{"entities":{"Q2121806":{"pageid":2132549,"ns":120,"title":"Item:Q2121806","lastrevid":57733437,"modified":"2026-04-01T04:05:04Z","type":"item","id":"Q2121806","labels":{"en":{"language":"en","value":"Improved bounds for weak coloring numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7503063"}},"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":"Q2121806$5EA90ABB-D4B0-4C63-BA1D-F91A62EB2C15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"828c3b0cfa5968a401f16801f9bd71213efbd521","datavalue":{"value":{"text":"Improved bounds for weak coloring numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2121806$747B2071-311B-4424-AEE5-83CF3580E23F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2978d90b14144ef6351225d27cd9d6057381d06","datavalue":{"value":"1486.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121806$C6C60993-13C8-4AAC-8E66-966AB93FCBCF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ab768d20a7bb89de34a625a9344416e3f76e9e5","datavalue":{"value":"10.37236/10274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121806$260142DE-00A0-4B8A-B657-AE67506C0F86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb1d48e699dcbd07426b1c3ee3831813e5c5d7b0","datavalue":{"value":{"entity-type":"item","numeric-id":412238,"id":"Q412238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121806$3F9D336D-F9D3-468B-B30D-8D8B0DF61F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd896cc324ed8d238532cc31bb366d571b9dcae","datavalue":{"value":{"entity-type":"item","numeric-id":377498,"id":"Q377498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121806$9C90175C-F21C-4BA5-B2CA-C4EC93DC461C","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":"Q2121806$046AB852-1972-4617-A6E2-CB89996BA2B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d249924fb2575f70cd1998ce670af4e4c548d4a2","datavalue":{"value":{"time":"+2022-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2121806$931D7C9E-C667-4676-848D-0FFE1B7BBD88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"674db95d72801f63eac748e78cc97b60596ecbdf","datavalue":{"value":"https://arxiv.org/abs/2102.10061","type":"string"},"datatype":"url"},"type":"statement","id":"Q2121806$B11D0117-0BBF-4F0F-90C1-CAA73BF2E8C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9d3da4a6dac32f9e858b34ad1870d084c7aa2d49","datavalue":{"value":"Summary: Weak coloring numbers generalize the notion of degeneracy of a graph. They were introduced by \\textit{H. A. Kierstead} and \\textit{D. Yang} [Order 20, No. 3, 255--264 (2003; Zbl 1041.05029)] in the context of games on graphs. Recently, several connections have been uncovered between weak coloring numbers and various parameters studied in graph minor theory and its generalizations. In this note, we show that for every fixed \\(k\\geqslant 1\\), the maximum \\(r\\)-th weak coloring number of a graph with simple treewidth \\(k\\) is \\(\\Theta(r^{k-1}\\log r)\\). As a corollary, we improve the lower bound on the maximum \\(r\\)-th weak coloring number of planar graphs from \\(\\Omega(r^2)\\) to \\(\\Omega(r^2\\log r)\\), and we obtain a tight bound of \\(\\Theta(r\\log r)\\) for outerplanar graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121806$EDBB6386-1479-48B3-ACBC-053E0B5BB4E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121806$285623AE-074A-4610-A9E0-220F5228FA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121806$1FCADC04-9DF7-44C3-863E-597B8D10B17E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8547b016c386316f55ae0ab606cf3f26b864f5e8","datavalue":{"value":"7503063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121806$2F0723A6-3482-4378-8D12-C4C42508EAC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9fbdb7874e6ceb0d4d3c3a957173fdbf0f65608","datavalue":{"value":"degeneracy of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121806$763C3547-58FE-4E7D-9DE8-0F1146F0113A","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":"Q2121806$0220B569-98FA-4AF6-86B9-71D541F93260","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"216e4a5270f43756b6ef22c6d6abcf5f6b076b12","datavalue":{"value":"W3129935410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121806$BE8D7DC5-D8A9-4C13-8E7E-ABC7C6B392D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3413111f26c2d678b27e34447dbc7636ebebde7","datavalue":{"value":{"entity-type":"item","numeric-id":2277497,"id":"Q2277497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121806$375B6156-F0A3-48AA-B29C-AE9CF2EFDC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4556878d753413064d04b4870242d9a70cf3a91","datavalue":{"value":{"entity-type":"item","numeric-id":4601883,"id":"Q4601883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121806$C61DAA7E-0CEB-470A-9D57-4462C747F229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e891024772f9eec7276db3e56b904729a9a16f","datavalue":{"value":{"entity-type":"item","numeric-id":3386629,"id":"Q3386629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121806$6A75DDEA-78F3-4094-8A48-E0A4395E1896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a9eec12c8a2b7ccb4008b6e87109ebe6af59970","datavalue":{"value":{"entity-type":"item","numeric-id":5133977,"id":"Q5133977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121806$3C70F843-3C8D-443B-A44F-95BD95256539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6436afcf6746e996b6c05439fd51251494bb3f54","datavalue":{"value":{"entity-type":"item","numeric-id":4992837,"id":"Q4992837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121806$2CF9B79F-39C5-45B8-8136-2137AC60351E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50bdb5c55ebcb3e07a734613eeed226eb0aeadff","datavalue":{"value":{"entity-type":"item","numeric-id":2808163,"id":"Q2808163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121806$35817302-48DC-4F02-9BB4-8598340D9903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"587e212c96d61e28da77e6ec742669ac6ce840b4","datavalue":{"value":{"entity-type":"item","numeric-id":2205120,"id":"Q2205120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121806$59B79EEB-441B-4C50-A954-CAC314624AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64af11b5d911c0f972583c33a05c9e04fd61754","datavalue":{"value":{"entity-type":"item","numeric-id":2058955,"id":"Q2058955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121806$1BC5ADFD-4B49-4986-A383-4949A17AF0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff5715d11c81d5ee3fd6a2978c179e5ba294c82","datavalue":{"value":{"entity-type":"item","numeric-id":1943391,"id":"Q1943391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121806$56970EE9-639B-4DBF-832F-7E656B5E7414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d789ae83bff073074aa53096179bb0cf51d7b6","datavalue":{"value":{"entity-type":"item","numeric-id":5379844,"id":"Q5379844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121806$834A6E74-AEE6-4B2A-898A-451E9466A395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0de4a9567b7c95dacbf32b546c91c594a639e35","datavalue":{"value":{"entity-type":"item","numeric-id":5162872,"id":"Q5162872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121806$2B774077-5FF6-41C7-B95B-51DF5C83BE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352c6ea23bd93eff2b8b75196874d29fee9c2e34","datavalue":{"value":{"entity-type":"item","numeric-id":5111394,"id":"Q5111394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121806$85325861-414C-4D2F-A1C7-917D05E06E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"209b5e18dd577019b6f40d447e2d15d0f472f162","datavalue":{"value":{"entity-type":"item","numeric-id":1686248,"id":"Q1686248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121806$4CCE9A45-3CE0-4EF9-9DFB-2F8F7376F47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e102b6bec2c0e0dd6a316eed841b8c201c3a9f4","datavalue":{"value":{"entity-type":"item","numeric-id":4553722,"id":"Q4553722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121806$53A43895-51C4-464B-ABEE-AB15FCC0E400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82e43da9066d511acd64a9c6eec9408723f0aec3","datavalue":{"value":{"entity-type":"item","numeric-id":2225419,"id":"Q2225419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121806$29EFEBF0-29A2-428F-B324-A2C1DDD3D1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e1dcf6fa79f1a28c2926ef91c912a79076dd79","datavalue":{"value":{"entity-type":"item","numeric-id":1633747,"id":"Q1633747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121806$B558ABB2-842E-48B1-A71C-73406E41B71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0676da0284cb2bb0fd8a79c07233f7dc3249a3b","datavalue":{"value":{"entity-type":"item","numeric-id":5920084,"id":"Q5920084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121806$438EBB86-467D-46F8-9F5F-66FD1BF598CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a67f49c619e63f3e0487d2bbfc91cf27411aa4","datavalue":{"value":{"entity-type":"item","numeric-id":4584332,"id":"Q4584332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121806$E93511D1-E62A-44EB-AF71-1F1D8B158702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"043cd3328aef81a4450411c982c371697d3b59ed","datavalue":{"value":{"entity-type":"item","numeric-id":2288358,"id":"Q2288358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121806$1AA4DFFB-F146-479E-8F04-712CE46A77E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c25e4752494ba376f6774236f3dc27008b0ae4","datavalue":{"value":{"entity-type":"item","numeric-id":1826511,"id":"Q1826511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121806$278C5B51-D413-4988-9E18-EB54BA9CBDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff51f4b236b91a98d0219658330b8b313a8992c3","datavalue":{"value":{"entity-type":"item","numeric-id":941387,"id":"Q941387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121806$921368E0-4FDA-4A33-BD5B-65C551BA2B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f84ecd1a0f3c9b4ffaf9caf6c01f8e4e0409b14","datavalue":{"value":{"entity-type":"item","numeric-id":1045038,"id":"Q1045038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121806$84683787-84DA-4526-81B9-806FF1A9A6E9","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6f87fc3eff95d5760eb6bfb4849f487a5cc30f13","datavalue":{"value":"bafkreid4mgirzgudmm6zrwu5zuo7zxoz3n3cbopl5hbsvxo4asriajqtka","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121806$733C4F59-0A46-4453-B40D-13BA9EC95312","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c103fd831dedbf83b3410c1b535b1f3a84ed23e","datavalue":{"value":{"entity-type":"item","numeric-id":2237215,"id":"Q2237215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"631357fec37b79db29dce3c7d8975cbc311ab60f","datavalue":{"value":{"amount":"+0.8426145911216736","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":"Q2121806$6310A1D1-6CF0-4B55-B089-255B6E48C834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"630fd679e90a4fbdd78a27452b497fe35b855941","datavalue":{"value":{"entity-type":"item","numeric-id":5890918,"id":"Q5890918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14d6a593a77dfc1dfc0f644b16197c6f6c4ea9e","datavalue":{"value":{"amount":"+0.8210009932518005","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":"Q2121806$6CF498CF-FBA8-4474-9AE4-0E549079DC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b91ae7014af4eb6e653031ea1b885cfba2284542","datavalue":{"value":{"entity-type":"item","numeric-id":5920084,"id":"Q5920084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15583652dfefd3c6d2dd34895ffc705a2f1db199","datavalue":{"value":{"amount":"+0.8087506890296936","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":"Q2121806$8ACBF5FB-A6B0-43D4-80A0-9A9252437C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d33742f4cd9ee1f4b32a16ad0a17ca9109990a8","datavalue":{"value":{"entity-type":"item","numeric-id":2174571,"id":"Q2174571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3087929aa27fecdf8c6a28d3ec973bbc58445003","datavalue":{"value":{"amount":"+0.8067313432693481","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":"Q2121806$C2F27515-2C5D-446A-AFA4-E64710114FA3","rank":"normal"},{"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":"627fd6e6720a6a43a08fadab13bc70cba261583c","datavalue":{"value":{"amount":"+0.8065474629402161","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":"Q2121806$123F31B7-A551-4829-9A80-0D0675BBA2A0","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":"Q2121806$5B7EB6EB-7AC8-46B5-B35A-BD551370AFCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2121806","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2121806"}}}}}