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 2017Show all

3 papers · 1 filter

math.CO2017

Erdos-Hajnal conjecture for graphs with bounded VC-dimension

Jacob Fox, János Pach, Andrew Suk

The Vapnik-Chervonenkis dimension (in short, VC-dimension) of a graph is defined as the VC-dimension of the set system induced by the neighborhoods of its vertices. We show that ev…

math.CO2017★ 1 cited

A survey of hypergraph Ramsey problems

Dhruv Mubayi, Andrew Suk

The classical hypergraph Ramsey number $r_{k} (s, n)$ is the minimum $N$ such that for every red-blue coloring of the $k$ -tuples of ${1, \dots, N}$ , there are $s$ integers such that…

math.CO2017

New lower bounds for hypergraph Ramsey numbers

Dhruv Mubayi, Andrew Suk

The Ramsey number $r_{k} (s, n)$ is the minimum $N$ such that for every red-blue coloring of the $k$ -tuples of ${1, \dots, N}$ , there are $s$ integers such that every $k$ -tuple among…