{"entities":{"Q2260636":{"pageid":2271379,"ns":120,"title":"Item:Q2260636","lastrevid":57807336,"modified":"2026-04-02T15:04:33Z","type":"item","id":"Q2260636","labels":{"en":{"language":"en","value":"Closing gaps in problems related to Hamilton cycles in random graphs and hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6413665"}},"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":"Q2260636$0F398FFF-6EA7-4D69-B6B3-F5ABD2B24F80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f99e89eec3c58aad330c79a673eec4e50dac007","datavalue":{"value":{"text":"Closing gaps in problems related to Hamilton cycles in random graphs and hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2260636$57F17D3C-640C-4ACA-83FF-BB1CF6A384B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b48f0d28174aabbfd459480f80c0ac8584f1894","datavalue":{"value":"1308.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2260636$C04D2A3D-06C4-4384-A6A3-FD47E6C00688","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36f23551e9e93e966d7bef0515d13918e4cfe3ad","datavalue":{"value":{"entity-type":"item","numeric-id":247214,"id":"Q247214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260636$375CDBC1-540E-47C7-8AFC-FDE94B92E4B4","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":"Q2260636$9F41BB70-0A8B-4037-87E0-947690F5833D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aaa340ae51925f6905d18399dfd97774b2ad90cc","datavalue":{"value":{"time":"+2015-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2260636$5C694B4E-4950-4B8D-BE8A-FA67BDBAD94C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b0bfda30523cc25ace18f1cd593a803dbc7c1bb","datavalue":{"value":"https://arxiv.org/abs/1502.01399","type":"string"},"datatype":"url"},"type":"statement","id":"Q2260636$0D21A297-F885-4878-B97C-F962E3ACDADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"56203b0074d1e29ffa8c0577103955e7d70aaf13","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i1p61","type":"string"},"datatype":"url"},"type":"statement","id":"Q2260636$6E9C343F-A562-431A-84D4-B71F8D8B41FC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b62a66d1a02b0c5a7fad9e73a4ce177169e94315","datavalue":{"value":"Summary: We show how to adjust a very nice coupling argument due to McDiarmid in order to prove/reprove in a novel way results concerning Hamilton cycles in various models of random graph and hypergraphs. In particular, we firstly show that for \\(k\\geqslant 3\\), if \\(pn^{k-1}/\\log n\\) tends to infinity, then a random \\(k\\)-uniform hypergraph on \\(n\\) vertices, with edge probability \\(p\\), with high probability contains a loose Hamilton cycle, provided that \\((k-1)|n\\). This generalizes results of \\textit{A. Dudek} and \\textit{A. Frieze} [Electron. J. Comb. 18, No. 1, Research Paper P48, 14 p. (2011; Zbl 1218.05174)] and \\textit{A. Frieze} [Electron. J. Comb. 17, No. 1, Research Paper N28, 4 p. (2010; Zbl 1189.05117)], and reproves a result of \\textit{A. Dudek} et al. [Electron. J. Comb. 19, No. 4, Research Paper P44, 17 p., electronic only (2012; Zbl 1266.05152)]. Secondly, we show that there exists \\(K>0\\) such for every \\(p\\geqslant (K\\log n)/n\\) the following holds: Let \\(G_{n,p}\\) be a random graph on \\(n\\) vertices with edge probability \\(p\\), and suppose that its edges are being colored with~\\(n\\) colors uniformly at random. Then, with high probability the resulting graph contains a Hamilton cycle with for which all the colors appear (a rainbow Hamilton cycle). \\textit{D. Bal} and \\textit{A. Frieze} [``Rainbow matchings and Hamilton cycles in random graphs'', Preprint, \\url{arXiv:1311.6423}] proved the latter statement~for graphs on an even number of vertices, where for odd \\(n\\) their \\(p\\) was \\(\\omega((\\log n)/n)\\). Lastly, we show that for \\(p=(1+o(1))(\\log n)/n\\), if we randomly color the edge set of a~random directed graph \\(D_{n,p}\\) with \\((1+o(1))n\\) colors, then with high probability one can find a rainbow Hamilton cycle where all the edges~are directed in the same way.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260636$EDC998E2-2DC8-4121-90B3-299CB12FBF24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2260636$83CFEB11-F077-4AB9-91B3-4694CCFC72A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2260636$6238734A-DFF8-4EDC-ADBD-6C877FC97496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2260636$66D7177E-FBE9-47D5-AE20-AC3E6D7C4AE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f080fc556d096793da483b9a5cc26b2df37a5ffb","datavalue":{"value":"6413665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2260636$2B99D9EF-4FA1-451F-A1AB-A07431451CA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260636$A97EB0ED-2BE4-4A17-AE27-2A7B29411578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260636$EE995D27-412E-4BDF-B937-15AE00300931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51a5f2b554ad725199c724ddbac3b61a9fd8af1","datavalue":{"value":"Hamilton cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2260636$B3A72C2C-983A-4FA5-B2CD-2EE45ACF4C23","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":"Q2260636$592759FE-1AC2-46D6-BA1C-1A5BF20D9DB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4921b098fc5d9f968826adfc009da05e27cb4687","datavalue":{"value":{"entity-type":"item","numeric-id":2811161,"id":"Q2811161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260636$16685ECD-72BD-4B77-9D12-E7AEE04467B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c266eed91c61032756390425304471b9b2fbc1b0","datavalue":{"value":{"entity-type":"item","numeric-id":540025,"id":"Q540025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260636$0F6C436E-EE67-4BE7-8921-51151172BF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c0fa5dc188230de6ad40cb8077ea3e5b3d06e17","datavalue":{"value":{"entity-type":"item","numeric-id":1953356,"id":"Q1953356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260636$981C7AC5-C486-4086-9F14-D63FD96338D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3723eec18988e21fd5b722450e44719e9d155259","datavalue":{"value":{"entity-type":"item","numeric-id":976682,"id":"Q976682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260636$0573DB7C-0F6B-48FF-94B5-B90D09BB995D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"815ab140628b680d51883c1c13ec9d244df1a525","datavalue":{"value":{"entity-type":"item","numeric-id":5415595,"id":"Q5415595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260636$046DA7C6-0408-48A2-8DA2-1B8DDF94EED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260636$3F1849FA-85CB-4C2E-B60F-258A7D630EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da76a200a83878f6cac4607af68b3c5356d7d22d","datavalue":{"value":{"entity-type":"item","numeric-id":3893098,"id":"Q3893098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2260636$E04DA060-F2A8-4C8B-97C9-E9E89230DB09","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d588ffecb56c4eaa1b971d07c2f9c1b6988460bb","datavalue":{"value":"bafkreicxvaxpvk5mj7xfatxfmkxadjt3kl4c4v3p6vcrmf2yeqwhjf5ctq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2260636$87495872-1DA5-491C-81C8-6D23E4161AF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7e1ce00aec608c43e2c93b45299569393419bbf","datavalue":{"value":{"entity-type":"item","numeric-id":5415595,"id":"Q5415595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4e02db165e5b1d49b596c30fcd16c383f4c9924","datavalue":{"value":{"amount":"+0.8991832137107849","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":"Q2260636$CC055440-152B-41A8-9FFC-EF90451E7AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d0f4dcbbe8d0e25bd79b489c6779feaaa7ed993","datavalue":{"value":{"entity-type":"item","numeric-id":1648665,"id":"Q1648665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ba1d38753b4cd9f02a8ccfbdc99704f045f8a26","datavalue":{"value":{"amount":"+0.8941347002983093","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":"Q2260636$92C40060-654E-43DE-82E0-459AC2C1BCC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee5d54b8d1ca47c7ba29517c5968e2c3858d158","datavalue":{"value":{"entity-type":"item","numeric-id":2957179,"id":"Q2957179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a1db5cfbd9c63c9a5cfe5d4b201e08c5a3d2b49","datavalue":{"value":{"amount":"+0.8928863406181335","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":"Q2260636$828EC82D-45C7-46F0-849B-AF1E3C829E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7dac0b72d8f6285ee3a8342d22da040650d4ba","datavalue":{"value":{"entity-type":"item","numeric-id":540025,"id":"Q540025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e2d8d5862a74be93db341863cc0f7acd16e0254","datavalue":{"value":{"amount":"+0.8737270832061768","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":"Q2260636$B1213694-854B-4E53-AB63-0F4A6492DAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52d419c34315f0742db338a9511bf3bee3cebd2d","datavalue":{"value":{"entity-type":"item","numeric-id":2811161,"id":"Q2811161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2114b52658e16826794ff10c4303fb54cfa12ff3","datavalue":{"value":{"amount":"+0.8680838942527771","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":"Q2260636$B84B974D-C0A1-4F31-B79C-690A9FD81CA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2260636","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2260636"}}}}}