Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Julian Zalla"'
Publikováno v:
Trends in Mathematics ISBN: 9783030838225
The loose core in hypergraphs is a structure inspired by loose cycles which mirrors the close relationship between 2-cores and cycles in graphs. We prove that the order of the loose core undergoes a phase transition at a certain critical threshold in
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::064559cd504f5fa3536395c3999509bf
https://doi.org/10.1007/978-3-030-83823-2_44
https://doi.org/10.1007/978-3-030-83823-2_44
Autor:
Oliver Cooley, Julian Zalla, Nicolás Sanhueza-Matamala, Frederik Garbe, Eng Keat Hng, Mihyun Kang
Given integers $k,j$ with $1\le j \le k-1$, we consider the length of the longest $j$-tight path in the binomial random $k$-uniform hypergraph $H^k(n,p)$. We show that this length undergoes a phase transition from logarithmic length to linear and det
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::36c5c0b1459547bc20d0ed14915ac7d2