{"entities":{"Q1348147":{"pageid":1358886,"ns":120,"title":"Item:Q1348147","lastrevid":71388177,"modified":"2026-04-13T21:56:36Z","type":"item","id":"Q1348147","labels":{"en":{"language":"en","value":"Finite locally-quasiprimitive graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1741708"}},"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":"Q1348147$019175F4-05AD-4568-88B6-A01456E27035","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38c24537b6697435b20c4e93ae07e9be00659437","datavalue":{"value":{"text":"Finite locally-quasiprimitive graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1348147$68686B01-7CF8-41FC-B5D5-122FCF26E76C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba5c5de427d4261ebc7964d20df95c1bb6b7b23e","datavalue":{"value":"0996.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348147$5A579A3B-6F32-4F4E-88FC-89114D4F1F31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5548a351c21cd4e122e0c095d8f04c462a11caf5","datavalue":{"value":"10.1016/S0012-365X(01)00258-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348147$5D733224-8CA2-46D9-B188-116CE9F58D92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f4445401bdbef1421ebdd0cb6089ad3a41bdfa9","datavalue":{"value":{"entity-type":"item","numeric-id":201996,"id":"Q201996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348147$8153C240-A8DA-4072-BFF3-CF06F4622CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e93eab77be7df36a6a79aff620f70403ade5de06","datavalue":{"value":{"entity-type":"item","numeric-id":194344,"id":"Q194344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348147$DBFBF24A-87A6-4E84-8AF5-B23CE995CA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"764ad816c053ea47c643fd6065ea03ebbe8f7d35","datavalue":{"value":{"entity-type":"item","numeric-id":245233,"id":"Q245233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348147$529DE856-694F-4568-9DA6-B0220486F6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1da51825dbac02dbae2b1fae272f812e9417016","datavalue":{"value":{"entity-type":"item","numeric-id":201997,"id":"Q201997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348147$A5EFC9E4-3754-4FB3-87DB-31F9D4B6354A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348147$FBA57811-164A-4E90-BCA1-3C92DFF6E129","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"227e5427b5a3bbb67302bf9b39de3184f35d2317","datavalue":{"value":{"time":"+2002-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1348147$53A51C60-8B94-4CBB-AA86-60BC42319738","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf86ac68812c08db236249eb59cab219f9994376","datavalue":{"value":"A quasiprimitive permutation group contains no non-trivial non-transitive normal subgroups. A finite graph is said to be locally quasiprimitive with respect to a subgroup of automorphisms \\(G\\) if each vertex-stabilizer \\(G_{\\alpha}\\) acts quasiprimitively on the neighbbors of \\( \\alpha \\). An infinite family of locally-quasiprimitive but not locally-primitive graph (with respect to the full automorphism group) based on \\( \\text{PSL}(2,p)\\)s is constructed in the paper; hence, the concept of local quasiprimitivity is shown to be weaker than the concept of local primitivity.   The family of locally-quasiprimitive graphs is shown to be closed under the formation of the so-called normal quotients, induced by a normal subgroup, and each locally-quasiprimitive graph is shown to be a multicover of each of its normal quotients. This allows for the concept of minimal locally-quasiprimitive graphs -- the ``building stones'' of all graphs in this class -- which gives hope for possible classification of all locally-quasiprimitive graphs. Both the structure of these minimal graphs as well as the process of obtaining all locally-quasiprimitive graphs whose normal quotient is a given locally-quasiprimitive graph are considered. To facilitate the second task, the concept of an extender of a locally-quasiprimitive graph is introduced, and the simple \\(G\\)-admissible covers of such an extender are shown to correspond to locally-quasiprimitive normal multicovers of the original graph. The paper closes with some partial results on the problem of reconstructing a locally-quasiprimitive graph from its normal quotients, and with an extensive list of open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348147$E7E9E89B-2C72-4045-8079-31669920269B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348147$23C7E321-8360-4C63-987E-8CF8C340FF20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afacc01edd5bb824f0e00a70d02a1de92de98894","datavalue":{"value":"1741708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348147$70BCA6E2-7B5F-49BD-BE34-7820EAB18F8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11b9eb0ab45e1e27de332e8c03344400a1625b35","datavalue":{"value":"arc-transitive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348147$640ACD7A-6EFC-4916-9EED-A86C9823C94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"167036a4d12f98fa32ebc1d4d072d2014c20613d","datavalue":{"value":"quasiprimitive action","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348147$9FFA3F90-77C0-42CA-853F-B8FE6F09C795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348147$61A1D1EF-7282-47D5-8118-80C3E7E2FFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c73b8037db93fdb7af020db63f09bf56fc1c4c8","datavalue":{"value":"stabilizer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348147$4666557B-0FDE-4938-8807-7FD6188F2B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21b05de22e1a6cd8175cbb49467d9606c0be995c","datavalue":{"value":"normal quotient","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348147$F78CB1DA-53F7-44A4-B3F3-7BB91DAF4023","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"35eaf61e442e867df19139f413c267c580a3f0bb","datavalue":{"value":{"entity-type":"item","numeric-id":162920,"id":"Q162920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348147$87D2C6AA-914C-437D-B9DF-BDB49299E7F8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ada5b7328ddefcc7fb9afeea07a500d2952cfcaf","datavalue":{"value":"Q56987944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348147$DC5B3E9A-BCD1-426E-8335-DE2207288BA3","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":"Q1348147$2F207CD5-020F-406D-84F9-829E739E65D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44df5118bd263998f7b82296745322cbf72201aa","datavalue":{"value":{"entity-type":"item","numeric-id":2928446,"id":"Q2928446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afa262b3f51cf4fa05e29ef19425e8fa096baa55","datavalue":{"value":{"amount":"+0.9105469584465028","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":"Q1348147$5ADC4374-D886-4C92-972D-18BE3097FD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34d684f0fc82d194c5135a3d5ac7fa6d6aa52e69","datavalue":{"value":{"entity-type":"item","numeric-id":1969483,"id":"Q1969483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c486409a22f458682a5f9d5a4967e2a869e21e2","datavalue":{"value":{"amount":"+0.8865402340888977","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":"Q1348147$088B0865-14EB-4E45-8DEC-0DC3EE93B119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fbc492c1b619bb6d4a9ca9af23acc4b99323e0a","datavalue":{"value":{"entity-type":"item","numeric-id":3413637,"id":"Q3413637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e5c96c0c00e08a7ea560b67128a40bee85af0ca","datavalue":{"value":{"amount":"+0.8590421676635742","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":"Q1348147$3B25CF1B-1B3E-4FC0-A476-5054FBA7AE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"442c7715e754002b70acb9034cf944b59a7df983","datavalue":{"value":{"entity-type":"item","numeric-id":4240524,"id":"Q4240524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c3f3c63e79638ac0bbc3b29ad55be9b90baa40d","datavalue":{"value":{"amount":"+0.8426360487937927","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":"Q1348147$AC9510EF-9E83-4BEE-9207-9D29BD6759F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e970bfaac82e93910362cedc1b2b3509b1cb006e","datavalue":{"value":{"entity-type":"item","numeric-id":4946070,"id":"Q4946070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c3f3c63e79638ac0bbc3b29ad55be9b90baa40d","datavalue":{"value":{"amount":"+0.8426360487937927","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":"Q1348147$51511CCB-501D-4558-9222-74C9EB409C9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finite locally-quasiprimitive graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finite_locally-quasiprimitive_graphs"}}}}}