{"entities":{"Q1402089":{"pageid":1412829,"ns":120,"title":"Item:Q1402089","lastrevid":67357677,"modified":"2026-04-12T17:05:10Z","type":"item","id":"Q1402089","labels":{"en":{"language":"en","value":"Improper choosability of graphs embedded on the surface of genus \\(r\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1967282"}},"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":"Q1402089$A6515CBF-E803-4BFD-ADA9-623477BB51D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0532fb8c9ac6126f5a81d801ae0f34e6b90ac5f","datavalue":{"value":{"text":"Improper choosability of graphs embedded on the surface of genus \\(r\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1402089$7E54045E-8D12-4A22-A9D3-65BB2880F5DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c15e3f57b18b8d5b8e7cf25e3c9107da5f3fe203","datavalue":{"value":"1023.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402089$B049F3C0-4629-419A-8FA2-5D964B45D207","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bea0088a2c1cad34777ee13b54dc4cb65fcbdfdd","datavalue":{"value":"10.1016/S0012-365X(03)00060-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402089$42767CF6-4732-48BF-8781-F044B2725BE7","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":"Q1402089$D4E4DDE5-D651-41DB-9DDF-1DF490F51F69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00da8c2f12be99ff7b97d3f72ebacffed8cbacef","datavalue":{"value":{"time":"+2003-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1402089$365A2987-835C-428F-89E0-25FE668F118F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"039385b19e22fde5729803efe0df7ddf7ffcd86c","datavalue":{"value":"A list assignment of a graph \\(G\\) is a function \\(L\\) that assigns a list \\(L(v)\\) of colors to each vertex \\(v\\) of \\(G\\). An \\((L,d)^\\ast\\)-coloring is a mapping \\(\\phi\\) that assigns a color \\(\\phi(v) \\in L(v)\\) to each vertex \\(v\\) of \\(G\\) such that \\(v\\) has at most \\(d\\) neighbors colored with \\(\\phi(v)\\). A graph \\(G\\) is \\((m,d)^\\ast\\)-choosable if there exists an \\((L,d)^\\ast\\)-coloring for every list assignment \\(L\\) with \\(|L(v)|=m\\) for very vertex \\(v\\) of \\(G\\). Let \\(G\\) be a graph on a surface of genus \\(r \\geq 2\\). This paper establishes the following results. (1) \\(G\\) is \\((2,1)^\\ast\\)-choosable if \\(g(G) \\geq r +9\\) and \\(|F|\\geq 21\\). (2) \\(G\\) is \\((2,2)^\\ast\\)-choosable if \\(g(G) \\geq \\lceil \\frac{6}{5}(r+5) \\rceil\\) and \\(|F|\\geq 13\\). (3) \\(G\\) is \\((2,3)^\\ast\\)-choosable if \\(g(G) \\geq r+5\\) and \\(|F|\\geq 13\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402089$57CF0E22-7691-4962-893C-AADCC8C674A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402089$9DA60623-7831-4CFC-A187-4EE07FCD1EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402089$F6886C54-2035-418C-B8AF-2FF34E481007","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bad0d021e7ca5e5766e82b320d3e9f01a4c02c4a","datavalue":{"value":"1967282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402089$A88CBCDF-5D71-4282-B82C-DD4402AF370B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51628859d3741a7d4b3d92b1098364d202d37a4","datavalue":{"value":"choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402089$1C724321-E9AA-4E81-B483-8BD7D9E1789A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b16134084bfb4d2d0e1bd9ff05e424149776914","datavalue":{"value":"improper coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402089$D9262709-F69B-4A5C-A8E1-4B9B386587C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a30052847a788f9817ca1ba7cc3e5cd2c7165860","datavalue":{"value":{"entity-type":"item","numeric-id":698551,"id":"Q698551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402089$5723A801-0897-4059-AC20-E6EE4D7EC76F","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":"Q1402089$51384358-536D-4662-9220-39B05E82F626","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00244dff64a250ad217201f7377e62331a6f0c4","datavalue":{"value":{"entity-type":"item","numeric-id":4230860,"id":"Q4230860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402089$E4AAA047-B029-4EA9-A0E0-00AE4F8B170E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402089$2DEC4E82-62CD-4458-ACE5-BEB6EEF57C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dae132646faba48f01103c63008c8601266c374e","datavalue":{"value":{"entity-type":"item","numeric-id":5938913,"id":"Q5938913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402089$CAC68923-C57D-49D3-8668-4789C0AF33EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00bc7a58e09cc04b187bbdfd4066a59ace071e8","datavalue":{"value":{"entity-type":"item","numeric-id":4256694,"id":"Q4256694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402089$8B75359B-125B-4103-9802-9D1A9AE45466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6856371bcaf691a60c649e21fac9e49211a0b72f","datavalue":{"value":{"entity-type":"item","numeric-id":3115277,"id":"Q3115277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402089$C6A4DF3E-BC3C-4607-A23D-ED3EC9CB1785","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"715b207588b88227e4c3f1a922ee68ae379d2298","datavalue":{"value":{"entity-type":"item","numeric-id":2823763,"id":"Q2823763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"607e1e5c348ca2cb0025bf0135634c85e519fc5f","datavalue":{"value":{"amount":"+0.8622852563858032","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":"Q1402089$B605F175-B36F-4EB6-804E-4AE0F60E42E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11b5839e71f2c60416bfc4f4a23652a8fb654e46","datavalue":{"value":{"entity-type":"item","numeric-id":2389752,"id":"Q2389752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bfd5df85c76b3f0c65cd1a64a6fece3f958e338","datavalue":{"value":{"amount":"+0.8514909148216248","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":"Q1402089$38522BAE-0306-4383-9E72-CB8A7DD35279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf431a277075064227f09d4c21af5fd68fbe57f","datavalue":{"value":{"entity-type":"item","numeric-id":5486272,"id":"Q5486272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4fc3c706337b3736b465a8c2c7395ae4e83e510","datavalue":{"value":{"amount":"+0.8285365104675293","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":"Q1402089$F290A9FF-12B3-4DF7-B023-48D957010D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50452e01d062e593c887371576b091f84deb5260","datavalue":{"value":{"entity-type":"item","numeric-id":5379836,"id":"Q5379836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca66c502413a0618d457027750538e20e0e42a75","datavalue":{"value":{"amount":"+0.8208742737770081","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":"Q1402089$297A024B-E369-433A-96FD-2019C2A8E39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b587795b0a4b3cb3aea5790d039e65a502e644e","datavalue":{"value":{"entity-type":"item","numeric-id":3092679,"id":"Q3092679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e32023e14ab4d2bb4cf55fbf63e8f0e47e1d77","datavalue":{"value":{"amount":"+0.813956081867218","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":"Q1402089$DEB74611-D385-4F3D-AE7A-7CA8D24A26D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improper choosability of graphs embedded on the surface of genus \\(r\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improper_choosability_of_graphs_embedded_on_the_surface_of_genus_%5C(r%5C)"}}}}}