{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:20:20Z","timestamp":1758824420937},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,8,31]],"date-time":"2021-08-31T00:00:00Z","timestamp":1630368000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,8,31]],"date-time":"2021-08-31T00:00:00Z","timestamp":1630368000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2021,10]]},"DOI":"10.1007\/s00493-020-4509-y","type":"journal-article","created":{"date-parts":[[2021,8,31]],"date-time":"2021-08-31T14:04:40Z","timestamp":1630418680000},"page":"703-747","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["On the Number of Fixed Points of Automorphisms of Vertex-Transitive Graphs"],"prefix":"10.1007","volume":"41","author":[{"given":"Primo\u017e","family":"Poto\u010dnik","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pablo","family":"Spiga","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,8,31]]},"reference":[{"key":"4509_CR1","doi-asserted-by":"publisher","first-page":"553","DOI":"10.2307\/2006997","volume":"113","author":"L Babai","year":"1981","unstructured":"L. Babai: On the order of uniprimitive permutation groups, Ann. of Math. 113 (1981), 553\u2013568.","journal-title":"Ann. of Math."},{"key":"4509_CR2","first-page":"359","volume-title":"ITCS\u201914 \u2014 Proceedings of the 2014 Conference on Innovations in Theoretical Computer Science","author":"L Babai","year":"2014","unstructured":"L. Babai: On the automorphism groups of strongly regular graphs I, in: ITCS\u201914 \u2014 Proceedings of the 2014 Conference on Innovations in Theoretical Computer Science, 359\u2013368, ACM, New York, 2014."},{"key":"4509_CR3","doi-asserted-by":"publisher","first-page":"560","DOI":"10.1016\/j.jalgebra.2014.09.007","volume":"421","author":"L Babai","year":"2015","unstructured":"L. Babai: On the automorphism groups of strongly regular graphs II, J. Algebra 421 (2015), 560\u2013578.","journal-title":"J. Algebra"},{"key":"4509_CR4","unstructured":"L. Babai: Graph Isomorphism in Quasipolynomial Time, arXiv:1512.03547v2."},{"key":"4509_CR5","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1006\/jsco.1996.0125","volume":"24","author":"W Bosma","year":"1997","unstructured":"W. Bosma, J. Cannon and C. Playoust: The Magma algebra system. I. The user language, J. Symbolic Comput. 24 (1997), 235\u2013265.","journal-title":"J. Symbolic Comput."},{"key":"4509_CR6","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/j.jalgebra.2006.05.024","volume":"309","author":"T Burness","year":"2007","unstructured":"T. Burness: Fixed point ratios in actions of finite classical groups I, J. Algebra 309 (2007), 69\u201379.","journal-title":"J. Algebra"},{"key":"4509_CR7","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1016\/j.jalgebra.2007.01.012","volume":"314","author":"T Burness","year":"2007","unstructured":"T. Burness: Fixed point ratios in actions of finite classical groups IV, J. Algebra 314 (2007), 749\u2013788.","journal-title":"J. Algebra"},{"key":"4509_CR8","unstructured":"M. Conder: Bi-Cayley graphs, https:\/\/mast.queensu.ca\/~wehlau\/Herstmonceux\/HerstTalks\/Conder.pdf."},{"key":"4509_CR9","doi-asserted-by":"publisher","first-page":"1275","DOI":"10.5802\/alco.82","volume":"2","author":"M Conder","year":"2019","unstructured":"M. Conder and G. Verret: Edge-transitive graphs of small order and the answer to a 1967 question by Folkman, Algebraic Combinatorics 2 (2019), 1275\u20131284.","journal-title":"Algebraic Combinatorics"},{"key":"4509_CR10","unstructured":"M. Conder: https:\/\/www.math.auckland.ac.nz\/~conder\/symmcubic10000list.txt."},{"key":"4509_CR11","first-page":"41","volume":"40","author":"M Conder","year":"2002","unstructured":"M. Conder and P. Dobcs\u00e1nyi: Trivalent symmetric graphs on up to 768 vertices, J. Combin. Math. Combin. Comput. 40 (2002), 41\u201363.","journal-title":"J. Combin. Math. Combin. Comput."},{"key":"4509_CR12","doi-asserted-by":"crossref","unstructured":"M. Conder and P. Lorimer: Automorphism groups of symmetric graphs of valency 3, J. Combin. Theory Ser. B 47 (1989).","DOI":"10.1016\/0095-8956(89)90065-8"},{"key":"4509_CR13","volume-title":"Atlas of finite groups, Maximal subgroups and ordinary characters for simple groups, With computational assistance from J. G. Thackray","author":"J H Conway","year":"1985","unstructured":"J. H. Conway, R. T. Curtis, S. P. Norton, R. A. Parker and R. A. Wilson: Atlas of finite groups, Maximal subgroups and ordinary characters for simple groups, With computational assistance from J. G. Thackray, Oxford University Press, Eynsham, 1985."},{"key":"4509_CR14","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1090\/S0002-9939-1980-0574502-9","volume":"80","author":"D Djokovi\u0107","year":"1980","unstructured":"D. Djokovi\u0107: A class of finite group-amalgams, Proc. Amer. Math. Soc. 80 (1980), 22\u201326.","journal-title":"Proc. Amer. Math. Soc."},{"key":"4509_CR15","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1006\/eujc.1994.1042","volume":"15","author":"A Gardiner","year":"1994","unstructured":"A. Gardiner and C. E. Praeger: A characterization of certain families of 4-valent symmetric graphs, European J. Combin. 15 (1994), 383\u2013397.","journal-title":"European J. Combin."},{"key":"4509_CR16","doi-asserted-by":"publisher","first-page":"7665","DOI":"10.1090\/S0002-9947-2015-06293-X","volume":"367","author":"S Guest","year":"2015","unstructured":"S. Guest, J. Morris, C. E. Praeger and P. Spiga: On the maximum orders of elements of finite almost simple groups and primitive permutation groups, Trans. Amer. Math. Soc. 367 (2015), 7665\u20137694.","journal-title":"Trans. Amer. Math. Soc."},{"key":"4509_CR17","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1006\/jabr.1998.7451","volume":"207","author":"R Guralnick","year":"1998","unstructured":"R. Guralnick and K. Magaard: On the minimal degree of a primitive permutation group, J. Algebra 207 (1998), 127\u2013145.","journal-title":"J. Algebra"},{"key":"4509_CR18","first-page":"269","volume":"88","author":"R Jajcay","year":"2019","unstructured":"R. Jajcay, P. Poto\u010dnik and S. Wilson: The Praeger-Xu Graphs: Cycle Structures, Maps and Semitransitive Orientations, Acta Mathematica Universitatis Comenianae 88 (2019), 269\u2013291.","journal-title":"Acta Mathematica Universitatis Comenianae"},{"key":"4509_CR19","series-title":"London Mathematical Society Lecture Note Series","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511629235","volume-title":"The subgroup structure of the finite classical groups","author":"P Kleidman","year":"1990","unstructured":"P. Kleidman and M. Liebeck: The subgroup structure of the finite classical groups, London Mathematical Society Lecture Note Series 129, Cambridge University Press, Cambridge, 1990."},{"key":"4509_CR20","doi-asserted-by":"publisher","first-page":"393","DOI":"10.2140\/pjm.2002.205.393","volume":"205","author":"R Lawther","year":"2002","unstructured":"R. Lawther, M. W. Liebeck and G. M. Seitz: Fixed point ratios in actions of finite exceptional groups of Lie type, Pacific Journal of Mathematics 205 (2002), 393\u2013464.","journal-title":"Pacific Journal of Mathematics"},{"key":"4509_CR21","doi-asserted-by":"publisher","unstructured":"F. Lehner, P. Poto\u010dnik and P. Spiga: On fixity of arc transitive graphs, Science China Mathematics, DOI:https:\/\/doi.org\/10.1007\/s11425-020-1825-1.","DOI":"10.1007\/s11425-020-1825-1"},{"key":"4509_CR22","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1112\/plms\/s3-63.2.266","volume":"63","author":"M Liebeck","year":"1991","unstructured":"M. Liebeck and J. Saxl: Minimal degrees of primitive permutation groups, with an application to monodromy groups of covers of Riemann surfuces, Proc. London Math. Soc. (3) 63 (1991), 266\u2013314.","journal-title":"Proc. London Math. Soc. (3)"},{"key":"4509_CR23","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1090\/S0894-0347-99-00288-X","volume":"12","author":"M W Liebeck","year":"1999","unstructured":"M. W. Liebeck and A. Shalev: Simple groups, permutation groups, and probability, J. Amer. Math. Soc. 12 (1999), 497\u2013520.","journal-title":"J. Amer. Math. Soc."},{"key":"4509_CR24","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1006\/eujc.2000.0390","volume":"21","author":"A Malni\u010d","year":"2000","unstructured":"A. Malni\u010d, R. Nedela and M. \u0160koviera: Lifting graph automorphisms by voltage assignments, European J. Combin. 21 (2000), 927\u2013947.","journal-title":"European J. Combin."},{"key":"4509_CR25","doi-asserted-by":"publisher","first-page":"1323","DOI":"10.1016\/j.ejc.2008.10.001","volume":"30","author":"P Poto\u010dnik","year":"2009","unstructured":"P. Poto\u010dnik: A list of 4-valent 2-arc-transitive graphs and finite faithful amalgams of index (4, 2), Europ. J. Comb. 30 (2009), 1323\u20131336.","journal-title":"Europ. J. Comb."},{"key":"4509_CR26","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1515\/jgth-2020-0058","volume":"24","author":"P Poto\u010dnik","year":"2021","unstructured":"P. Poto\u010dnik and P. Spiga: On minimal degree of transitive permutation groups with stabiliser being a 2-group, Journal of Group Theory 24 (2021), 619\u2013634.","journal-title":"Journal of Group Theory"},{"key":"4509_CR27","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1016\/j.jctb.2014.10.002","volume":"111","author":"P Poto\u010dnik","year":"2015","unstructured":"P. Poto\u010dnik, P. Spiga and G. Verret: Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs, J. Comb. Theory Ser. B 111 (2015), 148\u2013180.","journal-title":"J. Comb. Theory Ser. B"},{"key":"4509_CR28","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1016\/j.jsc.2012.09.002","volume":"50","author":"P Poto\u010dnik","year":"2013","unstructured":"P. Poto\u010dnik, P. Spiga and G. Verret: Cubic vertex-transitive graphs on up to 1280 vertices, J. Symbolic Comput. 50 (2013), 465\u2013477.","journal-title":"J. Symbolic Comput."},{"key":"4509_CR29","doi-asserted-by":"publisher","first-page":"133","DOI":"10.26493\/1855-3974.559.c6c","volume":"8","author":"P Poto\u010dnik","year":"2015","unstructured":"P. Poto\u010dnik, P. Spiga and G. Verret: A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two, Ars Math. Contemp. 8 (2015), 133\u2013148.","journal-title":"Ars Math. Contemp."},{"key":"4509_CR30","doi-asserted-by":"crossref","unstructured":"P. Poto\u010dnik, P. Spiga and G. Verret: Groups of order at most 6,000 generated by two elements, one of which is an involution, and related structures, Symmetries in Graphs, Maps, and Polytopes, in: 5th SIGMAP Workshop, West Malvern, UK, July 2014, edited by Jozef \u0160ir\u00e1\u0148 and Robert Jajcay, Springer Proceedings in Mathematics & Statistics, 273\u2013301.","DOI":"10.1007\/978-3-319-30451-9_14"},{"key":"4509_CR31","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1016\/j.jctb.2010.03.002","volume":"100","author":"P Poto\u010dnik","year":"2010","unstructured":"P. Poto\u010dnik and G. Verret: On the vertex-stabiliser in arc-transitive digraphs, J. Combin. Theory Ser. B. 100 (2010), 497\u2013509.","journal-title":"J. Combin. Theory Ser. B."},{"key":"4509_CR32","doi-asserted-by":"publisher","first-page":"249","DOI":"10.26493\/1855-3974.1684.b0d","volume":"17","author":"P Poto\u010dnik","year":"2019","unstructured":"P. Poto\u010dnik and J. Vidali: Girth-regular graphs, Ars Math. Contemp. 17 (2019), 249\u2013368.","journal-title":"Ars Math. Contemp."},{"key":"4509_CR33","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/j.jctb.2006.03.007","volume":"97","author":"P Poto\u010dnik","year":"2007","unstructured":"P. Poto\u010dnik and S. Wilson: Tetravalent edge-transitive graphs of girth at most 4, J. Combinatorial Theory Ser. B 97 (2007), 217\u2013236.","journal-title":"J. Combinatorial Theory Ser. B"},{"key":"4509_CR34","doi-asserted-by":"publisher","first-page":"#P1.08","DOI":"10.26493\/2590-9770.1269.732","volume":"3","author":"P Poto\u010dnik","year":"2020","unstructured":"P. Poto\u010dnik and S. Wilson: Recipes for Edge-Transitive Tetravalent Graphs, Art Disc. Appl. Math. 3 (2020), #P1.08.","journal-title":"Art Disc. Appl. Math."},{"key":"4509_CR35","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/S0195-6698(89)80064-2","volume":"10","author":"C E Praeger","year":"1989","unstructured":"C. E. Praeger: Highly Arc Transitive Digraphs, Europ. J. Combin. 10 (1989), 281\u2013292.","journal-title":"Europ. J. Combin."},{"key":"4509_CR36","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/S0195-6698(89)80037-X","volume":"10","author":"C E Praeger","year":"1989","unstructured":"C. E. Praeger and M. Y. Xu: A characterization of a class of symmetric graphs of twice prime valency, European J. Combin. 10 (1989), 91\u2013102.","journal-title":"European J. Combin."},{"key":"4509_CR37","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1112\/jlms\/s2-47.2.227","volume":"47","author":"C E Praeger","year":"1993","unstructured":"C. E. Praeger: An O\u2019Nan-Scott Theorem for finite quasiprimitive permutation groups and an application to 2-arc transitive graphs, J. Lond. Math. Soc. (2) 47 (1993), 227\u2013239.","journal-title":"J. Lond. Math. Soc. (2)"},{"key":"4509_CR38","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1016\/j.jctb.2018.08.006","volume":"135","author":"A Ramos Rivera","year":"2019","unstructured":"A. Ramos Rivera and P. \u0160parl: New structural results on tetravalent half-arc-transitive graphs, J. Combin. Theory Ser. B 135 (2019), 256\u2013278.","journal-title":"J. Combin. Theory Ser. B"},{"key":"4509_CR39","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1007\/BF01117534","volume":"95","author":"C C Sims","year":"1967","unstructured":"C. C. Sims: Graphs and finite permutation groups, Math. Zeit. 95 (1967), 76\u201386.","journal-title":"Math. Zeit."},{"key":"4509_CR40","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1017\/S0305004100023720","volume":"43","author":"W T Tutte","year":"1947","unstructured":"W. T. Tutte: On a family of cubical graphs, Proc. Cambridge Philos. Soc. 43 (1947), 459\u2013474.","journal-title":"Proc. Cambridge Philos. Soc."},{"key":"4509_CR41","first-page":"603","volume":"33","author":"A V Vasil\u2019ev","year":"1994","unstructured":"A. V. Vasil\u2019ev and V. D. Mazurov: Minimal permutation representations of finite simple orthogonal groups (Russian, with Russian summary), Algebra i Logika 33 (1994), 603\u2013627; English translation Algebra and Logic 33 (1994), 337\u2013350.","journal-title":"Algebra i Logika"},{"key":"4509_CR42","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1017\/S0305004100066378","volume":"101","author":"R Weiss","year":"1987","unstructured":"R. Weiss: Presentation for (G,s)-transitive graphs of small valency, Math. Proc. Philos. Soc. 101 (1987), 7\u201320.","journal-title":"Math. Proc. Philos. Soc."},{"key":"4509_CR43","series-title":"Contemp. Math.","volume-title":"Maximal subgroups of sporadic groups, Finite simple groups: thirty years of the atlas and beyond","author":"R A Wilson","year":"2017","unstructured":"R. A. Wilson: Maximal subgroups of sporadic groups, Finite simple groups: thirty years of the atlas and beyond, Contemp. Math. 694, Amer. Math. Soc., Providence, RI, 2017."},{"key":"4509_CR44","unstructured":"R. A. Wilson, P. Walsh, J. Tripp, I. Suleiman, R. Parker, S. Norton, S. Nickerson, S. Linton, J. Bray and R. Abbott: ATLAS of Finite Group Representations \u2014 Version 3, http:\/\/brauer.maths.qmul.ac.uk\/Atlas\/v3\/."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-020-4509-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00493-020-4509-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-020-4509-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,25]],"date-time":"2021-11-25T11:11:01Z","timestamp":1637838661000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00493-020-4509-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,31]]},"references-count":44,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,10]]}},"alternative-id":["4509"],"URL":"https:\/\/doi.org\/10.1007\/s00493-020-4509-y","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,8,31]]},"assertion":[{"value":"20 April 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 September 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 August 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}