{"entities":{"Q1613480":{"pageid":1624220,"ns":120,"title":"Item:Q1613480","lastrevid":72343122,"modified":"2026-04-14T04:15:52Z","type":"item","id":"Q1613480","labels":{"en":{"language":"en","value":"A note on planar 5-list colouring: Non-extendability at distance 4"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1792410"}},"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":"Q1613480$1B7CA119-2AFC-4F7A-AA33-84FA2D6767C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"650f52cabf06ea17b2fb323e3555b273a5b8da56","datavalue":{"value":{"text":"A note on planar 5-list colouring: Non-extendability at distance 4","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1613480$2F36C2BE-E77D-49A8-9A82-72EA8289B21C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e297dc7916e481e6456f44ec1ca9f486edc9baad","datavalue":{"value":"1002.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613480$96A454F3-255B-4AE7-96D3-90A4C59A53D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec91f05641fee878e9236f92bc23e9773d38c017","datavalue":{"value":"10.1016/S0012-365X(01)00338-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613480$8B86AF41-B7D2-487A-AB26-01791D75F1DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613480$EA7E3548-010D-470D-A5C7-DAA830A17328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31942340bee12a6dea1201818e993747a3803a5b","datavalue":{"value":{"entity-type":"item","numeric-id":442340,"id":"Q442340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613480$80F01F30-22B4-4FEF-8046-FD5F6AC278E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613480$F555FB82-2A99-41F4-AD0F-5C586ED2B8E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04ef60e6a08d63a03521c7b80b58e0a998b63b55","datavalue":{"value":{"time":"+2002-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1613480$4591F6F9-102D-4C0A-91A8-D7A8BE0BBC8F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c8b740da4f35f0cde19c374410669122f8207bc5","datavalue":{"value":"The authors give a construction providing a negative answer to the following question of \\textit{M. O. Albertson} [J. Comb. Theory, Ser. B 73, 189-194 (1998; Zbl 0910.05026)]: Suppose that \\(G\\) is a planar graph and each vertex of \\(G\\) has been assigned a list of 5 colors. Let \\(W\\subseteq V(G)\\) be such that the distance between any two vertices in \\(W\\) is at least 4. Can any list coloring of \\(W\\) be extended to a list coloring of \\(G\\)?","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613480$3663175A-9964-41BF-9C4E-099077F825D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613480$96E5836B-31F2-443B-965A-ECA792371613","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2394e33e280ad766859a24fac933a3d6f512971f","datavalue":{"value":"1792410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613480$AE448106-E5F5-4959-A5D6-EFEE2B53013D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613480$8DC5A128-9EFD-4A94-B466-813E1F4B1D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613480$11050750-E5F5-4064-B63F-D926F2CDF521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613480$83A58000-4A26-44D1-B321-3734600A342D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9e3d3952501a56b01884a83c52d242f796b00637","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613480$78BE4B44-F1F9-4A8B-8D4D-1D74FB9F9827","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":"Q1613480$BDF6B87D-DDDE-4AAF-AE84-24DDC7E1D34C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689b0635b1bb71d86cbfe973fdbf512889fd5062","datavalue":{"value":{"entity-type":"item","numeric-id":345086,"id":"Q345086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11fadbb81266ef6fc23f7a600dc11fb36cb4561b","datavalue":{"value":{"amount":"+0.859813928604126","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":"Q1613480$8BF937B9-2BE0-4780-8FB2-148B8831AB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"454f2cc086a43e99683d6ab4a8735dd7380791b1","datavalue":{"value":{"entity-type":"item","numeric-id":2334079,"id":"Q2334079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb90b46b0a531f91ee316fadc196ba5719d5ffa","datavalue":{"value":{"amount":"+0.8342372179031372","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":"Q1613480$C153D847-C57C-4D89-A49B-7004A91F19A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f3ec9fa28b5ef8e674985bf2119159631465e9","datavalue":{"value":{"entity-type":"item","numeric-id":536235,"id":"Q536235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"270fa81500eb87a44aa0c40a177c57317035aa5c","datavalue":{"value":{"amount":"+0.8178793787956238","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":"Q1613480$1F1CC453-D78E-4835-B802-1AB3C556E4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46e1d664ad632af26ec35f1a3d2394d4417a4f40","datavalue":{"value":{"entity-type":"item","numeric-id":1272489,"id":"Q1272489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff9978ba944c646058b49ebaf51ea130f136e43c","datavalue":{"value":{"amount":"+0.8115639686584473","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":"Q1613480$8F38BC46-BCEA-4F7B-B66C-2DADA6E43D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd1ec6f490bdcb4e43fe95e1cd316dddd7586c2","datavalue":{"value":{"entity-type":"item","numeric-id":6170786,"id":"Q6170786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97e4bc0d250a73e5871e1fb74d4389745afa3dd9","datavalue":{"value":{"amount":"+0.7918322682380676","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":"Q1613480$C1E9A8A9-7F6E-41E3-9C36-4D38AA092F22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on planar 5-list colouring: Non-extendability at distance 4","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_planar_5-list_colouring:_Non-extendability_at_distance_4"}}}}}