{"entities":{"Q1753017":{"pageid":1763759,"ns":120,"title":"Item:Q1753017","lastrevid":72896154,"modified":"2026-04-14T08:36:38Z","type":"item","id":"Q1753017","labels":{"en":{"language":"en","value":"A better lower bound on average degree of online \\(k\\)-list-critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873095"}},"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":"Q1753017$ABD27539-96C4-42F9-9CCD-271445F77368","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23b3ae9f9501d7bd5640535af525201d17d8b934","datavalue":{"value":{"text":"A better lower bound on average degree of online \\(k\\)-list-critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753017$983089A7-13F7-49F3-A0D7-DD7307432F5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3a5d1fbd1040754d2a43f9b510748b9681c0dbe","datavalue":{"value":"1391.05117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753017$287AB187-F87E-4422-A3E6-C7BE9F6DAD01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96808ec2b5088e80297b25b2cbc13c394f973749","datavalue":{"value":{"entity-type":"item","numeric-id":311558,"id":"Q311558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753017$32A783C1-56BD-4AEC-8B4B-36591FBB190B","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":"Q1753017$03559546-9FAB-405D-AEFF-493E74EA15B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1753017$D8E9DABB-DCD1-4784-B60D-C4E708F4548F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45ba47fe27dd3937c163bfc2e842638068580397","datavalue":{"value":"https://arxiv.org/abs/1608.06989","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753017$4C64806B-FDE5-490B-A797-D04854F378D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d059786b57318beea0d086d0544296f264771fd8","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p51","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753017$7608636C-1AC3-4074-BF2A-6A6377AAA7E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d1b4482a88b75b09eb25830abb11e3d3c3a7fa85","datavalue":{"value":"Summary: We improve the best known bounds on average degree of online \\(k\\)-list-critical graphs for \\(k \\geqslant 6\\). Specifically, for \\(k \\geqslant 7\\) we show that every non-complete online \\(k\\)-list-critical graph has average degree at least \\(k-1 + \\frac{(k-3)^2 (2 k-3)}{k^4-2 k^3-11 k^2+28 k-14}\\) and every non-complete online \\(6\\)-list-critical graph has average degree at least \\(5 + \\frac{93}{766}\\). The same bounds hold for offline \\(k\\)-list-critical graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753017$4E083323-2E74-4829-8A41-B168D606F9FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753017$BAF78048-7FAC-42B8-888B-78E415EEF66B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be0a455e2a64bc25ae03ef8d0049a8c8fead1986","datavalue":{"value":"6873095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753017$99003864-331D-4665-93C2-3238DDD899DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d7cda7b7bce8f5ee07c238e9cacb71a3a96be7d","datavalue":{"value":"list colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753017$8EC2FA49-32BE-4AC2-9DED-EB3BA67E008D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3afd8661689daf87f537becaccdff7dde4a4f7b3","datavalue":{"value":"online list colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753017$75B66592-068C-443A-8BC4-14F11D21810A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10cff0c23b9f6aa8789d5f16a4c9af5f5c9cb04","datavalue":{"value":"average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753017$AC1102E5-3098-4ACF-BC1E-11C6593B2B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a058c07e6706bc87ea32b0f7358b90fb65e896e","datavalue":{"value":"critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753017$97794E67-C43C-41B7-B567-A4A98701E828","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":"Q1753017$33A0A1E4-1BB8-401D-B026-B08E5997A387","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33f92fe00f2ff603913c0d0b3020c19d388f8f40","datavalue":{"value":{"entity-type":"item","numeric-id":1715067,"id":"Q1715067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753017$5A50475C-E73D-4201-9ADC-C67E31EF50D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753017$50FCD9EC-8BEA-44E8-B5E4-4F20042B178E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753017$25626C1B-FA3F-4C3B-80B6-1E04A47934CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f08c5112edf7f837490d497bb2f3820e4c72b45","datavalue":{"value":{"entity-type":"item","numeric-id":5732334,"id":"Q5732334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753017$750B5722-7D63-44FA-ABCD-97EE174E72F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ad674a96d3fba2da0bb2b856fd17e86a6210d2","datavalue":{"value":{"entity-type":"item","numeric-id":2284728,"id":"Q2284728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753017$FEB97EB7-32BF-4D2A-9A33-873EF94745C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6aba53879a6198a8998b6a329d57cc44420f04","datavalue":{"value":{"entity-type":"item","numeric-id":4596317,"id":"Q4596317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753017$77C2BF60-E5C0-4E9E-B99C-2721DD8B5F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c015d7adb2002df779b6272c315483d9510330f1","datavalue":{"value":{"entity-type":"item","numeric-id":1405127,"id":"Q1405127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753017$CD2A0EC0-5D00-4866-95BE-837BA99B3C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15b90894cc19cc291f3276344b9c21ec64f6c5df","datavalue":{"value":{"entity-type":"item","numeric-id":462926,"id":"Q462926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753017$4D5DCBF9-3B1D-4B91-9725-0B34F0E7C382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce609e334913690c35b992a96dcf4291406c367","datavalue":{"value":{"entity-type":"item","numeric-id":3005112,"id":"Q3005112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753017$1F9DB9DF-637A-442D-9F46-773C1DE2AA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c787999465344d431f248d3eff1816b09907b9d8","datavalue":{"value":{"entity-type":"item","numeric-id":311559,"id":"Q311559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753017$D7E6746B-A58A-4A67-A369-BC82B1FD3090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bcf2b4c2b6c7326a3acf6bf57028e463e8c28e","datavalue":{"value":{"entity-type":"item","numeric-id":2380232,"id":"Q2380232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753017$DDBE6A1F-F950-482A-93A4-098803115F32","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c2dcc06c4463d77ceddc61c506f43f0062b4e7da","datavalue":{"value":"bafkreifvvm2rjbmywlrsuxr4sqlwggnztoupkh5zuevcmkd6qcgpeic5zm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753017$54BC7C98-FAD6-4602-B8F1-5057EA34322A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cad9b2d7529748ed7247854b0a371b5f79a61cc","datavalue":{"value":{"entity-type":"item","numeric-id":2284728,"id":"Q2284728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2e6f26d496425fba3a6e6d12a00e66b6a3604b6","datavalue":{"value":{"amount":"+0.92876136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753017$6A92579C-7299-48C6-B4D4-A1BD39AF92D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd53eeed709f3832c052c167e5772631a65bcfb9","datavalue":{"value":{"entity-type":"item","numeric-id":311559,"id":"Q311559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3088c90dc0ef03fd00f3a572ca2d26e2968c4ca","datavalue":{"value":{"amount":"+0.8980543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753017$A3E977C4-8B34-4DBB-9BE5-91041488990B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d6df80a3658a48e0f0014e8f8f3b8f160f8a71","datavalue":{"value":{"entity-type":"item","numeric-id":5054037,"id":"Q5054037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91d1d105d019a869926525e178f77e6541d140ca","datavalue":{"value":{"amount":"+0.8659128","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753017$A798272D-086D-4A28-91F2-B6BE47596DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded38baff47750764c6934ba34b771a301a59f5e","datavalue":{"value":{"entity-type":"item","numeric-id":1715067,"id":"Q1715067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12dcb07e273be1f4f03af54684a423cde2bd5731","datavalue":{"value":{"amount":"+0.83813894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753017$6C68636E-588A-4335-9238-DFFF62548D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"350fe6e2faefadc93ded430281ce496e4c7666ce","datavalue":{"value":{"entity-type":"item","numeric-id":1660242,"id":"Q1660242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f628daf025f4e018e59bafe5ae7ef3a7d90a9337","datavalue":{"value":{"amount":"+0.8352223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753017$33AE1603-63A7-49CD-9133-9E3DDF6728F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7236340ce48cc94dd5328123860688811671266d","datavalue":{"value":{"entity-type":"item","numeric-id":2222052,"id":"Q2222052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1295cb13e4ae58ee263265e84ca21ff75cbb8c4","datavalue":{"value":{"amount":"+0.834691","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753017$F0416175-A016-4BCD-AB0B-FE6B4D839B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43f377c66bfc43b68bc92c2d0c5a99d533ec47d7","datavalue":{"value":{"entity-type":"item","numeric-id":5326575,"id":"Q5326575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f6dbae458b18b595abb138121d99ba5880b452","datavalue":{"value":{"amount":"+0.8339564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753017$6BCA7921-0DE9-4374-885B-50551856B2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b21e02365cbcab0dcd7cdfb4802ecf736718c83","datavalue":{"value":{"entity-type":"item","numeric-id":2347799,"id":"Q2347799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f6dbae458b18b595abb138121d99ba5880b452","datavalue":{"value":{"amount":"+0.8339564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753017$A0EEA5FF-BCE1-445E-8716-D36F6F091991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e89eaad9d8afa30796369a6f07e895985db7880","datavalue":{"value":{"entity-type":"item","numeric-id":760439,"id":"Q760439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d292e27667798386c487958c6b82c6e5f4e03d14","datavalue":{"value":{"amount":"+0.8330684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753017$14491D01-0D19-459C-BA47-5CBE0986CC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77666a3ad96beb2620698fccd11a9224397f31af","datavalue":{"value":{"entity-type":"item","numeric-id":4718965,"id":"Q4718965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee986d12a7f6b28f9ea7906f859e8e25e78b97c","datavalue":{"value":{"amount":"+0.8320528","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753017$E939D28D-5AB4-4E67-82E3-B2170E64EC29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A better lower bound on average degree of online \\(k\\)-list-critical graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_better_lower_bound_on_average_degree_of_online_%5C(k%5C)-list-critical_graphs"}}}}}