4 papers
math.CO2026
A parity ErdÅs-Hajnal theorem for -intersecting curves
Andrew Suk, Su Zhou
For every fixed , we prove a parity analogue of the mighty ErdÅs-Hajnal property for -intersecting curves in the plane. Let be a set of blue curves and $\m…
math.CO2026
Extremal structure in dense arrangements of -intersecting curves
Andrew Suk, Su Zhou
Let be a set of points in the plane, and let be a collection of simple -intersecting curves, meaning that every two distinct curves of meet…
math.CO2026
Unavoidable patterns and plane paths in dense topological graphs
Balázs Keszegh, Andrew Suk, Gábor Tardos +1
Let be the complete bipartite geometric graph, with and vertices on two distinct parallel lines respectively, and all straight-line edges drawn between them…
math.CO2024
3-uniform monotone paths and multicolor Ramsey numbers
Andrew Suk, Ji Zeng
The monotone path is an ordered 3-uniform hypergraph whose vertex set has size and edge set consists of all consecutive triples. In this note, we consider the colle…