{"entities":{"Q1890827":{"pageid":1901569,"ns":120,"title":"Item:Q1890827","lastrevid":73935642,"modified":"2026-04-14T17:47:15Z","type":"item","id":"Q1890827","labels":{"en":{"language":"en","value":"Multicoloured Hamilton cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 757853"}},"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":"Q1890827$7CC451F9-6A39-44C0-AD42-0D501C635438","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"797e8d824d2c2643461e7e8f4bba18e54dfe2b44","datavalue":{"value":{"text":"Multicoloured Hamilton cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1890827$1C8172BB-2BBD-4EFA-9888-A99964EE005D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f17f1512839d9ae90eb640b3c1caa94de8f92e1","datavalue":{"value":"0817.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890827$8DCC3413-DCE9-4769-B07A-333690B4799B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890827$251238F9-1A9A-460B-9CB7-170254DD40E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c480578b4867a373fffa422e86e98a06634de66","datavalue":{"value":{"time":"+1995-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1890827$4065B4B6-DD12-4C20-800F-AC6AF36EB8FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4faa5841c6d2e03e4d7a663c54f3ae81553bd9d4","datavalue":{"value":"https://eudml.org/doc/118618","type":"string"},"datatype":"url"},"type":"statement","id":"Q1890827$9D1D2215-49F9-4767-B5FC-73741EF4EF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fd407e030f9b46ee66f2baf88378cc9d5f3b4f1","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_2/volume2.html#R10","type":"string"},"datatype":"url"},"type":"statement","id":"Q1890827$84757FA1-4670-4263-85C6-2830D8738E88","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a8f78b107ab8441fb7e884bc8fb4dd3d188968ee","datavalue":{"value":"Summary: The edges of the complete graph \\(K_ n\\) are coloured so that no colour appears more than \\(\\lceil cn\\rceil\\) times, where \\(c< 1/32\\) is a constant. We show that if \\(n\\) is sufficiently large then there is a Hamiltonian cycle in which each edge is a different colour, thereby proving a 1986 conjecture of Hahn and Thomassen, see \\textit{G. Hahn} and \\textit{C. Thomassen} [Discrete Math. 62, 29-33 (1986; Zbl 0613.05044)]. We prove a similar result for the complete digraph with \\(c< 1/64\\). We also show, by essentially the same technique, that if \\(t\\geq 3\\), \\(c< (2t^ 2(1+ t))^{-1}\\), no colour appears more than \\(\\lceil cn\\rceil\\) times and if \\(t| n\\) then the vertices can be partitioned into \\(n/t\\) \\(t\\)-sets \\(K_ 1,K_ 2,\\dots, K_{n/t}\\) such that the colours of the \\(n(t- 1)/2\\) edges contained in the \\(K_ i\\)'s are distinct. The proof technique follows the lines of Erd\u0151s and Spencer's modification of the local lemma.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890827$DF0C885F-47F1-4777-B2AA-D2F8C74C850C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890827$0AD81556-6846-48BD-A614-8AA8FA17352F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890827$565E7838-44FD-400E-B56E-8AE22E32FF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890827$BC6210F7-A32C-41F0-BD10-68920F0258E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890827$DC5EBCB2-A0D9-4F02-BBDD-D837FCA7BD3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42c990e8072dc33e9d5079f2764f626fe77a14a8","datavalue":{"value":"757853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890827$69E8EB0C-B54C-496B-9AC0-21687663BA5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890827$2A016B32-8F9B-4BD2-9CD8-AA731DFC7B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52d051d1eb56c52e25dc7df49b5f8b3ed6acad4a","datavalue":{"value":"colour","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890827$1A238A57-2A41-49CC-BB38-2027900577BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890827$CAF5B35A-F7A0-4CAE-9F5B-2C85D6ED3301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890827$30BFBE96-7848-4FB2-A21A-6342748471E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de112a34ff9048b1b550236768ba85524bc700ad","datavalue":{"value":{"entity-type":"item","numeric-id":766144,"id":"Q766144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890827$8563714E-00A0-46A2-B66C-3BE965A01CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890827$FB10B4C8-1271-4B87-A81B-2430727A16F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890827$49B2FAD8-520E-4D24-9FA0-327CE82D7596","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":"Q1890827$A1DF22DB-F953-402C-9D7F-28E896FD1F62","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"910cbec977829ab2588341e71ac413b76cb916ae","datavalue":{"value":"bafkreifdqc5px47t5pkjkf4yttqvresjyhhjysppdhuhsclbi53l3sslrm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890827$1F979A5C-1E71-475B-85E6-1FC64F53D983","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7b806ae6a67834692f498f1f963bfb1fed8be3","datavalue":{"value":{"entity-type":"item","numeric-id":3071911,"id":"Q3071911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78fac6c66b2280649d59e747444fae0744811f68","datavalue":{"value":{"amount":"+0.8932727575302124","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":"Q1890827$6BF4B98E-A69A-4E3E-8572-8AB2F5849457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a73425ae83e82b405c8ab6073ce2c1c755526fd","datavalue":{"value":{"entity-type":"item","numeric-id":685588,"id":"Q685588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aacd6d5048d40d69e59f87d9f040f0e1f27d90f3","datavalue":{"value":{"amount":"+0.8917481899261475","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":"Q1890827$E99E086F-7459-46A7-8EC4-3CF85EAA823D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"505c737c3298416e083b5915e1a426c67efa77bc","datavalue":{"value":{"entity-type":"item","numeric-id":1677578,"id":"Q1677578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0aa29556dd81f7cd62d34287c8d08627c00027b","datavalue":{"value":{"amount":"+0.8853594064712524","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":"Q1890827$3D07FC45-B792-4293-A660-06991ABF37C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f60da8f50fe48a4c1197d73700a05eff4da593f","datavalue":{"value":{"entity-type":"item","numeric-id":3816096,"id":"Q3816096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48ce6a8020de44b56f346f0a1b7b45dd2d151897","datavalue":{"value":{"amount":"+0.8755324482917786","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":"Q1890827$5F726576-42E0-4596-B432-CFD5BFF348B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67ef93d27a64574d9f82f3585b12b70ea739052","datavalue":{"value":{"entity-type":"item","numeric-id":4358434,"id":"Q4358434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36a03db937b0efead8645de094b35937fa2a33a3","datavalue":{"value":{"amount":"+0.8634079098701477","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":"Q1890827$57978803-08CF-4866-B50B-985B3EBB64C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multicoloured Hamilton cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multicoloured_Hamilton_cycles"}}}}}