{"entities":{"Q801079":{"pageid":802927,"ns":120,"title":"Item:Q801079","lastrevid":64438515,"modified":"2026-04-11T19:52:01Z","type":"item","id":"Q801079","labels":{"en":{"language":"en","value":"A refined Hurwitz theorem for embeddings of irredundant Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3877216"}},"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":"Q801079$35BB180E-5D91-4E2E-AD45-7C1C0500C407","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"031764d2665cc57512126e85d6167abeacbee192","datavalue":{"value":{"text":"A refined Hurwitz theorem for embeddings of irredundant Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q801079$F7E21342-247C-4AD5-9684-15127536791A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d41fffdf528dc1e7ff2ba4cee8b5db2f6f08edd","datavalue":{"value":"0551.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801079$1C3F1B8F-3761-46F7-96CE-741EF9271BA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba4761c2f7c5924bc64696959dcd6d1fea6e53b6","datavalue":{"value":"10.1016/0095-8956(84)90031-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801079$2D49A274-014C-43DC-8918-6C5EB2CD705F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9bf29c828b7ac351e638d79ef0f2ab08aa30d2d","datavalue":{"value":{"entity-type":"item","numeric-id":276787,"id":"Q276787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801079$293C4369-C4EE-4632-B8F8-086644D75750","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801079$3A5E5937-C839-448E-AFB9-0596AAFB7C4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q801079$1AD2D1EF-1B67-4785-B6F8-B34ED318D15C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1d80052428b934419b0e3d61e0978160c82d8ba5","datavalue":{"value":"\\textit{Hurwitz}'s theorem [Math. Ann. 41, 403-442 (1892; JFM 24.0380.02)] states that the order of any finite group acting on a surface of genus \\(\\gamma >1\\) has order at most 168(\\(\\gamma\\)-1). In this paper similar results are obtained for Cayley graphs imbedded in a surface of genus \\(\\gamma\\) ; these results have important implications for the classification of groups of low genus (particularly genus one and two) and the number of Cayley graphs of a given genus. In particular, a Cayley graph C(A,X) for a finite group A generated by \\(X\\subseteq A\\) is said to be irredundant if X has no redundant generators. The genus (respectively characteristic) of a group A is the minimum genus (maximum characteristic) over all Cayley graphs C(A,X) for A, where the genus (respectively characteristic) of a graph G is the minimum genus over all orientable surfaces (maximum characteristic over all surfaces, orientable and nonorientable) into which G can be imbedded. Then the author summarizes some of the results of this paper (pertaining to the genus of C(A,X), not necessarily of A) in the following theorem: Let C(A,X) be an irredundant Cayley graph of genus \\(\\gamma\\) and characteristic \\(\\chi\\). If \\(\\gamma >1\\), then \\(\\chi <0\\). If \\(| A| >12| \\chi |,\\) then \\(| X| =2\\) or 3 and if \\(| X| =3\\) then every element of X is an involution; moreover, X is a generating set of one of three types (depending upon the number of involutions - only 0, 1, and 3 are possible - and specified in the paper). In particular, \\(| A| \\leq 84| \\chi |\\) and the number of irredundant Cayley graphs of characteristic \\(\\chi <0\\) or genus \\(\\gamma >1\\) is finite. An example is given to show that irredundancy is necessary, when \\(\\gamma =2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q801079$44CA3B08-4D8B-48D1-8818-D4BB5C6E17E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801079$3635C5D7-8F10-4F07-B5FE-05480FE7215C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801079$4B782795-3011-4971-B27B-956EB179CDE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b7ca7c55550cbd057e09ed42e388eaa9217b6e5","datavalue":{"value":"3877216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801079$30A16DDF-A9F0-4C87-B114-93F992BCFAD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"280a2f4dd333bfab3bc5483d004b6730a83b48cf","datavalue":{"value":"genus of a group","type":"string"},"datatype":"string"},"type":"statement","id":"Q801079$ECE348BA-461D-4410-BE79-281E328CA402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"705c954d50dce71f794706d694923eb8c7e773e8","datavalue":{"value":"genus of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q801079$F058A8CC-D88E-40B5-A6B2-013A6906B15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q801079$07D9E7C5-57B8-440F-B3BB-53A7C2DBCBEE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801079$3B7B557D-FBD2-49B6-A3BF-A7B99F8F6EAA","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":"Q801079$C3344335-34DC-499D-A4E0-6E1FF0314DF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bebbd97a8170dec01f5a39f20a4b069a6aa72713","datavalue":{"value":"https://doi.org/10.1016/0095-8956(84)90031-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q801079$1B778D90-0AAB-4024-84B3-DCF0F10B997E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44363695499a88fbb1732f8e4d05afb6c199752c","datavalue":{"value":"W2042137829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801079$414DFFD3-CFFA-4E95-A821-1C811FCB2C60","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b542a3a70be59f90ef5de805b291b394ae2c221","datavalue":{"value":{"entity-type":"item","numeric-id":3864059,"id":"Q3864059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801079$06184EC1-56EA-4DBA-9678-4CB5ECF23A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8eb8fceaa39376123eea800b4e71a07e55bdfbb","datavalue":{"value":{"entity-type":"item","numeric-id":5650865,"id":"Q5650865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801079$969E6462-4F66-4ABC-89FE-05617A6064ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170ecfd2b9b7e7a2924588737498fa44d8754dd2","datavalue":{"value":{"entity-type":"item","numeric-id":1246168,"id":"Q1246168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801079$4FF1652A-32F8-4A03-B85E-73FEB39CCC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5210eb17ca8bd583bb01de0708de26d4c8689bf1","datavalue":{"value":{"entity-type":"item","numeric-id":3205267,"id":"Q3205267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801079$53126168-F3EC-440F-920D-656E54E98F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d54b33963c302dc68e93dcbd8851dea0c21e91c","datavalue":{"value":{"entity-type":"item","numeric-id":3887484,"id":"Q3887484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801079$CDFA4C73-54CC-4FB2-AB58-087C3731E7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be51ade64f4b6d3a9c4618368f6166b00ee01240","datavalue":{"value":{"entity-type":"item","numeric-id":1055423,"id":"Q1055423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801079$74333562-9E84-4317-ADFE-26B91208BDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"452d390e3b45e628079e94bdea8b93c32717211d","datavalue":{"value":{"entity-type":"item","numeric-id":3320402,"id":"Q3320402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801079$05B575A5-C3C5-484D-BD13-754E7819692A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2455600aa170bdfae4a2cf8da94a2ab94ad6995","datavalue":{"value":{"entity-type":"item","numeric-id":792331,"id":"Q792331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801079$B45009ED-7D90-4A19-878F-C2E1FC6055B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c27d05cfd9aab993b82aaa1da98a5dd0138ddad4","datavalue":{"value":{"entity-type":"item","numeric-id":5666573,"id":"Q5666573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801079$82522EF3-16D5-4FC3-90CD-2B31E08431EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"325afa4e4e5e0510f3b0f0715c6549cac3c1fd16","datavalue":{"value":{"entity-type":"item","numeric-id":5684700,"id":"Q5684700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801079$A522F064-599D-4A18-B2AE-EC93EF1A0DBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dffd342f00201c80e50ec04d8ddc13c28413a5f","datavalue":{"value":{"entity-type":"item","numeric-id":1057873,"id":"Q1057873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e3d02a8c6f30cc8ff20401292bd5330f1bb5816","datavalue":{"value":{"amount":"+0.8707906007766724","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":"Q801079$C533755B-33AF-4E72-881C-C02A6B15915C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee95503f13c1c7bc6955bab07c0142e54c23ee31","datavalue":{"value":{"entity-type":"item","numeric-id":3990587,"id":"Q3990587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d727f5f3d825027fb1c88281b4162fda7b76fff","datavalue":{"value":{"amount":"+0.8075891733169556","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":"Q801079$380BDD13-FD99-4BC6-B9E6-93A184A74066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31249e18cc2ddbdc4ae5fe00c335d575c4ccd1a2","datavalue":{"value":{"entity-type":"item","numeric-id":2724086,"id":"Q2724086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"392ba139498a7d00f84ac3685aa4f5f8314ad1fc","datavalue":{"value":{"amount":"+0.8043457865715027","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":"Q801079$0AD8606F-7E89-48EB-9EDE-ACD5E57B55BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8c975091e5a96004db65fa7aa2a031a48a4b224","datavalue":{"value":{"entity-type":"item","numeric-id":792331,"id":"Q792331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da542d450aab9d9bbb2acd43b5bea64f98ab0310","datavalue":{"value":{"amount":"+0.8029330372810364","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":"Q801079$01C09062-9AD9-4B52-BEE3-11302AF86E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd0cef4fb5c8b90fb8512d878e05ffa26d5acbae","datavalue":{"value":{"entity-type":"item","numeric-id":2353070,"id":"Q2353070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"901eba9163e2b887738a354487710167e172a7f8","datavalue":{"value":{"amount":"+0.802818238735199","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":"Q801079$F825A91F-2951-47A9-BCAD-E168833E632B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A refined Hurwitz theorem for embeddings of irredundant Cayley graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_refined_Hurwitz_theorem_for_embeddings_of_irredundant_Cayley_graphs"}}}}}