Zeilberger–Reed conjecture on 3-connected planar linear normal lambda-terms

A planar linear normal λ\lambda-term is a linear normal λ\lambda-term whose syntactic diagram is planar; call it 3-connected when its syntactic diagram is 3-connected. For n0n\geq 0, consider such terms with n+2n+2 variables. Zeilberger–Reed conjecture. The number of 3-connected planar linear normal λ\lambda-terms with n+2n+2 variables is

2n(n+1)(n+2)(2n+1n),\frac{2^n}{(n+1)(n+2)}\binom{2n+1}{n},

which is also the number of bipartite planar maps with nn edges. This conjecture proposes a precise enumerative correspondence between highly connected planar lambda-terms and bipartite planar maps; the supplied source gives no resolution status.

Sources & referencesView supporting material

Primary source

Wenjie Fang, “Bijections between planar maps and planar linear normal λ-terms with connectivity condition”, arXiv:2202.03542 (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.