{"entities":{"Q1648665":{"pageid":1659406,"ns":120,"title":"Item:Q1648665","lastrevid":68134956,"modified":"2026-04-12T21:40:23Z","type":"item","id":"Q1648665","labels":{"en":{"language":"en","value":"On rainbow Hamilton cycles in random hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6895338"}},"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":"Q1648665$99F604B1-2C3A-4271-AB63-CEC62813EF74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a33529826d52987fa02f663a8497426db0d12a76","datavalue":{"value":{"text":"On rainbow Hamilton cycles in random hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1648665$68A2171B-A32B-47E9-A95D-506B25DDDF6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"559e9a63adeda0a3d7f8b756c0168c5515db99a6","datavalue":{"value":"1391.05228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1648665$D0C72374-B000-4492-AD56-4A7A7B6C271D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b99f828f7c125d1e32c44078b73dd8c4e78184b","datavalue":{"value":{"entity-type":"item","numeric-id":267203,"id":"Q267203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648665$763A2F51-0D1B-4CC5-884A-0F2078C2F5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53f86cdf8bef7b8f6f6bb8b699b0e0be7ff70905","datavalue":{"value":{"entity-type":"item","numeric-id":777437,"id":"Q777437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648665$4BEAB5CA-23B9-45A1-ABE4-97666C281095","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":"Q1648665$46B405B8-4B4A-45B3-9E77-87A0F91C9BE1","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":"Q1648665$00A3DB70-3766-48B5-B639-C100B087AD44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c8a780e74b0fc20f5c27aee56d09c8997e1b03d9","datavalue":{"value":{"time":"+2018-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1648665$19197837-0233-456D-AA47-B59587EBB319","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08bb5dbfb37a1bc2b925bb5ffd1f1862572943f0","datavalue":{"value":"https://arxiv.org/abs/1708.08975","type":"string"},"datatype":"url"},"type":"statement","id":"Q1648665$E074F1A2-B030-4D65-84C6-D1E1F08805B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab4087a99b6f7910387f66529057a6cf37a9b9f7","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i2p55","type":"string"},"datatype":"url"},"type":"statement","id":"Q1648665$03135B2D-E4F4-45F8-827E-9D1B101D30B9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dfa3652aebc51215b61adb010b0b876436c8ca2e","datavalue":{"value":"Summary: Let \\(H_{n,p,r}^{(k)}\\) denote a \\textit{randomly colored random hypergraph}, constructed on the vertex set \\([n]\\) by taking each \\(k\\)-tuple independently with probability \\(p\\), and then independently coloring it with a random color from the set \\([r]\\). Let \\(H\\) be a \\(k\\)-uniform hypergraph of order \\(n\\). An \\textit{\\(\\ell\\)-Hamilton cycle} is a spanning subhypergraph \\(C\\) of \\(H\\) with \\(n/(k-\\ell)\\) edges and such that for some cyclic ordering of the vertices each edge of \\(C\\) consists of \\(k\\) consecutive vertices and every pair of adjacent edges in \\(C\\) intersects in precisely \\(\\ell\\) vertices.  In this note we study the existence of \\textit{rainbow} \\(\\ell\\)-Hamilton cycles (that is every edge receives a different color) in \\(H_{n,p,r}^{(k)}\\). We mainly focus on the most restrictive case when \\(r = n/(k-\\ell)\\). In particular, we show that for the so called tight Hamilton cycles (\\(\\ell=k-1\\)) \\(p = e^2/n\\) is the sharp threshold for the existence of a rainbow tight Hamilton cycle in \\(H_{n,p,n}^{(k)}\\) for each \\(k\\geq 4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1648665$A97C2869-F14A-4036-92F6-F7A05EF17598","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1648665$3DC014ED-F5CE-456F-805B-E8AB6E7E7B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1648665$EF6D4761-523E-41DB-A51A-163215A10955","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56068f2edd70967733aa655c5fe17c4539526bc1","datavalue":{"value":"6895338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1648665$6EF176E3-58BB-4B8E-93F8-260F03CBBCD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27667df9dfe154df51512c587f4a067cd36981b6","datavalue":{"value":"random hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1648665$D9896225-3590-4550-9526-65D06EED3BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41d01c9a9a58c3913429d8aa996fbca69ad87a0c","datavalue":{"value":"rainbow colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1648665$5F3EA49F-D1E2-40C5-94A4-8BF2815794B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd53d393c376b85f274601d67e734a11b5e588d2","datavalue":{"value":"Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1648665$69D38C05-D7C8-4B5F-906D-0E2B081FFF85","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":"Q1648665$5A76F75F-7385-42EC-814E-E6436B3F5A7A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1799418cf627c3854747cbddea72019a13f91726","datavalue":{"value":{"entity-type":"item","numeric-id":3698835,"id":"Q3698835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648665$30133383-8FC5-4B0F-8228-06BA0F1668F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"781ebf86e3f2448772dc02f2dfec9115714a0545","datavalue":{"value":{"entity-type":"item","numeric-id":5252257,"id":"Q5252257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648665$9C7A2242-F648-4E7B-9202-8CF240720906","rank":"normal"},{"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":"Q1648665$E4B2FBE7-D870-4563-A716-BFF9871AF31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48df165ba0da15b435264f2c0b648e0924d63a83","datavalue":{"value":{"entity-type":"item","numeric-id":3344024,"id":"Q3344024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648665$FE4F01AB-6A5E-49CC-BA5F-ADDCF5F75A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"733d3e2504a069033ae23556590cbb0aad7f40b0","datavalue":{"value":{"entity-type":"item","numeric-id":3147274,"id":"Q3147274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648665$1137A014-1F82-410E-ACD4-ECDE6DAE30FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"916891652366bc2c097779da71b73b870ca4aa2f","datavalue":{"value":{"entity-type":"item","numeric-id":4921888,"id":"Q4921888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648665$955A5734-9CF9-49E0-A9E4-79547C5252AF","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":"Q1648665$936A39FE-84D9-41DD-AA6A-957AC68B50CA","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":"Q1648665$833D48DE-A69B-4BAF-BB07-F64C9DEF79E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f10e9c54400b167006529b74b9a8f3b44d282de0","datavalue":{"value":{"entity-type":"item","numeric-id":2260636,"id":"Q2260636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648665$B602D5C7-026A-4932-BC06-D264E4A33F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"063ff1d89bb7c973e6971428a762ffc432c770a9","datavalue":{"value":{"entity-type":"item","numeric-id":2957179,"id":"Q2957179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648665$F1368EB7-2F93-4449-808F-765C4E862743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d618da0bfeace25b2ae3ffb6c908f36133c55ddd","datavalue":{"value":{"entity-type":"item","numeric-id":2811163,"id":"Q2811163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648665$14A2A1B5-0AB5-47B9-8C7D-C78FB156502D","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":"Q1648665$69EB0D6B-579C-4BD2-BBCE-81B3DF716BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"700c0d1cb1ee7ca787ae3eec21a7d30b4470742d","datavalue":{"value":{"entity-type":"item","numeric-id":2909240,"id":"Q2909240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648665$D4010782-5801-4850-B9E8-6E4F8B5C6E7C","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":"Q1648665$0FC9CDD2-47A4-456B-92E6-4971081932F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167e78d3275c0c23cac7124f710e5050ecb041a9","datavalue":{"value":{"entity-type":"item","numeric-id":2441350,"id":"Q2441350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648665$424889E1-E12E-4C28-BA74-FE6D4C4D3A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e11bf65cb6459492b00543657811c7c16e1dde47","datavalue":{"value":{"entity-type":"item","numeric-id":1055441,"id":"Q1055441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648665$A5E8DBDE-202B-4C48-A6CE-08AF05439F4F","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":"Q1648665$C12EE8BE-FB01-440E-8719-0F78D3183112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"233439325a9df261d71fc9c9c3fef36d68dbb7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4625033,"id":"Q4625033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648665$1E334552-A763-41E2-B898-39EBF11E361C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"845bd9073781e6867f91814ea7f37fab0facd789","datavalue":{"value":{"entity-type":"item","numeric-id":2953700,"id":"Q2953700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648665$833312A1-B2A8-45CD-B6E8-A7CE5E6DD59D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b7ac31e6c28b556c76c0e77332c422c49c311082","datavalue":{"value":"bafkreiajk6o4imigfkcco2hs2f44qlqqasveez5rxy6ftinkc6geuy427u","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1648665$F484AB84-57B3-488D-B43B-6C2AB114FF52","rank":"normal"}],"P1643":[{"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":"2eeffdbcd2837d1697d8a676bc0eafb46062a5a9","datavalue":{"value":{"amount":"+0.9185437560081482","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":"Q1648665$9E6A3580-1378-413C-95B2-9B983B883EA2","rank":"normal"},{"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":"316af78577debdbb93c0c82ec8c585e0d7c4ad05","datavalue":{"value":{"amount":"+0.9128203988075256","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":"Q1648665$ED60DE58-37A9-460C-A7E7-1B51C700FD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a82d70df1d73adefd96e4957759541485af0a5ed","datavalue":{"value":{"entity-type":"item","numeric-id":2260636,"id":"Q2260636"},"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":"Q1648665$CAA0D996-F566-44EC-BF9A-56230DB5517D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"757143228a3c1eb2424107ba6b44abeca5cd86e1","datavalue":{"value":{"entity-type":"item","numeric-id":426813,"id":"Q426813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35b181a7cc54162adf3e641ee5cbaa78a447d218","datavalue":{"value":{"amount":"+0.8849594593048096","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":"Q1648665$258E883B-0DA0-44CD-A331-57709355E82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ed48cc9cb3887f54ab1950dd2c2ad77eb8fe91","datavalue":{"value":{"entity-type":"item","numeric-id":4921888,"id":"Q4921888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e63adbaec92f5ad930c81797dbff94af9585107","datavalue":{"value":{"amount":"+0.8754972815513611","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":"Q1648665$2A6A336D-2D31-4670-BE8D-38C2ED1C5140","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On rainbow Hamilton cycles in random hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_rainbow_Hamilton_cycles_in_random_hypergraphs"}}}}}