{"entities":{"Q1953362":{"pageid":1964104,"ns":120,"title":"Item:Q1953362","lastrevid":57631557,"modified":"2026-03-31T16:52:48Z","type":"item","id":"Q1953362","labels":{"en":{"language":"en","value":"List-coloring graphs on surfaces with varying list-sizes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171833"}},"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":"Q1953362$50FFD91B-D18D-4AFB-8F5E-C48ADF7C65D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7cb6de97ee7593454f03bdfa2cf4590e47a5dad","datavalue":{"value":{"text":"List-coloring graphs on surfaces with varying list-sizes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953362$1FE06014-6EEA-4C50-B4C2-0B6268C0E3BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb5c1d4043ed29830748ee251ad8c53e33a460e1","datavalue":{"value":"1266.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953362$0DC49D13-4BC9-4B69-AE0C-4524A3C5F418","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8c6068f5ffeafe1fd6480131dbb4234282b3650","datavalue":{"value":{"entity-type":"item","numeric-id":1121906,"id":"Q1121906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953362$2A42771F-DC0C-4651-ADE8-95EE177FDEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f65a464c681eb2ee7fe919c3548aecc7a06fc312","datavalue":{"value":{"entity-type":"item","numeric-id":536233,"id":"Q536233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953362$B5E01E1F-04C9-490F-ADDF-7F2ADB78CCA4","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":"Q1953362$F358B126-0BA8-4F7C-AAB0-6B62E1BCDC49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1953362$0AADA5F1-AC2E-4DF1-8917-506EBDBE9532","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ceb8c1435cf776984daa55f0e43b39c596470aae","datavalue":{"value":"https://arxiv.org/abs/1206.3945","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953362$45E59653-638B-4909-B3C2-F29E5DAF1B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1a0b3aca71d23f1ca6528e0c251c0a7a9c7c98c","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i4p50","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953362$CE5A7989-EC57-48F3-BB0B-6F923A7EBE92","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"abc97b129e5f3bef530df3acf272795cf2fcfb6a","datavalue":{"value":"Summary: Let \\(G\\) be a graph embedded on a surface \\(S_\\varepsilon\\) with Euler genus \\(\\varepsilon > 0\\), and let \\(P\\subset V(G)\\) be a set of vertices mutually at distance at least 4 apart. Suppose all vertices of \\(G\\) have \\(H(\\varepsilon)\\)-lists and the vertices of \\(P\\) are precolored, where \\(H(\\varepsilon)=\\Big\\lfloor\\frac{7 + \\sqrt{24\\varepsilon + 1}}{2}\\Big\\rfloor\\) is the Heawood number. We show that the coloring of \\(P\\) extends to a list-coloring of \\(G\\) and that the distance bound of 4 is best possible. Our result provides an answer to an analogous question of \\textit{M. O. Albertson} [J. Comb. Theory, Ser. B 73, No. 2, 189--194 (1998; Zbl 0910.05026)] about extending a precoloring of a set of mutually distant vertices in a planar graph to a 5-list-coloring of the graph and generalizes a result of \\textit{M. O. Albertson} and \\textit{J. P. Hutchinson} [Electron. J. Comb. 9, No. 1, Research paper R37, 10 p. (2002; Zbl 1005.05017)] to list-coloring extensions on surfaces.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953362$E2B92B91-7E94-4992-90DF-19CC79C2F63F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953362$3E3C0868-4B5B-4E79-BA0A-72A99B719E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953362$76375971-04A2-467B-9F77-A697012001CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6bea3a8d75f6d8952b010ffc92f821facb44748","datavalue":{"value":"6171833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953362$6DC29B0D-B847-4F87-AFFB-8D5D2EB13DDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ca052a86475888de6bcda0c3d3f4cf7fb1029d","datavalue":{"value":"list-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953362$9A00CB46-D224-437A-966F-5455653EC9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9a360b7c4d7acc62e00a8cce039edc60e267029","datavalue":{"value":"Heawood number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953362$833C3B8F-975B-4673-A208-01A68A0C88F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"089ec02d70289b9fe6b01ed4a60defe3dc19e369","datavalue":{"value":"graphs on surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953362$767504C2-7151-4A8B-BB26-6053572DF457","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":"Q1953362$77F14EC2-A100-4146-8194-2420B8539B18","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7e146fd37ddf994898f1fa7cf7b0a50516ddd697","datavalue":{"value":"bafkreibgfn7oxzosypreelwjeekjgvkb3ttki2dmemuofhvyfeuc4vtbiu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953362$B8D0F18F-DF30-4A05-83EF-A81697A99C27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06ffbfe3504263422b724ec5b6150953d6e5f23d","datavalue":{"value":{"entity-type":"item","numeric-id":3189190,"id":"Q3189190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25eae03edca4fe1e17dc5c3134d51d930ca00ba3","datavalue":{"value":{"amount":"+0.842841386795044","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":"Q1953362$36E1978A-AA67-4786-80A1-C6FEF1DD7973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a20d09ac857dd0760f6f85e098a4f23d4463c7","datavalue":{"value":{"entity-type":"item","numeric-id":3656224,"id":"Q3656224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf7f0a311823565874f78805a9f5a51caac5cb02","datavalue":{"value":{"amount":"+0.8189398646354675","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":"Q1953362$78F286E4-B3F1-44D9-A5DE-E1260FAB3F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb363148ab83f1d0ab9485d3607195f225ffbecd","datavalue":{"value":{"entity-type":"item","numeric-id":4560169,"id":"Q4560169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b61436e997c8e9172f79e6ec9771ff46ac99bb0","datavalue":{"value":{"amount":"+0.8168368339538574","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":"Q1953362$E3C55F83-6CDA-46BA-808A-5BCBBE980527","rank":"normal"},{"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":"46afafe33e571adf490d5f70165e31719223b946","datavalue":{"value":{"amount":"+0.8140071630477905","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":"Q1953362$3C0836FA-38F0-44D4-8846-11EEB7B513DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca95e1cd12349a61d355b4d215de27eaf7eac15","datavalue":{"value":{"entity-type":"item","numeric-id":5741780,"id":"Q5741780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7de6615ad8455accf93984dce557b275c2748cb","datavalue":{"value":{"amount":"+0.8095957040786743","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":"Q1953362$6F31857B-EB66-4FF3-AFB6-3211FCA2B118","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1953362","badges":[]}}}}}