Big line or big convex polygon
Combinatorics
2024-05-07 v1
Abstract
Let be the minimum such that every -element point set in the plane contains either collinear members or points in convex position. We prove that there is a constant such that, for each , A similar extension of the well-known Erd\H os--Szekeres cups-caps theorem is also proved.
Cite
@article{arxiv.2405.03455,
title = {Big line or big convex polygon},
author = {David Conlon and Jacob Fox and Xiaoyu He and Dhruv Mubayi and Andrew Suk and Jacques Verstraete},
journal= {arXiv preprint arXiv:2405.03455},
year = {2024}
}