{"id":"arxiv/2607.23117","url":"https://arxiv.org/abs/2607.23117","tags":["math.CO"],"score":0,"title":"Oddtown and eventown theorems for lattice paths","domain":"math.CO","source":"arxiv","authors":["Umesh Shankar"],"reviews":0,"subject":"math.CO","summary":"For North-East lattice paths (which we simply call lattice paths), we define intersection in terms of common edges. We prove that a family of paths from $(0,0)$ to $(n,n)$ in which every two distinct paths have an even number of common edges has size at most $2^n$, and that this bound is attained. If $M_{\\mathrm{odd}}(n)$ denotes the maximum size of a family in which every two distinct paths have an odd number of common edges, then we prove \\[ M_{\\mathrm{odd}}(n)\\le n(n-1)+1 \\] and construct families showing that $M_{\\mathrm{odd}}(n)=Θ(n^2)$. Finally, we construct at least $C_n$ distinct…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-25","reactions":{}}