{"id":"arxiv/2610.34254","url":"https://arxiv.org/abs/2610.34254","tags":["math.CO"],"score":0,"title":"General-position sets and linear hypergraphs","domain":"math.CO","source":"arxiv","authors":["Thang Pham","Le Quang-Ham","Boqing Xue"],"reviews":0,"subject":"math.CO","summary":"We prove that every linear hypergraph on $N$ vertices with edge sizes $O(\\sqrt N)$ and $O(N^2\\log N)$ triples contained in its edges has a subset of size $Ω(\\sqrt N)$ meeting each edge in at most two vertices. As an application, every set of $N$ planar points with at most $\\sqrt N$ collinear points contains $Ω(\\sqrt N)$ points in general position. This proves a conjecture of Payne and Wood and gives the optimal quadratic bound for a geometric Ramsey problem posed by Gowers.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-25","reactions":{}}