{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T21:06:32Z","timestamp":1761599192706,"version":"build-2065373602"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T00:00:00Z","timestamp":1759276800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T00:00:00Z","timestamp":1759276800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2025,10]]},"DOI":"10.1007\/s00493-025-00175-x","type":"journal-article","created":{"date-parts":[[2025,10,2]],"date-time":"2025-10-02T15:25:36Z","timestamp":1759418736000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Asymptotic Enumeration of Haar Graphical Representations"],"prefix":"10.1007","volume":"45","author":[{"given":"Yunsong","family":"Gan","sequence":"first","affiliation":[]},{"given":"Pablo","family":"Spiga","sequence":"additional","affiliation":[]},{"given":"Binzhou","family":"Xia","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,10,2]]},"reference":[{"key":"175_CR1","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/BF02107568","volume":"11","author":"L Babai","year":"1980","unstructured":"Babai, L.: Finite digraphs with given regular automorphism groups. Period. Math. Hung. 11, 257\u2013270 (1980)","journal-title":"Period. Math. Hung."},{"key":"175_CR2","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/S0195-6698(82)80003-6","volume":"3","author":"L Babai","year":"1982","unstructured":"Babai, L., Godsil, C.D.: On the automorphism groups of almost all cayley graphs. European J. Combin. 3, 9\u201315 (1982)","journal-title":"European J. Combin."},{"key":"175_CR3","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1006\/jsco.1996.0125","volume":"24","author":"W Bosma","year":"1997","unstructured":"Bosma, W., Cannon, J., Playoust, C.: The magma algebra system i: the user language. J. Symbolic Comput. 24, 235\u2013265 (1997)","journal-title":"J. Symbolic Comput."},{"key":"175_CR4","doi-asserted-by":"crossref","unstructured":"Conder, M., Est\u00e9lyi, I., Pisanski, T.: Vertex-transitive Haar graphs that are not Cayley graphs, Discrete geometry and symmetry, 61\u201370, Springer Proc. Math. Stat., 234, Springer, Cham, (2018)","DOI":"10.1007\/978-3-319-78434-2_3"},{"key":"175_CR5","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1023\/A:1022476321014","volume":"1","author":"MJ de Resmini","year":"1992","unstructured":"de Resmini, M.J., Jungnickel, D.: Strongly regular semi-cayley graphs. J. Algebraic Combin. 1, 171\u2013195 (1992)","journal-title":"J. Algebraic Combin."},{"key":"175_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0731-3","volume-title":"Permutation groups","author":"JD Dixon","year":"1996","unstructured":"Dixon, J.D., Mortimer, B.: Permutation groups. Springer-Verlag, New York (1996)"},{"key":"175_CR7","doi-asserted-by":"crossref","unstructured":"Dobson, T.: On automorphisms of Haar graphs of abelian groups, Art Discrete Appl. Math. 5, no.\u00a03, Paper No.\u00a03.06, 22\u00a0pp (2022)","DOI":"10.26493\/2590-9770.1391.f46"},{"key":"175_CR8","doi-asserted-by":"publisher","first-page":"2685","DOI":"10.1080\/00927870008826987","volume":"28","author":"SF Du","year":"2000","unstructured":"Du, S.F., Xu, M.Y.: A classification of semisymmetric graphs of order $$2pq$$. Comm. Algebra 28, 2685\u20132715 (2000)","journal-title":"Comm. Algebra"},{"key":"175_CR9","doi-asserted-by":"crossref","unstructured":"Du, J.-L., Feng, Y.-Q., Spiga, P.: A classification of the graphical $$m$$-semiregular representation of finite groups, J. Combin. Theory Ser. A 171 (2020)","DOI":"10.1016\/j.jcta.2019.105174"},{"key":"175_CR10","doi-asserted-by":"crossref","unstructured":"Du, J.-L., Feng, Y.-Q., Spiga, P.: On Haar digraphical representations of groups, Discrete Math. 343, 6\u00a0pp (2020)","DOI":"10.1016\/j.disc.2020.112032"},{"key":"175_CR11","unstructured":"Edmonds, A.L., Norwood, Z.B.: Finite groups with many involutions, https:\/\/arxiv.org\/abs\/0911.1154v1"},{"key":"175_CR12","doi-asserted-by":"crossref","unstructured":"Est\u00e9lyi, I., Pisanski, T.: Which Haar graphs are Cayley graphs?, Electron.\u00a0J.\u00a0Combin., 23, no.\u00a03, Paper 3.10, 13 pp (2016)","DOI":"10.37236\/5240"},{"key":"175_CR13","doi-asserted-by":"crossref","unstructured":"Feng, Y.-Q., Kov\u00e1cs, I., Wang, J., Yang, D.-W.: Existence of non-Cayley Haar graphs, European J. Combin. 89, 12 pp (2020)","DOI":"10.1016\/j.ejc.2020.103146"},{"issue":"1","key":"175_CR14","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/s10801-019-00894-7","volume":"52","author":"Y-Q Feng","year":"2020","unstructured":"Feng, Y.-Q., Kov\u00e1cs, I., Yang, D.-W.: On groups all of whose haar graphs are cayley graphs. J. Algebraic Combin. 52(1), 59\u201376 (2020)","journal-title":"J. Algebraic Combin."},{"key":"175_CR15","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1016\/j.jalgebra.2023.07.047","volume":"635","author":"M Fusari","year":"2023","unstructured":"Fusari, M., Spiga, P.: On the maximum number of subgroups of a finite group. J. Algebra 635, 486\u2013526 (2023)","journal-title":"J. Algebra"},{"key":"175_CR16","unstructured":"Gan, Y., Spiga, P., Xia, B.: Asymptotic enumeration of Haar graphical representations, https:\/\/arxiv.org\/abs\/2405.09192"},{"key":"175_CR17","doi-asserted-by":"crossref","unstructured":"Giudici, M.: Quasiprimitive groups with no fixed point free elements of prime order, J. London Math. Soc. (2) 67(1), 73\u201384 (2003)","DOI":"10.1112\/S0024610702003812"},{"issue":"1","key":"175_CR18","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1090\/S0002-9947-03-03361-0","volume":"356","author":"M Giudici","year":"2004","unstructured":"Giudici, M., Li, C.H., Praeger, C.E.: Analysing finite locally $$s$$-arc transitive graphs. Trans. Amer. Math. Soc. 356(1), 291\u2013317 (2004)","journal-title":"Trans. Amer. Math. Soc."},{"issue":"2","key":"175_CR19","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/s10801-006-0032-5","volume":"25","author":"M Giudici","year":"2007","unstructured":"Giudici, M., Xu, J.: All vertex-transitive locally-quasiprimitive graphs have a semiregular automorphism. J. Algebraic Combin. 25(2), 217\u2013232 (2007)","journal-title":"J. Algebraic Combin."},{"key":"175_CR20","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/BF02579330","volume":"1","author":"CD Godsil","year":"1981","unstructured":"Godsil, C.D.: On the full automorphism group of a graph. Combinatorica 1, 243\u2013256 (1981)","journal-title":"Combinatorica"},{"key":"175_CR21","doi-asserted-by":"publisher","first-page":"7665","DOI":"10.1090\/S0002-9947-2015-06293-X","volume":"367","author":"S Guest","year":"2015","unstructured":"Guest, S., Morris, J., Praeger, C.E., Spiga, P.: On the maximum orders of elements of finite almost simple groups and primitive permutation groups. Trans. Amer. Math. Soc. 367, 7665\u20137694 (2015)","journal-title":"Trans. Amer. Math. Soc."},{"issue":"1\u20133","key":"175_CR22","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/S0012-365X(01)00064-4","volume":"244","author":"M Hladnik","year":"2002","unstructured":"Hladnik, M., Maru\u0161i\u010d, D., Pisanski, T.: Cyclic haar graphs. Discrete Math. 244(1\u20133), 137\u2013152 (2002)","journal-title":"Discrete Math."},{"key":"175_CR23","unstructured":"Imrich, W.: Graphical regular representations of groups of odd order, in: Combinatorics (Proc.\u00a0Fifth Hungarian Colloq., Keszthely, 1976) Vol.\u00a0II, Colloq.\u00a0Math.\u00a0Soc.\u00a0J\u00e1nos Bolayi, 18, 611\u2013621 (1978)"},{"key":"175_CR24","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/BF01113919","volume":"124","author":"WM Kantor","year":"1972","unstructured":"Kantor, W.M.: $$k$$-homogenous groups. Math. Z. 124, 261\u2013265 (1972)","journal-title":"Math. Z."},{"key":"175_CR25","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511629235","volume-title":"The subgroup structure of the finite classical groups","author":"PB Kleidman","year":"1990","unstructured":"Kleidman, P.B., Liebeck, M.W.: The subgroup structure of the finite classical groups. Cambridge University Press, Cambridge (1990)"},{"issue":"1","key":"175_CR26","doi-asserted-by":"publisher","first-page":"215","DOI":"10.26493\/1855-3974.302.472","volume":"7","author":"H Koike","year":"2014","unstructured":"Koike, H., Kov\u00e1cs, I.: Isomorphic tetravalent cyclic haar graphs. Ars Math. Contemp. 7(1), 215\u2013235 (2014)","journal-title":"Ars Math. Contemp."},{"key":"175_CR27","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1023\/A:1022475918250","volume":"2","author":"KH Leung","year":"1993","unstructured":"Leung, K.H., Ma, S.L.: Partial difference triples. J. Algebraic Combin. 2, 397\u2013409 (1993)","journal-title":"J. Algebraic Combin."},{"key":"175_CR28","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/BF01142582","volume":"124","author":"H Liebeck","year":"1972","unstructured":"Liebeck, H., MacHale, D.: Groups with automorphisms inverting most elements. Math. Z. 124, 51\u201363 (1972)","journal-title":"Math. Z."},{"key":"175_CR29","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1017\/S144678870003216X","volume":"44","author":"MW Liebeck","year":"1988","unstructured":"Liebeck, M.W., Praeger, C.E., Saxl, J.: On the o\u2019nan-scott theorem for finite primitive permutation groups. J. Austral. Math. Soc. 44, 389\u2013396 (1988)","journal-title":"J. Austral. Math. Soc."},{"key":"175_CR30","doi-asserted-by":"crossref","unstructured":"Liebeck, M.W., Praeger, C.E., Saxl, J.: The maximal factorizations of the finite simple groups and their automorphism groups, Mem. Amer. Math. Soc. 86 (1990)","DOI":"10.1090\/memo\/0432"},{"key":"175_CR31","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1006\/jabr.1996.0333","volume":"185","author":"MW Liebeck","year":"1996","unstructured":"Liebeck, M.W., Praeger, C.E., Saxl, J.: On factorizations of almost simple groups. J. Algebra 185, 409\u2013416 (1996)","journal-title":"J. Algebra"},{"key":"175_CR32","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1006\/jabr.2000.8547","volume":"234","author":"MW Liebeck","year":"2000","unstructured":"Liebeck, M.W., Praeger, C.E., Saxl, J.: Transitive subgroups of primitive permutation groups. J. Algebra 234, 291\u2013361 (2000)","journal-title":"J. Algebra"},{"key":"175_CR33","doi-asserted-by":"crossref","unstructured":"Liebeck, M.W., Praeger, C.E., Saxl, J.: Regular subgroups of primitive permutation groups, Mem. Amer. Math. Soc. 203 (2010)","DOI":"10.1090\/S0065-9266-09-00569-9"},{"key":"175_CR34","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1006\/jabr.2000.8650","volume":"238","author":"A Lubotzky","year":"2001","unstructured":"Lubotzky, A.: Enumerating boundedly generated finite groups. J. Algebra 238, 194\u2013199 (2001)","journal-title":"J. Algebra"},{"key":"175_CR35","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1016\/S0021-8693(02)00646-4","volume":"258","author":"A Mar\u00f3ti","year":"2002","unstructured":"Mar\u00f3ti, A.: On the orders of primitive groups. J. Algebra 258, 631\u2013640 (2002)","journal-title":"J. Algebra"},{"key":"175_CR36","doi-asserted-by":"publisher","first-page":"195","DOI":"10.26493\/1855-3974.540.002","volume":"8","author":"L Mart\u00ednez","year":"2015","unstructured":"Mart\u00ednez, L.: Strongly regular $$m$$-cayley circulant graphs and digraphs. Ars Math. Contemp. 8, 195\u2013213 (2015)","journal-title":"Ars Math. Contemp."},{"key":"175_CR37","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/0012-365X(81)90174-6","volume":"36","author":"D Maru\u0161i\u010d","year":"1981","unstructured":"Maru\u0161i\u010d, D.: On vertex symmetric digraphs. Discrete Math. 36, 69\u201381 (1981)","journal-title":"Discrete Math."},{"key":"175_CR38","first-page":"11","volume":"25","author":"D Maru\u0161i\u010d","year":"1988","unstructured":"Maru\u0161i\u010d, D.: Strongly regular bicirculants and tricirculants. Ars Combin. 25, 11\u201315 (1988)","journal-title":"Ars Combin."},{"issue":"1","key":"175_CR39","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1017\/S144678870003473X","volume":"56","author":"BD McKay","year":"1994","unstructured":"McKay, B.D., Praeger, C.E.: Vertex-transitive graphs which are not cayley graphs, i. J. Austral. Math. Soc. Ser. A 56(1), 53\u201363 (1994)","journal-title":"J. Austral. Math. Soc. Ser. A"},{"key":"175_CR40","doi-asserted-by":"publisher","first-page":"1417","DOI":"10.1007\/s10231-021-01163-w","volume":"201","author":"J Morris","year":"2022","unstructured":"Morris, J., Moscatiello, M., Spiga, P.: On the asymptotic enumeration of cayley graphs. Ann. Mat. Pura Appl. 201, 1417\u20131461 (2022)","journal-title":"Ann. Mat. Pura Appl."},{"key":"175_CR41","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/s11856-021-2150-0","volume":"242","author":"J Morris","year":"2021","unstructured":"Morris, J., Spiga, P.: Asymptotic enumeration of cayley digraphs. Israel J. Math. 242, 401\u2013459 (2021)","journal-title":"Israel J. Math."},{"key":"175_CR42","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1016\/j.jctb.2025.04.001","volume":"173","author":"J Morris","year":"2025","unstructured":"Morris, J., Spiga, P.: Haar graphical representations of finite groups and an application to poset representations. J. Combin. Theory Ser. B 173, 279\u2013304 (2025)","journal-title":"J. Combin. Theory Ser. B"},{"key":"175_CR43","doi-asserted-by":"crossref","unstructured":"Nowitz, L.A., Watkins, M.E.: Graphical regular representations of non-abelian groups. I, II, Canadian J.\u00a0Math., 24, 993\u20131018 (1972)","DOI":"10.4153\/CJM-1972-102-3"},{"key":"175_CR44","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1006\/jabr.1996.6818","volume":"188","author":"L Pyber","year":"1997","unstructured":"Pyber, L., Shalev, A.: Asymptotic results for primitive permutation groups. J. Algebra 188, 103\u2013124 (1997)","journal-title":"J. Algebra"},{"key":"175_CR45","doi-asserted-by":"crossref","unstructured":"Praeger, C.E.: Finite quasiprimitive graphs, Surveys in Combinatorics. London, Cambridge Univ. Press 1997, 65\u201385 (1997)","DOI":"10.1017\/CBO9780511662119.005"},{"key":"175_CR46","first-page":"26","volume":"62","author":"H Robbins","year":"1955","unstructured":"Robbins, H.: A remark on stirling\u2019s formula. Amer. Math. Monthly 62, 26\u201329 (1955)","journal-title":"Amer. Math. Monthly"},{"issue":"1","key":"175_CR47","doi-asserted-by":"publisher","first-page":"1","DOI":"10.26493\/2590-9770.1338.0b2","volume":"4","author":"P Spiga","year":"2021","unstructured":"Spiga, P.: On the equivalence between a conjecture of babai-godsil and a conjecture of xu concerning the enumeration of cayley graphs. Art Discrete Appl. Math. 4(1), 1\u201310 (2021)","journal-title":"Art Discrete Appl. Math."},{"issue":"1","key":"175_CR48","doi-asserted-by":"publisher","first-page":"345","DOI":"10.4153\/S0008414X23000093","volume":"76","author":"P Spiga","year":"2024","unstructured":"Spiga, P.: Finite transitive groups having many suborbits of cardinality at most $$2$$ and an application to the enumeration of cayley graphs. Canad. J. Math. 76(1), 345\u2013366 (2024)","journal-title":"Canad. J. Math."},{"key":"175_CR49","unstructured":"Stefan, K.: A bound on the order of the outer automorphism group of finite simple group of given order, https:\/\/stefan-kohl.github.io\/preprints\/outbound.pdf"},{"issue":"127","key":"175_CR50","doi-asserted-by":"publisher","first-page":"1424","DOI":"10.1112\/plms.12563","volume":"3","author":"B Xia","year":"2023","unstructured":"Xia, B., Zheng, S.: Asymptotic enumeration of graphical regular representations. Proc. Lond. Math. Soc. 3(127), 1424\u20131450 (2023)","journal-title":"Proc. Lond. Math. Soc."},{"key":"175_CR51","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1016\/j.jctb.2015.10.004","volume":"116","author":"J-X Zhou","year":"2016","unstructured":"Zhou, J.-X., Feng, Y.-Q.: The automorphisms of bi-cayley graphs. J. Combin. Theory Ser. B 116, 504\u2013532 (2016)","journal-title":"J. Combin. Theory Ser. B"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-025-00175-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00493-025-00175-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-025-00175-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T21:02:30Z","timestamp":1761598950000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00493-025-00175-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10]]},"references-count":51,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,10]]}},"alternative-id":["175"],"URL":"https:\/\/doi.org\/10.1007\/s00493-025-00175-x","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"type":"print","value":"0209-9683"},{"type":"electronic","value":"1439-6912"}],"subject":[],"published":{"date-parts":[[2025,10]]},"assertion":[{"value":"23 November 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 June 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 July 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 October 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"51"}}