{"entities":{"Q5216779":{"pageid":7246349,"ns":120,"title":"Item:Q5216779","lastrevid":58476918,"modified":"2026-04-05T09:36:18Z","type":"item","id":"Q5216779","labels":{"en":{"language":"en","value":"Obstructions for three-coloring and list three-coloring \\(H\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7170072"}},"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":"Q5216779$356CEA6B-30AF-43F3-8F66-AF3A268E2E45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cddb8fce90faa0805770e82191c007196ffcf592","datavalue":{"value":{"text":"Obstructions for Three-Coloring and List Three-Coloring $H$-Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5216779$4EE89F7F-0AA2-4A1E-804E-F262A5C78262","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0aa397b02645afb9407bbb478c60d430aa4ad282","datavalue":{"value":"1433.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216779$4784C7F3-E384-4332-A3C6-BC1CE47E61A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27d42f5b78f81168411a271f1ed68bf6dc7111c6","datavalue":{"value":"10.1137/18M1210290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216779$FC461383-9520-4203-A8A6-905D82EF22C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86791d2de8f741697c1a28c841b5e520b1ea6f17","datavalue":{"value":{"entity-type":"item","numeric-id":256974,"id":"Q256974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$77A48A7F-63C0-4626-99DB-B5F960427821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"972af8c62b49c1d10bf4175c5f7cd9d287de96e7","datavalue":{"value":{"entity-type":"item","numeric-id":396939,"id":"Q396939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$4A88CA88-E392-4393-A36A-ABF210639047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50388289e4d71e1cdb1f919566c25849efa8d37b","datavalue":{"value":{"entity-type":"item","numeric-id":289934,"id":"Q289934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$62AAC85E-8A50-424F-923B-281BEC711245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502fa3818c0729e7c2c4e3414e0aefd1ba7e2488","datavalue":{"value":{"entity-type":"item","numeric-id":1637132,"id":"Q1637132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$BE277BA8-FE1F-4525-9A50-9E97A9A9D9F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$0F62CEB6-DB8A-49EB-93BE-35CC957006D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24486b0c9c2f4867c6ded703b21ce26ee6b26916","datavalue":{"value":{"time":"+2020-02-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":"Q5216779$B1C39B7E-2A4D-4F51-9119-388F4B140F19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3535241b283b03585f62c34d4ea50dc1668016eb","datavalue":{"value":"https://arxiv.org/abs/1703.05684","type":"string"},"datatype":"url"},"type":"statement","id":"Q5216779$91573307-664A-40CC-A4BC-3C96165FEE4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216779$35894837-16BA-43F2-AC64-89F46DF822AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216779$403EAF7B-39B7-49C1-BE90-FFA36AF8095B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216779$E14EA72E-9FF8-40D4-B7B9-B1F96EBA293D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57c8bc25b99eaf673c9ef4fe83509d544c54b679","datavalue":{"value":"7170072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216779$ACC3BB43-C51E-483F-A3E9-66B931F5EF6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216779$4144961E-3606-482B-8A53-C7BF03DE6B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54145a1c4a82b2f7b1704c92ef20f7093307c734","datavalue":{"value":"critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216779$364BCF25-2CBB-44C7-A9D9-1673BC162C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5216779$69ED2738-952F-49B2-B83D-37B5A8A63CCA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"031b6d55b66743bef91b3bf43f95b2a97b46f8c1","datavalue":{"value":{"entity-type":"item","numeric-id":18775,"id":"Q18775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$9A7C528F-1926-4D8A-BAAD-1148F3647CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"716ef311a27a7e4024dbf72a3083c66276810b53","datavalue":{"value":{"entity-type":"item","numeric-id":38700,"id":"Q38700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$B0556406-BAA0-41BB-B06F-2717CEA46F79","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":"Q5216779$A1354B95-156B-4E5F-B1BB-879ECC1408B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a0d346506465223f8a96355556be48c1ad0dfb","datavalue":{"value":{"entity-type":"item","numeric-id":1786047,"id":"Q1786047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$2282B4CC-C82F-4031-88DD-717CD6EC7E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f34048bd205618ee0cb570014b00c7d378c63c","datavalue":{"value":{"entity-type":"item","numeric-id":1759891,"id":"Q1759891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$2A464D7F-9578-4E22-B878-9BD5F6449B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d5f07dcea314d94b5b9642906af15af2a2c1dd","datavalue":{"value":{"entity-type":"item","numeric-id":3652246,"id":"Q3652246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$DF05FD13-8F43-4F78-97B9-E501E25D27E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00736cd525e3eb868e4710dd6110dbdbea0bfb25","datavalue":{"value":{"entity-type":"item","numeric-id":300476,"id":"Q300476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$2FE088F5-8D9D-4661-AB64-44234B767EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d30d6ae0e5f1c1719cc308116a67a1b87253f15","datavalue":{"value":{"entity-type":"item","numeric-id":4575707,"id":"Q4575707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$EC089153-3626-42AB-9FDC-3E6D71F039CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf46af6de789886ff8bd0a4f85562beba72edd2","datavalue":{"value":{"entity-type":"item","numeric-id":2284725,"id":"Q2284725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$F27326AA-D4AF-4414-B83E-354EA610F9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$7E50CA51-4ACD-499E-8C19-1630EE3AECEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de6f36eb025a6c05ae4c9d474774c3991c46cb2","datavalue":{"value":{"entity-type":"item","numeric-id":1160143,"id":"Q1160143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$1B6F9A92-9640-44F4-B7B9-257ABBE62FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f6812eabde0414e4105be44182e2ada012ad8","datavalue":{"value":{"entity-type":"item","numeric-id":4604026,"id":"Q4604026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$FFDB6CCB-6618-47CB-BBAF-1C30C51F3B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e156e31cf1c03a94ee42319c5e653b95dcd615cf","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$A71DD7E7-DEA0-4617-9495-D156704499A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8266ed164b74ad24733ef85939db286920be08a","datavalue":{"value":{"entity-type":"item","numeric-id":344861,"id":"Q344861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$88ACB770-2C73-445A-B232-7112F07D593E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c7d4609cb243755cc16cc34d7bb1a260b3bfc4","datavalue":{"value":{"entity-type":"item","numeric-id":2255047,"id":"Q2255047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$9235E459-738F-44A6-8D8E-EBBFDBC489A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$18E7775E-575F-40F1-B235-9E2DA656D08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98fd21ce453de27d92347d4b51068d637f5f5a63","datavalue":{"value":{"entity-type":"item","numeric-id":393081,"id":"Q393081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$53DAA56C-13CC-4021-BC63-74BAEED2ECF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89b292130156cda494465abc433e8f94f18e584","datavalue":{"value":{"entity-type":"item","numeric-id":3558598,"id":"Q3558598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$1C63CB64-31E2-411F-A571-CD2D9CEF386A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ecdad41b5a7ad19af25d12395ebbff6dd994fd","datavalue":{"value":{"entity-type":"item","numeric-id":4448764,"id":"Q4448764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$29EF0D3B-F6C3-4D4E-BC6B-129C22677742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72da18949a8e896989d957f0a6fe3d834d35231d","datavalue":{"value":{"entity-type":"item","numeric-id":1894370,"id":"Q1894370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$8F744BA8-59AF-401E-B739-7CE4D69F30C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3de5d933aac98ce001a35d32a88fd2111d286a","datavalue":{"value":{"entity-type":"item","numeric-id":4747513,"id":"Q4747513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$D48F48AF-B7A7-411D-B96F-EFEDD5B7F3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4119378a1baa1a6395e1286b4f6e2e3fc0a5f682","datavalue":{"value":{"entity-type":"item","numeric-id":4915195,"id":"Q4915195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$61B3F1B8-E06F-4F38-932E-887714A8B2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b97ec674c9801d3e945638d7eae4a8579650e83","datavalue":{"value":{"entity-type":"item","numeric-id":1427186,"id":"Q1427186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$20710D0B-47AC-4BCC-898F-9A1F697982C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4754f01c6e5f4fbaf7f8521f5e41346da3c07f","datavalue":{"value":{"entity-type":"item","numeric-id":2563166,"id":"Q2563166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5216779$426331DF-66C7-4FFF-B09F-DB772AC6CF6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea05f2c124462ae081207f6bd5ae30ffed6dc965","datavalue":{"value":"W3008343249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5216779$E69B37D8-EBE0-47AD-8F74-0C32C2E7338E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21bf1f4cef91f9a26a9654d06f0617c1e9943203","datavalue":{"value":{"entity-type":"item","numeric-id":1786047,"id":"Q1786047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e55cb12f824f75f2b6a47d35bc1473b57f8e9f35","datavalue":{"value":{"amount":"+0.8390042781829834","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":"Q5216779$80DCF4B2-5859-456F-BA78-7F554BADFB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9d4e5681f9d29307db8ff903e52cbb470946b39","datavalue":{"value":{"entity-type":"item","numeric-id":2284725,"id":"Q2284725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf883b48bfd83bb12d21521e08c6187bd6b9c42","datavalue":{"value":{"amount":"+0.8224955797195435","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":"Q5216779$F1B5F454-FEB9-45AA-93D9-75BB46C41FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db416691bcc53c88162dd87a25d0dde87057137d","datavalue":{"value":{"entity-type":"item","numeric-id":2252529,"id":"Q2252529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f6a43e7397eff8e72c93a85813f2576b4e8b1ce","datavalue":{"value":{"amount":"+0.8223187327384949","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":"Q5216779$D0899D7F-7A01-4847-A049-F5A91607C470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7dfaa0d15fa05be861a1eb3bf5ec5539f474a2","datavalue":{"value":{"entity-type":"item","numeric-id":4909517,"id":"Q4909517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"704502cbdcbda0e7157f8707fb7cbfc0c5b125f1","datavalue":{"value":{"amount":"+0.8186737298965454","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":"Q5216779$02323167-62B3-4FCE-AFFF-255B334264E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"011f840abe80ba7c8bac8bdf0105de196559ffd8","datavalue":{"value":{"entity-type":"item","numeric-id":2891376,"id":"Q2891376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6da90d17ed0b48595dd1c9f7ac02751163dc3ea","datavalue":{"value":{"amount":"+0.8130344748497009","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":"Q5216779$EB7D0EEE-B32A-4F7B-A853-35D60209CE83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5216779","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5216779"}}}}}