Andrew Suk

collaborators

5 papers

math.CO2026

Enumeration of intersection graphs of $x$ -monotone curves

Jacob Fox, Janos Pach, Andrew Suk

A curve in the plane is $x$ -monotone if every vertical line intersects it at most once. A family of curves are called pseudo-segments if every pair of them have at most one point i…

math.CO2025

A question of ErdÅs and Graham on Egyptian fractions

David Conlon, Jacob Fox, Xiaoyu He +4

Answering a question of ErdÅs and Graham, we show that for each fixed positive rational number $x$ the number of ways to write $x$ as a sum of reciprocals of distinct positive int…

math.CO2025

When are off-diagonal hypergraph Ramsey numbers polynomial?

David Conlon, Jacob Fox, Benjamin Gunby +5

A natural open problem in Ramsey theory is to determine those $3$ -graphs $H$ for which the off-diagonal Ramsey number $r (H, K_{n}^{(3)})$ grows polynomially with $n$ . We make substan…

math.CO2025

On higher dimensional point sets in general position

Andrew Suk, Ji Zeng

A finite point set in $R^{d}$ is in general position if no $d + 1$ points lie on a common hyperplane. Let $I^\pm_{d} (N)$ be the largest integer such that any set of $N$ points in…

math.CO2025

Immersions and Albertson's conjecture

Jacob Fox, Janos Pach, Andrew Suk

A graph is said to contain $K_{k}$ (a clique of size $k$ ) as a weak immersion if it has $k$ vertices, pairwise connected by edge-disjoint paths. In 1989, Lescure and Meyniel made the…

Enumeration of intersection graphs of x-monotone curves

A question of ErdÅs and Graham on Egyptian fractions

When are off-diagonal hypergraph Ramsey numbers polynomial?

On higher dimensional point sets in general position

Immersions and Albertson's conjecture

Enumeration of intersection graphs of $x$ -monotone curves

A question of ErdÅs and Graham on Egyptian fractions