{"entities":{"Q1677578":{"pageid":1688319,"ns":120,"title":"Item:Q1677578","lastrevid":57439272,"modified":"2026-03-30T22:55:44Z","type":"item","id":"Q1677578","labels":{"en":{"language":"en","value":"Properly coloured Hamiltonian cycles in edge-coloured complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6806121"}},"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":"Q1677578$FDF1F4EE-ABC9-44AD-BFBE-1E390BC4B9F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04baa25f8bae4d2a41614c5dfd6be9e3c5a8a18f","datavalue":{"value":{"text":"Properly coloured Hamiltonian cycles in edge-coloured complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1677578$DAB22CC3-EE1E-4C48-8F1B-7EA2963FB6AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c68fa630708f3ea00a65b31fa01f85681260fb8","datavalue":{"value":"1389.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677578$239DD1D7-B109-4D62-A59D-0DDB5B762071","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7295267f5842374cd4ac32ed38ae1711edd516f","datavalue":{"value":{"entity-type":"item","numeric-id":322201,"id":"Q322201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677578$80A1ED60-E8E5-4E0D-85BF-61CA33FAE27E","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":"Q1677578$3F222F0A-32B0-49F3-B887-CB2E76C9C5A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c851dddc18687fa1af98fb94fafafdff8d946b43","datavalue":{"value":{"time":"+2017-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1677578$5B2B304A-D6B0-48F9-99BF-FC5DF53DA24E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e3cf72baed933c2f2706e9adf498038079720ef","datavalue":{"value":"https://arxiv.org/abs/1212.6736","type":"string"},"datatype":"url"},"type":"statement","id":"Q1677578$33C884C0-30F5-48C8-8814-CF0642527985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"36669901ea72a3c6b4f74eb9242ed410b13d7d6c","datavalue":{"value":"http://pure-oai.bham.ac.uk/ws/files/31763836/PCHCinKn_final.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1677578$8497F7A9-B2C5-4B2C-B805-FB3279972412","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c3553bcc01a883815be324b1778e92033fff630","datavalue":{"value":"\\textit{B. Bollob\u00e1s} and \\textit{P. Erd\u0151s} [Isr. J. Math. 23, 126--131 (1976; Zbl 0325.05114)] conjectured, that if the edges of the complete \\(n\\)-graph \\(K_{n}\\) are coloured such that the number of mono-chromatic edges at each vertex is strictly less than the integer part of \\(n/2\\) then there exists a properly coloured Hamiltonian cycle in \\(K_{n}\\). They proved this with \\(n/2\\) replaced by \\(n/69\\), answering a question posed by \\textit{D. E. Daykin} [J. Comb. Theory, Ser. B 20, 149--152 (1976; Zbl 0316.05106)]. The present paper contains the important result that the conjecture of Erd\u0151s and Bollob\u00e1s is true assymptotically, namely for \\(n/2\\) replaced by \\((1/2 - \\varepsilon)n\\) and \\(n\\) large enough.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677578$EA0EAC45-F814-4887-A96D-71FB343CAFE8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e44c57c80ad543e3c9f62e0b16b5b17998cd343b","datavalue":{"value":{"entity-type":"item","numeric-id":286762,"id":"Q286762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677578$951CF0EB-02BE-4798-8F40-463EE169129F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677578$CE6E263C-E5C4-4953-8420-A5D7994E269F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677578$942224DE-B5E4-46E2-8B08-D7846DD39604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677578$212A415B-DB36-4D5A-B042-5B07803FC6A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e128cbebde07b7a3234712ff41786ea505d3b2a7","datavalue":{"value":"6806121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677578$E75B62DE-B5C8-4E40-94FF-54B0EE937A99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677578$920A158B-69A4-4D76-8950-C404856DF7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677578$B0755F41-1156-4BF6-989F-DF8F47A3B24D","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":"Q1677578$840B0068-5ED1-42B2-A6EB-5652891918CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc788f01791bdb5cacb23513d8efc48f99178b5a","datavalue":{"value":"W1547484769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677578$C288330F-3DAE-40F2-BF45-274E6CA83E83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a3aadc1ea885b584a13a2ead41be07aab478e0","datavalue":{"value":{"entity-type":"item","numeric-id":4358434,"id":"Q4358434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677578$F6467B17-F785-484B-AED4-F4BECC82F434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677578$504BE382-FD69-42BD-883B-EB894FC085B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad26e2da688a0a490d380dd9549e31ce46ab124","datavalue":{"value":{"entity-type":"item","numeric-id":1383382,"id":"Q1383382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677578$4AFB761E-7057-4D33-8064-7F53EE7E49CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d75960e1381891d99e664b1cef7b3e236a651162","datavalue":{"value":{"entity-type":"item","numeric-id":2713664,"id":"Q2713664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677578$BC4D52B2-C7D3-4492-AFBC-C671AE878DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1106603c0cc29b2d22c91be53851a0120fb22c6","datavalue":{"value":{"entity-type":"item","numeric-id":1225065,"id":"Q1225065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677578$1E697550-41FE-4C7A-BC54-95BFF5F630D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29c6860e82de1ce9918bd6feeb811c980cb5d663","datavalue":{"value":{"entity-type":"item","numeric-id":1845739,"id":"Q1845739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677578$9479A1DE-DE29-47E8-9154-1899A354AC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48469d15bf7d3e69a94cf61e063f70276ac89cd6","datavalue":{"value":{"entity-type":"item","numeric-id":1221118,"id":"Q1221118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677578$833EB517-E01B-45A3-B2F9-D4B19665F32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc6b9c71f402d0dcfde67e8067e94e5dde5011f","datavalue":{"value":{"entity-type":"item","numeric-id":3418198,"id":"Q3418198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677578$013AFA81-283C-4959-B575-D0FB53E37493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd977f907631753c1020fd8d25ee3a14e78fe4a","datavalue":{"value":{"entity-type":"item","numeric-id":642961,"id":"Q642961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677578$32465CAE-4B0B-45FD-A864-68230881F445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33fa6911b66c05d92eb10c2fbcd8c4ec0eb1adf","datavalue":{"value":{"entity-type":"item","numeric-id":1043956,"id":"Q1043956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677578$A4F8A921-09CC-490E-AF2C-A052369F8B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad037a2d57954f676e047dc02699dca5c079ef4","datavalue":{"value":{"entity-type":"item","numeric-id":3612596,"id":"Q3612596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677578$3FF2C038-B6E5-4E8B-975B-1794B1059287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b413aca6e1f5a4edb68d455a9440100e5c727c","datavalue":{"value":{"entity-type":"item","numeric-id":5418769,"id":"Q5418769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677578$4397E609-3449-4065-9742-7C137C89B252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f5c5f00267558ba92c8cda4f21a291787c7601d","datavalue":{"value":{"entity-type":"item","numeric-id":4979820,"id":"Q4979820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677578$726C72E3-6C9A-4A84-B858-782EBF92C9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7e6474e7fb480ed37e2d717b406d700dbb0b535","datavalue":{"value":{"entity-type":"item","numeric-id":949794,"id":"Q949794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677578$737E3615-7B89-4FB0-A07C-56D8A4B7B5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a535a49b6d7ff70dc0aff688accfa35200135cc","datavalue":{"value":{"entity-type":"item","numeric-id":1253666,"id":"Q1253666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677578$8C772875-E0A4-4CE9-BCA1-9D793EE19974","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d77140e4e1d4a0b49800a8ea143a5873721ffa3","datavalue":{"value":"10.1007/S00493-015-3067-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677578$40BEA785-A7AC-47DE-BC51-B7E5FFE7870B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c4ea1b3e400b88deb6048756ed99d005cf392c5","datavalue":{"value":{"entity-type":"item","numeric-id":2440943,"id":"Q2440943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72f3d005e373f5e04e807967b0d9ec1c83bd442f","datavalue":{"value":{"amount":"+0.8931703567504883","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":"Q1677578$C746336D-8294-485B-B345-271C4EF88137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17a07e61208351f32aff81487cc191960648976a","datavalue":{"value":{"entity-type":"item","numeric-id":1383382,"id":"Q1383382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32a392b2f39356f2465ff258962623e0fa8f9f8f","datavalue":{"value":{"amount":"+0.8926327228546143","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":"Q1677578$38633152-E4EE-410E-8D40-0464394A3597","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":"32a392b2f39356f2465ff258962623e0fa8f9f8f","datavalue":{"value":{"amount":"+0.8926327228546143","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":"Q1677578$B5CC5F8B-849C-4605-8BF5-BB98B0B900E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b538e05e1c690386a89692ff653357efafd2593","datavalue":{"value":{"entity-type":"item","numeric-id":1890827,"id":"Q1890827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c979da73be36e189dcf20134b30b50827c646567","datavalue":{"value":{"amount":"+0.8854055404663086","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":"Q1677578$DC8428FD-2E05-4CE2-9547-B81400DBB582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66da9eb94e3166b388b90509e1cbe6c2950f7c77","datavalue":{"value":{"entity-type":"item","numeric-id":3418198,"id":"Q3418198"},"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":"Q1677578$DAC8C5D0-908A-40DA-B39E-B288110E2B92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1677578","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1677578"}}}}}