{"entities":{"Q5901353":{"pageid":8008931,"ns":120,"title":"Item:Q5901353","lastrevid":50554499,"modified":"2026-01-14T09:25:23Z","type":"item","id":"Q5901353","labels":{"en":{"language":"en","value":"Acyclic 5-choosability of planar graphs without 4-cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5499761"}},"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":"Q5901353$D0E888EA-7F67-4830-A33E-6D5D8951D2A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08706ba78fe26e1b93be8388e33713c42de1f35a","datavalue":{"value":{"text":"Acyclic 5-choosability of planar graphs without 4-cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5901353$EA7890A4-78D8-492C-B948-7961023A2566","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd4bbd590fe87d5922eea184cc84002ac3de96cb","datavalue":{"value":"1189.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901353$C1352A22-464E-4112-A400-83C29B22925A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b40667cd408fa8529a51c82f4ee6becfb0534792","datavalue":{"value":{"entity-type":"item","numeric-id":294557,"id":"Q294557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901353$798D3E09-9CF7-47D4-8B45-3CF8C7CADE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d9bea632db40c7a6e32a037a758fba2618f9f38","datavalue":{"value":{"entity-type":"item","numeric-id":977288,"id":"Q977288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901353$22E8A2DA-2614-4FDE-ABA2-B9353275BD0B","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":"Q5901353$03134FFD-DC64-4F3F-9E24-485E5D10F940","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"770c4d910c97da4ff20bd341646b3183fc682988","datavalue":{"value":{"time":"+2009-01-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":"Q5901353$D177CA1F-A447-4EEF-ADBB-7EFCC2570267","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c91e1246e326f55ae1daaf9e27b07a548ef8a143","datavalue":{"value":"A proper vertex coloring of a graph \\(G=(V,E)\\) is called acyclic if \\(G\\) contains no bi-colored cycles. A graph \\(G\\) is acyclically \\(L\\)-list colorable if, for a given list assignment \\(L=\\{L(v) \\mid v \\in V\\}\\), there exists a proper acyclic coloring \\(\\pi\\) of \\(G\\) such that \\(\\pi(v) \\in L(v)\\) for all \\(v \\in V\\). If \\(G\\) is acyclically \\(L\\)-list colorable for any list assignment with \\(|L(v)| \\geq k\\) for all \\(v \\in V\\), then \\(G\\) is called acyclically \\(k\\)-choosable. Every planar graph is conjectured to be acyclically 5-choosable in [\\textit{O.V. Borodin}, \\textit{D.G. Fon-Der Flaass}, \\textit{A.V. Kostochka}, \\textit{A. Raspaud}, and \\textit{E. Sopena}, ``Acyclic list 7-coloring of planar graphs'', J. Graph Theory 40, No. 2, 83--90 (2002; Zbl 1004.05029)]. The following partial result is established in this paper. Every planar graph without 4-cycles and without 3-cycles at distance less than 3 is acyclically 5-choosable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901353$E3FFA563-77F9-4C4A-BB2B-0581DC5920BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901353$C1B6154C-F4A6-4BC6-A25C-844BED6852F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901353$6FFA40ED-410C-4740-B2B4-730454E5F96E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fa6c1f76a1b93580c23dfe17d6f3aa79cf7a006","datavalue":{"value":"5499761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901353$C7700A34-90D7-4498-996A-AE0B46A148F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d4477cb757e7d867630568c803fb7dff9c7bdc4","datavalue":{"value":"acyclic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901353$4EC1599F-4FCA-4397-8B5D-2057A65B2078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83314f0c5fe57cb8125de7d02488bef9c994fd79","datavalue":{"value":"acyclic choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901353$360F847B-3698-4A27-9D61-2863E0980EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901353$BA0D709B-3C49-4C57-90FD-776BB1CA5C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901353$94F6006E-97AC-4E6F-94A7-B821E1A954E7","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":"Q5901353$B6F4B6DC-317B-4EA1-80E4-F4D45A4D3371","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6667abf05f5ea7a40de90cea1226f9c0205fba8","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.11.076","type":"string"},"datatype":"url"},"type":"statement","id":"Q5901353$C4BF94B2-A727-4F8D-9C41-F5FCEEA4C650","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e86188d79f456879230ad62f0bb9fa326cf3b766","datavalue":{"value":"W2014033704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901353$B9C5FDDB-C3B8-4BE4-A790-A297495488B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae4a8ce7dc6b294f917e02b6ef7315130950d0a3","datavalue":{"value":{"entity-type":"item","numeric-id":1245228,"id":"Q1245228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901353$AABD3305-8C28-4F22-A41F-422A3817E1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92dd856ac6e85d46c013684d1de479b1f38df9f","datavalue":{"value":{"entity-type":"item","numeric-id":1257487,"id":"Q1257487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901353$F2D3E898-F04F-4319-BE98-8EEE700CEA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"416d78b009b8b08d30806988f5b5d96761897f86","datavalue":{"value":{"entity-type":"item","numeric-id":4539872,"id":"Q4539872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901353$19810F8B-8EB0-4F99-A2D5-C0B42C26C47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22858881f03f11c386909e3a800371528e594b76","datavalue":{"value":{"entity-type":"item","numeric-id":3839894,"id":"Q3839894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901353$6D008BA6-DB4A-461F-853A-855469A12A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b5c47efe9ffc3dd4e3e9de3dd638c26801d78a","datavalue":{"value":{"entity-type":"item","numeric-id":5921616,"id":"Q5921616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901353$1377551B-4775-4E2F-92E1-448E27092600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a4d21bdfb4786197a0884009912fca44edb8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4200238,"id":"Q4200238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901353$87C20533-F496-437B-A360-5A7694B2B0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7633ab79a68cbf6dad6890f208f4b3f7e5bef87","datavalue":{"value":{"entity-type":"item","numeric-id":1222168,"id":"Q1222168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901353$CD4F39EB-B452-4E93-B9A5-E5B3C0CBF697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1906f11a29870f8206ab72570eb83de7c4b7ea77","datavalue":{"value":{"entity-type":"item","numeric-id":1844681,"id":"Q1844681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901353$AD4674A2-1F69-44BC-8D87-3D147F3C6792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac8be92e5981ec0d3d34ac14ef5fd0a4ab42d0bd","datavalue":{"value":{"entity-type":"item","numeric-id":5469027,"id":"Q5469027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901353$CC983E1A-0056-43C4-971E-DD3DC392307C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37aef8e6c506360be1ee6e04172e46e8ea890993","datavalue":{"value":{"entity-type":"item","numeric-id":3424893,"id":"Q3424893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901353$CC668802-EAEA-4228-8A0E-96394E7DBB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76f8bf55f2f05c1c14b2bd0d195b999a050abadb","datavalue":{"value":{"entity-type":"item","numeric-id":3427375,"id":"Q3427375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901353$E9103A5E-DA7C-4962-8ECA-A93720802307","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":"Q5901353$4985FF40-63CF-4A14-B9FB-C405E287225E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ae56301f61fd816578e51d9f1f818f446ace5b3","datavalue":{"value":"10.1016/J.DISC.2007.11.076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901353$67E470AB-FF49-4DBC-A562-0F2A90C87AF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a111cc0004492c1b519e49ed6b87a9087aafd61","datavalue":{"value":{"entity-type":"item","numeric-id":3427375,"id":"Q3427375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71c4d09ca52e7c48dc7b3a769ef65ae840f5fa5b","datavalue":{"value":{"amount":"+0.9721965193748474","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":"Q5901353$0645579D-D219-481E-8A61-032E480A46BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"904352baf215f180f3c7e3b091b194e9335cf45e","datavalue":{"value":{"entity-type":"item","numeric-id":1949098,"id":"Q1949098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cb75975bca9c9a114b1185dc8c9613d84b02eeb","datavalue":{"value":{"amount":"+0.9564449787139891","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":"Q5901353$6A9B15EE-CE70-4938-A43D-74A470419B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c369879222a4fb6fbba0eb03b153e017310385","datavalue":{"value":{"entity-type":"item","numeric-id":3652536,"id":"Q3652536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa43672c6987a381c55a81e4d9c35a0ba3feceac","datavalue":{"value":{"amount":"+0.9532025456428528","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":"Q5901353$843CFC0F-FB67-42FC-B030-0C10B825B0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c015396e63720a4c0d603e733485e47b8e7e253","datavalue":{"value":{"entity-type":"item","numeric-id":2888884,"id":"Q2888884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"597ab04922473afc7f0a39675ec79d281af42d95","datavalue":{"value":{"amount":"+0.949768364429474","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":"Q5901353$D4C37D43-2402-421D-BCA2-B8BCD44C5E92","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":"4cb1209fd27f16fbfaffac1789a72fc0b067a183","datavalue":{"value":{"amount":"+0.9496073722839355","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":"Q5901353$2F3F0106-F556-45B8-8085-9AB89B1DC6EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5901353","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5901353"}}}}}