3 papers
math.CO2026
Coloring Questions on Axis-Parallel Rectangles and Arithmetic Progressions
Gábor Damásdi
We present an explicit family of hypergraphs with arbitrarily large uniformity and chromatic number that admit realizations in both geometric and number-theoretic settings. As an a…
math.CO2025
Saturation results around the ErdÅs--Szekeres problem
Gábor Damásdi, Zichao Dong, Manfred Scheucher +1
In this paper, we consider saturation problems related to the celebrated ErdÅs--Szekeres convex polygon problem. For each , we construct a planar point set of size $(7/8)…
math.CO2025
Monochromatic configurations on a circle
Gábor Damásdi, Nóra Frankl, János Pach +1
If we two-colour a circle, we can always find an inscribed triangle with angles whose three vertices have the same colour. In fact, Bialo…