#
Andrew H Suk

####
Department of Mathematics,
Statistics, and Computer Science
851 S. Morgan St.
Chicago, IL 60607
suk [@] uic [dot] edu
Office: SEO 521

I am an Assistant Professor in the Department of Mathematics, Statsitics, and Computer Science at UIC. I was previously a
postdoctoral researcher at MIT and EPFL. I completed my
Ph.D. in mathematics at New York
University (Courant Institute). My advisor
was Janos Pach. My primary interests are
Discrete Geometry, Ramsey Theory,
Extremal Combinatorics, Graph Theory, and Combinatorial Number Theory. My research is supported by NSF grant DMS-1500153. CV.

**Teachings:** Math 310 (Spring 2017). Past talks. UIC Combinatorics Seminar.

Co-authors:

Eyal Ackerman,
Andrei Asinowski,
David Conlon,
Jacob Fox,
Radoslav Fulek,
Larry Guth,
Alfredo Hubard,
Luis Montejano,
Emiliano Mora,
Dhruv Mubayi,
János Pach,
Andres Ruiz-Vargas,
Adam Sheffer,
Benny Sudakov,
Csaba Toth,
Miroslav Treml,
Bartosz Walczak, and
Josh Zahl.

## Preprints

D. Mubayi, A. Suk, The Erdos-Hajnal hypergraph Ramsey problem, submitted.

J. Fox, J. Pach, A. Suk, Extremal results for graphs with bounded VC-dimension, submitted.

D. Mubayi, A. Suk, Constructions in Ramsey theory, submitted.

J. Fox, J. Pach, A. Suk, Semi-algebraic colorings of complete graphs, submitted.

D. Mubayi, A. Suk, Off-diagonal hypergraph Ramsey numbers, submitted.

## Papers in Journals

J. Fox, J. Pach, A. Suk, A polynomial regularity lemma for semi-algebraic hypergraphs and its applications in geometry and property testing, to appear in *SIAM Journal of Computing*.

A. Suk, On the Erdos-Szekeres convex polygon problem, to appear in *Journal of the American Mathematical Society*.

J. Fox, J. Pach, A. Suk, More distinct distances under local conditions, to appear in *Combinatorica*.

J. Fox, J. Pach, A. Sheffer, A. Suk, J. Zahl, A semi-algebraic version of Zarankiewicz's problem, to appear in *Journal of the European Mathematical Society*.

A. Suk, Semi-algebraic Ramsey numbers, *Journal of Combinatorial Theory, Series B* **116** (2016), 465-483.

A. Ruiz-Vargas, A. Suk, C. Toth, Disjoint edges in topological graphs and the tangled-thrackle conjecture, *European Journal of Combinatorics* **51** (2016), 398-406.

A. Suk, B. Walczak, New bounds on the maximum number of edges in k-quasi-planar graphs, *Computational Geometry Theory and Applications* **50** (2015), 24-33.

L. Guth, A. Suk, The joints problem for matroids, *Journal of Combinatorial Theory, Series A* **131** (2015), 71-87.

A. Suk, Coloring intersection
graphs of x-monotone curves in the plane, *Combinatorica* **34** (2014), 487-505.

A. Suk, A note on order-type homogeneous point sets,
*Mathematika* **60** (2014), 37-42.

D. Mubayi, A. Suk, A Ramsey-type result for geometric l-hypergraphs,
*European Journal of Combinatorics* **41** (2014), 232-241.

D. Conlon, J. Fox, J. Pach, B. Sudakov, A. Suk, Ramsey-type
results for semi-algebraic relations, *Transactions of
the American Mathematical Society* **366** (2014), 5043-5065.

E. Ackerman, J. Fox, J. Pach, A. Suk, On grids in topological
graphs, *Computational Geometry Theory and Applications* **47** (2014), 710-743.

A. Suk, Density theorems for intersection graphs
of t-monotone curves, *SIAM Journal on Discrete Mathematics* **27** (2013), 1323-1334.

J. Fox, J. Pach, A. Suk, The number of edges in k-quasi-planar
graphs, *SIAM Journal on Discrete Mathematics* **27** (2013), 550-561.

A. Suk, Disjoint edges in
complete topological graphs, *Discrete and
Computational Geometry* **49** (2013), 280-286.

J. Fox, J. Pach, B. Sudakov, A. Suk,
Erdos-Szekeres-type theorems for monotone paths
and convex bodies, *Proceedings of the London
Mathematical Society* **105** (2012), 953-982.

A. Suk, A note on geometric
3-hypergraphs, *Thirty Essays on Geometric Graph Theory*, ed. J. Pach,
Algorithms and Combinatorics **29** (2012), Springer, 489-498.

R. Fulek, A. Suk, On disjoint
crossing-families in geometric graphs, *Thirty Essays on
Geometric Graph Theory*, ed. J. Pach, Algorithms and Combinatorics **29**
(2012)
Springer, 289-302.

J. Pach, A. Suk, M. Treml, Tangencies between families of
disjoint regions in the
plane, *Computational Geometry Theory and Applications* **45** (2012),
131-138.

A. Hubard, L. Montejano, E. Mora, A. Suk, Order types of
convex bodies,
*Order* **28** (2011), 121-130.

A. Suk, On the order type of system of segments in the
plane, *Order*
**27** (2010), 63-68.

A. Asinowski, A. Suk,
Intersection graphs of a system of paths in a grid, *Discrete
Applied
Math.* **157** (2009), 3174-3180.

A. Suk,
A note on K_{k,k}-cross free families, *The Electronic Journal of
Combinatorics* **15** (2008), #N39.

## Papers in Conferences

J. Fox, J. Pach, A. Suk, Approximating the rectilinear crossing number, *Symposium on Graph Drawing and Network Visualization (GD '16)*, Athens, Greece, 2016.

A. Suk, Semi-algebraic Ramsey numbers, *Symposium on Computational Geometry (SoCG '15)*, Eindhoven, Netherlands, 2015.

J. Fox, J. Pach, A. Suk, Density and regularity theorems for semi-algebraic hypergraphs, *Symposium on Discrete Algorithms (SODA '15)*. San Diego CA, 2015.

A. Ruiz-Vargas, A. Suk, C. Toth, Disjoint edges in topological graphs
and the tangled-thrackle conjecture, *22nd International Symposium on
Graph Drawing (GD '14)*. Wurzburg Germany, 2014.

A. Suk, B. Walczak, New bounds on the maximum number of edges in k-quasi-planar graphs,
*21st International Symposium on
Graph Drawing (GD '13)*. Bordeaux France, 2013.

D. Mubayi, A. Suk, A Ramsey-type result for geometric l-hypergraphs, *21st International Symposium on
Graph Drawing (GD '13)*. Bordeaux France, 2013.

D. Conlon, J. Fox, J. Pach, B. Sudakov, A. Suk, Ramsey-type results for semi-algebraic relations, *Symposium on Computational Geometry (SoCG '13)*. Rio
de
Janeiro, Brazil, 2013.

A. Suk, Density theorems for intersection graphs of t-monotone curves in the plane,
*20th International Symposium on Graph Drawing (GD '12)*. Redmond Washington, 2012.

A. Suk, Disjoint edges in
complete topological graphs, *Symposium on Computational Geometry (SoCG '12)*, Chapel Hill NC, 2012.

A. Suk, k-quasi-planar graphs, *19th
International Symposium on Graph Drawing (GD '11)*, Technische Universiteit
Eindhoven, 2011.

R. Fulek, A. Suk, On disjoint
crossing-families in geometric graphs, *Eurocomb 2011*, Renyi Institute,
Budapest, 2011.

J. Pach, A. Suk, M. Treml, Tangencies between families of
disjoint regions in the
plane, *Symposium on Computational Geometry (SoCG '10)*, Snowbird Utah,
USA, 2010.

E. Ackerman, J. Fox, J. Pach, A. Suk, On
grids in topological graphs, *Symposium on
Computational Geometry (SoCG '09)*, Aarhus University, Denmark, 2009.