{"entities":{"Q1369658":{"pageid":1380398,"ns":120,"title":"Item:Q1369658","lastrevid":70769691,"modified":"2026-04-13T16:46:23Z","type":"item","id":"Q1369658","labels":{"en":{"language":"en","value":"Tutte's edge-colouring conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1076877"}},"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":"Q1369658$9C393A91-553A-46B2-9B08-3811F5062790","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fbb3175bb54665fd5f86bb8e0a805e5bb4282bf","datavalue":{"value":{"text":"Tutte's edge-colouring conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1369658$74C823CA-C9EC-4339-A68F-36F8827E2AEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9a6e6fa7d031a98b7d9084780f53edef54412d7","datavalue":{"value":"0883.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369658$9BFB6894-3320-4B57-B4BB-D445236D1E5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdbfdb659d9aeba37340367b24592700a75b41ee","datavalue":{"value":{"entity-type":"item","numeric-id":175487,"id":"Q175487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369658$EE04BDD6-113E-41F7-A01F-AA9521C20DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c767c73643f6f9c229d2e29427c218355d7fa9cd","datavalue":{"value":{"entity-type":"item","numeric-id":186136,"id":"Q186136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369658$38ADF778-845E-47A8-BDC2-989E76927D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369658$40F1B780-3E1A-4FCE-A0B5-4C8B0746FC64","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":"Q1369658$E5E5DC44-2A2A-48F7-8260-81DD4ABA5487","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07e2bb7433a4c28d8495dcf5dbacc66b1b4fec48","datavalue":{"value":{"time":"+1997-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1369658$291E1C1F-882A-4276-B9B0-21E35B958194","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8307575274f34e9b8b9a823c969c58e790f48a1","datavalue":{"value":"https://semanticscholar.org/paper/57977c01c8552029866cbc119db1e28435eccea4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1369658$ACDECD7E-13C7-4FAD-8F78-1176F21C3E77","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e1dc1b95fd1147da4d15e0e7fc4b198a3c4a7748","datavalue":{"value":"In 1966 Tutte conjectured that every 2-connected cubic graph not containing the Petersen graph as a minor is 3-edge-colourable. The conjecture is still open, but it is shown in this paper that it is true in general, provided that it is true for two special kinds of cubic graphs that are almost planar.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369658$724EA3DC-E904-44E3-A306-DBEBB46CB9C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369658$D8DC03E0-A302-4899-AE2C-18DA1FCEF283","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"896119dec53e4fa8a87de263b9688bb721b1b1ff","datavalue":{"value":"1076877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369658$B0FC1C2E-AF87-4634-9EDA-FAB582078C5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369658$44CD5FD3-02C5-4EAA-A68C-1602507F292B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca453d722b926b8973923e0613afef1c4ab52cf9","datavalue":{"value":"Petersen graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369658$E647F812-406E-4908-94CE-E1279A8B384D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a714b8b1c3541c6d37b111d53efd3e2dabb173f9","datavalue":{"value":{"entity-type":"item","numeric-id":1297762,"id":"Q1297762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369658$12D900F1-F9AD-4FCE-B161-F8C936BFACC6","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":"Q1369658$7B74192F-5535-45A4-B88E-AAB2CAD5210E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba4a6cebf8bc2f7edb6d6782ff0795df8e0e8ec5","datavalue":{"value":"W1982423514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369658$BC7B4EB9-48DC-40B8-A11C-9B058071D88A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"289f856641ec17a12d3a028dc0864e9dd160a579","datavalue":{"value":{"entity-type":"item","numeric-id":3752403,"id":"Q3752403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369658$AF9210E6-546A-4D8D-AC9E-61FE65E479EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf253d3fea217e8c385ba453c3e32914b8ec450","datavalue":{"value":{"entity-type":"item","numeric-id":1147159,"id":"Q1147159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369658$17962F0F-1650-4350-AA68-31C57B798C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cd8e87c8e7946af0801920d02b872d4ec8247b","datavalue":{"value":{"entity-type":"item","numeric-id":4068743,"id":"Q4068743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369658$91E4199B-9F54-4EB4-A89F-684AADC950DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0e2fa8557ae0c63564e660f4f6e13b448d02f1","datavalue":{"value":{"entity-type":"item","numeric-id":3674718,"id":"Q3674718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369658$A4AD230F-F5D9-4DC9-B0BC-70EA6A5ADD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d835ccc7da104c96eb1a22d7d8e47a280dbf09","datavalue":{"value":{"entity-type":"item","numeric-id":1150632,"id":"Q1150632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369658$4752BADE-405F-4930-A7CF-A24540AACF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d25d29418c84bffc27a2aa9f57393457bc54d9a6","datavalue":{"value":{"entity-type":"item","numeric-id":5515138,"id":"Q5515138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369658$A9F9D48B-973D-4818-BD82-E5334AA76DE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8ce93d341938838809182c0d28383e9d465bf5b","datavalue":{"value":"10.1006/JCTB.1997.1752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369658$311E0E5B-ADB6-47FA-A147-D6115B2FD41F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95837d7b10b8402c71f141f491cea9747e7b1e80","datavalue":{"value":{"entity-type":"item","numeric-id":2288171,"id":"Q2288171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e91473b7a3e015ad41419e1eae4f04d2da7ef3a","datavalue":{"value":{"amount":"+0.8369622826576233","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":"Q1369658$AAFFF534-C137-4249-9AD0-72B39E049211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b51e9a44f3fe0fa353d2b80ad4ab39f0ca6f2b5","datavalue":{"value":{"entity-type":"item","numeric-id":4351080,"id":"Q4351080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda49bc55e8cefeaa3c23a04fe830fe140b569fe","datavalue":{"value":{"amount":"+0.8267879486083984","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":"Q1369658$A1CC09CD-CC3B-4FC6-BD64-3CC044B3BAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"915bfc61a2a97de9a671d66b76fce374ec008071","datavalue":{"value":{"entity-type":"item","numeric-id":273169,"id":"Q273169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe1bd6a2bc0c65385d06bfff96716853205c8ea","datavalue":{"value":{"amount":"+0.8206694722175598","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":"Q1369658$364B70F3-5481-438E-AAF4-ECF4E660C099","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tutte's edge-colouring conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tutte%27s_edge-colouring_conjecture"}}}}}