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

3 papers · 1 filter

cs.CG2016

Approximating the rectilinear crossing number

Jacob Fox, Janos Pach, Andrew Suk

A straight-line drawing of a graph $G$ is a mapping which assigns to each vertex a point in the plane and to each edge a straight-line segment connecting the corresponding two poin…

math.CO2016

On the Erdos-Szekeres convex polygon problem

Andrew Suk

Let $E S (n)$ be the smallest integer such that any set of $E S (n)$ points in the plane in general position contains $n$ points in convex position. In their seminal 1935 paper, Erdos…

math.CO2016

The Erdős-Hajnal hypergraph Ramsey problem

Dhruv Mubayi, Andrew Suk

Given integers $2 \leq t \leq k + 1 \leq n$ , let $g_{k} (t, n)$ be the minimum $N$ such that every red/blue coloring of the $k$ -subsets of ${1, \dots, N}$ yields either a $(k + 1)$ -set cont…