{"entities":{"Q6655711":{"pageid":14266868,"ns":120,"title":"Item:Q6655711","lastrevid":55815517,"modified":"2026-02-17T23:17:51Z","type":"item","id":"Q6655711","labels":{"en":{"language":"en","value":"On the order of semiregular automorphisms of cubic vertex-transitive graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7960759"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$EE0EC716-BF81-4748-89FC-993BB1DC3F72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29c0ff02f60f8b04eb0252f308a84929922824c6","datavalue":{"value":{"text":"On the order of semiregular automorphisms of cubic vertex-transitive graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6655711$58FE6604-276B-4C18-80A0-78F42AF6D703","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4609a0018fb15658b58ede97550d1555d64f54d2","datavalue":{"value":{"entity-type":"item","numeric-id":2296400,"id":"Q2296400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$BDDD96F1-492C-4C0E-873D-6E4EC735996A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d93d59837ddeb6c15808dc840a2da86bbbfdbd6","datavalue":{"value":{"entity-type":"item","numeric-id":724271,"id":"Q724271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$360342C0-0DF0-4036-ADB7-B89EE63797CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"011790c98984b7f51afcf0895585bce97cff1212","datavalue":{"value":{"entity-type":"item","numeric-id":258218,"id":"Q258218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$D1A92364-48AE-4D81-A0E1-00BE41BA814E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$34D22CEF-710C-448B-B86F-94AE7BF7835E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac86b9680bbb462103caa8fa8449c982e11153c5","datavalue":{"value":{"time":"+2024-12-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6655711$2B081C0F-83B9-4EBC-B936-C1CC967E69B8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5041089622e914cb8661bc6d491bffd1be9db6dd","datavalue":{"value":"A much-studied question about vertex-transitive graphs concerns the existence of semiregular automorphisms of the graph. For cubic vertex-transitive graphs, the existence of such automorphisms was determined by \\textit{D. Maru\u0161i\u010d} and \\textit{R. Scapellato} [Eur. J. Comb. 19, No. 6, 707--712 (1998; Zbl 0912.05038)], but their proof does not consider the order of the semiregular automorphisms.\\N\\NCameron, Sheehan, and Spiga subsequently proved that there is always a semiregular automorphism of order at least 3 [\\textit{P. Cameron} et al., Eur. J. Comb. 27, No. 6, 924--930 (2006; Zbl 1090.05032)], and conjectured that the maximal order of such an automorphism tends to infinity as the number of vertices tends to infinity. This conjecture was disproven by \\textit{P. Spiga} [Math. Proc. Camb. Philos. Soc. 157, No. 1, 45--61 (2014; Zbl 1297.05113)], who found an infinite family of cubic vertex-transitive graphs in which the maximal order of a semiregular automorphism is 6.\\N\\NIn this paper, the authors characterise all cubic vertex-transitive graphs for which the maximal order of a semiregular automorphism is at most \\(5\\). In particular, since this is a finite list (with the largest having \\(4 \\cdot 5^{34}\\) vertices), the family previously found by Spiga is best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6655711$BD1F080A-7122-4FE7-826B-A1E7CE42F669","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4756ef07efa6d4e38237ec4cdb72b877455d5a1","datavalue":{"value":{"entity-type":"item","numeric-id":258217,"id":"Q258217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$D91E8BD2-BDCF-46D4-8DD5-C2BE8B0862B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6655711$BA0F707C-5722-4A4F-93F0-8ED5E336D7DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d51040449b1dd5660fea6b2b0268ef90d6330465","datavalue":{"value":"7960759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6655711$94F7B24D-B00D-4144-95DB-D43D737058C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b17a87b86fd9f55201979cd109dd3513e546d8","datavalue":{"value":"vertex-transitive graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6655711$330432DB-AEAB-44AF-BC47-469AC2CA3904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"447fa387c72cb86649422f0b737610382e7b4be8","datavalue":{"value":"automorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6655711$20BDBF38-3B36-41DB-B452-FC58A823EEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5c44fc9ee70c90160bf8acfe1f380466cb5e5ee","datavalue":{"value":"semiregular","type":"string"},"datatype":"string"},"type":"statement","id":"Q6655711$B431BF93-386C-43F1-907D-506A1640A12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa6068f74429336d5aa4dfd9ab7fed8cf06f35c1","datavalue":{"value":"cubic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6655711$697218F4-CE6E-4B11-83AD-286C70E0AFE8","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$622AA9BB-D24A-46AE-9B90-53B678516B60","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"019bad3c54d8ba1b26af56857952ce7b56535033","datavalue":{"value":{"entity-type":"item","numeric-id":5053452,"id":"Q5053452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$B189A51D-1C3A-46F8-933F-818DF6DCB481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8a170a3cd1a8c12b7fb6d64d9f6d5daec4a042","datavalue":{"value":{"entity-type":"item","numeric-id":1178897,"id":"Q1178897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$613F010C-B53D-4F2A-9238-D0B8CE754906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83a135c6d3759b29bc4b10210fb8de151b1f299","datavalue":{"value":{"entity-type":"item","numeric-id":2493110,"id":"Q2493110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$76B8A276-EA83-444D-9608-7A427067B1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c7f00298ffaa888e8db5de869ffaecdd9c5760","datavalue":{"value":{"entity-type":"item","numeric-id":3882624,"id":"Q3882624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$4884C468-0168-4570-8531-4BB57A5D2243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe4d6f123c19a21d5cc7c4a3d01664d5fc42b6ef","datavalue":{"value":{"entity-type":"item","numeric-id":1249191,"id":"Q1249191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$159A7735-EEA4-48E1-AFFD-B9B227F08991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"796e91f26feaa91b262057630c60c9d604da1862","datavalue":{"value":{"entity-type":"item","numeric-id":1332360,"id":"Q1332360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$9BEAAE3F-D35C-4C96-8B6E-BF99C8C519F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf2c03b950069b257f68c2e05504707c3af256f","datavalue":{"value":{"entity-type":"item","numeric-id":4705879,"id":"Q4705879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$CE5D491F-7208-458D-8979-3716AA054B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52a1dfe8afd60f082dc9854cb08de381994c0d5c","datavalue":{"value":{"entity-type":"item","numeric-id":4402128,"id":"Q4402128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$5DFD5976-6D28-4C4B-993E-7606DB9B34E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0646cb1229eadc7f1e494107081e620b81511c59","datavalue":{"value":{"entity-type":"item","numeric-id":2664550,"id":"Q2664550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$13185B79-784B-4FC0-A69F-892F023E01E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8949137c46ec75a1195ff747f224bb8a523924e","datavalue":{"value":{"entity-type":"item","numeric-id":1212090,"id":"Q1212090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$90D64C5F-D3FF-42BC-92AA-C856FD29A8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178622b99013673b5a9f449438c27cbbcb13f4c0","datavalue":{"value":{"entity-type":"item","numeric-id":1151909,"id":"Q1151909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$0B3ABA31-CB18-4262-A351-B1FA588505DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00b9115ce032b8ac386f9228c2a7f10c0b4da1aa","datavalue":{"value":{"entity-type":"item","numeric-id":1272773,"id":"Q1272773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$996AEFE7-3539-441C-BACC-996CCE253F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7959eb85a357c73917da15f4dcaa09d6f7baebc2","datavalue":{"value":{"entity-type":"item","numeric-id":1972172,"id":"Q1972172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$B8BBB9C0-D96F-4B69-8E26-FBB65120EDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcce2016007373f9a1ebd207afa1a381c522d85","datavalue":{"value":{"entity-type":"item","numeric-id":888590,"id":"Q888590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$CD110FA8-4D5B-4160-881A-37A69AED53A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98742297d17a80184423def7954db3626e8fc1d6","datavalue":{"value":{"entity-type":"item","numeric-id":2601778,"id":"Q2601778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$B8D719AB-6D89-48FE-81A9-F036F3C9C1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f462d54ed5f5811e20d739bfe58ce98e69a2ab","datavalue":{"value":{"entity-type":"item","numeric-id":3800266,"id":"Q3800266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$312FFEA8-F420-49FA-AE8E-9834EF406BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6b73362510aa61d32d6a1ee968f9578da491e0","datavalue":{"value":{"entity-type":"item","numeric-id":2064754,"id":"Q2064754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$9B7853DF-71EC-4DC9-A34F-61F5D8BFB3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bd3fa59eb4ebc47ae9e71ff7b50d4ba01a80a8","datavalue":{"value":{"entity-type":"item","numeric-id":1930184,"id":"Q1930184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$23FF7787-B749-4A3C-81B7-6CE3DE606241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d89d8e2c111279a46b8464147f31208e67e4fe36","datavalue":{"value":{"entity-type":"item","numeric-id":1123206,"id":"Q1123206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$E967D15A-5985-4917-8509-34B557194435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cce66471a930f858465292ec1b28f9cae0abf7e1","datavalue":{"value":{"entity-type":"item","numeric-id":1119599,"id":"Q1119599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$D0EC2D05-FBA9-4F44-A17B-1F2E8C915EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b846fc9c872e3e0d90e7e4b3e4cc55a24a1a837","datavalue":{"value":{"entity-type":"item","numeric-id":2877361,"id":"Q2877361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$3ACAE323-4A8E-4FE8-8AC7-2811B89DD1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5cab814cd603492c1673559e52eda9669c1aa7","datavalue":{"value":{"entity-type":"item","numeric-id":5512231,"id":"Q5512231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$E6A7AFBB-3D02-4436-8E2E-89C19150D03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31dc2f26aa788fa680c14dfd9f74ccabd83f888c","datavalue":{"value":{"entity-type":"item","numeric-id":3491808,"id":"Q3491808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$A83CC49C-F1B5-4D5A-91F8-F1238E2A7DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ca3e2326f0f0cd67c4c816567922d3e7833043","datavalue":{"value":{"entity-type":"item","numeric-id":3980185,"id":"Q3980185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655711$65B212B2-8984-4653-BA64-E674DB2609D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acfa93af9755a5e470378ae20ed182f76b2e0923","datavalue":{"value":"10.1016/J.EJC.2024.104091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6655711$FA42845B-D150-4A93-B29F-B1FE34A412EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b602920b2efab5caede53078f5981b467f4a7ebe","datavalue":{"value":{"entity-type":"item","numeric-id":3506724,"id":"Q3506724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12313c9bf535b017f4b6a52d2c7780c7d35dd96e","datavalue":{"value":{"amount":"+0.9119540452957152","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6655711$4222A442-4097-42BA-8C83-5A3F9D7982E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"001f67a21ee3f7eac23c0fd86d63bea5794ab89f","datavalue":{"value":{"entity-type":"item","numeric-id":2493110,"id":"Q2493110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4759f96f6b937d0ca5fe0f5bd7ff2cb0d419a70","datavalue":{"value":{"amount":"+0.9074984788894652","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6655711$A2CF485E-1CEA-49BE-9F5C-27746308D1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33397f7e7560287413dc9cb6fdea59eb671abfa8","datavalue":{"value":{"entity-type":"item","numeric-id":888590,"id":"Q888590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8356c4dff5ce4c862d00bae1d1f1a42ab7c1a79","datavalue":{"value":{"amount":"+0.9040487408638","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6655711$309B112F-067D-463F-AB76-8B02424C8B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e71c0a37c9ab0d89f0cc4b6a84bc170864686b05","datavalue":{"value":{"entity-type":"item","numeric-id":2877361,"id":"Q2877361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7900429599f1e014004eeb71d2ecaf1aa874aa55","datavalue":{"value":{"amount":"+0.8785433769226074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6655711$978CE0AC-2B79-4028-BD66-44E5122206F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0d5a22be92db2e87701ee90724ff5448cb9c645","datavalue":{"value":{"entity-type":"item","numeric-id":1272773,"id":"Q1272773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e7a528a9ef1fbe9669c6c1da77e48420a8c780e","datavalue":{"value":{"amount":"+0.8681431412696838","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6655711$34F5BBC7-2CD8-4B01-A60D-461D2937B966","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6655711","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6655711"}}}}}