#
Andrew Suk

####
Department of Mathematics,
University of California, San Diego
9500 Gilman Drive #0112
La Jolla, CA 92093
asuk [@] ucsd [dot] edu
Office: AP&M 6210

I am a Professor in the Department of Mathematics at UC San Diego. For a full CV, see here (last updated June 2022). My primary research interests are in
Discrete Geometry, Ramsey Theory,
Extremal Combinatorics, Graph Theory, and Combinatorial Number Theory.
My research is supported by NSF FRG Collaborative
Research grant DMS-1952786 and NSF grant DMS-2246847.

**Teachings:** Math 103A, Math 196 (Fall 2024).
Talks and slides. UCSD Combinatorics
Seminar.

**PhD students:** Ji Zeng (graduated in 2024), Mozhgan Mirzaei (graduated in 2020).

**Service:**

I am an editor of Studia Scientiarum Mathematicarum Hungarica.

I am co-organizing a workshop on The Albertson's Conjecture and Related Problems at AIM, October 14-18, 2024.

I am co-organizing a special semester on Extremal Combinatorics at MSRI, January-May, 2025.

Past organized workshops and conferences.
Program Committees.

**Co-authors:**

Eyal Ackerman,
Andrei Asinowski,
David Conlon,
Jacob Fox,
Radoslav Fulek,
Benjamin Gunby,
Larry Guth,
Xiaoyu He,
Alfredo Hubard,
Sophie Leuchtner,
Mozhgan Mirzaei,
Luis Montejano,
Emiliano Mora,
Dhruv Mubayi,
Carlos M. Nicolas,
János Pach,
Huy Tuan Pham,
Thang Pham,
Andres Ruiz-Vargas,
Adam Sheffer,
Benny Sudakov,
Csaba Toth,
Istvan Tomon,
Miroslav Treml,
Jacques Verstraete,
Bartosz Walczak,
Josh Zahl, Ji Zeng, and
Emily Zhu.

## Preprints

D. Conlon, J. Fox, X. He, D. Mubayi, A. Suk, J. Verstraete, Big line or big convex polygon, submitted.

D. Conlon, J. Fox, X. He, D. Mubayi, H.T. Pham, A. Suk, J. Verstraete, A question of Erdos and Graham on Egyptian fractions, submitted.

D. Conlon, J. Fox, B. Gunby, X. He, D. Mubayi, A. Suk, J. Verstraete, On off-diagonal hypergraph Ramsey numbers, submitted.

M. Mirzaei, A. Suk, J. Verstraete, Constructions of point-line arrangements in the plane with large
girth,
submitted.

## Papers in Journals

A. Suk, On short edges in complete topological graphs, to appear in *Discrete and Computational Geometry*.

A. Suk, J. Zeng, On cliques in three-dimensional dense point-line arrangements, to appear in *SIAM Journal on Discrete Mathematics*.

A. Suk, J. Zeng, Unavoidable patterns in complete simple topological graphs, to appear in *Discrete and Computational Geometry*.

J. Fox, J. Pach, A. Suk, Quasiplanar graphs, string graphs, and the Erdos-Gallai problem, to appear in *European Journal of Combinatorics*.

D. Mubayi, A. Suk, Ramsey numbers of cliques versus monotone paths, *European Journal of Combinatorics* **118** (2024), 103922.

D. Conlon, J. Fox, X. He, D. Mubayi, A. Suk, J. Verstraete, Set-coloring Ramsey numbers via codes, *Studia Scientiarum Mathematicarum Hungarica* **61** (2024), 1-15.

A. Suk, J. Zeng, A positive fraction Erdos-Szekeres theorem and its applications, *Discrete and Computational Geometry* **71** (2024), 308-325.

J. Fox, J. Pach, A. Suk, On the number of edges of separated multigraphs, *Journal of Graph Theory* (2023), 1-8.

D. Conlon, J. Fox, X. He, D. Mubayi, A. Suk, J. Verstraete, Hypergraph Ramsey numbers of cliques versus stars, *Random Structures and Algorithms* **63** (2023), 610-623.

J. Fox, J. Pach, A. Suk, Sunflowers in
set systems of bounded VC-dimension, *Combinatorica* **43** (2023), 187-202.

S. Leuchtner, C.M. Nicolas, A. Suk, A note on visible islands, *Studia Scientiarum Mathematicarum Hungarica*, **59** (2022), 160-163.

D. Mubayi, A. Suk, E. Zhu, A note on the Erdos-Hajnal hypergraph Ramsey problem, *Proceedings of the American
Mathematical Society*, **150** (2022), 3675-3685.

D. Mubayi, A. Suk, Cliques with many colors in triple systems, *Journal of Combinatorics* **12** (2021),
563-569.

J. Fox, J. Pach, A. Suk, Bounded VC-dimension implies the Schur-Erdos conjecture, *Combinatorica* **41** (2021), 803-813.

A. Suk, I. Tomon, Hasse diagrams with large chromatic number, *Bulletin of the London
Mathematical Society* **53** (2021), 747-758.

M. Mirzaei, A. Suk, On grids in point-line arrangements in the plane,
*Discrete and Computational Geometry* **65** (2021), 1232-1243.

J. Fox, J. Pach, A. Suk, The Schur-Erdos problem for semi-algebraic colorings,
*Israel
Journal of Mathematics* **239** (2020), 39-57.

D. Mubayi, A. Suk, A survey of hypergraph Ramsey problems, *Discrete Mathematics and Applications*,
Springer Optimization and Its Applications **165**, edited by A. Raigorodskii and
M. T.
Rassias.

T. Pham, A. Suk, On the structure of distance sets over
prime fields, *Proceedings of the American Mathematical Society* **148** (2020), 3209-3215.

D. Mubayi, A. Suk, The Erdos-Hajnal hypergraph Ramsey problem, *Journal of the European
Mathematical Society* **22** (2020), 1247-1259.

M. Mirzaei, A. Suk, A positive fraction mutually avoiding sets theorem, *Discrete Mathematics* **343** (2020),
111730.

J. Fox, J. Pach, A. Suk, Approximating the rectilinear crossing number, *Computational Geometry
Theory and Applications* **81** (2019), 45-53.

J. Fox, J. Pach, A. Suk, Erdos-Hajnal conjecture for graphs with bounded VC-dimension, *Discrete and
Computational Geometry* **61** (2019), 809-829.

D. Mubayi, A. Suk, The Erdos-Szekeres problem and an induced Ramsey question, *Mathematika* **65** (2019), 702-707.

J. Fox, J. Pach, A. Suk, Ramsey-Turan
numbers for semi-algebraic graphs, *The Electronic Journal of
Combinatorics* **25** (2018), #P4.61.

J. Fox, J. Pach, A. Suk, A note on the
clique chromatic
number of geometric graphs, *Geombinatorics* XXVIII **2** (2018), 83-89.

D. Mubayi, A. Suk, Constructions in Ramsey theory, *Journal of the London Mathematical
Society* **97** (2018), 247-257.

J. Fox, J. Pach, A. Suk, More distinct distances under local conditions, *Combinatorica*
**38** (2018), 501-509.

D. Mubayi, A. Suk, New lower bounds for hypergraph Ramsey numbers, *Bulletin of the London
Mathematical Society* **50** (2018), 189-201.

A. Suk, On the Erdos-Szekeres convex polygon problem, *Journal of
the American Mathematical Society* **30** (2017), 1047-1053. A summary
article can be found in Quanta
and in AMS.

D. Mubayi, A. Suk, Off-diagonal hypergraph Ramsey
numbers, *Journal of Combinatorial Theory, Series B* **125** (2017), 168-177.

J. Fox, J. Pach, A. Sheffer, A. Suk, J. Zahl, A semi-algebraic
version of Zarankiewicz's problem, *Journal of the European Mathematical Society*
**19** (2017), 1785-1810.

J. Fox, J. Pach, A. Suk, A polynomial regularity lemma for semi-algebraic hypergraphs and its applications in geometry and property testing, *SIAM Journal of Computing* **45** (2016), 2199-2223.

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, Enumeration of intersection graphs of x-monotone curves, Symposium on Graph Drawing and Network Visualization (GD '24), Vienna, Austria, 2024.

J. Fox, J. Pach, A. Suk, A structure theorem for pseudo-segments and its applications, Symposium on Computational Geometry (SoCG '24), Athens, Greece, 2024.

A. Suk, J. Zeng, On higher dimensional point sets in general position, Symposium on Computational Geometry (SoCG '23), Dallas, Texas, 2023.

A. Hubard, A. Suk, Disjoint faces in simple drawings of the complete graph and topological Heilbronn problems, Symposium on Computational Geometry (SoCG '23), Dallas, Texas, 2023.

J. Fox, J. Pach, A. Suk, Quasiplanar graphs, string graphs, and the Erdos-Gallai problem, *Symposium on Graph Drawing and Network Visualization (GD '22)*, Tokyo, Japan, 2022.

A. Suk, J. Zeng, Unavoidable patterns in complete simple topological graphs, *Symposium on Graph Drawing and Network Visualization (GD '22)*, Tokyo, Japan, 2022. **Best Paper Award**.

A. Suk, J. Zeng, A positive fraction Erdos-Szekeres theorem and its applications, *Symposium on Computational Geometry (SoCG '22)*,
Berlin, Germany, 2022.

J. Fox, J. Pach, A. Suk, On the number of edges of separated multigraphs, *Symposium on Graph Drawing and Network Visualization (GD '21)*, Tubingen,
Germany, 2021.

J. Fox, J. Pach, A. Suk, Sunflowers in set systems of bounded VC-dimension, *Symposium on Computational Geometry (SoCG '21)*, Buffalo, New York, 2021.

J. Fox, J. Pach, A. Suk, Bounded VC-dimension implies the Schur-Erdos conjecture, *Symposium on Computational Geometry (SoCG '20)*,
Zurich, Switzerland, 2020.

J. Fox, J. Pach, A. Suk, Semi-algebraic colorings of complete graphs, *Symposium on Computational Geometry (SoCG '19)*, Portland, OR, 2019.

M. Mirzaei, A. Suk, On grids in point-line arrangements in the plane, *Symposium on Computational Geometry (SoCG '19)*, Portland, OR, 2019.

J. Fox, J. Pach, A. Suk, Erdos-Hajnal
conjecture for graphs with bounded
VC-dimension, *Symposium on Computational Geometry (SoCG '17)*, Brisbane, Australia, 2017.

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.