arXiv++ Combinatorics

Browse math.CO papers from arXiv

Happy Ending or Many Concurrent Lines

Published: 2024-09-04 | Updated: 2024-11-19

Abstract

For each $n \geq 2$, $l \geq 3$, let ${ES}_L (l,n)$ be the minimum $N$ such that every family of $N$-lines in the plane contains either $l$ concurrent lines or $n$ lines in convex position. In this papar, we give the upper and lower bounds for $ES_L (l,n)$. This is one of the extensions of the line version of Erdös-Szekeres convex polygon problem.

BibTeX

Loading...