{"entities":{"Q2401433":{"pageid":2412176,"ns":120,"title":"Item:Q2401433","lastrevid":57897858,"modified":"2026-04-03T00:16:35Z","type":"item","id":"Q2401433","labels":{"en":{"language":"en","value":"Do triangle-free planar graphs have exponentially many 3-colorings?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6772919"}},"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":"Q2401433$DE7C9118-8710-4D32-AE46-F90A77B970FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d2a4f403164b42a4af3be29e08b5f5ec14710dd","datavalue":{"value":{"text":"Do triangle-free planar graphs have exponentially many 3-colorings?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2401433$EBBE595E-69C7-4700-8FA7-F04CEF78A5CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1e25e6158e8fba684a80950e4fccfcccd628bcf","datavalue":{"value":"1369.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401433$B6B1B1B3-41E8-4281-8A0F-5302321B779D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0344539925c30eafc8102699adfab87d48c82922","datavalue":{"value":{"entity-type":"item","numeric-id":213911,"id":"Q213911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401433$43BDC1C3-0AA7-46FB-9916-C5E12E25708B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c48a7603bb176194a4d769e86fb77a38db85a82","datavalue":{"value":{"entity-type":"item","numeric-id":344456,"id":"Q344456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401433$6761FF57-F737-4424-B02C-0DFEDD07DA43","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":"Q2401433$AD81F3D8-1ABE-4D5E-AB84-8DBFBC39203D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c67d8078e1a5d9d2033371c1c5369954e233b550","datavalue":{"value":{"time":"+2017-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2401433$A0E613E7-820B-4F93-BE90-DB5FFEF47DB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91f67c6269b53ac338447b6d5bda0f5685f91a8e","datavalue":{"value":"https://arxiv.org/abs/1702.00588","type":"string"},"datatype":"url"},"type":"statement","id":"Q2401433$36740EAB-DF22-40FF-84E2-5739B57D0476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fadc3e9971aa9e27d7d095818cb0568d4a387aa7","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i3p47","type":"string"},"datatype":"url"},"type":"statement","id":"Q2401433$753D50E4-7C09-47BD-87C9-777B0FB58E2C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"228c6366c7a589ab1976da6d7cd3d5b064b454b3","datavalue":{"value":"Summary: Thomassen conjectured that triangle-free planar graphs have an exponential number of 3-colorings. We show this conjecture to be equivalent to the following statement: there exists a positive real \\(\\alpha\\) such that whenever \\(G\\) is a planar graph and \\(A\\) is a subset of its edges whose deletion makes \\(G\\) triangle-free, there exists a subset \\(A^\\prime\\) of \\(A\\) of size at least \\(\\alpha|A|\\) such that \\(G-(A\\setminus A^\\prime)\\) is 3-colorable. This equivalence allows us to study restricted situations, where we can prove the statement to be true.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401433$5F23A271-CD47-411F-81C8-1342AFCBB128","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401433$B3FFAE69-746E-47E9-A023-CCB534D1C6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401433$E7C57C30-4FD0-4765-A8FB-CBE28FDEC72C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0558d8a952ae330271ff84223f49b342b6ee3edb","datavalue":{"value":"6772919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401433$80B10D22-FD8C-4C30-9761-933A70AADD41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78cfd85a6deb71dae78db8149c52174bc9da9637","datavalue":{"value":"many 3-colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401433$952D8246-1AAC-44B3-B060-BEB5E63F5D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401433$9AF9EC33-572F-47FD-A5C4-AFEA2DE15812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"938507bc54d83812726579a12a77d5cd2af4ae8b","datavalue":{"value":"triangle-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401433$137A97D2-357A-48E8-B3F2-FD268125795E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94b97d1db78f1c8b96e926d321c82f2c1a470a1a","datavalue":{"value":"Gr\u00f6tzsch's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401433$D74194ED-30AA-4B05-8C7D-FFD878E38366","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":"Q2401433$927DC62A-365A-49D1-B769-664099A683CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"27ae5d28526dbcf269b5462aa2b5af4905e84159","datavalue":{"value":{"entity-type":"item","numeric-id":3189025,"id":"Q3189025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401433$0EA63F65-252A-496E-83EE-84CA7F7DB886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b12309d4e57fb8fe9036a318b319476f89926a","datavalue":{"value":{"entity-type":"item","numeric-id":5346562,"id":"Q5346562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401433$530EF871-68DD-41D0-9207-DCABEAFF6912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5930425a90f9b017fbb41d18fded93eaae17909b","datavalue":{"value":{"entity-type":"item","numeric-id":4500710,"id":"Q4500710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401433$53CF4870-222B-4C80-B4E4-7B815233E166","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":"Q2401433$8CE4F762-A703-4A2F-B6B9-43503F044370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187399749b9cbddae3c82e16af59c0db2746c526","datavalue":{"value":{"entity-type":"item","numeric-id":1338317,"id":"Q1338317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401433$A5C4E903-9348-43B1-9378-378A0D339340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bec1ea839bbae95cce4f38ddbbba08521d102f9","datavalue":{"value":{"entity-type":"item","numeric-id":1892853,"id":"Q1892853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401433$206FE5CB-992D-4414-87F7-EB1C68A268E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d722e527436ab92c2de5bc5648be33aaffc90bf6","datavalue":{"value":{"entity-type":"item","numeric-id":1403910,"id":"Q1403910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401433$CAD6BF44-B196-4C33-9E9A-06478D2D320A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf0cfeb52089db6e7aadf36de15b85451d0756c","datavalue":{"value":{"entity-type":"item","numeric-id":1405112,"id":"Q1405112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401433$CCAA0ED5-9721-4022-ADC3-C2A5D8BD32EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f333006347ec8f77b6be7ff3131a5f590104d2eb","datavalue":{"value":{"entity-type":"item","numeric-id":875936,"id":"Q875936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401433$7CABA6FB-E250-417B-9C53-3599060320BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2864b75f6d3b84ac033c3bf897ed3a0fc6fd658f","datavalue":{"value":{"entity-type":"item","numeric-id":1903746,"id":"Q1903746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401433$315790C2-74F4-4922-87F3-26E6A2F0C3D6","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c743a768c135b03ee641faac0716265222e0a804","datavalue":{"value":"bafkreifj6i7g7kueu7r2s6ztxpi4gbajwjgj6havpyqetvvxcubjxczeva","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401433$4D074DC9-DF18-447B-AA91-83E23EA60ECE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23aa2f4870d9b1ed1eca07eb679154ab66cd9301","datavalue":{"value":{"entity-type":"item","numeric-id":2099419,"id":"Q2099419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97eed9584fa53c0cbc650059bdef03c8f5dc2e63","datavalue":{"value":{"amount":"+0.9025089","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2401433$3BCD5CD1-A79B-42A0-8219-3B01A5326DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b431c3ab0c7a686742d2ada662fb585974208389","datavalue":{"value":{"entity-type":"item","numeric-id":2851443,"id":"Q2851443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b4190b8ec7c789def721b24c3c091403141e61","datavalue":{"value":{"amount":"+0.89949435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2401433$82EDB247-62C3-4B1C-A31A-681C8880A3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31d20c597bc4065be2a449d208f0e5c6429d96f8","datavalue":{"value":{"entity-type":"item","numeric-id":875936,"id":"Q875936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bda1d05e7d42a408ff1077095e6e9968af7717b1","datavalue":{"value":{"amount":"+0.8899396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2401433$4838C3F4-82F3-4161-A956-9011739B5C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2494835b7b2e07d6bc1d98d5c392f053dd3e4dd","datavalue":{"value":{"entity-type":"item","numeric-id":2673487,"id":"Q2673487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"566626e641d699dc4d0c51ec965964a0c54869d4","datavalue":{"value":{"amount":"+0.8830129","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2401433$8581A3CE-EA8B-4777-8B25-5E284A2E71EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"577b93f79f3fbb907307347fd5fa4475e3fdfeec","datavalue":{"value":{"entity-type":"item","numeric-id":4633932,"id":"Q4633932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02be397bca3dca8e1b0000c3542e4aebb05b95da","datavalue":{"value":{"amount":"+0.8511375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2401433$3943C7EE-B5E5-4846-943A-14BCF6BA6E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad28e38e881de7b00a03680f19134d01c49dc532","datavalue":{"value":{"entity-type":"item","numeric-id":3189025,"id":"Q3189025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02be397bca3dca8e1b0000c3542e4aebb05b95da","datavalue":{"value":{"amount":"+0.8511375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2401433$4BA7A293-D450-44DB-93F3-2C81B3933D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4977a61030cceb0d8c4de938996ab42a5197379","datavalue":{"value":{"entity-type":"item","numeric-id":324868,"id":"Q324868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da6677c422bddb7afe842ec203347c2fc276c15b","datavalue":{"value":{"amount":"+0.8461975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2401433$54AD27DA-8075-4FBE-95D2-4CC609ADA5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0cb6672b58111289c103f5ea430bd33350c4fe7","datavalue":{"value":{"entity-type":"item","numeric-id":5464602,"id":"Q5464602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4373af00b2650efba3382f80c7b9b678aa249e0d","datavalue":{"value":{"amount":"+0.8457141","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2401433$50AC007D-A0D9-4061-BCCE-9CB01D3561BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34ea8d68e43770628bff974bab298c644414a2aa","datavalue":{"value":{"entity-type":"item","numeric-id":1957652,"id":"Q1957652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4373af00b2650efba3382f80c7b9b678aa249e0d","datavalue":{"value":{"amount":"+0.8457141","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2401433$B5BF4711-8F06-40BA-90F9-2D9021D28329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b05b3d54f804c073a9eeaa0a19cd7687ae35af86","datavalue":{"value":{"entity-type":"item","numeric-id":4899062,"id":"Q4899062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e51c48d77cbf69988675048d7c2be60a88d3ccaf","datavalue":{"value":{"amount":"+0.84455264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2401433$908C0400-C1DD-46C5-800B-6CB0188185E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2401433","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2401433"}}}}}