{"entities":{"Q2719962":{"pageid":2730701,"ns":120,"title":"Item:Q2719962","lastrevid":79363835,"modified":"2026-05-06T13:44:26Z","type":"item","id":"Q2719962","labels":{"en":{"language":"en","value":"\\((4,1)^*\\)-choosability of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1610475"}},"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":"Q2719962$073CD988-C2D4-4EE6-A603-6E3BC7D83936","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a3bf69eeec05a95b2095d0fb316d48e9eb02cfb","datavalue":{"value":"0983.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719962$6FADE7DC-5E8B-487D-B1A9-A99A0E0316A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5f738101d4b3257dbfa494624947b70c1f3be88","datavalue":{"value":{"entity-type":"item","numeric-id":1394474,"id":"Q1394474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719962$5F5B2AD1-5F24-41EE-A893-C60FE91A8969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"327e324e0f51180c28b7ee96139dac0f3d224829","datavalue":{"value":{"entity-type":"item","numeric-id":270282,"id":"Q270282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719962$E201916B-EAAD-4A51-B139-C76BFE28AC1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16d473643aa39024730582f063c01cfbcd820666","datavalue":{"value":{"time":"+2002-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2719962$DBF17FD8-4CBD-4EBE-9D67-527D22088BF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719962$6EAF6041-10CC-4071-B51E-E0DA56069FF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0c3285680c64263dfc74b3002384b1bfdeb4f00","datavalue":{"value":"1610475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719962$DB27F028-BBEF-41E2-9828-4A93AE601B5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51628859d3741a7d4b3d92b1098364d202d37a4","datavalue":{"value":"choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719962$8599C63A-4374-45B4-BD13-6C3B5977075F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719962$EE693797-7869-43D7-B053-1C25D4DCE856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719962$296AAC7B-3B7A-48BA-9912-8DDF892A289E","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":"Q2719962$AA0A8099-FF75-4527-9309-94CF9A439A7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d595bdf4f47cfc989d6e6b4df643eda5c4f69d4","datavalue":{"value":{"entity-type":"item","numeric-id":5943679,"id":"Q5943679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31bacb09a6183b5319a584fbd036bc03aaead2a2","datavalue":{"value":{"amount":"+0.9675491","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":"Q2719962$B1456A84-2933-4DB2-ABFC-EFB2DBAD4450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3002bb0e3f4540618d2871b67f3e45fd34410159","datavalue":{"value":{"entity-type":"item","numeric-id":1981715,"id":"Q1981715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a1fe815dffd1d61cea0ea8ab97c78000bf8dc7c","datavalue":{"value":{"amount":"+0.9563135","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":"Q2719962$276A2460-EF6A-4299-8F39-8E95B2B3EE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"863b049069515627f3fec34d73742018b4aa9e9b","datavalue":{"value":{"entity-type":"item","numeric-id":616366,"id":"Q616366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b176b6af249dbc465594067084e13e64c8b23884","datavalue":{"value":{"amount":"+0.94933","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":"Q2719962$0A75ECA4-766C-4CE3-94AF-8D4EC449BDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6670e389b216082db1a35d45f424a1154611539e","datavalue":{"value":{"entity-type":"item","numeric-id":2409516,"id":"Q2409516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb73b7df376625438772428fe01a42b05f05e9a","datavalue":{"value":{"amount":"+0.94861996","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":"Q2719962$E408FA7A-3435-4D5E-AF0D-B12348D0B7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8e3718eea21fc8532aef6d551b190e2d1b157d","datavalue":{"value":{"entity-type":"item","numeric-id":617905,"id":"Q617905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54b5fcaf44326e0da00b8f214fcf8de81c3a7527","datavalue":{"value":{"amount":"+0.9453313","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":"Q2719962$CCA3632D-4CDC-4CDF-8FD1-6573AD0A0873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d592a3f0f9a6dd6bddf89eea8f3eeac4b19cb3","datavalue":{"value":{"entity-type":"item","numeric-id":5405493,"id":"Q5405493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9bc469e438e8dfdbeca2685e00ba2053c76e776","datavalue":{"value":{"amount":"+0.94157165","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":"Q2719962$395A61E8-0074-4EE6-81FC-5880F507845B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfc14f665fe562872c4377baa0e06552abb3ecc2","datavalue":{"value":{"entity-type":"item","numeric-id":2685332,"id":"Q2685332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"595a7b953b118fd335d5cfeb3147d3428e94b893","datavalue":{"value":{"amount":"+0.93706274","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":"Q2719962$D4378698-7EA4-4483-8A8D-82B96C07F43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"417b3ac328c307cfaf7a9dc94ee28db184d429bd","datavalue":{"value":{"entity-type":"item","numeric-id":1305526,"id":"Q1305526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d1ec7d317fae4e3d016a7beb1b956c5691cf506","datavalue":{"value":{"amount":"+0.9347871","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":"Q2719962$4F743943-3635-4F3D-9145-185AD7671BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe5506b0c65daf3beeac8166a9019780c6dd76cd","datavalue":{"value":{"entity-type":"item","numeric-id":526822,"id":"Q526822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e91b991c6cdb7428594709c120b5e5d062b0e676","datavalue":{"value":{"amount":"+0.93395895","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":"Q2719962$11581C40-75EB-4D1B-B472-844BCA2258AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f6099719ce848d55073fc0593b9d0c37fe322e","datavalue":{"value":{"entity-type":"item","numeric-id":1916256,"id":"Q1916256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cf2a270715a0733ec5a3e3357c051abbed7368d","datavalue":{"value":{"amount":"+0.92731065","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":"Q2719962$ACBAD24B-BD21-42F8-BC02-62EE89B167A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a781c87f66cb59a1ba9e9169aa666cabc9cc49f","datavalue":{"value":{"text":"\\((4,1)^*\\)-choosability of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2719962$429DEC51-A521-4B68-9D75-411337983BE5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"23529ee60a049c981d812744c88a88bb6740e7cf","datavalue":{"value":{"entity-type":"item","numeric-id":6768433,"id":"Q6768433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719962$F18AE034-35BA-468A-B9CD-425C53F043DA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4f3c36f6f84e6495ee964b382fdd400e7e3818c8","datavalue":{"value":"A list assignment of a graph \\(G\\) is a mapping \\(L\\) that assigns a list \\(L(v)\\) of colors to each vertex \\(v\\) of \\(G\\). An \\((L,d)^*\\)-coloring is a mapping \\(\\varphi\\) that assigns a color \\(\\varphi(v) \\in L(v)\\) to each vertex \\(v\\) such that \\(v\\) has at most \\(d\\) neighbors colored with the same color \\(\\varphi(v)\\). The graph \\(G\\) is called \\((m,d)^*\\)-choosable if there exists an \\((L,d)^*\\)-coloring for every list assignment \\(L\\) satisfying \\(|L(v)|=m\\) for all vertices \\(v\\). The authors prove that every planar graph without 4-cycles is \\((4,1)^*\\)-choosable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719962$AFA36AFF-E18F-4CAF-AE11-4CF8433C70D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\((4,1)^*\\)-choosability of planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C((4,1)%5E*%5C)-choosability_of_planar_graphs"}}}}}