{"entities":{"Q1953537":{"pageid":1964279,"ns":120,"title":"Item:Q1953537","lastrevid":78039308,"modified":"2026-05-06T10:38:32Z","type":"item","id":"Q1953537","labels":{"en":{"language":"en","value":"Cores of vertex transitive graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171960"}},"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":"Q1953537$E6C9EDBD-52DF-4EEE-8A30-DD85E87AE498","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e5fef20ec9da212f5ff68d35b84f6903ffd0f91","datavalue":{"value":{"text":"Cores of vertex transitive graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953537$8C5793D4-78FD-400F-8157-E0BEEC5D749F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"322d587727794d77d7fd932dfbbdb2bc275451e3","datavalue":{"value":"1266.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953537$9CFC3E22-1ABF-4035-8FB3-C34DFE063D5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bc370f7f526c1300660ad0d36e8628129ef2c2f","datavalue":{"value":{"entity-type":"item","numeric-id":257000,"id":"Q257000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953537$3EB4CED6-2712-47C5-BF7D-7679A02B2B3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953537$21436A3D-386E-4AD5-8FC1-FFB43A7BF197","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1953537$534F11FD-2A03-43AD-ACF7-3A609832D2A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53154a0502bd262e15a8b6ac19b315a814651736","datavalue":{"value":"https://arxiv.org/abs/1302.4470","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953537$DC2BA4C7-9BFD-4BD5-BD88-D4405123853E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e656ba2e898ffc68ce79f6ee0cfbed823bc8e448","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i2p45","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953537$2F22D172-63F4-4C00-8BB1-85D8803BD95B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"889e5e2bd572f7e5799dc4d60b55cbe2e5999af1","datavalue":{"value":"Summary: A core of a graph \\(X\\) is a vertex minimal subgraph to which \\(X\\) admits a homomorphism. \\textit{G. Hahn} and \\textit{C. Tardif} [NATO ASI Ser., Ser. C, Math. Phys. Sci. 497, 107--166 (1997; Zbl 0880.05079)] have shown that for vertex transitive graphs, the size of the core must divide the size of the graph. This motivates the following question: when can the vertex set of a vertex transitive graph be partitioned into sets each of which induce a copy of its core?    We show that normal Cayley graphs and vertex transitive graphs with cores half their size always admit such partitions. We also show that the vertex sets of vertex transitive graphs with cores less than half their size do not, in general, have such partitions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953537$13F9870E-F074-41C1-957F-3D860326BC89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953537$EC364ED5-5C4A-4CAE-957C-B7CEEE229768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953537$87E03FB1-4CC2-4C4E-A74D-7BF961FC5D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953537$694A3BED-9A23-456C-A133-80D1A9BF4167","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b68640962d9c8e7df6b2a8296318a43e298d5110","datavalue":{"value":"6171960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953537$F83D2B86-A9A0-45AF-84F4-4AB0C5FBCFE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9496ab32f944a8ff4f945cba7c02ee23601bfb5a","datavalue":{"value":"core of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953537$674879C3-16EC-4881-BB90-2B9D5A5736DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cc08f4053e8a40bfa43be5b0116e4d592ad9539","datavalue":{"value":"vertex minimal subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953537$3E192E64-A1FD-4668-B5E9-DD6CBE336490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953537$190547EE-19CB-4995-9FAF-1F47E4AAAB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"341b45513af153a489d7a010daf006aeda59497f","datavalue":{"value":"vertex transitive graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953537$7402EFBB-EB80-4049-B341-5085AAC96240","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":"Q1953537$65896846-7BCF-4989-B60B-E12C022A57D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953537$5BE99BCF-E18F-4480-A8A2-FA041BE04168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c851f18062257490df5b64d4306a128287463c79","datavalue":{"value":{"entity-type":"item","numeric-id":4352272,"id":"Q4352272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953537$EB1B4E73-841B-4193-931F-57B4586C7D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed38b9bbb1eeb9a73ca31ed878df88bb303fdf39","datavalue":{"value":{"entity-type":"item","numeric-id":2521331,"id":"Q2521331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953537$2FCCA593-ADC5-4FCB-B654-C2F982DA2870","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fefdcf831108213c6cf07991fc5e2c1a3eea05f7","datavalue":{"value":"bafkreigcshsir3asa7j4szfmdiwwhdjis3dhvivchidweavy663ggcgeje","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953537$A3B1E57F-5DFF-4504-81B1-8C22CC7899C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"860bce382d5a57773d194ab9a1fbdedeccbd3708","datavalue":{"value":{"entity-type":"item","numeric-id":5322910,"id":"Q5322910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"838a1fcb473f13d5ed5bbeef4a2355d4bf0d493f","datavalue":{"value":{"amount":"+0.8071506023406982","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":"Q1953537$305FFD99-46B8-475A-8C9A-59FE9666AB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8940c298a71544b1edfaad4ff990a9c8a5d84f6","datavalue":{"value":{"entity-type":"item","numeric-id":3139534,"id":"Q3139534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aadc0402af0213943377d0c8bacb52f548425e9","datavalue":{"value":{"amount":"+0.8001256585121155","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":"Q1953537$6804805C-0357-4E79-B34D-986ADB8A9FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"352ccc1b43bc6d66f87a77a5054c115b467e6325","datavalue":{"value":{"entity-type":"item","numeric-id":2178667,"id":"Q2178667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17f2fecfe8a3b24cf11a72183406e20adde9aa90","datavalue":{"value":{"amount":"+0.7731026411056519","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":"Q1953537$772485B5-4424-48C7-8EE9-90044B7AFA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7f0a7680d18fe6dab251646b4c3b1fb7b5be0a5","datavalue":{"value":{"entity-type":"item","numeric-id":5383557,"id":"Q5383557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0db8b67a1b54d15254313ac178f2bf7784d6cf2d","datavalue":{"value":{"amount":"+0.7609067559242249","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":"Q1953537$FE41A8FE-A737-49B2-995B-EA3C7EE864C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"846315f28c3b875715d06d8599efa0c46d428ec4","datavalue":{"value":{"entity-type":"item","numeric-id":686290,"id":"Q686290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cf36224a1407b5260c431f338cb83bfbd472a54","datavalue":{"value":{"amount":"+0.7583081722259521","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":"Q1953537$2EC953AA-5188-4493-ABDF-D15DFAEAA9C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cores of vertex transitive graphs","badges":[]}}}}}