{"entities":{"Q880873":{"pageid":882721,"ns":120,"title":"Item:Q880873","lastrevid":50105032,"modified":"2026-01-12T23:13:38Z","type":"item","id":"Q880873","labels":{"en":{"language":"en","value":"Edge choosability of planar graphs without short cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5157299"}},"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":"Q880873$9FF55CB9-2F59-460F-A119-8578FFDC4FDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"233679218a93534a39e56a6e5bff33d0a3b51be9","datavalue":{"value":{"text":"Edge choosability of planar graphs without short cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q880873$A57C6DD3-2568-4AB4-A30C-C6B878CF3B46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cfd9595a9c22b3229776b4afd704c5f01f26acc","datavalue":{"value":"1124.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q880873$7717CE7A-9E4E-401B-8C17-157730CF0AC0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"458fca2b56f2582953e7095ef1b99c53dd52a001","datavalue":{"value":{"entity-type":"item","numeric-id":547811,"id":"Q547811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880873$723CEF4C-7CB4-49AA-B747-D7D080E42F0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q880873$8E87D1F6-964F-4A81-B57A-98CA2E1FF682","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b44fa125e83288fb6faf321d29b539b2b965b68","datavalue":{"value":"The author proves that if \\(G\\) is a planar graph with maximum vertex degree \\(\\Delta= 5\\) and without \\(4\\)- or \\(6\\)-cycles, then \\(G\\) is edge-\\(6\\)-choosable. It follows that for each \\(k\\in \\{3,4,5,6\\}\\), a \\(k\\)-cycle-free planar graph \\(G\\) is edge-\\((\\Delta+ 1)\\)-choosable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q880873$6E1F8C88-97EE-487F-A0D0-73E0A2163315","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880873$CDEBB4EB-E0A2-4786-89C4-1BF10340C347","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q880873$58EC4AEE-EF76-45C2-A372-054185AAF882","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b28980b6be48ee623c9db273d01c885c6bfd072e","datavalue":{"value":"5157299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q880873$3BB87151-A5CA-4F43-96BF-CAF5F82011F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q880873$0D3BC028-72D4-4F4C-9A6C-32FEECAE2569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q880873$ED87862F-B07B-4F9F-8FF7-0A0112519A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae149d2c2aafd2beae9036aef591cd8fa72da07","datavalue":{"value":"edge-\\(k\\)-choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q880873$DC3BFAD1-7680-4034-AD2F-FA14B490D7FC","rank":"normal"}],"P16":[{"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":"Q880873$0F5BC951-5FA6-4D4B-A607-57D6C99BD2F6","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":"Q880873$65E9ACA8-B926-4ADF-9409-064C602B56E5","rank":"normal"}],"P1643":[{"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":"abf07443a2d9904a838ea033629404861a68a354","datavalue":{"value":{"amount":"+0.9321987628936768","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":"Q880873$830A0922-B9BF-42B5-BBAE-6FD991919EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb5f4e3b7d8192c9d723d76ae38aa88871bf1dcc","datavalue":{"value":{"entity-type":"item","numeric-id":1609512,"id":"Q1609512"},"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":"Q880873$A1BC7478-4A59-422C-ACCE-9F1A830EB3A1","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":"ec1c469d375f586957180e4637e41a3420909cc1","datavalue":{"value":{"amount":"+0.9241154193878174","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":"Q880873$2D5A246E-A1E5-4C22-8C7F-9BB2ECE19F61","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":"a608d6ae06ff27027748819f2cd2239f0d4a9481","datavalue":{"value":{"amount":"+0.9112884998321532","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":"Q880873$EC8A2955-B718-4729-AA7E-8310CBBEC126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56e980115a6acce1101119e8af89af676016ede6","datavalue":{"value":{"entity-type":"item","numeric-id":2895387,"id":"Q2895387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca1a44d926c41c9015adc07613a4776155319133","datavalue":{"value":{"amount":"+0.9098803997039796","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":"Q880873$CFA41EB8-D810-404C-AE7D-1B9A2A029162","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:880873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:880873"}}}}}