{"entities":{"Q761537":{"pageid":763386,"ns":120,"title":"Item:Q761537","lastrevid":42681121,"modified":"2025-07-08T10:35:12Z","type":"item","id":"Q761537","labels":{"en":{"language":"en","value":"On graphs with edge-transitive automorphism groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3886119"}},"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":"Q761537$941B806E-B9C5-4EFD-833B-21C6CF162646","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92881364ab45b0c577734e33051fd634db0a16b7","datavalue":{"value":{"text":"On graphs with edge-transitive automorphism groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q761537$CF096EDF-7E6C-40EC-8517-B18483BCA123","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e5f7069a1d70e096a4075f829acabdfde620f13","datavalue":{"value":"0556.20015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761537$D8E0EEB6-4F7B-4B8E-91F4-D2A151512E4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6ff2440239b898befe507d42407789e4fc3ace8","datavalue":{"value":{"entity-type":"item","numeric-id":226912,"id":"Q226912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761537$BD0095D5-59B6-45C6-96EA-733723AB9894","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2b9e892f1ffa11a66ee26af1e2c8bc1a173eacc","datavalue":{"value":{"entity-type":"item","numeric-id":226831,"id":"Q226831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761537$6D42A913-27D4-4302-8038-C65B1F8BD47C","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":"Q761537$33F7F70F-1902-4002-BCBB-6BAFDBED14F6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"462aced27f8d9ab854b3106b4097f5ec5effdcf9","datavalue":{"value":"We need some definitions from the paper under review. Hypothesis A. Let G be a group and \\(M_ 1\\) and \\(M_ 2\\) be finite subgroups of G such that: (1) \\(G=<M_ 1,M_ 2>\\). (2) No non-trivial normal subgroup of G is contained in \\(M_ 1\\cap M_ 2\\). (3) \\(| M_ i/M_ 1\\cap M_ 2| =2^{n_ i}+1\\) for \\(n_ i\\geq 1\\), \\(i=1,2\\), and \\(n_ 1n_ 2>1\\). (4) There exists a normal subgroup \\(N_ i\\) in \\(M_ i\\) such that \\(N_ i/R\\simeq L_ 2(2^{n_ i})'\\) for \\(R=\\cap_{x\\in M_ i}(M_ i\\cap M^ x_ j)\\) and \\(\\{i,j\\}=\\{1,2\\}.\\)    Hypothesis B. Let \\(\\Gamma\\) be a connected graph and G be an edge- transitive group of automorphisms of \\(\\Gamma\\) such that for all \\(\\alpha\\in \\Gamma:\\) (a) \\(G_{\\alpha}\\) is finite, (b) \\(| \\Delta (\\alpha)| =2^{n_ i}+1\\), \\(n_{\\alpha}\\geq 1\\), and \\(\\max \\{n_{\\alpha},n_{\\beta}\\}>1\\) for \\(\\beta\\in \\Delta (\\alpha)\\). (c) There exists a normal subgroup \\(N_{\\alpha}\\) in \\(G_{\\alpha}\\) such that \\(N_{\\alpha}^{\\Delta (\\alpha)}\\simeq L_ 2(2^{n_{\\alpha}})'\\). - Here \\(G_{\\alpha}\\) denotes the stabilizer of \\(\\alpha\\) in G, \\(\\Delta\\) (\\(\\alpha)\\) the set of vertices adjacent to \\(\\alpha\\), and \\(N_{\\alpha}^{\\Delta (\\alpha)}\\) the permutation group on \\(\\Delta\\) (\\(\\alpha)\\) induced by \\(N_{\\alpha}\\). All graphs are undirected and without loops and multiple edges.    Let q, \\(q_ 1\\) and \\(q_ 2\\) be powers of 2, and let \\(Aut(L_ 2(q_ 1))\\wr Aut(L_ 2(q_ 2))\\) be the wreath product with respect to the natural permutation representation of \\(L_ 2(q_ 2)\\). Set \\({\\mathcal L}=\\{L_ 2(q_ 1)\\times L_ 2(q_ 2),Aut(L_ 2(q_ 1))\\wr Aut(L_ 2(q_ 2)),\\) where \\(q_ 1q_ 2>1\\); \\(L_ 3(q)\\), \\(Sp_ 4(q)\\), \\(q>2\\); \\(U_ 4(q)\\), \\({}^ 3D_ 4(q)\\), \\(J_ 2\\}.\\)    Definition. A pair of groups \\(\\{M_ 1,M_ 2\\}\\) is parabolic of type X for \\(X\\in {\\mathcal L}\\), if for \\(i=1,2\\), (1) X is not the wreath product, and \\(M_ i\\) is isomorphic to a subgroup of \\(N_{Aut(X)}(X_ i)\\) which contains \\(X_ i\\), or (2) X is the wreath product, and \\(M_ i\\) is isomorphic to a subgroup of \\(X_ i\\) which contains \\(X_ i\\cap L_ 2(q_ 1)'\\wr L_ 2(q_ 2)'\\). A pair of groups \\(<M_ 1,M_ 2>\\) is parabolic of type J, if for \\(i=1,2\\) there exists a normal subgroup \\(X_ i\\) in \\(M_ i\\) such that: (i) \\(| M_ i/X_ i| \\leq 2\\). (ii) \\(X_ 1/O_ 2(X_ 1)\\simeq L_ 2(4)\\), \\(O_ 2(X_ 1)\\simeq Q_ 8*D_ 8\\) and \\(C_{M_ 1}(O_ 2(X_ 1))\\leq O_ 2(X_ 1)\\). (iii) \\(X_ 2=BO_ 2(X_ 2)\\), \\(B\\simeq C_ 3\\times \\Sigma_ 3\\), \\(O_ 2(X_ 2)\\) is special of order \\(2^ 6\\), and the 3-elements in \\(O^{2'}(X_ 2)\\) operate fixed point freely on \\(O_ 2(X_ 2).\\)    Theorem 1. Assume Hypothesis A. Then one of the following holds (possibly after interchanging 1 and 2): (a) \\(M_ i\\simeq H\\leq Aut(L_ 2(2^{n_ 1}))\\), \\(i=1,2\\). (b) \\(\\{M_ 1,M_ 2\\}\\) is parabolic of type X for some X in \\({\\mathcal L}\\). (c) \\(\\{M_ 1,M_ 2\\}\\) is parabolic of type J. (d) \\(n_ 1>1\\), \\(O_ 2(M_ 1)\\) is elementary abelian, \\(M_ 1/O_ 2(M_ 1)\\simeq H\\leq Aut(L_ 2(2^{n_ 1}))\\) and \\(O_ 2(M_ 1)\\) is isomorphic to a submodule of the natural permutation GF(2)-module for \\(M_ 1/O_ 2(M_ 1)\\); \\(n_ 2=1\\), \\(M_ 2=N_{M_ 1}(S)W\\) for \\(S\\in Syl_ 2(M_ 1\\cap M_ 2)\\) and a normal subgroup W of \\(M_ 2\\) which is isomorphic to \\(\\Sigma_ 3.\\)    Corollary 1. Assume Hypothesis A, and suppose that G is finite and \\(M_ i=N_ G(O_ 2(M_ i))\\) for \\(i=1,2\\). Then \\(\\{M_ 1,M_ 2\\}\\) is parabolic of type X for some \\(X\\in {\\mathcal L}\\), or \\(G=M_ jO(G)\\) for some \\(j\\in \\{1,2\\}.\\)    The main tool to prove Theorem 1 is Theorem 2 whose exact formulation is too long. Theorem 2 is concerned with Hypothesis B.","type":"string"},"datatype":"string"},"type":"statement","id":"Q761537$20FF6BBB-D0C7-4BF9-A874-F76A6E08B73D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa6df46ce84807deabcb46a10dd503a5c3867796","datavalue":{"value":"20D06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761537$F9F44613-2622-40DF-945A-6F254E4894D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761537$52857398-A7C0-4507-8FF8-EEBBEEF8A2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25c8936003d39e41a9c8a541470f5aac0fe1fa32","datavalue":{"value":"20B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761537$A65DA597-3C58-4708-BC29-6DA350B21E5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a14786ca3a3f2a0f6a95dc105f1d079829e5548","datavalue":{"value":"3886119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761537$F1222CF2-7946-49E6-BCC7-6BF0B4DC6186","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q761537$4D1C4860-DAA5-41C2-BC44-C6F7C2E972B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ac6cee0d41e5625e6a62e35670d8bac062d910e","datavalue":{"value":"edge-transitive group of automorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q761537$7998DCE7-4DEE-4F86-855F-260A4175C36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c73b8037db93fdb7af020db63f09bf56fc1c4c8","datavalue":{"value":"stabilizer","type":"string"},"datatype":"string"},"type":"statement","id":"Q761537$704BE37A-02AE-4A6A-805B-0BEDDBCCEBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5ee478c750caea749591f40b4d0b63323c1eecc","datavalue":{"value":"wreath product","type":"string"},"datatype":"string"},"type":"statement","id":"Q761537$79981159-0045-4629-B99C-30EA87AD9E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8d3b5e33a7c75890ada8ed4c5dd3fd0565375d1","datavalue":{"value":"permutation representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q761537$D5A4BFBF-B051-4CB0-9F36-1CFC684FFF16","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"10914ae041c4afc65f2f01e7d248fc2798c7cadd","datavalue":{"value":{"entity-type":"item","numeric-id":579405,"id":"Q579405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761537$BE7C2953-4479-4790-B4B2-89760CAB1062","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":"Q761537$454C8093-D7D2-478D-AB47-DC03E661156B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eab6675fd69754a8d904ef4268b46ee41c7fd164","datavalue":{"value":{"entity-type":"item","numeric-id":2933601,"id":"Q2933601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c4b0d4b4b98a162f95ba457de55519593f9290","datavalue":{"value":{"amount":"+0.9419514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761537$6931EE2D-BCC0-4FBA-B8FB-745C5AB53423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7ebdba871b253f3d157d9cc2b9837ee904d4b7","datavalue":{"value":{"entity-type":"item","numeric-id":2264681,"id":"Q2264681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f704b6d28565494a68628cef8489d704556089cf","datavalue":{"value":{"amount":"+0.9396434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761537$C1E179D5-D2BB-42EE-A13E-348E47D212EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c8880760f78f260c0ddccc98e8e349b38651475","datavalue":{"value":{"entity-type":"item","numeric-id":3804725,"id":"Q3804725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e8945a8303b9c78db4260bcd8e09dfa02b17632","datavalue":{"value":{"amount":"+0.9382898","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761537$5468A317-0B6C-48D3-A41C-5E8C3BA1004B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4411467547602a4a4b2626d54ead3821b7a4f804","datavalue":{"value":{"entity-type":"item","numeric-id":5606540,"id":"Q5606540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74f7281e5d880cd98ac3d1e8da6db0f6b24ee94c","datavalue":{"value":{"amount":"+0.9381621","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761537$E7C49C72-FD64-4141-91BA-95CFB332427A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98a346bf3021fcfc5610e69a8a117fd5921d91df","datavalue":{"value":{"entity-type":"item","numeric-id":5278466,"id":"Q5278466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60ffd54ab7f8d5b1e6261f26193689ecc9f550a1","datavalue":{"value":{"amount":"+0.9325353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761537$94C225A3-962D-433E-A48A-C6DC2C357175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad90248778d139bd71979ed612837592ac399865","datavalue":{"value":{"entity-type":"item","numeric-id":1101461,"id":"Q1101461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a61b5294fec37bf0d5788ef28cf87f27bd4fa9","datavalue":{"value":{"amount":"+0.93238926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761537$A26FD4A3-ECF5-46EB-9067-921C3B49380A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69212f454676f362ac749534b29ab399e1ec4151","datavalue":{"value":{"entity-type":"item","numeric-id":3320418,"id":"Q3320418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c788deaa7594b31459e6da556512e5ce7109fbd5","datavalue":{"value":{"amount":"+0.93223786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761537$E240D931-1EE2-4040-9D6A-BC1C9320A0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f60653ddf4f0360fbc403f63892c702d858cb5e","datavalue":{"value":{"entity-type":"item","numeric-id":1176027,"id":"Q1176027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d921a185077d3764dd2535912a5f79f629663c","datavalue":{"value":{"amount":"+0.92877436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761537$BF3097CF-EC03-4CD7-9933-F112694CA121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea871f5f6dda4ec2c6b7695b1dcae4ff2e4ae842","datavalue":{"value":{"entity-type":"item","numeric-id":2800094,"id":"Q2800094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62390b9966013b051708f962b0462e39255d14d5","datavalue":{"value":{"amount":"+0.9267242","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761537$DA5C960A-7F11-4E02-81C9-5FA2C39E1762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"956b9f06c5a0df19256276016ef974ea3bb104e0","datavalue":{"value":{"entity-type":"item","numeric-id":750453,"id":"Q750453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdafc608a0c315ca8f6f4de0dca411306b45ccc6","datavalue":{"value":{"amount":"+0.9261097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761537$40231454-BE8E-4FF1-98DE-F8E89EF8D6AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:761537","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:761537"}}}}}