Catalan classification conjecture for extremal even-intersecting lattice-path families
Catalan classification conjecture for extremal even-intersecting lattice-path families
Let a lattice path from to be a word in , and say that two paths are even-intersecting if they have an even number of common edges. Let denote the th Catalan number.
Catalan classification conjecture. There are exactly families of size in which every two distinct paths have an even number of common edges.
The even-intersection theorem shows that is the maximum possible size, while the paper constructs at least distinct extremal families, one for each noncrossing perfect matching of . The conjecture asserts that these constructions exhaust all extremal families.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Umesh Shankar, “Oddtown and eventown theorems for lattice paths”, arXiv:2607.23117 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.