{"entities":{"Q6091809":{"pageid":13226116,"ns":120,"title":"Item:Q6091809","lastrevid":58685493,"modified":"2026-04-06T07:57:39Z","type":"item","id":"Q6091809","labels":{"en":{"language":"en","value":"Kempe equivalent list edge-colorings of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7771205"}},"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":"Q6091809$BA6023AA-1B20-4C41-9CAF-5BEC0E8272F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e602f88340acec3c6042a80f91822f6fde3879e","datavalue":{"value":{"text":"Kempe equivalent list edge-colorings of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6091809$8CBC6B28-6D17-4458-9BA6-BAAFF9A6FCA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d78fbd085ac490e18e00bc570f93cc96ad59817a","datavalue":{"value":"1527.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091809$87CF81A6-D4E1-497A-A94B-B28D6CC6B7E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae41f04ca594ca85b65fe9b038c9fd67cd961e89","datavalue":{"value":{"entity-type":"item","numeric-id":311578,"id":"Q311578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091809$6B95B967-F3EF-4732-AF1F-98E97F6CF910","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":"Q6091809$ADBDC971-096A-48BF-B0B1-EC101C2ECE16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5599fce1cb5292e689d0c1c23ee73798b9287a7","datavalue":{"value":{"time":"+2023-11-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":"Q6091809$2D314A4E-FCEE-4007-BB1F-F28DD8C1317A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9690ed463b8f2e2983978b7eb3a7ced095fff622","datavalue":{"value":"https://arxiv.org/abs/2110.06191","type":"string"},"datatype":"url"},"type":"statement","id":"Q6091809$28E6F668-D86D-4274-A80C-35C8C5A5F4F4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"18a9157cd40e7f353fb5e225b13a0e216a43ad8b","datavalue":{"value":"For a list assignment \\(L\\) and an \\(L\\)-coloring \\(\\varphi\\), a Kempe swap in \\(\\varphi\\) is said to be \\(L\\)-valid if it yields another \\(L\\)-coloring and two \\(L\\)-colorings are called \\(L\\)-equivalent if we can form one from another by a sequence of \\(L\\)-valid Kempe swaps. A graph \\(G\\) is said to be \\(L\\)-swappable if every two of its \\(L\\)-colorings are \\(L\\)-equivalent. In this paper, the author considers \\(L\\)-swappability of line graphs of planar graphs with large maximum degree. The results proved here are the following:  \\begin{itemize} \\item[(i)] let \\(G\\) be a planar graph with \\(\\delta(G) \\geq 9\\) and let \\(H\\) be the line graph of \\(G\\). If \\(L\\) is a \\((\\Delta(G) +1)\\)-assignment to \\(H\\), then \\(H\\) is \\(L\\)-swappable;  \\item[(ii)] let \\(G\\) be a planar graph with \\(\\Delta(G) \\geq 15\\) and let \\(H\\) be the line graph of \\(G\\). If \\(L\\) is a \\(\\Delta(G)\\)-assignment to \\(H\\), then \\( H\\) is \\(L\\)-swappable.  \\end{itemize} The first result is analogous to one for \\(L\\)-choosability by \\textit{O. V. Borodin} [Math. Notes 48, No. 6, 1186--1190 (1990; Zbl 0742.05039); translation from Mat. Zametki 48, No. 6, 22--28 (1990)], which was later strengthened by \\textit{M. Bonamy} [SIAM J. Discrete Math. 29, No. 3, 1735--1763 (2015; Zbl 1321.05061)]. The second result is analogous to another for \\(L\\)-choosability by Borodin, which was later strengthened by \\textit{O. V. Borodin} et al. [J. Comb. Theory, Ser. B 71, No. 2, 184--204 (1997; Zbl 0876.05032)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091809$F97448A6-ED5B-4ACF-961D-194279EAD140","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":"Q6091809$E5BF0E8A-B892-4043-A0B5-6D3D235D3019","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091809$4A5264D7-2438-40A0-883F-78136C55F08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091809$0C1F81B6-D33A-45FC-A6C7-8FF816861AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091809$7B54330E-1E8C-4896-9F9E-9F6312CD2BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091809$4B9DB13C-F3DC-463F-A261-9224A3F5DE35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe7c3a896a4f52579f34eedf82911e71bfc79b46","datavalue":{"value":"7771205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091809$9CA63337-B49F-4BB0-AD48-41550B413C93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc9d9b6d1508cdc8450814652a927497e91bcbe0","datavalue":{"value":"Kempe swaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091809$5EEFD10F-5B74-44F2-B258-1EBCD6D33254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091809$F99C70FB-BDEE-49FB-989E-1D2FDF72A09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ca052a86475888de6bcda0c3d3f4cf7fb1029d","datavalue":{"value":"list-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091809$58A9E59E-DD83-4E74-B6A0-DEE2B0537BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51628859d3741a7d4b3d92b1098364d202d37a4","datavalue":{"value":"choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091809$021BDC16-450A-4608-8BE4-2E6B5BBCD3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091809$41F9FA12-3AB4-436E-B210-2C1FF0673DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0286134cd56ebaa48cb73a6a7c2e961fe7af2df2","datavalue":{"value":"discharging","type":"string"},"datatype":"string"},"type":"statement","id":"Q6091809$594CF89A-48F7-45A1-956F-8EF2F098876F","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":"Q6091809$AD8DB216-DFC1-4955-87D7-C02DDFAD69DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45724fee72b68c84022038d06e3dda136e0250db","datavalue":{"value":"W3207283458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091809$ED6269C5-CA38-49AF-AD39-4FB407BD7126","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c45e0db8674f94569ca817f6b290a0f8eefd32f","datavalue":{"value":{"entity-type":"item","numeric-id":3188669,"id":"Q3188669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091809$E147861F-A65A-42BD-AA7C-FCD5B69A5BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842a3bd055c5a0337f0b778430913bc342943530","datavalue":{"value":{"entity-type":"item","numeric-id":2947439,"id":"Q2947439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091809$B25AA5C8-2DC8-4037-A0BE-0BD812C83FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7194d089e0c326af2325adc852a1b1ee8e5bdfe","datavalue":{"value":{"entity-type":"item","numeric-id":1719578,"id":"Q1719578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091809$C6F7784F-9476-4436-A881-2A7E1D3B8952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ddc6d1a656129cbe2b0aa5f2ceffa8973d4ec4","datavalue":{"value":{"entity-type":"item","numeric-id":1173768,"id":"Q1173768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091809$35E90D8E-49D7-4996-AE36-682A5F49EA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8b23be685b19bdd0313eaaa79ce5140147fe55","datavalue":{"value":{"entity-type":"item","numeric-id":1366604,"id":"Q1366604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091809$5B9E62F0-DF8E-429B-9672-26FE5CB87C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a94b40a9f33a88e1158d82eacc8df12091e7126","datavalue":{"value":{"entity-type":"item","numeric-id":710613,"id":"Q710613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091809$8E140A7D-F683-4470-85E9-E1E8C33A8E5E","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":"Q6091809$41C52F28-BB5B-4B89-9F22-29081F0B17C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16d886d1b4faada94977392d7c4d21e57452a7e3","datavalue":{"value":{"entity-type":"item","numeric-id":5965525,"id":"Q5965525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091809$1D3BF777-9919-4520-817A-8DB013D79FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f8fd65fe84756b57c3eda165eb5976c9686ade","datavalue":{"value":{"entity-type":"item","numeric-id":713316,"id":"Q713316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091809$50B91532-7B47-43CF-9E2F-98B37DBA4495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc679de8a6253dab26f1b84ffdeb87018870ac0","datavalue":{"value":{"entity-type":"item","numeric-id":1157337,"id":"Q1157337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091809$60B51ADA-33F9-49CA-90A3-6541E158DA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c702c99f7c4612fc3bfe0f3f6fb83d321b738fe","datavalue":{"value":{"entity-type":"item","numeric-id":2888891,"id":"Q2888891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091809$10DA57D0-F93E-4ED2-B82E-95E6BDE0137A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d16aba6903b4f3c0341ed3cd50b5f9172ab2de","datavalue":{"value":{"entity-type":"item","numeric-id":3424786,"id":"Q3424786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091809$B7867B47-419B-4B14-84E6-AEF729D65908","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1944ba16822bfaa8c48963443eeb15390c83134","datavalue":{"value":"10.1016/J.DISC.2022.113180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091809$005D9D4B-931C-40CB-A445-37EDEEE9B518","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed1078ccded5ba15896e9a417f54a53e6956a89d","datavalue":{"value":{"entity-type":"item","numeric-id":6126415,"id":"Q6126415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0d1ffab08c4dab09f6b27f275701735a8f9fb1c","datavalue":{"value":{"amount":"+0.8436684608459473","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":"Q6091809$0B6F40B3-9F78-4726-A829-071D23CBEC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53c49f82a1895087ed0dc8b783d60d0356b8ce10","datavalue":{"value":{"entity-type":"item","numeric-id":6606328,"id":"Q6606328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"631228e026d239e64bcd8684e6faf9946d9ac88b","datavalue":{"value":{"amount":"+0.8035489916801453","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":"Q6091809$827FC301-F43E-4CD1-953A-A84AF10B2416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"180059edcde6166af7dace4476917dd2e77ded98","datavalue":{"value":{"entity-type":"item","numeric-id":1939571,"id":"Q1939571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"003117fa4fbc83a33e3c57487d02e873b6932348","datavalue":{"value":{"amount":"+0.7389587759971619","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":"Q6091809$CC264E79-4826-430E-BDD4-882783429B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f4f914fd15f3a999d320ec41736aa2e43aa8e3","datavalue":{"value":{"entity-type":"item","numeric-id":2888891,"id":"Q2888891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7cdbfa810c56d7ddc2798627dd364b397c065cf","datavalue":{"value":{"amount":"+0.7316632270812988","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":"Q6091809$500F82E2-8D75-4649-BD81-198E00346A8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6091809","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6091809"}}}}}