{"entities":{"Q1405101":{"pageid":1415841,"ns":120,"title":"Item:Q1405101","lastrevid":48161371,"modified":"2026-01-03T20:06:25Z","type":"item","id":"Q1405101","labels":{"en":{"language":"en","value":"A tetravalent half-arc-transitive graph with non-abelian vertex stabilizer"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1970677"}},"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":"Q1405101$46E35E0B-B277-4D80-B097-EEAC9C7EB0E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"868f825aff71b5058772f7ed02b8771e1af84719","datavalue":{"value":{"text":"A tetravalent half-arc-transitive graph with non-abelian vertex stabilizer","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1405101$7D66036F-2E5A-476F-80E3-C6D257A8A3FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4004c4d3c43b00cc42b23d8f30033f062e73a6c3","datavalue":{"value":"1022.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405101$0BA6DD63-2379-49F0-808B-ADC79E465580","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8626bb71d5d1fbeab76566b08e346743439b7ac","datavalue":{"value":"10.1016/S0095-8956(02)00036-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405101$27B6A935-42CD-4D9F-98D5-69ED6DAACC4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2e52e63ba1e5f5e6a2185968f81ada839563d3e","datavalue":{"value":{"entity-type":"item","numeric-id":249576,"id":"Q249576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405101$1AEE85F8-3691-4A24-8F56-B5DA9A4BE9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14a793965f3e5761b328b7ccce9e8f9b2610640d","datavalue":{"value":{"entity-type":"item","numeric-id":189383,"id":"Q189383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405101$D3AD9E72-3BE7-4C54-996C-6911D23291C3","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":"Q1405101$5E524473-461A-4F80-8B9F-2DCC670C7E02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"988a1f1f38c2f749de54c12ebc5774f827c2b17e","datavalue":{"value":{"time":"+2003-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1405101$8217F892-A344-4EB7-87E0-33916B85C9DE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1e6316cfe473935439e83f1c2c05777f6733d971","datavalue":{"value":"It is clear that the smallest admissible valency of a half-arc-transitive graph is 4, which is also the valency of the smallest half-arc-transitive graph, a graph on 27 vertices constructed by \\textit{D. F. Holt} [J. Graph Theory 5, 201-204 (1981; Zbl 0423.05020)]. So far in all of the known examples of 4-valent half-arc-transitive graphs, vertex stabilizers are abelian groups, or more precisely, elementary abelian 2-groups. On the other hand, half-arc-transitive graphs with non-abelian vertex stabilizers are known to exist: for example the graphs constructed by \\textit{I. Z. Bouwer} [Can. Math. Bull. 13, 231-237 (1970; Zbl 0205.54601)].    The object of the paper under review is to construct a 4-valent half-arc-transitive graph with vertex stabilizer isomorphic to the dihedral group \\(D_8\\). The idea for constructing such a graph lies on a connection between graphs admitting half-arc-transitive group actions and transitive permutation groups having non-self-paired suborbits. The constructed graph \\(X^*\\) in the main result of the paper under review (Theorem 1.1) is a connected 4-valent half-arc-transitive graph on 10752 vertices with vertex stabilizer isomorphic to \\(D_8\\) where \\(\\text{Aut} X^*\\) is a transitive permutation group of degree 32 and order 86016. Some of the calculations in the proof are carried out with the help of the MAGMA algebra system [see \\textit{W. Bosma} et al., J. Symb. Comput. 24, 235-265 (1997; Zbl 0898.68039)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405101$F1220AB9-5C9B-4329-9F05-DAE1EE05D8FC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ebb96cb004791185508e9f447d258889ef519c78","datavalue":{"value":{"entity-type":"item","numeric-id":193089,"id":"Q193089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405101$04C1A0BF-CAB3-4084-AC04-A188D5C9AF7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405101$EBC962FD-A77D-4619-9A61-EA046ABF0DD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e8b47dcbffa75887b64627e31a3106476230350","datavalue":{"value":"1970677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405101$CF6AB184-7638-4A3B-B029-9C96BBA31319","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c3b0dfa5318bb1a2d13dabf7f7bc2360f53df98","datavalue":{"value":"half-arc-transitive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405101$B4F99151-1082-477C-9A51-48152C29B9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4be8fa735aecb809c8b04b3ccc987dd52a3b34","datavalue":{"value":"tetravalent graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405101$824CB2F2-C84F-4107-8F50-6EDD3F915E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a90b95c2ed03310c628195fb84449ab935c4dd1","datavalue":{"value":"vertex stabilizer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405101$118E9B90-482F-4695-9595-CFA2FA59670F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e54d35df7070f57893f2d8d137b443635cc0a4","datavalue":{"value":"dihedral group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405101$AE406566-31C3-48B4-89CB-3ECAAA8F0D30","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4fe03e5b78d9974ebdfc0233dbd377f30d5d075f","datavalue":{"value":{"entity-type":"item","numeric-id":13295,"id":"Q13295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405101$A655FABB-DA53-403F-8F44-B57A8E8EDFC8","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":"Q1405101$FF14DCD6-F5D7-43B4-9DB0-B7B349C556AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0d318899f6d495f4481731f0306e3c8c43504b","datavalue":{"value":{"entity-type":"item","numeric-id":1369784,"id":"Q1369784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405101$CF1A0DEC-E047-41FC-A015-7A3D3E38F031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c0d70cb15e8ec8974bf6a8f96aa7c4b42ff52fb","datavalue":{"value":{"entity-type":"item","numeric-id":5605757,"id":"Q5605757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405101$155BF982-9D32-401E-8D34-0D9A7156113B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644beee13e04c9a4d84b983b0ef27c2097dbc8eb","datavalue":{"value":{"entity-type":"item","numeric-id":4882944,"id":"Q4882944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405101$D75B572C-06E9-4112-A3B4-F926F2535E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91fdd729360eb34811dacb512d9ebea3e75c601e","datavalue":{"value":{"entity-type":"item","numeric-id":3856791,"id":"Q3856791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405101$B0D13D35-C983-4B95-9F53-391B533D08A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a8fcec8257edfe1be0834301069f6a2d24c1956","datavalue":{"value":{"entity-type":"item","numeric-id":1272648,"id":"Q1272648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405101$6843235C-1EDB-4FCC-A9FD-FDF9D05AA19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b5c4d4b28dfad5cb696046349a029f7ca66ecda","datavalue":{"value":{"entity-type":"item","numeric-id":1379841,"id":"Q1379841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405101$00D53663-61B4-4660-9948-3684E839AD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e9f5bb649bdb1fa7bbf824a32f468870621766","datavalue":{"value":{"entity-type":"item","numeric-id":2777533,"id":"Q2777533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405101$7816A980-F70A-4A4A-96EC-D24E46451619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adab0f78be40bd5f8d9c9b529062dfb2e1276d20","datavalue":{"value":{"entity-type":"item","numeric-id":2705007,"id":"Q2705007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405101$AA066416-971D-430E-94B7-FAB0B0CA4C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab905d27922a85af616443e1769a1850cb9248b6","datavalue":{"value":{"entity-type":"item","numeric-id":5524326,"id":"Q5524326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405101$6399AA37-D859-41F9-BFA9-7DC862A41EE8","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":"Q1405101$20C9D014-571C-4006-B518-602B44A09532","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dba71f1ec1720151e7b3fa5e0d294060c0d925bf","datavalue":{"value":"https://doi.org/10.1016/s0095-8956(02)00036-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1405101$187AA047-CB96-4EBD-8BBE-7FB810AEAF23","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c5b5f3e0d17e2723868591bf3a8099a8d4fd086","datavalue":{"value":"W2087573430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405101$B3F1CC6D-7D6B-4AEE-9548-B4813FC53724","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08f91498ed25aba549dd4cb4bff7b34e2bef4a50","datavalue":{"value":{"entity-type":"item","numeric-id":507803,"id":"Q507803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ff7b840e1666a2758c32d8ddbffcf23e3bb095","datavalue":{"value":{"amount":"+0.920320212841034","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":"Q1405101$EDD1CEAB-6B1B-460B-A655-EC1D4C3614AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"184a5e41a9b63dabc8f82defe4a5b163b483013f","datavalue":{"value":{"entity-type":"item","numeric-id":2222047,"id":"Q2222047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb1be0682d409c2da39eb8d0d96e13478ae3ea6c","datavalue":{"value":{"amount":"+0.854303777217865","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":"Q1405101$F75C87F2-C3ED-4A7A-9EA9-8AB5FECCA8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d26e248e84920dae5fea919c1e1a98da7a1c6644","datavalue":{"value":{"entity-type":"item","numeric-id":343774,"id":"Q343774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b3a321cf4d57828b0ae80fcc110f7af3bfcee52","datavalue":{"value":{"amount":"+0.8468655347824097","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":"Q1405101$EE0237A3-3500-4478-8868-02C4FA5E8A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cabab105db665b8ee339cf22f6e956d26cd1ced","datavalue":{"value":{"entity-type":"item","numeric-id":5500495,"id":"Q5500495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6adde0169d7847f4618b4c83a94ff43337895a0e","datavalue":{"value":{"amount":"+0.8402578234672546","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":"Q1405101$31BA948F-3057-4209-8D58-8FEF4CA69CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991b77ecb2b51eb92d4158dd77c6f796f83dbc94","datavalue":{"value":{"entity-type":"item","numeric-id":2568486,"id":"Q2568486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c28b442158e8e444da45131942dedd79cc19f055","datavalue":{"value":{"amount":"+0.836847186088562","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":"Q1405101$5941BBED-00C8-4965-A77D-695F54F816ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1405101","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1405101"}}}}}