{"entities":{"Q2078245":{"pageid":2088987,"ns":120,"title":"Item:Q2078245","lastrevid":78428852,"modified":"2026-05-06T11:34:19Z","type":"item","id":"Q2078245","labels":{"en":{"language":"en","value":"Planar graphs without pairwise adjacent 3-, 4-, 5-, and 6-cycle are 4-choosable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7481691"}},"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":"Q2078245$0F902778-2519-465A-BD46-F09D969F269D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"481525032c612925a51e2ce6ff474edfc6414dac","datavalue":{"value":{"text":"Planar graphs without pairwise adjacent 3-, 4-, 5-, and 6-cycle are 4-choosable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2078245$FD53E31E-65BD-4328-935A-63B549A9BEBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f79ed308f268aaf62e828cdc5f8a58f43973d6b1","datavalue":{"value":"1489.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2078245$A2E788D8-0A81-491F-8E16-F74589187ADA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d41e1dd5efab8c5ed8ff727f6b7578f64f46360a","datavalue":{"value":{"entity-type":"item","numeric-id":318920,"id":"Q318920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078245$7B931A78-F614-4305-9F19-D9F35548F732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ce1f97d3adb7c337acfc6e07a1bdd3a44a91f4d","datavalue":{"value":{"entity-type":"item","numeric-id":1637125,"id":"Q1637125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078245$A6E8315E-A503-4501-A248-72A1FFF3BC1B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fc770cd89d4fae0e8d7b267c7a43d9a33ef28782","datavalue":{"value":{"entity-type":"item","numeric-id":168175,"id":"Q168175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078245$5C42FFDB-753C-417D-BBBE-6066B79EFBE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f8b3c6faba5d9d4300af24b095d7831ca46f12f","datavalue":{"value":{"time":"+2022-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2078245$DFE0EEAF-04B2-4F72-A445-213DEC96DDD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1abcd0ad64817e704132dd0360138c85642ed87e","datavalue":{"value":"https://arxiv.org/abs/1812.10473","type":"string"},"datatype":"url"},"type":"statement","id":"Q2078245$F332ECCE-2831-4084-A43D-4572EACBAA5F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a4561007de9ee07fa8492689013aeb181ce550a4","datavalue":{"value":"A \\(k\\)-list assignment of a graph \\(G\\) assigns a list \\(L(v)\\) of at least \\(k\\) colors to each vertex \\(v\\) of \\(G\\). A graph \\(G\\) is \\(k\\)-choosable if for every \\(k\\)-list assignment \\(L\\) of \\(G\\) there exists a proper coloring \\(\\varphi\\) of the vertices of \\(G\\) such that \\(\\varphi(v)\\in L(v)\\) for each vertex \\(v\\). Solving a conjecture by P. Erd\u0151s, a celebrated result by \\textit{C. Thomassen} [J. Comb. Theory, Ser. B 62, No. 1, 180--181 (1994; Zbl 0805.05023)] implies that every planar graph is \\(5\\)-choosable. Voigt was the first to present a planar graph that is not \\(4\\)-choosable. A popular and important line of research is verifying sufficient conditions for a planar graph to be \\(4\\)-choosable, usually by imposing restrictions on cycles. This paper proves that a planar graph without pairwise adjacent \\(3\\)-, \\(4\\)-, \\(5\\)-, \\(6\\)-cycles are \\(4\\)-choosable, improving upon some previously known results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2078245$1284CE9E-AAEA-41DB-8FB6-A31DA7F570BB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d867083033b8c1726c66169322554aae1d87f519","datavalue":{"value":{"entity-type":"item","numeric-id":400410,"id":"Q400410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078245$D42D96C7-D0C5-48E2-AD5E-0BF7B999EEE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2078245$E9E666D2-0742-4721-800F-86ACE83C8C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2078245$514EC7EA-8624-4E8D-AC97-A8A252319F98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16e8e69478603c9db21a8ac33aec7feb39f79368","datavalue":{"value":"7481691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2078245$94754706-81FC-40BC-BA40-EA5857DF87EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9230a8d53d52fd1c429ba2ee0ef28f74696d135","datavalue":{"value":"4-choosable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2078245$2232BB31-CCCA-4E08-92EE-4A80703FDEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e249ba6e5b3904c8883287728fdf3dc6af0ca4b0","datavalue":{"value":"discharging method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2078245$8F0DE579-49CD-41D5-9373-841EBF88334A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2078245$92A8ECC7-FBC9-4728-AC67-D44558E9CE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2078245$ED5739F5-7A72-474F-B408-BF7A82867BDD","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":"Q2078245$5DDEA555-EFF2-4362-B2FA-4C357C6725B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab2fc635711925cd287026d897342c23f1ffb3f9","datavalue":{"value":"W3182615538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2078245$1F5999B3-3804-4608-83F6-6AD11B533696","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078245$581D845A-7A61-4EA3-9E4D-321417707EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078245$BCFC5DEB-2BF4-4139-90D9-AA7A399140A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced51275c24522de81cccf083a87f71ba5f0cefa","datavalue":{"value":{"entity-type":"item","numeric-id":2454484,"id":"Q2454484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078245$A5648229-F063-4819-AE71-FB2C930E8A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a907e52a61e464fc5b815d657507e93a7324eb5","datavalue":{"value":{"entity-type":"item","numeric-id":738863,"id":"Q738863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078245$074911AE-2C74-4B22-A2A9-9071EF152B1B","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":"Q2078245$D12E6FA1-A940-467B-AFA5-4E549D937619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d38f9cbe03a7da63ac3e5042533ba145d9aedd","datavalue":{"value":{"entity-type":"item","numeric-id":3583295,"id":"Q3583295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078245$07440BAA-E575-47B6-AE4C-FD0446C21178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a1f97e958b7fe835e5ec76254c7927e32ca4137","datavalue":{"value":{"entity-type":"item","numeric-id":697075,"id":"Q697075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078245$5B8F7875-54B3-4478-B7EC-6A18EEEFD940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13e3feb35c4a5abd77e6190b5cd58c6bc20fc04","datavalue":{"value":{"entity-type":"item","numeric-id":1126188,"id":"Q1126188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078245$62AD334B-0B8F-4A61-9316-1DB4CCD96E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c2c757be2d4a301ac9066b3d56d819ea01e62a","datavalue":{"value":{"entity-type":"item","numeric-id":2397522,"id":"Q2397522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078245$4C2AEF4A-B516-4258-9548-B1A8786E08CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14499ac11fd8ed96170d36d1d408c70c4726da1b","datavalue":{"value":{"entity-type":"item","numeric-id":1305526,"id":"Q1305526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078245$B8837347-040F-4C5A-A25C-03DDD517536C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e9a01d057f2ac8669e7cac2ad5d67b6775d2fa","datavalue":{"value":{"entity-type":"item","numeric-id":1333334,"id":"Q1333334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078245$E36E5FF9-D081-4DA8-A57D-59E417E91118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ad9390e562161170f09ba03f501d30d2aa5310","datavalue":{"value":{"entity-type":"item","numeric-id":687126,"id":"Q687126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078245$ED7D3BF1-F113-4D13-A073-6371B1701EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec909422cd59c04a31820655cb5f0be3801c4855","datavalue":{"value":{"entity-type":"item","numeric-id":1609512,"id":"Q1609512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078245$DF046385-7C4D-4C07-8E68-3C93D420B2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc194df5fb8b4ce26a1ef3bb695f3b2d98db0f1","datavalue":{"value":{"entity-type":"item","numeric-id":4785700,"id":"Q4785700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078245$08A9A05E-3DE1-4226-A63F-75F6C5F4DD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061c89d6720d6e080a675263c23041a8de8aebe9","datavalue":{"value":{"entity-type":"item","numeric-id":526822,"id":"Q526822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078245$A5041DBA-F91D-42D3-BBD0-796493D6B050","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65dd1a8949109f98a340a78daa4be1323938faae","datavalue":{"value":"10.11650/TJM/210701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2078245$CE8B7F31-2645-4A93-BFC2-BFAA74C86C56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747b8367aed8d35d996b133ce83d8f5880157de3","datavalue":{"value":{"entity-type":"item","numeric-id":738863,"id":"Q738863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff6e8224b6930042bc21d932400767a675b2e800","datavalue":{"value":{"amount":"+0.9106571674346924","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":"Q2078245$1E3F417B-00D8-4800-A22B-C91762AC3D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bb450b81d836ae7efff6a9e091938ffa35070ca","datavalue":{"value":{"entity-type":"item","numeric-id":2760437,"id":"Q2760437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae6dcbe3bcb37c57d002d7feac8421089f608d2","datavalue":{"value":{"amount":"+0.9073970913887024","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":"Q2078245$0E1DE543-6D7C-493D-A282-E473AE0CB188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"311bef274e6495a83184dc57ca87bea98948256c","datavalue":{"value":{"entity-type":"item","numeric-id":2397522,"id":"Q2397522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"166fbdd83a79673d64ad3e4cd9eea21412cde24f","datavalue":{"value":{"amount":"+0.9057303071022034","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":"Q2078245$2686492F-9D05-4608-9588-D8B71E7F3346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0e55c9edd3febeb00b4d731e23748f674e8f0ff","datavalue":{"value":{"entity-type":"item","numeric-id":1752596,"id":"Q1752596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"821a1f77bdac90663f1eb0e964fd8a0871a7455c","datavalue":{"value":{"amount":"+0.9030686020851136","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":"Q2078245$90FE64D9-53C9-48CD-9ABC-610FAE014462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00dd1b52658c10f6438496bcb750f91831fadfb6","datavalue":{"value":{"entity-type":"item","numeric-id":2454484,"id":"Q2454484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff647c73a0c3afe12339c6984dbb5077c54eaa90","datavalue":{"value":{"amount":"+0.8898732662200928","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":"Q2078245$3DBB27B1-226C-4ADF-AC40-2E354B3702C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planar graphs without pairwise adjacent 3-, 4-, 5-, and 6-cycle are 4-choosable","badges":[]}}}}}