{"entities":{"Q311518":{"pageid":313285,"ns":120,"title":"Item:Q311518","lastrevid":60908772,"modified":"2026-04-10T19:54:46Z","type":"item","id":"Q311518","labels":{"en":{"language":"en","value":"Face-degree bounds for planar critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6626785"}},"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":"Q311518$0B956B8F-C7F3-436F-ADED-DA1820B09FE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c1378afb6eac4b4964be02583f53bb22e73ab57","datavalue":{"value":{"text":"Face-degree bounds for planar critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q311518$FEB579EB-3D99-4893-9446-54E6D7AC17FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33742496e49ec4263929bbc91a4864082a1f2d10","datavalue":{"value":"1344.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311518$EF1282E1-5C88-4F5C-A1CC-ED8A2F208918","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81e08d05254d5a1d9d9006b1cfd93face0a6ebc9","datavalue":{"value":{"entity-type":"item","numeric-id":311517,"id":"Q311517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311518$EED70434-FDFB-40FB-9C0C-5E006F5810D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4097e492964fc866af2961f52e02bbbeff75e7a4","datavalue":{"value":{"entity-type":"item","numeric-id":440916,"id":"Q440916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311518$38801C92-1C23-4910-92EA-C4B1EBC6968F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad4f886f479c7730c752aad4371ca691b0dcda5a","datavalue":{"value":{"entity-type":"item","numeric-id":2017929,"id":"Q2017929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311518$E3181335-A428-4090-B82E-FBF4F1FBEC92","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":"Q311518$64FB8D2B-119A-4407-B65D-F53F655770FF","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":"Q311518$32CF6769-CFDE-48EE-9D8C-A789230E51D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e835c8029e8a3869e36615e64fcb270620c5da8b","datavalue":{"value":"https://arxiv.org/abs/1501.00869","type":"string"},"datatype":"url"},"type":"statement","id":"Q311518$E1BB8E6D-B719-4C7E-894D-CBDFE408F668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"556db0c93728d875e6ccd24a0c5f3b076b67fa9f","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i3p21","type":"string"},"datatype":"url"},"type":"statement","id":"Q311518$E8B1D373-C959-49C4-8DC0-D83D15E7F701","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1972fc0e2c768efa08dae4a7d36700e3bbf5db88","datavalue":{"value":"Summary: The only remaining case of a well known conjecture of Vizing states that there is no planar graph with maximum degree 6 and edge chromatic number 7. We introduce parameters for planar graphs, based on the degrees of the faces, and study the question whether there are upper bounds for these parameters for planar edge-chromatic critical graphs. Our results provide upper bounds on these parameters for smallest counterexamples to Vizing's conjecture, thus providing a partial characterization of such graphs, if they exist.{  }For \\(k \\leqslant 5\\) the results give insights into the structure of planar edge-chromatic critical graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q311518$268688F6-AC9B-4989-A11E-4AC4E862FCCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311518$9CB71DC3-323B-4233-A296-E1FC112AA94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311518$278B0B76-AF3F-4CB2-868E-023B9B3C168C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3e68e019b9a48fcc031b9bd3414fd546311b514","datavalue":{"value":"6626785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311518$0894DBF5-8DF7-4A49-9BF7-F9B67F062507","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd63e3029daf9c7ac97134091a441b555b07e96a","datavalue":{"value":"Vizing's planar graph conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q311518$8A2150CE-0725-46CD-8866-3078EE3BCC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q311518$1314F491-34F9-42F7-A84E-9B62878B8480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a058c07e6706bc87ea32b0f7358b90fb65e896e","datavalue":{"value":"critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q311518$0FF18E81-BDEA-4B51-BAB3-97C8C5D84BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q311518$F9E75695-6B1D-40DE-B573-B5749AE25514","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":"Q311518$D7687BE0-EBE6-4F43-9882-DC2DCD501C93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"456a16d64cf5621e2aa5104561046c4abf2e69eb","datavalue":{"value":{"entity-type":"item","numeric-id":2497482,"id":"Q2497482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311518$1B7EAFE5-30F2-4941-ACA0-9A23DFDC171D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e621289095b7324af7cbf76e88b29d1504f070ee","datavalue":{"value":{"entity-type":"item","numeric-id":5360879,"id":"Q5360879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311518$DA72B22C-E06A-4A32-9E85-9EC6142C82D1","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":"Q311518$3908F50B-C883-4960-B516-F86588CFBBB4","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":"Q311518$24B1AE83-8F7E-4CB7-A228-B10C06AB0C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4002661922cfbf3b51612e8c6c4804f79fd6bac7","datavalue":{"value":{"entity-type":"item","numeric-id":1850561,"id":"Q1850561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311518$1DF1196D-F51A-4699-B271-E6B7708DC93F","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":"Q311518$CF4A5356-B431-43EB-8D4E-0ED292948CF2","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":"Q311518$C79985B4-FD28-48DA-9E56-011E79CCBDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5cd131e609275d177d2ef24e64eb51e1576040e","datavalue":{"value":{"entity-type":"item","numeric-id":2456359,"id":"Q2456359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311518$4F17F03D-E970-4439-9F07-A4937369300E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291fb3f6776aecfbbd305c274b192e03cbad12f9","datavalue":{"value":{"entity-type":"item","numeric-id":1759890,"id":"Q1759890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311518$3EA3CD9C-756D-448E-8445-82E1ABB9F447","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":"Q311518$185F6743-5B34-4BC1-A403-406359B2FAE5","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":"Q311518$1394FC01-A3BF-4E6C-BD9E-D50644BEF49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94cb8518689b6b2dd1c8ee9cd1480cbe0dc773f5","datavalue":{"value":{"entity-type":"item","numeric-id":1869228,"id":"Q1869228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311518$C74C6D56-F637-4151-B360-270893E4600D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7e8ba4efd6b46f6050bce4657104ede16dd2a588","datavalue":{"value":"bafkreidxzpn5ovrjwpqqh4ghpxat2s4is63z3wk5zr5gwem4qrsmmvhzqm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311518$18D42DC2-90EB-457C-A363-8DB398F55779","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c6a1fdc1452d0d219fd72ea3293af857a6e9034","datavalue":{"value":{"entity-type":"item","numeric-id":906449,"id":"Q906449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d3ddde3d9341adb4194ae9d9ece04e51c1f77f2","datavalue":{"value":{"amount":"+0.8977242112159729","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":"Q311518$8C9329F0-CBC5-47B0-97CD-C43398AA7119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6859b000da3cae48ef51d2acf666dbab92e664f","datavalue":{"value":{"entity-type":"item","numeric-id":6074595,"id":"Q6074595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b791a0f4cae52579423d2283521b668eef583b8","datavalue":{"value":{"amount":"+0.8284496068954468","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":"Q311518$EE03338D-6299-484D-8D25-925E8EFCF17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf1a22f20c18f37389063a05d3db8bc8ba25e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1746732,"id":"Q1746732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf803766eadcaa02c91a6858a3e8f5b3c7fe19d7","datavalue":{"value":{"amount":"+0.8201909065246582","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":"Q311518$996CC252-EE12-473F-9F95-A46FE74C8ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cf7faaf7b8477f323aba8e89c76a8b4fd1fe91d","datavalue":{"value":{"entity-type":"item","numeric-id":1759890,"id":"Q1759890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eac7a302d209a9326520ed9f47624790a5d34d7c","datavalue":{"value":{"amount":"+0.8174404501914978","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":"Q311518$F6AAD7DA-85F1-46B3-ACF0-FB6C33DD0DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4a9060d0483c677a6528fdef31dfb296b3d85a1","datavalue":{"value":{"entity-type":"item","numeric-id":5017565,"id":"Q5017565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2da530709e1116d50d9574f8d39f1d0cbc430669","datavalue":{"value":{"amount":"+0.8146249055862427","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":"Q311518$CBF0C217-5556-4E90-BECA-759A1678468E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Face-degree bounds for planar critical graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Face-degree_bounds_for_planar_critical_graphs"}}}}}