{"entities":{"Q2470800":{"pageid":2481543,"ns":120,"title":"Item:Q2470800","lastrevid":73465473,"modified":"2026-04-14T16:06:05Z","type":"item","id":"Q2470800","labels":{"en":{"language":"en","value":"Planar graphs that have non short cycles with a chord are 3-choosable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5235617"}},"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":"Q2470800$43454ED3-9F8B-465D-BA10-82EC90049B66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77dc006cacef939ddf6585633797d09332d8fe70","datavalue":{"value":{"text":"Planar graphs that have non short cycles with a chord are 3-choosable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2470800$F61400CE-5E54-4E16-9918-73CB2B1D890D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e43f53f7a0675fb54ebaf048922ac7437b3ab042","datavalue":{"value":"1155.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470800$1851F562-DF99-49CF-AA55-385CA7711CF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8a0f951fdac274ca6a42ed159a400b73b7e529a","datavalue":{"value":{"entity-type":"item","numeric-id":2104962,"id":"Q2104962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470800$7BD1D4A6-E287-4B71-A25B-07A4B7B819E8","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":"Q2470800$F4DB625D-1F66-44BB-B602-085056A50031","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9eddbf6b84d3aa22569898d419b5220eb74d29eb","datavalue":{"value":{"time":"+2008-02-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2470800$151B1089-D44D-4A76-A542-0CD7377EA07E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5f10aac782e9987c05dcba0b46dfd12fdaf4581a","datavalue":{"value":"An assignment \\(L\\) for a graph \\(G\\) is a way to assign a list \\(L(v)\\) of possible colours (\\(1,\\dots, k\\)) to each vertex \\(v\\) of \\(G\\). If \\(G\\) has a proper colouring \\(\\phi\\) such that \\(\\phi(v)\\in L(v)\\) for all vertices \\(v\\), then one says that \\(G\\) is \\(L\\)-colorable. Then, the graph is \\(k\\)-choosable if it is \\(L\\)-colorable for every assignment \\(L\\) satisfying \\(| L(v)| =k\\) for all vertices \\(v\\). The choice number of \\(G\\) is the smallest \\(k\\) such that \\(G\\) is choosable. The author proves that every planar graph \\(G\\) is 3-choosable if it contains on cylce of length less than or equal to \\(10\\) with a chord. This generalizes previous results (by \\textit{O.V. Borodin}, \\textit{D.-P. Sanders}, and \\textit{Y. Zhao} [Discrete Math. 203, No.\\,1-3, 23--40 (1999; Zbl 0929.05027)]) proving that planar graphs without \\(k\\)-cycles for \\(4\\leq k\\leq 9\\) are \\(3\\)-colorable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470800$5ADDD4F7-2AFE-4145-B449-879AF7727C0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470800$2FC971DB-6713-45C1-BF3A-FFC371EA4AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470800$21C7A208-99C2-43E9-9F06-06530AD23267","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed610bfa12816447b63b2f061c2e71889b2045fa","datavalue":{"value":"5235617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470800$47CBEC1D-6639-4D99-8C78-18EAFCB0F25C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470800$48ECF2C8-3B33-4A8F-A64F-DA7DD31E9DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470800$98D4158B-FB2C-4DFA-87B7-939956325A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c561cd3a0ac7cd58c2fca88781b211935435c8b6","datavalue":{"value":"choosable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470800$76BC07C9-F80B-4DC1-8C95-C63F9B6E5EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470800$F0B36767-7FB4-4AF5-B47E-D49408DE28AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9726fb0883d7f9cbde514a32c9afabf826c3fa80","datavalue":{"value":"vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470800$2F32C06B-48D4-4ED7-955D-C06080B5285D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72f5ca8b60c5c5d7320bc66f3c753ba456844b44","datavalue":{"value":{"entity-type":"item","numeric-id":702059,"id":"Q702059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470800$1333EEF3-A536-41F5-90AA-5120A737F359","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":"Q2470800$CD075363-9FA1-464A-9FC7-1A0DA199AF2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb887f2777af02e6e9cee8fd6492e71a2e36de9e","datavalue":{"value":"https://doi.org/10.11650/twjm/1500404644","type":"string"},"datatype":"url"},"type":"statement","id":"Q2470800$B600C1D0-AA09-4F80-A862-D40BE077FA72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f9d205d41f4a657d8e1f0cbe01212dc3bdfb31b","datavalue":{"value":"W1561288928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470800$85FE7962-805A-41BF-A44C-2DD7D46C5D4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70b1947d63effa8355172db9d32dfbb8c410ffe7","datavalue":{"value":"10.11650/TWJM/1500404644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470800$C911D434-02C6-49E4-9C86-1D8739DCA1FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a39e328693eee9d182153f76c18f0356c4a789","datavalue":{"value":{"entity-type":"item","numeric-id":3538580,"id":"Q3538580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3c9dfeeb762efba640e67231349aff26b31c347","datavalue":{"value":{"amount":"+0.9032547473907472","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":"Q2470800$DA6BA72D-0DD2-4DEC-867B-D189FA30DDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f7879577f6b1a6af5e9f2e2a8dbe0ba2b7e68c8","datavalue":{"value":{"entity-type":"item","numeric-id":2380076,"id":"Q2380076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18fab0a051d470aac5b36adb8b2d05246c94a3df","datavalue":{"value":{"amount":"+0.8964869379997253","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":"Q2470800$99F3F616-52F0-4898-AC2E-C92C8C28C8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"763b10f72f731664561a1d635d47c5b7dfdf1d9d","datavalue":{"value":{"entity-type":"item","numeric-id":3073243,"id":"Q3073243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b4a224e24588f6e47a34a574fb3f8b71ad2d2ff","datavalue":{"value":{"amount":"+0.8876960873603821","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":"Q2470800$308BEDA8-E4BC-4674-8FB8-837B03757CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"205aaabfef96f03fa0ea79622ed44617d7cf79f0","datavalue":{"value":{"entity-type":"item","numeric-id":658061,"id":"Q658061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8ebf72d6a5193428cc68860dff8cf51b86792b1","datavalue":{"value":{"amount":"+0.8824331760406494","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":"Q2470800$8F17C553-D2F7-4A4B-A57C-72EED6AD46C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c244bbfe712e7858ba6594e1580a5de651fcc301","datavalue":{"value":{"entity-type":"item","numeric-id":1430647,"id":"Q1430647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"942a2c0b65c60b72eafdbe8ba7d73cd8f55d4653","datavalue":{"value":{"amount":"+0.878190815448761","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":"Q2470800$274CF95F-02C3-464D-B61C-F73CF083C21D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planar graphs that have non short cycles with a chord are 3-choosable","badges":[]}}}}}