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 CAREER award DMS-1800746, NSF FRG Collaborative Research grant DMS-1952786, and NSF grant DMS-2246847.

Teachings: Math 20A (Summer I, 2023). Talks and slides. UCSD Combinatorics Seminar. Department of Mathematics Colloquia.
PhD students: Ji Zeng, Mozhgan Mirzaei (graduated in 2020).
Service:
I am an editor of Studia Scientiarum Mathematicarum Hungarica.
I am organizing a workshop on Graph Drawing and Intersection Graphs at UCSD, January 20-21, 2024.
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, Larry Guth, Xiaoyu He, Alfredo Hubard, Sophie Leuchtner, Mozhgan Mirzaei, Luis Montejano, Emiliano Mora, Dhruv Mubayi, Carlos M. Nicolas, János Pach, 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

  • A. Suk, Short edges and noncrossing paths in complete topological graphs, submitted.

  • D. Mubayi, A. Suk, Ramsey numbers of cliques versus monotone paths, submitted.

  • D. Conlon, J. Fox, X. He, D. Mubayi, A. Suk, J. Verstraete, Set-coloring Ramsey numbers via codes, submitted.

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

    Papers in Journals

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

  • J. Fox, J. Pach, A. Suk, On the number of edges of separated multigraphs, to appear in Journal of Graph Theory.

  • D. Conlon, J. Fox, X. He, D. Mubayi, A. Suk, J. Verstraete, Hypergraph Ramsey numbers of cliques versus stars, to appear in Random Structures and Algorithms.

  • A. Suk, J. Zeng, A positive fraction Erdos-Szekeres theorem and its applications, to appear in Discrete and Computational Geometry, SOCG special issue.

  • J. Fox, J. Pach, A. Suk, Sunflowers in set systems of bounded VC-dimension, to appear in Combinatorica.

  • 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

  • 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.