Exact Turán number for non-nested matchings
Determine whether, for every pair of integers n,k with n≥2k, the Turán numbers for non-nested and strongly non-nested k-matchings both equal (k−1)n; that is, prove whether ex_<(n,¬Nest-𝓜_k)=ex_<(n,¬Nest*-𝓜_k)=(k−1)n.
References
We conjecture that the lower bound in Theorem~\ref{thm:non-nested} is optimal for strongly non-nested matching, and thus for non-nested matching.
— Matchings avoiding ordered patterns
(2512.15461 - Barát et al., 17 Dec 2025) in Conjecture \ref{conj:nn}, subsection “The Turán number of (strongly) non-nested matchings”