{"entities":{"Q6117236":{"pageid":13251543,"ns":120,"title":"Item:Q6117236","lastrevid":58692231,"modified":"2026-04-06T08:37:26Z","type":"item","id":"Q6117236","labels":{"en":{"language":"en","value":"Weak degeneracy of planar graphs and locally planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7806245"}},"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":"Q6117236$9B395C30-7D70-4651-A198-802C0CB68C23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9602c1423b58ab86e5c072522bfc90387e125e55","datavalue":{"value":{"text":"Weak degeneracy of planar graphs and locally planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6117236$DD1F3B1B-FD09-48FB-BF17-F97AAC8ABDFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc4b61c18452cef19306eab14bb1986b4500fdc3","datavalue":{"value":"10.37236/11749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6117236$84645162-DF6B-44DD-8E28-BA08A17791B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b82eaf45ed65455dd39781e31b6beda9a844322a","datavalue":{"value":{"entity-type":"item","numeric-id":249556,"id":"Q249556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117236$4D5E92F6-399C-42C5-A587-7E13DDBBCC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efda28a69fcf4855417dbb14bff20605fb2264a0","datavalue":{"value":{"entity-type":"item","numeric-id":294569,"id":"Q294569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117236$41915A64-59DE-4C1C-85E4-A05F2FFB3561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fb00e694d88616fce260ebef3ff09be8277ad87","datavalue":{"value":{"entity-type":"item","numeric-id":5063293,"id":"Q5063293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117236$D0433926-5558-4223-B39C-CEFBE3D0BFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54126c1c370bd2c0fdc73bf1238966a3922c200d","datavalue":{"value":{"entity-type":"item","numeric-id":2084792,"id":"Q2084792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117236$8A8B9113-7ED6-4B74-9C26-3B93A8B8CBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117236$4CDFFD23-8A9E-4545-BC3D-B3079F845334","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117236$8B029114-DDFD-4A83-89CA-07CCF62F8468","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7adfab34f3c3d8e61a418701d66917b32bf911dc","datavalue":{"value":{"time":"+2024-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6117236$E84982C6-17E8-4203-B1AF-05D3C1FCB296","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"524bc1a1a070d21df2d2d18ea6e62199b6ccb8f5","datavalue":{"value":"https://arxiv.org/abs/2303.07901","type":"string"},"datatype":"url"},"type":"statement","id":"Q6117236$AA381319-FAEC-4CF3-974B-46234D8AA532","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6adf1789ddb19daf1cf51eea6d4397dd3b112d98","datavalue":{"value":"Summary: Weak degeneracy is a variation of degeneracy which shares many nice properties of degeneracy. In particular, if a graph \\(G\\) is weakly \\(d\\)-degenerate, then for any \\((d+1)\\)-list assignment \\(L\\) of \\(G\\), one can construct an \\(L\\) coloring of \\(G\\) by a modified greedy coloring algorithm. It is known that planar graphs of girth 5 are 3-choosable and locally planar graphs are \\(5\\)-choosable. This paper strengthens these results and proves that planar graphs of girth 5 are weakly 2-degenerate and locally planar graphs are weakly 4-degenerate.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6117236$158857B5-B93E-4748-93C7-B30A9BE9AB5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6117236$FF1057CD-D153-4DB4-A3F3-23422D188313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6117236$C69995DE-E8F0-471D-8509-3836326DE4F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2222a861ded26cf50134f61b1bd1e658a0108b67","datavalue":{"value":"7806245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6117236$C9D0C3D9-2D26-452F-8B78-ABA9DBDE366D","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":"Q6117236$D3E2A55B-B1CC-49CE-8C0D-D3C49F75BF5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9678a3ab0cea9cf09f859686aac2897c7c43372e","datavalue":{"value":"W4388289270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6117236$D47DE115-E9E5-486E-BD46-4E5086E43373","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6df49bb30eeadf9eaf86a0620b51c9d6fceaeb","datavalue":{"value":{"entity-type":"item","numeric-id":6047953,"id":"Q6047953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117236$7C9C645A-3CB9-4E42-ADAE-6CA202FC8EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d052cc470c058ce7bde3c460783b1960bb3aa4f1","datavalue":{"value":{"entity-type":"item","numeric-id":958683,"id":"Q958683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117236$2D55B2E1-93AD-4473-AFD0-F3835950F825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97e699d6d9ec80980eb72fff8a37f77b804c8924","datavalue":{"value":{"entity-type":"item","numeric-id":3008018,"id":"Q3008018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117236$798DEE19-66D9-4A5A-B010-7EB35FD011B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7723020b0d451e38bb3ed6f816310659a5dc766d","datavalue":{"value":{"entity-type":"item","numeric-id":684119,"id":"Q684119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117236$C0211493-AAEC-498A-AFAD-6CEB461687B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4912e906f2e0ba4a16c0bcda16de1fbed2789ac","datavalue":{"value":{"entity-type":"item","numeric-id":2346337,"id":"Q2346337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117236$F3E61C4E-814E-4E6B-B0B9-57043AB7D277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4acbf06ef1799c92576f1de56b9560b34114ee7b","datavalue":{"value":{"entity-type":"item","numeric-id":2197455,"id":"Q2197455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117236$F75B9218-4139-4C85-863A-21D2C085922E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f83aa8534c3def810eaaf07e152abff6514fbf7","datavalue":{"value":{"entity-type":"item","numeric-id":1321998,"id":"Q1321998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117236$45F90694-50E4-4FEF-9FD6-F007F0309A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bec1ea839bbae95cce4f38ddbbba08521d102f9","datavalue":{"value":{"entity-type":"item","numeric-id":1892853,"id":"Q1892853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117236$B10DDADE-CF1A-491D-8114-E4FEC2A9BA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419f6e07f619561ee7d440e7770a99141bd9385d","datavalue":{"value":{"entity-type":"item","numeric-id":1633764,"id":"Q1633764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117236$EA80C00E-D3B1-4BD6-91B0-2B574CB82717","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b26b623d2da2270d8fe2631a73bb0428b526a28c","datavalue":{"value":{"entity-type":"item","numeric-id":6047953,"id":"Q6047953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8936af67e536990be11545d87c4d1158e811451b","datavalue":{"value":{"amount":"+0.8620178699493408","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":"Q6117236$5AEF4E8E-B822-4721-9996-A84A46B4BC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"129fae8a4b9f2bb8867aea1971ead94e0a37924c","datavalue":{"value":{"entity-type":"item","numeric-id":6157423,"id":"Q6157423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4663dcada3dc882e110e312e1f328f64b511da6","datavalue":{"value":{"amount":"+0.8455926179885864","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":"Q6117236$6A7F49FF-C460-45E8-A563-49F3956B9B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee654850fcd7da8e77e9c923a1e23353c17ea051","datavalue":{"value":{"entity-type":"item","numeric-id":1892853,"id":"Q1892853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0243d1a3ad7e66e4147f68678e01d852868e9a4","datavalue":{"value":{"amount":"+0.7966055274009705","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":"Q6117236$A85224D7-7B9D-40DF-8809-2FAFBA756BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d91cf819f35e4a540c3e85602e9ad90313e1fd","datavalue":{"value":{"entity-type":"item","numeric-id":5064122,"id":"Q5064122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00d41c90da2de2404072254d20819cac508c82ac","datavalue":{"value":{"amount":"+0.7904428243637085","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":"Q6117236$C05620FE-780E-4543-BAA7-5EDBB34494DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91cd62c6a219dd01af7d21bae71ebd7c0bcd8bb2","datavalue":{"value":{"entity-type":"item","numeric-id":4882474,"id":"Q4882474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ded4360275bf66ae7218c81f0dab6d734eefa6","datavalue":{"value":{"amount":"+0.7886190414428711","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":"Q6117236$8DB7EA05-4B0A-4CAC-BA63-0898B421E4EF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117236$EF1A1DC7-94B9-4F68-8D4C-501DEB297DDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6117236","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6117236"}}}}}