Total-variation convergence for the multineighbor construction

Let β=k1nm\beta=k-\frac{1}{n_m}, p=n1βp=n^{-\frac{1}{\beta}}, and q=nkmβ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.

Sources & referencesView supporting material

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.