Weinberger's contractibility conjecture for preferential attachment clique complexes
Let be the clique complex of the graph obtained by adding one node and preferential-attachment edges at each time , where is slowly growing. Weinberger's contractibility conjecture. The complex
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
- 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.