The central Delannoy formula for subdivisions of a 2 × n grid

About 6 years old · traced to

Let an m×nm\times n grid be the point configuration consisting of the lattice points in an m×nm\times n rectangular grid, and let a subdivision be a subdivision of this point configuration. For n≥2n\geq 2, denote by Dn−1D_{n-1} the (n−1)(n-1)th central Delannoy number.

Central Delannoy formula. The number of subdivisions of a 2×n2\times n grid is

2n−2Dn−1.2^{n-2}D_{n-1}.

The conjecture proposes a closed formula for the total number of subdivisions of a 2×n2\times n grid, extending the small cases computed in the paper. Its status is not resolved in the supplied source.

References

Primary source

Elina Robeva and Melinda Sun, “Bimonotone Subdivisions of Point Configurations in the Plane”, arXiv:2007.00877 (2020).

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.