{"entities":{"Q1010682":{"pageid":1012530,"ns":120,"title":"Item:Q1010682","lastrevid":50626157,"modified":"2026-01-14T14:55:07Z","type":"item","id":"Q1010682","labels":{"en":{"language":"en","value":"Partitions and edge colourings of multigraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540887"}},"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":"Q1010682$522A1567-54EC-4B1A-89C9-AA9D00AEF888","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68ec76bd98228cee2ac2624a01566ad535b282a1","datavalue":{"value":{"text":"Partitions and edge colourings of multigraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010682$28067DEA-A90B-404A-805E-C974F37112A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6aaa04e6c440091d7cc9231d2afb0b83b4f8adfe","datavalue":{"value":"1160.05317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010682$0A9346E9-7EBD-478F-A2DA-22471AA406F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6f7473d760a44eaadfe0ee28c772e95cb7f6f55","datavalue":{"value":{"entity-type":"item","numeric-id":286764,"id":"Q286764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010682$772D8E80-1D6B-4ACC-83D6-040F6192A13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010682$6B1C1756-883E-415C-AE02-83010FB6BB17","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":"Q1010682$D3973AF6-36F8-42A2-90A2-7DF40AF88091","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010682$71FFD9FB-9527-4C5B-A4E0-B7334010C458","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5bdc6d3eab71ae57cd1790a36dc46dff9d747c63","datavalue":{"value":"https://eudml.org/doc/129819","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010682$8B190D7A-C2E3-4978-B445-91C7277CAD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b02303d85b6612e6d24712dfa526cc2ca855efa9","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1n25.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010682$CDF3F166-122F-47B9-96D5-529447EC9959","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3a3b2d29ee98c3020c47fdf96a00a1a752c7a50e","datavalue":{"value":"Summary: Erd\u0151s and Lov\u00e1sz conjectured in 1968 (see Problem 5.12 in [\\textit{T.R.\\, Jensen} and \\textit{B. Toft}, Graph colouring problems, New York: John Wiley \\& Sons (1995; Zbl 0855.05054)]) that for every graph \\(G\\) with \\(\\chi(G)>\\omega(G)\\) and any two integers \\(s,t\\geq 2\\) with \\(s+t=\\chi(G)+1\\), there is a partition \\((S,T)\\) of the vertex set \\(V(G)\\) such that \\(\\chi(G[S])\\geq s\\) and \\(\\chi(G[T])\\geq t\\). Except for a few cases, this conjecture is still unsolved. In this note we prove the conjecture for line graphs of multigraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010682$CFD2EF97-F427-4634-84F0-C0D39F4539D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010682$F86BE72E-07D4-4F93-BC54-5F4F6ED6EECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010682$F5DCB095-C9C8-4839-8706-BEF34DC688E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fc0ea1962276672d7a79bc028b8ffdfb26117b1","datavalue":{"value":"5540887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010682$8F43293B-07DC-42DB-96CF-8063C3E413CA","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":"Q1010682$67BD42F6-112B-4A3C-94E2-062DD76D87A4","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9ea1f5e5834835cdacff400c20e0e0d77d61d522","datavalue":{"value":"bafkreigrpt7id7wvibobrvkps4mq6h55jsjr7g5yto2y5ykydlgq56zrwe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010682$F3EE6E05-9047-4009-9F34-A8D92B81C394","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42b5d57a1965462a37a572e3523c40e0c7b56bd6","datavalue":{"value":{"entity-type":"item","numeric-id":1043565,"id":"Q1043565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9a899c93e939a931d14dbfe29fe2cabd9b1c583","datavalue":{"value":{"amount":"+0.8798086047172546","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":"Q1010682$E0211ABA-9844-4D07-BA90-F5858141F215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1422d3d7551b114c60095a39f4ae2e99f33cb41f","datavalue":{"value":{"entity-type":"item","numeric-id":6081894,"id":"Q6081894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0fb9ca2db6b09e68a3beecc2cb9fe1919ad7faa","datavalue":{"value":{"amount":"+0.8365136981010437","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":"Q1010682$07281F8C-BC0D-4C4E-95CD-C59CDC2919D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48c1ec13c1e24f95cf9fedbeda6325e51b54d9dc","datavalue":{"value":{"entity-type":"item","numeric-id":553999,"id":"Q553999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0f4e2cadd098b5242d58b81ae17e54f29a76945","datavalue":{"value":{"amount":"+0.8291667699813843","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":"Q1010682$39EC28A3-6F29-4E09-ADE3-5B7CE575A185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7374e2ba8c85aeca9a570b9df98a3968e1ec45e","datavalue":{"value":{"entity-type":"item","numeric-id":858687,"id":"Q858687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b8356f85bb3585b3c5fbbdd3196ec3c4168d79","datavalue":{"value":{"amount":"+0.8186133503913879","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":"Q1010682$EB531812-D44E-42E3-877F-957C2471F67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df302e0376cb4e236348a3bd3494ced1ee9b3732","datavalue":{"value":{"entity-type":"item","numeric-id":5357961,"id":"Q5357961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef3bcac6c4e109c06228e5177bb2f7d7ed05bf57","datavalue":{"value":{"amount":"+0.812027633190155","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":"Q1010682$77D10845-9F68-4F9C-9D4D-0C19245A7581","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010682","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010682"}}}}}