{"entities":{"Q6972372":{"pageid":21337287,"ns":120,"title":"Item:Q6972372","lastrevid":84043925,"modified":"2026-05-08T16:44:29Z","type":"item","id":"Q6972372","labels":{"en":{"language":"en","value":"The threshold for powers of tight Hamilton cycles in random hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8052116"}},"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":"Q6972372$A55D73CC-5687-4B7E-9787-546933D1FC9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ba9b23194ec7d70841d3b8aaaa7e529dc8cf380","datavalue":{"value":{"text":"The threshold for powers of tight Hamilton cycles in random hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6972372$3B307E20-2A30-45AF-B250-710360B80632","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40b22fbee940e3a0b3784a22563f76d005cb20ad","datavalue":{"value":"1569.05188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6972372$93D1C928-6521-4AFA-9069-5DB97F48404D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a7e10c7c26eda5c1bafe3695b1c965b8db92153","datavalue":{"value":"10.1016/J.DISC.2025.114599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6972372$CBFECB83-5462-4CF3-BD83-A5C24330AF40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"456645fbf93f8cf1651bdb3d66bb21209aabbcb4","datavalue":{"value":{"entity-type":"item","numeric-id":387136,"id":"Q387136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972372$2B104AE2-EE2A-46E9-8ED7-A83207FE681D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4532b9339ddc3e31eddb3bd5b98eefa9ffe07d55","datavalue":{"value":{"entity-type":"item","numeric-id":516072,"id":"Q516072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972372$D4DB8212-D471-48BD-90C8-F299BD8D3FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"387267cdb81df9284ac934ac410bc71d89e01063","datavalue":{"value":{"entity-type":"item","numeric-id":281811,"id":"Q281811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972372$D4560F8F-B2D0-462B-8B6A-6F93EE28B5A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972372$1DF478CE-217C-4FC6-98CA-558A7490FF08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b6ce029e67be4d5292b15764d5ee8d09506ed67","datavalue":{"value":{"time":"+2025-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6972372$8AF0A96F-9914-4629-89CD-6AB225B5BAFE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a671eec405e44f992b908b276ae166cfbf615c83","datavalue":{"value":"The \\(k\\)-th power of an \\(r\\)-uniform cycle is the \\(r\\)-uniform graph obtained from a cyclic ordering of its vertices, where every \\(r\\)-set of vertices all of which are at cyclic distance at most \\(k\\) apart, must form an edge. Equivalently, it can be formed by pasting \\(k\\)-vertex complete \\(r\\)-graphs in a cyclic fashion. The authors study the threshold \\(p = p(k,r,n)\\) which ensures the existence, with high probability, of a Hamilton (vertex-spanning) \\(k\\)-th power of an \\(r\\)-uniform cycle in the binomial random \\(n\\)-vertex \\(r\\)-graph \\(H^{(r)}(n,p)\\), i.e., the \\(n\\)-vertex random \\(r\\)-graph where every edge appears independently with probability \\(p\\).\\N\\NA first-moment calculation shows that for a small constant \\(c\\) and \\(p = cn^{-1/\\binom{k+r-2}{r-2}}\\), with high probability \\(H^{(r)}(n,p)\\) does not contain a Hamilton \\(k\\)-th power of an \\(r\\)-uniform cycle. The main result of the authors is that the property of containing such a cycle has a ``semi-sharp'' threshold, i.e., the authors show the existence of an explicit constant \\(C = C(k,r)\\) such that for \\(p = Cn^{-1/\\binom{k+r-2}{r-2}}\\), with high probability \\(H^{(r)}(n,p)\\) contains a Hamilton \\(k\\)-th power of an \\(r\\)-uniform cycle. A previous result by \\textit{O. Parczyk} and \\textit{Y. Person} [Random Struct. Algorithms 49, No. 4, 819--844 (2016; Zbl 1352.05139)] implied a weaker version of this last result, with the same conclusion but requiring instead that \\(p n^{1/\\binom{k+r-2}{r-2}}\\) tends to infinity.\\N\\NThe proof proceeds by adapting a proof strategy of \\textit{B. Narayanan} and \\textit{M. Schacht} [ibid. 57, No. 1, 244--255 (2020; Zbl 1472.05088)] and combines a second-moment argument (via the Paley-Zygmund inequality) together with a ``sharp threshold'' argument by \\textit{E. Friedgut} [ibid. 26, No. 1--2, 37--51 (2005; Zbl 1059.05092)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q6972372$70969048-0A2D-4EF9-814B-D97DB363D6EA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6c786c862ea96c8431b08bcbc1855c9063fc0aba","datavalue":{"value":{"entity-type":"item","numeric-id":271629,"id":"Q271629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972372$57985EAA-19AC-41BE-A5D5-867CA3E0EC0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6972372$E8B59BE7-1DAF-4F84-80E8-B6A336C4742C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6972372$0852CBFA-EB8A-482A-807A-C9B418B65D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6972372$3222237B-1DEF-4B96-8BC1-ACE6A2379E5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f323553bb37de3779b57f2988076e5cfaeea4e1c","datavalue":{"value":"8052116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6972372$33A477AC-20A8-421E-8502-B036723A7D65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d8f2ac0a2cd21185b17a870cf0d4263a5cc88fc","datavalue":{"value":"powers of Hamilton cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6972372$E62CF0C8-1F37-4165-9F70-54A5E3450565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ed3edef753820160d46efea66b36193e4bcfb92","datavalue":{"value":"thresholds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6972372$0CD21BC6-B849-4C3F-892A-DC78B2BCB921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27667df9dfe154df51512c587f4a067cd36981b6","datavalue":{"value":"random hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6972372$F3CD88E7-95E9-4E1D-92B9-12ACCF0ABA3A","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":"Q6972372$DAFC5957-6350-4561-877B-ED32A46C5DD9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ee39b600a51ec74746362ac69c5c6cb089efe50","datavalue":{"value":{"entity-type":"item","numeric-id":5216177,"id":"Q5216177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972372$ACB82BB5-99E6-4129-8BB2-5406DBC8BDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972372$35FB1382-D0C5-46F1-A161-40384C6FB2E6","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":"Q6972372$E4EA1C3E-ACFF-4702-82CE-DED580CB4B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33780dbe9da6a515cd19a46b2411e91a62f52a5b","datavalue":{"value":{"entity-type":"item","numeric-id":2664554,"id":"Q2664554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972372$13D0FA17-C7C5-4A8C-8C33-84597C94E707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6ec1138e7f4e3e3c409696ab04f941673a66909","datavalue":{"value":{"entity-type":"item","numeric-id":4667855,"id":"Q4667855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972372$AADF3D49-E826-4E72-ADA1-F870C0D81F08","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":"Q6972372$0BF4FB07-F1DD-49CC-86EC-CB582D8E0EC2","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":"Q6972372$6D6B0CF6-38CC-465B-934A-6368102D5585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b46e7b845ca6e02f050f936cff7a1c3434b6c7d1","datavalue":{"value":{"entity-type":"item","numeric-id":4992907,"id":"Q4992907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972372$4E29EEF1-333C-4975-BB02-7A751A00FBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972372$756037FB-68F2-4EEA-AC58-3197A24EA10E","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":"Q6972372$544A5838-F6E1-4BCD-A6CE-CC1E08D25B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"090b6c7243c3989c24e198a9d75cb6dcb4f434f0","datavalue":{"value":{"entity-type":"item","numeric-id":4193507,"id":"Q4193507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972372$71993F5F-7CAF-4D8B-97FA-5B43C5CD25DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a795a1b9d741ade8d6f6b7e878df8900cc60ea","datavalue":{"value":{"entity-type":"item","numeric-id":4899069,"id":"Q4899069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972372$2457DAEA-0901-49B0-A551-07D0A385F35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d396815ccc6d1d765400fbcf9f3efe026ff4fd","datavalue":{"value":{"entity-type":"item","numeric-id":5120748,"id":"Q5120748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972372$B43336EB-8DC9-4A59-BE0B-E8806C1C4FCB","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":"Q6972372$0595F469-6B1E-4ABF-B2DE-8B2300E548C0","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":"Q6972372$AA1A9A77-98C9-440A-9132-27F5618FF8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e5b083f4f44d31025fb954ea1b19f8a45c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":1223313,"id":"Q1223313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972372$E8B01911-2126-4989-91DC-7BDAC5056EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3617a35d3b9874486a7aee4ef2df48a90a3de7a6","datavalue":{"value":{"entity-type":"item","numeric-id":4496437,"id":"Q4496437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972372$22D07BB6-448D-46DF-9F3E-8EF95BEABB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df66b026c50eb071c3ad61c5935deefc63aae888","datavalue":{"value":{"entity-type":"item","numeric-id":3078214,"id":"Q3078214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972372$E304F1F3-7EF3-4438-973F-DEEB51BC1E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c670cbac4df47d1251bf5c3dac244decf83d0ac","datavalue":{"value":{"entity-type":"item","numeric-id":2957178,"id":"Q2957178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972372$FAF7E399-B328-4E3E-8BB0-568728D77E0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The threshold for powers of tight Hamilton cycles in random hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_threshold_for_powers_of_tight_Hamilton_cycles_in_random_hypergraphs"}}}}}