The critical-window conjecture for giant -components in random hypergraphs
The critical-window conjecture for giant -components in random hypergraphs
Let be the random -uniform hypergraph with edge probability , and let -components denote components under the adjacency notion used in the paper. Write for the threshold appearing in Theorem~, let , and let mean with high probability. Critical-window conjecture. Theorem~ should hold for all satisfying
Furthermore, if
for some fixed , then with high probability all -components have size , and there is more than one -component of of size . The conjecture would sharpen the known lower bound on the width of the critical window for the emergence of a unique largest -component. The surrounding discussion indicates that the existing condition is probably not best possible for ; the proposed scale is motivated by the critical-window parameter, but no resolution is supplied here.
Sources & referencesView supporting material
Primary source
Oliver Cooley, Mihyun Kang and Christoph Koch, “The size of the giant component in random hypergraphs: a short proof”, arXiv:1803.02809 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.