{"entities":{"Q1999729":{"pageid":2010471,"ns":120,"title":"Item:Q1999729","lastrevid":57665016,"modified":"2026-03-31T20:25:36Z","type":"item","id":"Q1999729","labels":{"en":{"language":"en","value":"Average degrees of edge-chromatic critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7074154"}},"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":"Q1999729$5E43C5FA-460F-4C44-91C2-F797420FD7BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a5324b9fc02269a73d90da188af16cf31059865","datavalue":{"value":{"text":"Average degrees of edge-chromatic critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1999729$9D237C3A-0E35-469A-9F06-9EB5F30C1E14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f24be041c7416036b6b8e7986a1174c16ade48a7","datavalue":{"value":"1464.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1999729$1E236781-0D02-4CBB-B23A-723F31A25A45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3b4b4224c6066cf9d69bc780dc0681ec19de56a","datavalue":{"value":{"entity-type":"item","numeric-id":252518,"id":"Q252518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1999729$FE2D0247-ECBF-4B79-AA9A-1E0C063C1904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61f3839ea44d2c54a8eb1d2bd85d2240d1b39a95","datavalue":{"value":{"entity-type":"item","numeric-id":445826,"id":"Q445826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1999729$B9C186AB-2F84-4F4A-A34C-406448B43C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d2a81e3435c94d549cdd656521d46097b944725","datavalue":{"value":{"entity-type":"item","numeric-id":295271,"id":"Q295271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1999729$081374BC-2B4E-4A2B-9450-E9B0029BBEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade01a5cc81905ed299eab91798cb7d98b897d7a","datavalue":{"value":{"entity-type":"item","numeric-id":222615,"id":"Q222615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1999729$D8AA260D-4B16-4412-9B15-8AFFD5139473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0ddbe17a093d258fc2b378d65d05bcb2d875a71","datavalue":{"value":{"entity-type":"item","numeric-id":1709413,"id":"Q1709413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1999729$964711E2-78C8-4F62-B776-2BAB65FBEB34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1999729$D55FA59E-EDD0-485D-9EDB-556015E1D08A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34188037f8b0cd35688ae234ade090010846bddd","datavalue":{"value":{"time":"+2019-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1999729$3F04381E-E442-4F6A-B09D-C7743627E6E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23fbfe21963b431189731e3236acc669862e93d1","datavalue":{"value":"https://arxiv.org/abs/1708.01279","type":"string"},"datatype":"url"},"type":"statement","id":"Q1999729$5CEE2BDC-EB16-4E2C-A952-37783219EF69","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3cfdd82e91ec228024bd2bbde33107ccc5fa442d","datavalue":{"value":"A graph \\(G\\) with maximum degree \\(\\Delta\\) is \\(\\Delta\\)-critical if \\(\\chi^\\prime(G) = \\Delta+1\\) and any proper subgraph \\(H\\) of \\(G\\) satisfies \\(\\chi^\\prime(H) \\le \\Delta\\). There is the longstanding Vizing average degree conjecture stating that any \\(\\Delta\\)-critical graph \\(G\\) with average degree \\(\\overline{d}\\) and order \\(n\\) satisfies \\(\\overline{d} \\ge \\Delta - 1 + \\frac{3}{n}\\). There have been quite a few former results towards this conjecture. The current research deploys well-designed discharging rules to prove that for any \\(\\delta\\)-critical graph, depending on whether \\(\\Delta \\le 75\\) or \\(\\Delta \\ge 76\\), \\(\\overline{d}\\) can be upper bounded by a linear function of \\(\\Delta\\), which yields the best known results in this direction so far.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1999729$E0DB7D3D-B6E3-4B21-9C53-C62A00B69ECE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"79a8c6554e98e741fdd08e23d1518b113d533e27","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1999729$7FF2F215-1C4B-4777-AC6C-D42E7E08490A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1999729$BEA21DBC-9D90-492E-B853-C0EA6B2C4B32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af72f8fb0667e01cea77910553d68b91eeed083f","datavalue":{"value":"7074154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1999729$05DC8707-CBB8-4CA8-B217-5080B3CB985D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"791b94ec29ed3df77b3039aa357c84b73e1e56d4","datavalue":{"value":"edge-\\(k\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1999729$6358DB75-0A75-49FA-9506-5273E155D74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1d6e7c88efc06511efdf87592f56d2035c1eb78","datavalue":{"value":"edge-critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1999729$3469A5B8-B83F-4D13-82B0-5566AD125F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0589f35ad0f6032ca77d874773175f279f2e667e","datavalue":{"value":"Vizing's adjacency lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1999729$8688FC90-4AB2-4FAA-B821-A14118655A5A","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":"Q1999729$9E37AB2B-FBD4-4054-B828-8205DD297806","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf268553d039b6e2f61860dc06b99460681019aa","datavalue":{"value":"W2962791791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1999729$C8C85268-1E44-497D-8118-375BD5A9EE75","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b280a89a01c4762621b0c6cd58001c971e95703d","datavalue":{"value":{"entity-type":"item","numeric-id":2222052,"id":"Q2222052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1999729$18F73989-E2F8-496D-8791-A78508D0A008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c9ef49ac051ec97e1670147cae06c62b507f36","datavalue":{"value":{"entity-type":"item","numeric-id":4063486,"id":"Q4063486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1999729$C5D1E003-922E-41FB-A569-D731AB6E4A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1474ad965005531fc787ddda571bd10843eacd","datavalue":{"value":{"entity-type":"item","numeric-id":3853641,"id":"Q3853641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1999729$F0489CFE-D520-46D3-A5D8-A8E1DF76EEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84e5f9a583c6a0a6e0e3df232d9340439159b7d7","datavalue":{"value":{"entity-type":"item","numeric-id":4552245,"id":"Q4552245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1999729$D1105B16-F64D-45F9-B42D-972CBD030CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96bc9cfae0574f13634ed65db7792952c604b8a1","datavalue":{"value":{"entity-type":"item","numeric-id":1214435,"id":"Q1214435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1999729$D4CD1916-01C7-4D32-80FD-F0AAC7854851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a75209508ed460086800df375d0fe3c24c8c8ff","datavalue":{"value":{"entity-type":"item","numeric-id":1334940,"id":"Q1334940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1999729$59732617-7606-457C-AA6C-ACC0C378F69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dbb42dd271b9303d214fe12007f5f7feafd9ac","datavalue":{"value":{"entity-type":"item","numeric-id":794661,"id":"Q794661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1999729$A6FC4754-3D2E-44C7-9D41-594753050054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8fcc27d8d253a331aedc038fe39cd6559ce388f","datavalue":{"value":{"entity-type":"item","numeric-id":3605165,"id":"Q3605165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1999729$C26A162A-E794-4201-AA6E-A389B02785B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e91c02363a1c38fa787ad2d82fe91098a49bc07a","datavalue":{"value":{"entity-type":"item","numeric-id":1403929,"id":"Q1403929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1999729$C2BE60C9-89FF-4DF1-A8F1-499AF2789D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62f9ac8959a316d9d6224cee5e5b68d63b6eaa5","datavalue":{"value":{"entity-type":"item","numeric-id":3118960,"id":"Q3118960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1999729$3C6DC0EE-74F9-4555-A2ED-F8AF9689ADCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b58e9d0605e29c506099a6f42d2f343620b7e834","datavalue":{"value":{"entity-type":"item","numeric-id":4527280,"id":"Q4527280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1999729$DF20ECC7-A25A-4556-8761-3159BDFD5F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c8ff4fc6f711a607a536b6572a8daeb1f68437","datavalue":{"value":{"entity-type":"item","numeric-id":5558480,"id":"Q5558480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1999729$07B5DB3C-9413-472F-BBF9-BC3BEF94C074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7689ee794d05f267735d01d099a85da834d533","datavalue":{"value":{"entity-type":"item","numeric-id":5564127,"id":"Q5564127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1999729$3D6CA1DD-63E0-47DE-A177-6759A79BA8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d45b13c93173daa6041973f9ff68faab24df9438","datavalue":{"value":{"entity-type":"item","numeric-id":5434254,"id":"Q5434254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1999729$6F34AAD9-2D44-4CCC-BA9E-76632912CE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d15e04ba192e5616925f6ab91a3625daeeea10c","datavalue":{"value":{"entity-type":"item","numeric-id":2470447,"id":"Q2470447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1999729$328D287D-F42C-430D-9528-EE6390485E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f6e29cd4636c84e1b5c7e3136079d5f55ac9ec","datavalue":{"value":{"entity-type":"item","numeric-id":5935607,"id":"Q5935607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1999729$5D24A3F7-806B-4D74-8728-E59B0CE13104","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"00240fb8d812015c991eb3678268c0a46d6fbcd1","datavalue":{"value":"Q128296195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1999729$222381E7-39EA-4166-A859-D80653097440","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"875a03776686538b30148736208d069bf0e627b2","datavalue":{"value":"10.1016/J.DISC.2019.02.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1999729$81993A02-2CCC-462F-939D-E9139E67F394","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f10f294817951df6efaa41e1f8c2a3247b61f200","datavalue":{"value":{"entity-type":"item","numeric-id":5434254,"id":"Q5434254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c9e89f9394720e7591023a336c41e9ca417a8d","datavalue":{"value":{"amount":"+0.9127302765846252","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":"Q1999729$2B865D30-4C83-4F15-850A-6B5CB3E02097","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":"a28ced8f88662271956fd159543e5c632b212800","datavalue":{"value":{"amount":"+0.909500539302826","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":"Q1999729$57CADC04-37B3-452B-812B-C0F1A993B32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf61288f1267ab62161ff6ba8698a05abd5abc7","datavalue":{"value":{"entity-type":"item","numeric-id":2470447,"id":"Q2470447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55332efad347614bf515d8329a26d8580e936f07","datavalue":{"value":{"amount":"+0.908814549446106","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":"Q1999729$9650D326-C553-4CC4-B051-6882F0358057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bda82cee66fbb31071e996638d8d138e8c30e4d","datavalue":{"value":{"entity-type":"item","numeric-id":2200934,"id":"Q2200934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5085a2bbc54d8163e9d92ce2da1d89d083ba4a92","datavalue":{"value":{"amount":"+0.9064649939537048","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":"Q1999729$A87907A5-89A1-4F51-AB94-CBF808A2F22A","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":"3f8a7a505ce62c4a5c4ad2db2196798b90f4448f","datavalue":{"value":{"amount":"+0.90235435962677","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":"Q1999729$CABB0CEB-7388-4FDB-A57F-3B409AA7663B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1999729","badges":[]}}}}}