{"entities":{"Q1609512":{"pageid":1620252,"ns":120,"title":"Item:Q1609512","lastrevid":67982301,"modified":"2026-04-12T20:39:38Z","type":"item","id":"Q1609512","labels":{"en":{"language":"en","value":"Choosability and edge choosability of planar graphs without five cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1781919"}},"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":"Q1609512$DAF6211D-8680-4050-B1E2-9EB59775D2B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97ca2f591d9916e420b283ba1829d6f426ce6b30","datavalue":{"value":{"text":"Choosability and edge choosability of planar graphs without five cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1609512$9658DC87-73BF-4AAC-B7E5-AB7AFC4B4F88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d09af32950f3bc18ef2e18052f02129cbaa5ba1","datavalue":{"value":"0994.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609512$50129BF4-D7FE-462C-8998-7C44F39DA014","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"794d1a04c500bb11709b96f0df2ec3e8a1436535","datavalue":{"value":"10.1016/S0893-9659(02)80007-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609512$94811AB6-51A0-4442-AA62-A0B270079DC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b16ac91b3719af726a514a0e792e1b6a5d81f1db","datavalue":{"value":{"entity-type":"item","numeric-id":186290,"id":"Q186290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609512$9867C489-4B48-4EE6-9240-F2EE224EAD3D","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":"Q1609512$5B79AF51-032E-461D-A872-F7AAC63E8B96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609512$8FCCEF11-B3B8-4FFC-8816-61FB1556BF55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8042e3fca611780dcb277d94ac881330d08a0f7","datavalue":{"value":{"time":"+2002-08-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":"Q1609512$071E68CD-408B-4C6F-9FCD-B19C002C7732","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"86146e03d9f442158c6a67b10cf1cf267599ced1","datavalue":{"value":"It is proved that every planar graph \\(G\\) of minimum degree \\(\\geq 3\\) without cycles of length 5 contains an edge \\(xy\\) with degree-3 vertex \\(x\\) and degree-\\((\\leq 5)\\) vertex \\(y\\). Based on this result the authors prove that \\(G\\) is four choosable and also edge-\\((\\delta(G)+1)\\)-choosable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609512$C8E17FE7-71DF-4F30-B1C1-F0734D848315","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609512$CC6659A2-1CAB-450E-AD07-CDD0D2B1EE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609512$E04DDC53-2E27-4742-A5B0-53127FE6C923","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e14b00a6ed12e4bce036d96bbb996b51420ca3a3","datavalue":{"value":"1781919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609512$36F012DF-67B3-446D-886A-0464AA1DD8AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de0479ef55dd676dc5133ab12e4523887e3e9bb","datavalue":{"value":"edge choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609512$8F1A2906-5207-4D64-85BF-FCCCBFDA8FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f70dbca4d0e44fbabf189ee0746fe4cfcbb8f21","datavalue":{"value":"degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609512$C1496C73-4E5E-4486-AEF7-049992163044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609512$A3ADB867-0246-4C79-B199-C7EB55E59704","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"02baa8c7a177bdddffdd29a44a9d552f63adf459","datavalue":{"value":{"entity-type":"item","numeric-id":582576,"id":"Q582576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609512$7E0214F8-D91D-4896-9E23-4D5E8A659080","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":"Q1609512$C9D7DE92-9CBD-4EB8-9A95-B93E17616A8B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6551b5b32e32164d37a4447821e894aa06ccff95","datavalue":{"value":{"entity-type":"item","numeric-id":1197027,"id":"Q1197027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609512$D8C1DF1E-63EC-494A-88CF-09D01F6E00DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0e2af258e42335d1800c8bcf2226bb8271c8f1","datavalue":{"value":{"entity-type":"item","numeric-id":4718735,"id":"Q4718735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609512$F6781A2E-EFA2-44F3-BE31-C9649DAEEB02","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7804c0e500bbb7bdeb713019e72f21a1c495a109","datavalue":{"value":{"entity-type":"item","numeric-id":880873,"id":"Q880873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3563c79c43a2c91c5e58fcc74873019f65f550ca","datavalue":{"value":{"amount":"+0.9284080862998962","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":"Q1609512$7A9CC242-DB90-4177-8820-C2F611B40E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36ab280df8482010ad258f39b15170950ec1c953","datavalue":{"value":{"entity-type":"item","numeric-id":1827800,"id":"Q1827800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d7e4d15cd9b74008aee0fa7365eadfbe7dca7d6","datavalue":{"value":{"amount":"+0.9146313071250916","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":"Q1609512$7721883B-7351-411E-9FAF-74B293CD186A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"548c67e307312ec9592a9796bf6cedf90e775e83","datavalue":{"value":{"entity-type":"item","numeric-id":1025481,"id":"Q1025481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6f032f011aba1cee698ff781449c1ac130d3a10","datavalue":{"value":{"amount":"+0.9019834399223328","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":"Q1609512$5AF21FB7-CDEB-4716-AC4B-5A90E16103FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"967bd883bb47d9c5ae51104eedea6b3d50761115","datavalue":{"value":{"entity-type":"item","numeric-id":998494,"id":"Q998494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ac0664c423d4858f7c364dc17ec084ac9646e60","datavalue":{"value":{"amount":"+0.8928516507148743","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":"Q1609512$D3A6BB9B-2073-45B2-83E2-B23D39CA5363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24a825c4f26189b66e0b872c88f6519200f068f7","datavalue":{"value":{"entity-type":"item","numeric-id":976112,"id":"Q976112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12b35137bd8b2fa6100c4e4ff50e25327daf56f4","datavalue":{"value":{"amount":"+0.8840329051017761","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":"Q1609512$15F3AAD9-6895-49BA-9FB7-07BF79A7CDDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Choosability and edge choosability of planar graphs without five cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Choosability_and_edge_choosability_of_planar_graphs_without_five_cycles"}}}}}