Kahle's homology vanishing conjecture for random clique complexes
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.