Total-variation convergence for the multineighbor construction

About 3 years old · traced to

Let β=k−1nm\beta=k-\frac{1}{n_m}, p=n−1βp=n^{-\frac{1}{\beta}}, and q=n−kmβq=n^{-\frac{km}{\beta}}, with n=nmn=n_m. Let Γn,m,p\Gamma_{n,m,p} and Yn,k,qY_{n,k,q} denote the two distributions defined in the paper. Total-variation convergence conjecture. For every kk, there is a sequence nmn_m such that the total variation distance between the distributions Γn,m,p\Gamma_{n,m,p} and Yn,k,qY_{n,k,q} tends to zero as mm tends to infinity. The conjecture proposes an asymptotic equivalence of these two random-complex distributions for the specified parameter choice, but the source does not establish resolution.

References

Primary source

Eric Babson and Jan Spaliński, “From Erdos-Renyi graphs to Linial-Meshulam complexes via the multineighbor construction”, arXiv:2309.05149 (2023).

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.