{"entities":{"Q705747":{"pageid":707596,"ns":120,"title":"Item:Q705747","lastrevid":48412237,"modified":"2026-01-04T15:49:00Z","type":"item","id":"Q705747","labels":{"en":{"language":"en","value":"On a problem of R. H\u00e4ggkvist concerning edge-colouring of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2133937"}},"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":"Q705747$21977D38-B9D6-485D-B504-0AFDA562CAE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f69e747550c40b3f27a208d3808780ed08d67c3","datavalue":{"value":{"text":"On a problem of R. H\u00e4ggkvist concerning edge-colouring of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q705747$F141C3B5-1D9B-49A6-A9A8-6489B346224C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04fffe606d8cec76259a9b50a3be8f1604d7f80d","datavalue":{"value":"1057.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705747$28C2686F-0CC8-46FB-A084-C5FE4DF8E560","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93676da6cd277ead49b7e9169690ce2fb83394b0","datavalue":{"value":{"entity-type":"item","numeric-id":705746,"id":"Q705746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705747$02F9B0B2-B4DE-4B86-ACA1-7733C7104C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bafd8febae72b74aef1b38f02751482e6ee05e9","datavalue":{"value":{"entity-type":"item","numeric-id":230788,"id":"Q230788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705747$CACC09E4-F6BF-4740-AC70-79C4EF3FF8D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705747$6FE604C8-ED03-4E37-8566-F26BABD952D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e25cede1ef8d2406793b84eb9dd56b013bc7d13f","datavalue":{"value":{"time":"+2005-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q705747$5F829076-2942-48F1-B507-DD1CADEC25BC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ed2144e5a1b00961b719af9094d80b702ac4ded7","datavalue":{"value":"This short note answers a question concerning an old problem of H\u00e4ggkvist. Let \\(L(n, K_{n, n})\\) be the minimum of \\(L(q)\\), where \\(L(q)\\) stands for the maximal length of cycles colored by two colors in a proper edge-coloring of \\(K_{n, n}\\). It was known before that \\(L(n, K_{n, n})\\) can be as great as \\(2n\\) (for \\(n=2, 3, 5\\)), and strictly less then \\(2n\\) (for \\(n=2^k\\), it is equal to 4), see \\textit{B. Zelinka} [Cas. Pest. Mat. 103, 289--290 (1978; Zbl 0391.05027)], or \\(L(n, K_{n, n}) \\leq n\\) for every even \\(n \\geq 4\\), see \\textit{V. K. Bulitko} and \\textit{J. Nin\u010d\u00e1k} [Math. Slovaca 38, No. 1, 11--17 (1988; Zbl 0672.05032)]. Here some of that old results are proved in a simpler way, and it is shown that indeed, except for the cases \\(n=2, 3, 5\\), \\(L(n, K_{n, n}) < 2n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q705747$F5495B83-447E-4960-A09D-83DD85A2608B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"73456c3353ea197c90c73d5f0daaf3b9d502d311","datavalue":{"value":{"entity-type":"item","numeric-id":235726,"id":"Q235726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705747$99BA1EED-BFAC-410D-912E-1ECFE9E770CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705747$C762B7C6-F3C1-4915-9D74-875E179E2E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705747$34F0D983-06F7-4C1B-AAD8-E85AF321DD32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9afccc542ef5a43f13fbea230b6ef010d9ff7e9","datavalue":{"value":"2133937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705747$C69E1C38-776C-4729-A4AF-E83BC9AF8126","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d70a5355a4eed4885a68b886de130f7773192fd9","datavalue":{"value":"H\u00e4ggkvist problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q705747$5471EA65-2BF1-4911-A298-FB97FC9DFC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48b8ab83a8451eded9102ad7e855308601619ff7","datavalue":{"value":"Latin squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q705747$EBD80FB3-67D9-4CFF-B858-D5368DAC2A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q705747$D004AC7C-2BC4-486F-8DED-E58E40EB1804","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":"Q705747$D1346D53-4F68-4047-98F5-05E4C6AFB976","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30df13ac0fd2215738f6be0e9a2a51898bb5f9ed","datavalue":{"value":"https://doi.org/10.1007/s00493-004-0020-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q705747$350C83C9-A26C-4451-A999-F5FA70284236","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ebb5530017f03160754c368cc0acffa9c571af05","datavalue":{"value":"W2486502620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705747$DCA27A94-3D84-46C6-B81F-B263498A5E1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20dda0c5658ecc9bbdc0fb359872ab66f4a2ff92","datavalue":{"value":"10.1007/S00493-004-0020-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705747$42443ED2-A255-4E38-9DE0-70CC74FD16E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3d15898ea3ee9742fc5a5a29945e687acdf4a12","datavalue":{"value":{"entity-type":"item","numeric-id":3708040,"id":"Q3708040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ccaf4e34a6bb14d4c8c5fcabc5d731ae864f68e","datavalue":{"value":{"amount":"+0.9663448929786682","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":"Q705747$CB4AC82D-7B20-4F7D-9459-D002CA700D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"198efe1c56210cf18a64c1b5f5bdef5d47a9a6b9","datavalue":{"value":{"entity-type":"item","numeric-id":949803,"id":"Q949803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9633310d3b1d348495268e98f83a61a05c7be65c","datavalue":{"value":{"amount":"+0.8793674111366272","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":"Q705747$DAAED33C-EACB-4C7E-9D51-AAAE099629B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b25fed3e6b3a154954669814593d9dae45ed81d","datavalue":{"value":{"entity-type":"item","numeric-id":3824332,"id":"Q3824332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdc2359a86f4e32aa403e43bb250a2b1ff1244a6","datavalue":{"value":{"amount":"+0.8223156332969666","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":"Q705747$907EA201-4BE9-4811-A397-7D2C228885D3","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":"178758ea9bb4075512c06c80ffa726b92dbbcd02","datavalue":{"value":{"amount":"+0.7792024612426758","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":"Q705747$1E67828C-8F7D-4ABA-B6F9-091315FEE865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d472f1c418329f59f9587043e55868e21815429f","datavalue":{"value":{"entity-type":"item","numeric-id":3156920,"id":"Q3156920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8efe6de7d980766ab60fbb5124ef61e2b8d99e68","datavalue":{"value":{"amount":"+0.7764740586280823","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":"Q705747$4A0D9294-78A6-4386-ABFF-216F31913129","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:705747","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:705747"}}}}}