Zeilberger–Reed conjecture on 3-connected planar linear normal lambda-terms
Zeilberger–Reed conjecture on 3-connected planar linear normal lambda-terms
A planar linear normal -term is a linear normal -term whose syntactic diagram is planar; call it 3-connected when its syntactic diagram is 3-connected. For , consider such terms with variables. Zeilberger–Reed conjecture. The number of 3-connected planar linear normal -terms with variables is
which is also the number of bipartite planar maps with 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.