{"entities":{"Q1567293":{"pageid":1578033,"ns":120,"title":"Item:Q1567293","lastrevid":43217620,"modified":"2025-07-22T11:47:02Z","type":"item","id":"Q1567293","labels":{"en":{"language":"en","value":"On a conjecture of Keedwell and the cycle double cover conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1455618"}},"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":"Q1567293$79FF0EE9-29D4-4680-A6C5-99B526B2E591","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4c00c7daaac1d7b1c43b6425958dc56196b4d6e","datavalue":{"value":{"text":"On a conjecture of Keedwell and the cycle double cover conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1567293$2331A547-BACF-4AFA-A7F0-4B1DD7338CEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72544ea9489ce0fd7794b6ccabd2fdba92219921","datavalue":{"value":"0973.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567293$4A8A5A9E-19A9-48F8-B6E3-3EC0F35D9CF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fca5434867a687056809c5e7008b73610b792289","datavalue":{"value":"10.1016/S0012-365X(99)00356-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567293$B337F256-A9B1-4EA4-A418-A9EDB6B44244","rank":"normal"}],"P16":[{"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":"Q1567293$C0DC1BDF-3760-43BB-A65C-E5F8966A1EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6d89b25ad098ba2c607cbf5b6ef4d28053ba40e","datavalue":{"value":{"entity-type":"item","numeric-id":322365,"id":"Q322365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567293$0D833528-D197-48A4-B8A1-C2104DD7954E","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":"Q1567293$0553C57F-EBEC-4199-A951-15FF4BF8A981","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":"Q1567293$06CBE004-FEDB-43BB-B484-07CB1E537042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"822dc1750691ad516529d51cddf7d7a8882aa4e2","datavalue":{"value":{"entity-type":"item","numeric-id":247905,"id":"Q247905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567293$E6E05E24-3F73-44A2-BE8F-017D346FE624","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":"Q1567293$0EE3F3C7-4836-47E2-A70C-8DBFBFAEAA41","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":"Q1567293$F48FAA87-AF24-4EB7-B28C-31FDACF984BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fa45038f64653c49089d29e0ec554b987d6ef2b5","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 the following families of bipartite graphic sequences \\(S\\): (1) with at most \\(29\\) edges; or (2) \\(S\\) is semieulerian. It is also proved that the Keedwell-Cameron conjecture is implied by the orientable circuit double cover conjecture. Note that the Keedwell-Cameron conjecture was solved by Luo, Zang and the reviewer recently.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567293$8E1B3288-2B3A-4730-BDFA-2EA868A01145","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567293$9AC26B31-CE0C-438C-AA2A-5954832EE82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567293$98603F60-EC70-4083-9DD2-AD2502601816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567293$A06BBD6A-F01E-4087-9BA9-01ED4A14C14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567293$61375BA1-F76B-4DC2-BCF9-BD314F4F6FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567293$0E007F8E-D82C-4F8B-89BD-E87F0A0FB2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567293$AE3FA4E5-4CB0-408B-A2E0-160DB0358B89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40da03ae61645cec07934e66f7bebe2f40821b2c","datavalue":{"value":"1455618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567293$AAA8977F-CA66-4946-B4A3-D75B1366D2AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfee6cb4fc1d92d7c945c8995891173206730a26","datavalue":{"value":"simultaneous edge-colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567293$E49633BF-A607-4348-8C24-A3AE454309A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf386ed0ca8e3a0e4f3eaf36bb9dab8234eae8d4","datavalue":{"value":"partial Latin square","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567293$1D7F85D3-4503-4F9D-9328-56C5025B6DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3baef3ed1cd4ac66ad2263484b345d5815c5ab30","datavalue":{"value":"circuit double cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567293$BB0B88A3-AE8C-45D8-BE00-D044BB4A79A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91a004e97d5fdd4be7514cb58e415afebd90190e","datavalue":{"value":"graphic sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567293$9050DEBA-01FC-4833-AEB9-34817B1C1369","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"aea62774442249da7bcf5a20abaf5d8b0e02d6db","datavalue":{"value":"Q123020487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567293$1A558D74-835A-4E0C-9D57-03868C6F5C98","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":"Q1567293$19C9561F-F2AA-405E-BCF0-3861A86F1EA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ee2ccbe776f86a8dd5dcfb4defc45fcb287bc71","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00356-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1567293$E74B46E3-6F66-4F35-96BC-96AF78665315","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a11f6922367dacebd886e82f647deda099421e6f","datavalue":{"value":"W2097887535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567293$36C74D46-5B9B-4BB6-AE1A-AFF4831B8F50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8bd216f199bb3dd57ca487d382b754b7618a7fb","datavalue":{"value":{"entity-type":"item","numeric-id":1567288,"id":"Q1567288"},"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":"Q1567293$B53441B1-C525-4CAA-AB87-7D1CD49D7EB9","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":"f6fd6158f9bab8761d199a90b1d026342b8b717f","datavalue":{"value":{"amount":"+0.7922976","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":"Q1567293$13151579-5EE3-4CCB-B1F8-FC0DB0D86F55","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":"c430d79496c22433b5b165553823c5d4477b1202","datavalue":{"value":{"amount":"+0.7207676","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":"Q1567293$87BFB0C2-B3F5-4917-8B1E-3E9809C955E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5ce7954069d489c08d9661f667a2fb5563fafa","datavalue":{"value":{"entity-type":"item","numeric-id":2725027,"id":"Q2725027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2384e2affccd8101fa59d928bf1506472a78e296","datavalue":{"value":{"amount":"+0.6963253","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":"Q1567293$A8F5B174-1503-44B9-9E4D-D1501A2C9C32","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":"3e79f92fd59f65a305004955d213a1be06a3b3f4","datavalue":{"value":{"amount":"+0.69329023","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":"Q1567293$8F7073EE-9BC6-4DB0-959F-34D89B60863B","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":"96c74afb3d03556f195ec05af86311134a4bfd91","datavalue":{"value":{"amount":"+0.69232666","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":"Q1567293$8B37404D-61EF-48DE-977C-3292328DD3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b059d058e0b7378ee088e7348008defb03f4cfe9","datavalue":{"value":{"entity-type":"item","numeric-id":1025572,"id":"Q1025572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"883680d3e2b715ca54e302515feb64e719924a44","datavalue":{"value":{"amount":"+0.68585","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":"Q1567293$C80FA780-3B2D-4A07-AC4F-4939B2A0AA93","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":"7aa1ca6c878bdb0d78fc393f95324330c71e5586","datavalue":{"value":{"amount":"+0.68473047","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":"Q1567293$7E9392D8-3DFA-4DAF-894B-D9E71CC4CDF1","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":"ff89eabdddc2fccba172309a00fe618a9b97c0d3","datavalue":{"value":{"amount":"+0.6838302","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":"Q1567293$55B06D55-D0CC-4C3C-9234-C35426EEA3CB","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":"b280d708cf4944997e553ec53b40766d7b2e7133","datavalue":{"value":{"amount":"+0.6832521","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":"Q1567293$2F667FFE-CC67-4777-BBA3-5DD63062DB28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1567293","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1567293"}}}}}