{"id":"arxiv/2601.14465","url":"https://arxiv.org/abs/2601.14465","tags":["math.CO"],"score":0,"title":"Avoiding configurations of small size in the square grid","domain":"math.CO","source":"arxiv","authors":["Máté Jánosik","Artúr Nádor","Zoltán Lóránt Nagy","László Bence Simon"],"reviews":0,"subject":"math.CO","summary":"We study the maximum size of a subset of the $n \\times n$ integer grid that does not contain specific geometric configurations, a variation of the classical problems initiated by Erdős and Purdy. While extremal problems for 3-point patterns, such as collinear triples and right triangles are well-studied, the landscape for 4-point configurations in the grid remains less explored. In this paper, we survey the state-of-the-art regarding forbidden 3-point and 4-point configurations, including parallelograms, trapezoids, and concyclic sets. Furthermore, we prove new lower bounds for grid subsets…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-20","reactions":{}}