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

3 papers · 1 filter

math.CO2014

A semi-algebraic version of Zarankiewicz's problem

Jacob Fox, János Pach, Adam Sheffer +2

A bipartite graph $G$ is semi-algebraic in $R^{d}$ if its vertices are represented by point sets $P, Q \subset R^{d}$ and its edges are defined as pairs of points $(p,…

math.CO2014

Semi-algebraic Ramsey numbers

Andrew Suk

Given a finite point set $P \subset R^{d}$ , a $k$ -ary semi-algebraic relation $E$ on $P$ is the set of $k$ -tuples of points in $P$ , which is determined by a finite number of…

math.CO2014

Disjoint edges in topological graphs and the tangled-thrackle conjecture

Andres J. Ruiz-Vargas, Andrew Suk, Csaba D. Tóth

It is shown that for a constant $t \in N$ , every simple topological graph on $n$ vertices has $O (n)$ edges if it has no two sets of $t$ edges such that every edge in one se…