{"entities":{"Q311559":{"pageid":313326,"ns":120,"title":"Item:Q311559","lastrevid":61002549,"modified":"2026-04-10T20:32:17Z","type":"item","id":"Q311559","labels":{"en":{"language":"en","value":"A better lower bound on average degree of 4-list-critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6626801"}},"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":"Q311559$8A2CAA30-54FD-4E47-BBF9-6E4BDB0C3F2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fd836e106735544513ea9b6edfbb0350d2818e3","datavalue":{"value":{"text":"A better lower bound on average degree of 4-list-critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q311559$EA0A2E04-B06D-4164-B5CD-7AE9BDA69F09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d9d0d72d72504f5224bcb55a1872023a11e4d44","datavalue":{"value":"1344.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311559$322CE2C7-5D81-4D4D-B438-58B16A7B573D","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":"Q311559$AAB0AA61-B229-4F47-9EB7-0A550DE91A3D","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":"Q311559$3881872A-A10A-473C-B8D0-BFCB6031CDB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5855202242268e2d32d9cba2484fa0b5d8a8d40","datavalue":{"value":{"time":"+2016-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q311559$1827D224-EAFC-4E2C-98CF-74E503AAED2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb73b565a26e00a5e25746409d7b634803ed9473","datavalue":{"value":"https://arxiv.org/abs/1602.08532","type":"string"},"datatype":"url"},"type":"statement","id":"Q311559$247CD524-DBC7-4D7D-9552-FA3AA66394B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9559159c030133edd4cba59c3635711d574b5c8","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i3p37","type":"string"},"datatype":"url"},"type":"statement","id":"Q311559$B65B8D1F-6F72-484D-A5C4-C1F38797636F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"05a612caabe8ebdf58e58dfbf44e0ebfc3ccc39d","datavalue":{"value":"Summary: This short note proves that every non-complete \\(k\\)-list-critical graph has average degree at least \\(k-1 + \\frac{k-3}{k^2-2k+2}\\). This improves the best known bound for \\(k = 4,5,6\\). The same bound holds for online \\(k\\)-list-critical graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q311559$A4234762-DC4E-42E2-AAD5-7B5331E30FCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311559$FCB0B22C-3940-4E06-869C-3102DC0DC6FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc19b1d90617eafe706ec019259fc5e03f9b6cdf","datavalue":{"value":"6626801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311559$25EFF4E3-AF66-42C3-8A67-64B1708FED75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10cff0c23b9f6aa8789d5f16a4c9af5f5c9cb04","datavalue":{"value":"average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q311559$94FC1E12-BF2E-43A3-9587-5214FCE45850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a058c07e6706bc87ea32b0f7358b90fb65e896e","datavalue":{"value":"critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q311559$A67EBD49-DC44-4D6B-97A9-3D80991E1720","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":"Q311559$A6EEBE71-5AE1-49BC-B8D7-D4E89D47BF24","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":"Q311559$8F191834-F1EF-4D76-B7FE-9047ECD99C57","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":"Q311559$5D453CCF-4C18-489C-A1EF-60602AF3B3A1","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":"Q311559$C8EC5EB1-98C8-40E9-863E-EACFD2806DD8","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":"Q311559$1AACAAF7-AE8E-4BD8-8C20-CA1AFE275924","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":"Q311559$E0C0FAC3-F2F9-4146-A095-C7206A8B951D","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":"Q311559$9BB42DFF-24E1-43F7-8821-684893B459E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a6c70ac9d1bbf120ba5d045a6067f3cb720e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1272188,"id":"Q1272188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311559$AA475D42-2049-4E59-B81D-2DD8E81F01E5","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d0f404ff15a438ecd1edb8a4e048232c5d384732","datavalue":{"value":"bafkreibhzp7bg36vkvvo73cwvi7xj7r6swxowkg7ds5nvdohvjimtursry","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311559$98B62EA1-6425-41E7-AE1B-224D3322221D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c3ee0ba2c26b187f2f48c495cdb37db8fe74052","datavalue":{"value":{"entity-type":"item","numeric-id":1753017,"id":"Q1753017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e20929d4f5f98033321c15eccf2015ec482a854","datavalue":{"value":{"amount":"+0.9343757629394532","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":"Q311559$C7118B48-E254-441D-959A-7AD7667C129B","rank":"normal"},{"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":"6b0b5e61b5b48b11075e2b9f6b3539e0c8379c9e","datavalue":{"value":{"amount":"+0.8472622036933899","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":"Q311559$3C42DF12-EF7C-4EA3-B494-669D15C64F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e7517141bce6f3dd8af6e0f3e7b5445d0b11a1a","datavalue":{"value":{"entity-type":"item","numeric-id":1420599,"id":"Q1420599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"645ba059205606a2250dba6c07a29c43a8434f4a","datavalue":{"value":{"amount":"+0.8461146950721741","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":"Q311559$54CF5BF1-E685-457D-9C78-B803547820B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48830bade0944c742bcf5cca902ccfe96d423fa8","datavalue":{"value":{"entity-type":"item","numeric-id":409377,"id":"Q409377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5399a039537ad26dfb2f312187d2e19bc86747d9","datavalue":{"value":{"amount":"+0.8020756840705872","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":"Q311559$6C7C0F5E-C9A4-4F4F-A3A4-B77BB5C92EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f6c1b3fc0c9a52f6baeabd1ffc0c0c61bdb105b","datavalue":{"value":{"entity-type":"item","numeric-id":1405127,"id":"Q1405127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b13cfdeaab9137ad48ca7bfc5c75bd2f10b676","datavalue":{"value":{"amount":"+0.7923883199691772","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":"Q311559$45ADC5A9-F763-4293-BE2E-FA6729CCA242","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A better lower bound on average degree of 4-list-critical graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_better_lower_bound_on_average_degree_of_4-list-critical_graphs"}}}}}