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

Let (Cn)n2N(\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 n2Nn\in 2\mathbb{N} tends to infinity,

dTV((Di(Cn))1imin(δn,Vn),(D(i))1iδ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.

Sources & referencesView supporting material

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.