Kahle's homology vanishing conjecture for random clique complexes
Let be the Erdős–Rényi random graph, and let be its clique complex, whose faces are the vertex sets of cliques of . Let be either or a field, let be a positive integer, and let denote the th homology group. An event holds w.h.p. if its probability tends to as .
Kahle's homology vanishing conjecture. For each positive integer and each , if
then w.h.p.
The source attributes this conjecture to M. Kahle and notes that it was proved there for . The conjecture concerns the threshold above which the th homology of a random clique complex vanishes.
References
Primary source
Bobby DeMarco and Jeff Kahn, “Mantel's Theorem for random graphs”, arXiv:1206.1016 (2012).
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
No solutions have been posted yet.