{"entities":{"Q405185":{"pageid":406952,"ns":120,"title":"Item:Q405185","lastrevid":61642392,"modified":"2026-04-11T00:40:02Z","type":"item","id":"Q405185","labels":{"en":{"language":"en","value":"Some new characterizations of graph colorability and of blocking sets of projective spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340170"}},"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":"Q405185$E5887DDB-CEED-4DC9-8AC6-808F445942D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38358d05e60be9b062180b3a1f52e3e5936d896f","datavalue":{"value":{"text":"Some new characterizations of graph colorability and of blocking sets of projective spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405185$4BDAE974-549F-4AF6-B74C-7577BE0D6328","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b43028f4784556b2244b8d67f4659b819b5f0e07","datavalue":{"value":"1300.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405185$470A5FBA-F805-4985-B7AC-8C0C85C94C9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28ccb7bb3a901cfb75226a3e3bd963dca6ea516","datavalue":{"value":{"entity-type":"item","numeric-id":323409,"id":"Q323409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405185$919D1028-5E46-4D77-AE06-9F493CC85310","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":"Q405185$54A5471C-047B-4AA4-A898-D82513854919","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405185$DD38C02D-0562-4EEA-B435-E7F992EA79D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"671fe8a6b155ec7249c379be1a28b6225dcb2160","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i2p3","type":"string"},"datatype":"url"},"type":"statement","id":"Q405185$79E45B37-A3CE-4DA0-B38C-013518DA3BF0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4cc6af4d0caeea575f3597ee8e165cb368a6685e","datavalue":{"value":"Summary: Let \\(G=(V,E)\\) be a graph and \\(q\\) be an odd prime power. We prove that \\(G\\) possess a proper vertex coloring with \\(q\\) colors if and only if there exists an odd vertex labeling \\(x\\in F_q^V\\) of \\(G\\). Here, \\(x\\) is called odd if there is an odd number of partitions \\(\\pi=\\{V_1,V_2,\\dots,V_t\\}\\) of \\(V\\) whose blocks \\(V_i\\) are \\(G\\)-bipartite and \\(x\\)-balanced, i.e., such that \\(G|_{V_i}\\) is connected and bipartite, and \\(\\sum_{v\\in V_i}x_v=0\\). Other new characterizations concern edge colorability of graphs and, on a more general level, blocking sets of projective spaces. Some of these characterizations are formulated in terms of a new switching game.","type":"string"},"datatype":"string"},"type":"statement","id":"Q405185$296989F6-BEBF-406D-9456-9F6E27EC813F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405185$4D56A3FD-458C-4CCF-AB14-F71AE5A77660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"04eed3ccbb61cc6725f886bc315cbaf8d186b0d1","datavalue":{"value":"51E21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405185$A7DC745D-E837-4EF7-BDC3-131480A8ACB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405185$825DA3F0-DD11-44A4-AB55-59498B5E836D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"131f17ab3c664945a7944e393d44c0fa6b3f6d83","datavalue":{"value":"6340170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405185$6A91E9AF-E990-4CE1-9B9F-419F1BD0C1F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q405185$32F845AB-D3AB-4B1D-BFF9-4370989ED862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d3274cc35c5c04f969ca9e44050f3c87e84ca1","datavalue":{"value":"switching games","type":"string"},"datatype":"string"},"type":"statement","id":"Q405185$68CCFBBC-ADDB-40FD-8EE2-B0969C6B2BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccbf6c5262d24664c9057f03086603be4619884c","datavalue":{"value":"blocking sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q405185$6800814D-7E76-4CCC-9CB8-4B8BFE19B45A","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":"Q405185$15520DD1-DB1C-4280-8CE0-8126EDC2256E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70dca90e4adf8e2c029f8b1f0a68d374ba307443","datavalue":{"value":{"entity-type":"item","numeric-id":1850490,"id":"Q1850490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405185$0E04BF22-6E1E-450C-9CDD-6925019B74EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5fada2959018557ddbb25c7efb2e03d53afe491","datavalue":{"value":{"entity-type":"item","numeric-id":3325744,"id":"Q3325744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405185$88992763-9731-42F8-87DC-3577E500B802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dc735ac9684d326a65382d2ce4f5bfea91f26fd","datavalue":{"value":{"entity-type":"item","numeric-id":540052,"id":"Q540052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405185$6512E8EF-8B8F-4CC5-B4EA-474EC2853C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f438bd0162ee7eb581899d60c974609f9ce633d","datavalue":{"value":{"entity-type":"item","numeric-id":426760,"id":"Q426760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405185$9696D5EF-12B5-42AE-A2F3-A25D57879E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69dd55128b4aaf445a907bc55e12d1a873e9aad1","datavalue":{"value":{"entity-type":"item","numeric-id":1010715,"id":"Q1010715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405185$A59695E4-DC48-4055-AD7D-51C78FF63BAE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"73e15fcc159afb6de955c3ee5522c5432d1e345c","datavalue":{"value":"bafkreidrhvu5nsim4jsyj324ry6wv7tmtvu6zakhdit5aujcycywzmchpu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405185$394CD7D8-E159-426E-9309-3D93899A6954","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"220c70beaecd1ccfdd93d77d73661b8650483d7d","datavalue":{"value":{"entity-type":"item","numeric-id":909996,"id":"Q909996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e8ebe7053d64e78684ad37a08b988044c1de718","datavalue":{"value":{"amount":"+0.7320073843002319","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":"Q405185$5DF7CB6C-08DD-4171-8984-4174097E3AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c73cb91c1e977426c5b09f782ce4700bd1163afb","datavalue":{"value":{"entity-type":"item","numeric-id":2172423,"id":"Q2172423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c7d2fb2bd5e7a5f926eccf4787a3cf40827a5d","datavalue":{"value":{"amount":"+0.7278124094009399","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":"Q405185$8EE85D99-ADF0-476C-8346-8D773D4EFBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a4c9438b7b37223c2d3f4756579a69abde7c01","datavalue":{"value":{"entity-type":"item","numeric-id":2172422,"id":"Q2172422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4611e2cb5f55594923a7066a697b0f59fe05b9a3","datavalue":{"value":{"amount":"+0.7195873856544495","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":"Q405185$472B80B8-AC32-44EE-938C-EADAA20C7A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4805c0612162d34b78e9356b445e19070d1b2fa5","datavalue":{"value":{"entity-type":"item","numeric-id":2045382,"id":"Q2045382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1d41cdc94ed08b47efda66c32137e6727a2bcd4","datavalue":{"value":{"amount":"+0.7191435098648071","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":"Q405185$C655B3F0-1B1A-4EE4-9D5E-6C776EC5B0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"442f21271157d110207fd6966cb54d85b74055ae","datavalue":{"value":{"entity-type":"item","numeric-id":540052,"id":"Q540052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"633ffc070be9048f1a10ff70c23d350f51567162","datavalue":{"value":{"amount":"+0.7165230512619019","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":"Q405185$E7A3D00D-84FF-4AB2-B9E1-E57766A98FCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some new characterizations of graph colorability and of blocking sets of projective spaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_new_characterizations_of_graph_colorability_and_of_blocking_sets_of_projective_spaces"}}}}}