3 papers
cs.CG2026
Garment numbers of bi-colored point sets in the plane
Oswin Aichholzer, Helena Bergold, Simon D. Fink +3
We consider colored variants of a class of geometric-combinatorial questions on -gons and empty -gons that have been started around 1935 by ErdÅs and Szekeres. In our settin…
math.CO2026
Unavoidable subgraphs in digraphs with large out-degrees
Tomáš Hons, Tereza Klimošová, Gaurav Kucheriya +3
We ask the question, which oriented trees must be contained as subgraphs in every finite directed graph of sufficiently large minimum out-degree. We formulate the following sim…
math.CO2025
Faces in rectilinear drawings of complete graphs
Martin Balko, Anna Brötzner, Fabian Klute +1
We initiate the study of extremal problems about faces in convex rectilinear drawings of~, that is, drawings where vertices are represented by points in the plane in convex po…