Conjecture on the lower bound for maximal persistence in random clique complexes

Let X(n,p)X(n,p) be the random clique complex, let Mk(n)M_k(n) denote the maximal persistence over all kk-dimensional cycles in X(n,p)X(n,p), let fk(n)=n1/k(k+1)(logn)1/(k+1)f_k(n)=n^{1/k(k+1)}(\log n)^{1/(k+1)}, and let ω(n)\omega(n) be any function tending to infinity with nn. Lower-bound conjecture. With high probability,

fk(n)ω(n)Mk(n).\frac{f_k(n)}{\omega(n)}\le M_k(n).

Together with the proved upper bound Mk(n)fk(n)ω(n)M_k(n)\le f_k(n)\omega(n), this predicts the order of maximal persistence up to factors tending to infinity. The source presents this as an expected analogous lower bound, and does not report a resolution.

Sources & referencesView supporting material

Primary source

Ayat Ababneh and Matthew Kahle, “Maximal persistence in random clique complexes”, arXiv:2209.05713 (2022).

Progress summary

Never refreshed

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.