Linear-size total-variation approximation for the uniform infinite cubic planar graph

About 4 years old · traced to

Let (Cn)n∈2N(\mathsf{C}_n)_{n\in 2\mathbb{N}} be the random cubic planar graph with VnV_n vertices, and let Di(Cn)\mathcal{D}_i(\mathsf{C}_n) and D(i)\mathsf{D}(i) denote the associated degree quantities. For a given δ\delta satisfying

0<δ<3κ2,0<\delta<\frac{3\kappa}{2},

Linear-size approximation conjecture. As n∈2Nn\in 2\mathbb{N} tends to infinity,

dTV((Di(Cn))1≤i≤min⁡(⌊δn⌋,Vn),(D(i))1≤i≤⌊δn⌋)→0.d_{\mathrm{TV}}\left(\left(\mathcal{D}_i(\mathsf{C}_n)\right)_{1\le i\le \min(\lfloor\delta n\rfloor,V_n)},\left(\mathsf{D}(i)\right)_{1\le i\le\lfloor\delta n\rfloor}\right)\to 0.

This conjectures that the independent approximation established for sublinearly many indices remains valid for a positive linear proportion of the graph. The parser gives no resolution evidence, so the status of this approximation remains open.

References

Primary source

Benedikt Stufler, “The Uniform Infinite Cubic Planar Graph”, arXiv:2202.00592 (2022).

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.