Weinberger's contractibility conjecture for preferential attachment clique complexes

About 3 years old · traced to

Let X(∞,δ,m(⋅))X(\infty,\delta,m(\cdot)) be the clique complex of the graph obtained by adding one node and m(t)m(t) preferential-attachment edges at each time tt, where m:Z0+→Z0+m:\mathbb{Z}_0^+\to\mathbb{Z}_0^+ is slowly growing. Weinberger's contractibility conjecture. The complex

X(∞,δ,m(⋅))X(\infty,\delta,m(\cdot))

is contractible. This conjecture concerns whether all holes are eventually filled in a preferential attachment process whose number of newly added edges grows slowly; the source attributes it to Weinberger and gives no resolution.

References

Primary source

Chunyin Siu, Gennady Samorodnitsky, Christina Lee Yu and Rongyi He, “The Asymptotics of the Expected Betti Numbers of Preferential Attachment Clique Complexes”, arXiv:2305.11259 (2024).

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.