Weinberger's contractibility conjecture for preferential attachment clique complexes

From papers

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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

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).

Solutions 0

No solutions have been posted yet.