Andrew Suk

activity

20102025

most citedErdos-Szekeres-type theorems for monotone paths and convex bodies

48 citations · 110 across the 37 of their papers we have counts for

collaborators

Showing 2019Show all

2 papers · 1 filter

math.CO2019

Bounded VC-dimension implies the Schur-Erdos conjecture

Jacob Fox, Janos Pach, Andrew Suk

In 1916, Schur introduced the Ramsey number $r (3; m)$ , which is the minimum integer $n$ such that for any $m$ -coloring of the edges of the complete graph $K_{n}$ , there is a monochrom…

math.CO2019★ 1 cited

Constructions of point-line arrangements in the plane with large girth

Mozhgan Mirzaei, Andrew Suk, Jacques Verstraëte

A classical result by Erdős, and later on by Bondy and Simonivits, states that every $n$ -vertex graph with no cycle of length $2 k$ has at most $O (n^{1 + 1/ k})$ edges. This bound is…