{"entities":{"Q1567288":{"pageid":1578028,"ns":120,"title":"Item:Q1567288","lastrevid":74188758,"modified":"2026-04-14T18:52:01Z","type":"item","id":"Q1567288","labels":{"en":{"language":"en","value":"On the simultaneous edge-coloring conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1455615"}},"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":"Q1567288$D7028346-1A92-4014-90BD-B089A15B3A71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08a9d581d785f159c37e0d837574df5c95984ea2","datavalue":{"value":{"text":"On the simultaneous edge-coloring conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1567288$346B03AB-A81C-402A-9658-2EB45EC3AF71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ba28e32efdb4fe9fd6a8e25cff2dc0e391cf24e","datavalue":{"value":"0973.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567288$0A252BA0-9059-40E6-B204-C05EA78CAE23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7169804780c32e0f2745bf558e8c2837b633596","datavalue":{"value":"10.1016/S0012-365X(99)00353-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567288$0393C663-6C48-40E3-9013-189662729F02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acd11a50e67c47b934de4e658a17c45080e2e1a4","datavalue":{"value":{"entity-type":"item","numeric-id":1567284,"id":"Q1567284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567288$AC5081CD-149A-482D-8C76-8E4ADFB98593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"765183fb05bfeb478e990e1c706bb2a6fa6d85f2","datavalue":{"value":{"entity-type":"item","numeric-id":1567287,"id":"Q1567287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567288$48859B57-395D-4728-B3DC-16BAEDEFF967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e506ad5e786f00a0c812d88ca395e50eba91ce78","datavalue":{"value":{"entity-type":"item","numeric-id":322366,"id":"Q322366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567288$2CB8BD26-22CD-4DD0-92F3-AA35B448822A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0a10103d2ba783e47a71bc1d8056c5b62a2098c","datavalue":{"value":{"entity-type":"item","numeric-id":547288,"id":"Q547288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567288$0E9FA5BF-5705-479B-AF18-B4FDE8D1A2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"849510e9ceddd059a7e8b38c1f6512fe0fa66513","datavalue":{"value":{"entity-type":"item","numeric-id":533721,"id":"Q533721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567288$23816E60-F258-45B1-8A40-45161D34D8A2","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":"Q1567288$20DD0C4E-4E54-4DB8-B486-834528218611","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":"Q1567288$C42E2726-724B-4269-AE1E-893025EB8CD7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"92bdee0fc6f62d626963633aae0f04fa76532392","datavalue":{"value":"Let \\(S = \\{s_1,\\dots, s_m, t_1,\\dots, t_n\\}\\) be a positive integer sequence. The sequence \\(S\\) is called a bipartite graphic sequence if there is a bipartite graph \\(G\\) with bipartition \\(\\{ X, Y \\}\\) such that \\(\\{ d(x_1) , \\dots , d(x_m) \\} = \\{ s_1, \\dots , s_m \\},\\) and \\(\\{ d(y_1) , \\dots , d(y_n) \\} = \\{ t_1, \\dots , t_n \\}\\) where \\(X = \\{ x_1 , \\dots , x_m \\} \\) and \\(Y = \\{ y_1 , \\dots , y_n \\}\\) and \\(d(v)\\) is the degree of vertex \\(v\\); the graph \\(G\\) is called a realization of \\(S\\). It was conjectured by Keedwell (1993) and reproposed by Cameron (1999) that every bipartite graphic sequence \\(S\\) with minimum degree \\(\\delta(S) \\geq 2\\) has a realization \\(G\\) of \\(S\\) such that \\(G\\) has two proper edge-colorings with the following properties: (1) for any vertex, the set of colors appearing on edges at that vertex are the same in both colorings; (2) no edge receives the same color in both colorings. The conjecture was originally motivated by studies of critical partial Latin squares (Keedwell 1993). It is proved in this paper that the conjecture is true for bipartite graphic sequences \\(S\\) with \\(\\delta(S) \\geq 4\\). Note that the conjecture was solved by Luo, Zang and the reviewer recently.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567288$0F659702-DB64-41AD-9CA9-8BD1341ADFB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567288$59F85B76-4011-4867-BE7B-98B94FE91D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567288$E87EBE1D-606E-40C6-9523-9C061505B411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567288$C4837195-2E97-49E3-AB5D-66623DA23DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567288$BCF52154-3D77-4798-9D9C-93130304F0A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e317f316130ec849b9beb83e3c82c8bd4b10210","datavalue":{"value":"1455615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567288$1894BE9E-B93C-4B7F-83FF-D7BEBF51FC89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfee6cb4fc1d92d7c945c8995891173206730a26","datavalue":{"value":"simultaneous edge-colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567288$BAB22F95-E064-4A56-BC1B-14048E041247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf386ed0ca8e3a0e4f3eaf36bb9dab8234eae8d4","datavalue":{"value":"partial Latin square","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567288$44E7AEAB-9839-48C4-ACD3-02634A4315E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91a004e97d5fdd4be7514cb58e415afebd90190e","datavalue":{"value":"graphic sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567288$AB6E9E9E-6AAD-4088-BBD0-B5976971C111","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":"Q1567288$7E20870D-5D5F-41AB-9F79-1004376C333F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ad7afdfd8dccb38e120ccd71b94a032abc5996ae","datavalue":{"value":"Q123266652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567288$3C2EC94D-6FAC-4F8A-8FE5-7958D30867A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9280428055d700dd4e00fb78d4535d39c730b185","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00353-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1567288$1197D281-E640-4BED-90D1-9F2C63792C16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"997246f991c8efee937348f2fe1482d4252d0bd0","datavalue":{"value":"W2048980622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567288$E0F009B7-95F2-4B4C-A738-22EDBCD7EC03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c029816ad24f039c99eb38434e7bc75d387e7246","datavalue":{"value":{"entity-type":"item","numeric-id":1567293,"id":"Q1567293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24356304ee97c34b8a76026b78058aa3dea50be1","datavalue":{"value":{"amount":"+0.9122372","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1567288$276B2789-AD18-466B-BBD0-11BABFAEF20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12d1a3ff521c4bd0ba036ccbfcb2218fe966d4e2","datavalue":{"value":{"entity-type":"item","numeric-id":2567403,"id":"Q2567403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ad18cd0dcf82e5dc7c60cf8b9c9a690538a52ef","datavalue":{"value":{"amount":"+0.8292021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1567288$981A897E-372A-41EC-BE98-61070311F2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f222a13304637a2b31214bae41deb1db00f61dd5","datavalue":{"value":{"entity-type":"item","numeric-id":3512799,"id":"Q3512799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e12f9502a9957c1babae5485b89777246c93162f","datavalue":{"value":{"amount":"+0.7244415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1567288$38790B19-DA17-41AD-860B-9EA0A8638EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3755293b252508d0eba368b59b8c24e2ae91559d","datavalue":{"value":{"entity-type":"item","numeric-id":4289293,"id":"Q4289293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9435d69e10d998be890957eae2c22ed7d13d795b","datavalue":{"value":{"amount":"+0.71996105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1567288$90EAF71F-4FDD-43CA-BEA2-28E793A85537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"639bdc2b1eb939e78103763efb62ebf2338f5ca8","datavalue":{"value":{"entity-type":"item","numeric-id":5463558,"id":"Q5463558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d2168c5e202b66f692293fa483aee220335f1b6","datavalue":{"value":{"amount":"+0.711738","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1567288$92E8E245-632D-4A56-AE31-E5967B9C606E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96dc1a55ee9f1d64c91e3a74b0fd2a3b7b3f0a3f","datavalue":{"value":{"entity-type":"item","numeric-id":2931912,"id":"Q2931912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15a36ed38868e0d62d89843cd84abc4c13d2a7b9","datavalue":{"value":{"amount":"+0.7096574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1567288$2853E6EE-989A-475E-8215-D7EBA7716A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2875ff91e121ac69785165680d4938aa59916a3","datavalue":{"value":{"entity-type":"item","numeric-id":2986529,"id":"Q2986529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"882c7923d0f37ea04071548db270b58ad028cd8c","datavalue":{"value":{"amount":"+0.70596004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1567288$F2FDB15F-8291-4369-A9F1-280260A18398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d0bc368b91adf07eb775c394fae35140255f66","datavalue":{"value":{"entity-type":"item","numeric-id":4246280,"id":"Q4246280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"676960e5730b9a183d5c42e0cbaabe2ba813fb87","datavalue":{"value":{"amount":"+0.70574117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1567288$60FFC5DC-EEA7-4C09-B792-5DA42DC98697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b16981766172619e4b2f749df4744c9f88d62b6","datavalue":{"value":{"entity-type":"item","numeric-id":4347279,"id":"Q4347279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4008ba99bb9b09d962d645519fcfb1c4df66b0be","datavalue":{"value":{"amount":"+0.70568156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1567288$6A62EEBA-0F53-4F5D-B118-D0CECCF1D436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44b078f04f50acc732c0d4be0a70092a6bba600f","datavalue":{"value":{"entity-type":"item","numeric-id":3225861,"id":"Q3225861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1610d1262a1dcce825ee3982eb66315017afdb08","datavalue":{"value":{"amount":"+0.7000826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1567288$8D06AD19-94CC-4C7D-B98A-1D816BF6EFE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the simultaneous edge-coloring conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_simultaneous_edge-coloring_conjecture"}}}}}