{"entities":{"Q875942":{"pageid":877790,"ns":120,"title":"Item:Q875942","lastrevid":50073184,"modified":"2026-01-12T21:10:07Z","type":"item","id":"Q875942","labels":{"en":{"language":"en","value":"Homomorphisms and edge-colourings of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5143578"}},"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":"Q875942$F6A5CC17-45F6-46A3-9524-54A0FE6E3820","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ea80a1f27c96d0ebc6161837da755e9cbf043db","datavalue":{"value":{"text":"Homomorphisms and edge-colourings of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q875942$D881C9E6-F266-4015-B89B-3300A62036E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"628bde3dc5f759c7d2678297b88cb2efc0f9c280","datavalue":{"value":"1116.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875942$F074F080-32F8-4388-992E-2ABFD8AB4CCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44300321d1fbc7a188b198a9146b9d790e3a4aa7","datavalue":{"value":{"entity-type":"item","numeric-id":184675,"id":"Q184675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875942$F38CCAF8-2F55-4383-AB26-4C9958510E52","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":"Q875942$588C30E8-CC07-45A5-B9BE-F8BFE9F58CCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d952bbb2d53d4bd5a9de3b9e090440b84b7e8929","datavalue":{"value":{"time":"+2007-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q875942$E0018239-3870-4969-80F5-77D7ABC7A833","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"68a0114d30aa3b8a9d8721ed664afd58db5628ae","datavalue":{"value":"The author conjectures that every planar graph of odd girth \\(2k+1\\) admits a homomorphism to the Cayley graph \\(C(\\mathbb{Z}_{2}^{2k+1},S_{2k+1})\\), with \\(S_{2k+1}\\) being the set of \\((2k+1)\\)-vectors with exactly two consecutive 1's in a cyclic order. The main result is that this conjecture is equivalent to the corresponding case of a conjecture of P. Seymour, stating that every planar \\((2k+1)\\)-graph is \\((2k+1) \\)-edge-colorable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q875942$561FFE8C-A8F2-4CCA-A174-1D217E8EF288","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c82436212510eb3fd57a05c9debac7e41dff5f00","datavalue":{"value":{"entity-type":"item","numeric-id":226578,"id":"Q226578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875942$FA0EF4F3-9822-4DE6-B2F9-B9DF4640FC96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875942$F3322C09-942F-41CC-8F40-99C9B47946B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50e57ef71edc210589865a3368c7f5c02986881a","datavalue":{"value":"5143578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875942$EF1215F9-B1C4-4745-8276-A3095C947C59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q875942$A6EA5C36-95B4-4CBD-A01C-04445447A017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bcfb15220bb519e7680d3ed4ceb87f10c44839b","datavalue":{"value":"Clebsch graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q875942$A560CCD5-6F67-426A-9784-C0D46F29EFFF","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":"Q875942$D0F2B3F4-28BD-46F2-A67E-7B050B03F350","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20025c7d577c74ce4eb36a895fd933d01445c9f1","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2006.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q875942$32B3975F-93B5-4587-BA89-8388312DBE38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22dea624d8e1dc1fb40765a7d5e36f79afbd5d3b","datavalue":{"value":"W2024728183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875942$A97AFAA4-B9DF-40FE-AF48-A540E51FB417","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875942$9DC99100-AED7-41FD-AFA5-C6BD87BF96B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"445c68c0be7ba24f4b9cb9dce8a912603c1ab9d4","datavalue":{"value":{"entity-type":"item","numeric-id":1613451,"id":"Q1613451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875942$0334C1F0-98A1-40CA-8625-069839904B1F","rank":"normal"},{"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":"Q875942$7CFC87F3-35E4-465D-ACA5-D691D047F7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875942$4FF4E094-CE70-4B63-A943-F5951FFC159B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79bd6a9ef72ee1abe6efce2d3de9a52e3702f34b","datavalue":{"value":{"entity-type":"item","numeric-id":4946546,"id":"Q4946546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875942$0F338379-44E2-49B5-8468-6779BFC991CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8654f9cf9e913a26e03fe01d165e894000d49a7","datavalue":{"value":{"entity-type":"item","numeric-id":2368718,"id":"Q2368718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875942$5F5F9774-9D95-4BB6-BA91-A70E28B425F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c214e22ae2961c10af2543cb0c6259f2bf46d7c","datavalue":{"value":{"entity-type":"item","numeric-id":875942,"id":"Q875942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875942$534A9975-4D6B-4BDF-94DA-C1AD1B65FC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac40c6cf68874e578148471cf13e5477b00b1532","datavalue":{"value":{"entity-type":"item","numeric-id":5692719,"id":"Q5692719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875942$AB6AED74-9989-488E-910C-063BEAE4D618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b566012aa7100309ae3d6ac6ec17668692cdf74d","datavalue":{"value":{"entity-type":"item","numeric-id":2493118,"id":"Q2493118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875942$BEB85E33-5552-47DB-AF07-7E817AA4F73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9f1839296720c1efe67d0ba09b6f825711db141","datavalue":{"value":{"entity-type":"item","numeric-id":1369658,"id":"Q1369658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875942$17A9A80B-D97A-48F1-8655-532CE14FFF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1c30f625799516073453005ce767ea0c97beb0a","datavalue":{"value":{"entity-type":"item","numeric-id":1157338,"id":"Q1157338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875942$4F9865DC-3FD9-4C35-9C8C-E4C61A4AC061","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f5292cd5e208b3d9d1a206237c9f1a01f652f35","datavalue":{"value":"10.1016/J.JCTB.2006.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875942$5BC9DB6C-0335-4028-90FC-1FC0C8C0C523","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"763f9abd4b1ec26d62abb97ed98b38adca2f05c0","datavalue":{"value":{"entity-type":"item","numeric-id":2200916,"id":"Q2200916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cfab2cb4e3770427a8d090c071a72e8932c668c","datavalue":{"value":{"amount":"+0.8352535963058472","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":"Q875942$65346FD1-3E19-4145-ABC9-9779A7BD5F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10a5df607ccf6056b2447ccb2740310949645223","datavalue":{"value":{"entity-type":"item","numeric-id":5747403,"id":"Q5747403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"546f695ba8fdc810597914387715574f891b97fc","datavalue":{"value":{"amount":"+0.8292486667633057","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":"Q875942$C845BB91-DD3F-4362-9443-DF2D351465F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e303a95da887ef71defedf51ea50c325d44bbe","datavalue":{"value":{"entity-type":"item","numeric-id":898148,"id":"Q898148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fdbd47f5bb9dd6a3e5124524a6106839c59819b","datavalue":{"value":{"amount":"+0.8148508667945862","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":"Q875942$9C6A5B95-AE10-46F1-A43F-1C35EAA31770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4a0cf75045082dda3f7e8303559015d422e23d0","datavalue":{"value":{"entity-type":"item","numeric-id":2631091,"id":"Q2631091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c1dfa98064162c76ae8e698170e933491d1babc","datavalue":{"value":{"amount":"+0.7950453162193298","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":"Q875942$8561BEBD-0803-4445-9190-3B41C5EB196B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe99192a4113fcd367bfc4eef25af92320a9752d","datavalue":{"value":{"entity-type":"item","numeric-id":5419977,"id":"Q5419977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffcb2e0c8e98f69161c4931e018d455f38112cbb","datavalue":{"value":{"amount":"+0.7837262153625488","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":"Q875942$2FCCBE73-5C2A-4A0A-8063-21110F8592DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:875942","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:875942"}}}}}