{"entities":{"Q5937593":{"pageid":8114395,"ns":120,"title":"Item:Q5937593","lastrevid":93425963,"modified":"2026-06-05T04:22:51Z","type":"item","id":"Q5937593","labels":{"en":{"language":"en","value":"Aspects of edge list-colourings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1619844"}},"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":"Q5937593$64356E2F-643F-42DE-BA0F-A0EAEE5FF7A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fda30d4da9baeac363dced2db57c214146dd5a35","datavalue":{"value":{"text":"Aspects of edge list-colourings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937593$5B1E584D-D523-4F21-868F-B507AB392C96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fac34d4b3fb74344fdb68ff4c88c268c88379842","datavalue":{"value":"0973.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937593$FD83F669-349B-4C7D-B0F0-6A93901CD754","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee5731b2bf63e2da2dfdce939fc80b47037bee2c","datavalue":{"value":"10.1016/S0012-365X(00)00322-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937593$94C93C6C-7052-4F86-B9DB-7C92B948053D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fed0fe195c7c30cec1ec29d1ddd1134cd27f289","datavalue":{"value":{"entity-type":"item","numeric-id":590704,"id":"Q590704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937593$C8FB5B5C-31E7-4A7A-B9C0-69FCC21E5DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3909ca74cc485b2ec4bb54c5710d57ba31a3b2c","datavalue":{"value":{"entity-type":"item","numeric-id":1089737,"id":"Q1089737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937593$45C7F7EE-4983-4C9F-8653-903A06F0E70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a81466de5d48f997d48ed8b4d7f801fabe5c15f","datavalue":{"value":{"entity-type":"item","numeric-id":189751,"id":"Q189751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937593$EA9BCFDB-9936-4F12-B654-749A79B3986A","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":"Q5937593$344E0F68-2F71-429E-914C-8832A9E1487C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c5332c48de08b7b8da8f565721b384b6d4a11a4","datavalue":{"value":{"time":"+2001-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5937593$34319FDE-C727-4CC9-B124-3234F76E6711","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"381a38a7c34930710069b26651a9c428a399d17c","datavalue":{"value":"An assignment of colours to the edges of a multigraph is called an \\(s\\)-improper edge-colouring if no colour appears on more than \\(s\\) edges incident with any given vertex. In this paper it is proved that if \\(L:E(G) \\rightarrow 2^{N}\\) is an assignment of lists of colours to the edges of a multigraph \\(G\\) with \\(|L(e)|\\geq \\lceil \\max {d(u),d(v)}/s\\rceil \\) for every edge \\(e\\) joining vertices \\(u\\) and \\(v\\), and either \\(s\\) is even or \\(G\\) is bipartite, then \\(G\\) has an \\(s\\)-improper \\(L\\)-edge-colouring in which no colour appears on too many parallel edges. The proof uses a new vertex-splitting lemma which generalizes the vertex-splitting lemma of the authors in [J. Comb. Theory, Ser. B 72, No.~1, 91-103 (1998; Zbl 0888.05030)]. Some applications of these results to school timetabling and conference scheduling are also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937593$5D67C894-82C8-4965-9586-A9110B22CF7E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937593$BD844C1D-E302-4E68-8E0D-DC83137A88BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937593$246DFCDB-B911-482D-920A-15C8FEE11A89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47fdf21d73dd3a63206205b1913ccf0d27e3071d","datavalue":{"value":"1619844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937593$3A5AB33E-BB72-4B22-87B5-FD67B078A4E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10faeff6c6463e170c9b35d2fd1c8a70dfa870ae","datavalue":{"value":"list-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937593$FB3F32CD-8A88-4E13-AB58-5296B2CFE38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3544dded8c1e7ae8f05a841600daa81bbb4ce2","datavalue":{"value":"multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937593$DA12777A-7512-4020-AFDF-7D3610B31566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b90a0d5dbf3e6e4c93066ba86c64968ece29688","datavalue":{"value":"vertex-splitting lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937593$4A7BEBA3-D146-4BF1-B145-364D2CD9C2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937593$50DB54E6-8CD9-4E45-8C90-201CE9A03D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c70f6e47a7d96f06dc42592386393a19a2f3b5ce","datavalue":{"value":"\\(s\\)-improper edge-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937593$20BD6675-D57C-45A8-AE7F-7EE5764819EC","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":"Q5937593$4253E118-8569-4B0B-8F14-F117E8713C26","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8d0e433412fae5786648ce63a0c44678b2232b17","datavalue":{"value":"Q126407870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937593$722076BA-619B-4B41-84A3-CA144919ECDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fdbdf7920e585e0ae99661a7b342f46426fe450","datavalue":{"value":{"entity-type":"item","numeric-id":4386303,"id":"Q4386303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc8a44cbc2a5ab8af1e12a75fe8732ebf688a48c","datavalue":{"value":{"amount":"+0.8696499466896057","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":"Q5937593$6AE2DEA1-52B3-4D01-84F9-CE1E20CAB013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3484e6746e1f9bd6aeedbe6a884329596077cfee","datavalue":{"value":{"entity-type":"item","numeric-id":3828020,"id":"Q3828020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"160e619e1c9747df4956da168061464890c311b7","datavalue":{"value":{"amount":"+0.8679071068763733","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":"Q5937593$0F43845F-29B8-4913-BD5A-1B173B38DE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0991898ba9511216e68a6fbb0fd7b2c1cc84c53","datavalue":{"value":{"entity-type":"item","numeric-id":1366607,"id":"Q1366607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16cdf2e547c7a9ad7f08dfa451f1bad0d0dd4910","datavalue":{"value":{"amount":"+0.8554177284240723","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":"Q5937593$D468EFA4-ED38-4B31-BE7C-3C1EC126004E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70ec8d25dfebe651b14f39f3ab9a538db7615152","datavalue":{"value":{"entity-type":"item","numeric-id":1366604,"id":"Q1366604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f0ea1d9a709f234eb98d6a17d7f0ef79cd58a54","datavalue":{"value":{"amount":"+0.8060929179191589","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":"Q5937593$A6308AA3-DF13-4E3A-ACB0-A3DC61AC0BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff55732a0262ca4cc2c208049bfd112e9f41d76f","datavalue":{"value":{"entity-type":"item","numeric-id":2749408,"id":"Q2749408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae0549a29b5e5786f7111a2bddf82f0dfa5b4b82","datavalue":{"value":{"amount":"+0.8051519393920898","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":"Q5937593$FD1029C5-64E9-4C34-A175-3E513D9119EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Aspects of edge list-colourings","badges":[]}}}}}