Andrew Suk

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 38

Top Topics

Vapnik Chervonenkis Dimension

Pac Learnability

Top Venues

Publications

Dhruv Mubayi, Andrew Suk
Ramsey numbers of cliques versus monotone paths. Eur. J. Comb. 118 (2024)
Jacob Fox, János Pach, Andrew Suk
Quasiplanar graphs, string graphs, and the Erdős-Gallai problem. Eur. J. Comb. 119 (2024)
Andrew Suk, Ji Zeng
A Positive Fraction Erdős-Szekeres Theorem and Its Applications. Discret. Comput. Geom. 71 (1) (2024)
Jacob Fox, János Pach, Andrew Suk
A Structure Theorem for Pseudo-Segments and Its Applications. SoCG (2024)
Andrew Suk
Short edges and noncrossing paths in complete topological graphs. CoRR (2023)
Jacob Fox, János Pach, Andrew Suk
Sunflowers in Set Systems of Bounded Dimension. Comb. 43 (1) (2023)
David Conlon, Jacob Fox, Xiaoyu He, Dhruv Mubayi, Andrew Suk, Jacques Verstraëte
Hypergraph Ramsey numbers of cliques versus stars. Random Struct. Algorithms 63 (3) (2023)
Jacob Fox, János Pach, Andrew Suk
A structure theorem for pseudo-segments and its applications. CoRR (2023)
Andrew Suk, Ji Zeng
On Higher Dimensional Point Sets in General Position. SoCG (2023)
Alfredo Hubard, Andrew Suk
Disjoint Faces in Drawings of the Complete Graph and Topological Heilbronn Problems. SoCG (2023)
Alfredo Hubard, Andrew Suk
Disjoint faces in simple drawings of the complete graph and topological Heilbronn problems. CoRR (2022)
Andrew Suk, Ji Zeng
A Positive Fraction Erdős-Szekeres Theorem and Its Applications. SoCG (2022)
Jacob Fox, János Pach, Andrew Suk
Quasiplanar Graphs, String Graphs, and the Erdős-Gallai Problem. GD (2022)
Andrew Suk, Ji Zeng
Unavoidable Patterns in Complete Simple Topological Graphs. GD (2022)
Sophie Leuchtner, Andrew Suk
Point sets with no four collinear and no large visible island. CoRR (2021)
Jacob Fox, János Pach, Andrew Suk
Quasiplanar graphs, string graphs, and the Erdős-Gallai problem. CoRR (2021)
Mozhgan Mirzaei, Andrew Suk
On Grids in Point-Line Arrangements in the Plane. Discret. Comput. Geom. 65 (4) (2021)
Jacob Fox, János Pach, Andrew Suk
Sunflowers in Set Systems of Bounded Dimension. SoCG (2021)
Jacob Fox, János Pach, Andrew Suk
Bounded VC-Dimension Implies the Schur-Erdős Conjecture. Comb. 41 (6) (2021)
Jacob Fox, János Pach, Andrew Suk
On the Number of Edges of Separated Multigraphs. Graph Drawing (2021)
Jacob Fox, János Pach, Andrew Suk
On the number of edges of separated multigraphs. CoRR (2021)
Jacob Fox, János Pach, Andrew Suk
Bounded VC-Dimension Implies the Schur-Erdős Conjecture. SoCG (2020)
Mozhgan Mirzaei, Andrew Suk
A positive fraction mutually avoiding sets theorem. Discret. Math. 343 (3) (2020)
Mozhgan Mirzaei, Andrew Suk
On Grids in Point-Line Arrangements in the Plane. SoCG (2019)
Jacob Fox, János Pach, Andrew Suk
Approximating the rectilinear crossing number. Comput. Geom. 81 (2019)
Jacob Fox, János Pach, Andrew Suk
Semi-Algebraic Colorings of Complete Graphs. SoCG (2019)
Jacob Fox, János Pach, Andrew Suk
Erdős-Hajnal Conjecture for Graphs with Bounded VC-Dimension. Discret. Comput. Geom. 61 (4) (2019)
Jacob Fox, János Pach, Andrew Suk
Ramsey-Turán Numbers for Semi-Algebraic Graphs. Electron. J. Comb. 25 (4) (2018)
Dhruv Mubayi, Andrew Suk
Constructions in Ramsey theory. J. Lond. Math. Soc. 97 (2) (2018)
Jacob Fox, János Pach, Andrew Suk
More Distinct Distances Under Local Conditions. Comb. 38 (2) (2018)
Jacob Fox, János Pach, Andrew Suk
Erdös-Hajnal Conjecture for Graphs with Bounded VC-Dimension. SoCG (2017)
Dhruv Mubayi, Andrew Suk
Off-diagonal hypergraph Ramsey numbers. J. Comb. Theory, Ser. B 125 (2017)
Andrew Suk
Semi-algebraic Ramsey numbers. J. Comb. Theory, Ser. B 116 (2016)
Jacob Fox, János Pach, Andrew Suk
A Polynomial Regularity Lemma for Semialgebraic Hypergraphs and Its Applications in Geometry and Property Testing. SIAM J. Comput. 45 (6) (2016)
Andrew Suk
On the Erdos-Szekeres convex polygon problem. CoRR (2016)
Jacob Fox, János Pach, Andrew Suk
Approximating the rectilinear crossing number. CoRR (2016)
Andres J. Ruiz-Vargas, Andrew Suk, Csaba D. Tóth
Disjoint edges in topological graphs and the tangled-thrackle conjecture. Eur. J. Comb. 51 (2016)
Jacob Fox, János Pach, Andrew Suk
Approximating the Rectilinear Crossing Number. Graph Drawing (2016)
Jacob Fox, János Pach, Andrew Suk
Density and regularity theorems for semi-algebraic hypergraphs. SODA (2015)
Jacob Fox, János Pach, Andrew Suk
Semi-algebraic colorings of complete graphs. CoRR (2015)
Andrew Suk
Semi-algebraic Ramsey Numbers. SoCG (2015)
Larry Guth, Andrew Suk
The joints problem for matroids. J. Comb. Theory, Ser. A 131 (2015)
Andrew Suk, Bartosz Walczak
New bounds on the maximum number of edges in k-quasi-planar graphs. Comput. Geom. 50 (2015)
Jacob Fox, János Pach, Andrew Suk
A polynomial regularity lemma for semi-algebraic hypergraphs and its applications in geometry and property testing. CoRR (2015)
Dhruv Mubayi, Andrew Suk
A Ramsey-type result for geometric l-hypergraphs. Eur. J. Comb. 41 (2014)
Andrew Suk
Semi-algebraic Ramsey numbers. CoRR (2014)
Eyal Ackerman, Jacob Fox, János Pach, Andrew Suk
On grids in topological graphs. Comput. Geom. 47 (7) (2014)
Andres J. Ruiz-Vargas, Andrew Suk, Csaba D. Tóth
Disjoint edges in topological graphs and the tangled-thrackle conjecture. CoRR (2014)
Andrew Suk
Coloring intersection graphs of x-monotone curves in the plane. Comb. 34 (4) (2014)
Andres J. Ruiz-Vargas, Andrew Suk, Csaba D. Tóth
Disjoint Edges in Topological Graphs and the Tangled-Thrackle Conjecture. Graph Drawing (2014)
Andrew Suk
Density Theorems for Intersection Graphs of t-Monotone Curves. SIAM J. Discret. Math. 27 (3) (2013)
Andrew Suk, Bartosz Walczak
New Bounds on the Maximum Number of Edges in k-Quasi-Planar Graphs. Graph Drawing (2013)
Andrew Suk, Bartosz Walczak
New bounds on the maximum number of edges in k-quasi-planar graphs. CoRR (2013)
Dhruv Mubayi, Andrew Suk
A Ramsey-Type Result for Geometric ℓ-Hypergraphs. Graph Drawing (2013)
David Conlon, Jacob Fox, János Pach, Benny Sudakov, Andrew Suk
Ramsey-type results for semi-algebraic relations. SoCG (2013)
Andrew Suk
Disjoint Edges in Complete Topological Graphs. Discret. Comput. Geom. 49 (2) (2013)
Andrew Suk
A note on order-type homogeneous point sets CoRR (2013)
Jacob Fox, János Pach, Andrew Suk
The Number of Edges in k-Quasi-planar Graphs. SIAM J. Discret. Math. 27 (1) (2013)
Andrew Suk
Disjoint edges in complete topological graphs. SCG (2012)
Andrew Suk
Density theorems for intersection graphs of t-monotone curves CoRR (2012)
Andrew Suk
Coloring intersection graphs of x-monotone curves in the plane CoRR (2012)
Andrew Suk
Density Theorems for Intersection Graphs of t-Monotone Curves. Graph Drawing (2012)
János Pach, Andrew Suk, Miroslav Treml
Tangencies between families of disjoint regions in the plane. Comput. Geom. 45 (3) (2012)
Andrew Suk
k-Quasi-Planar Graphs. Graph Drawing (2011)
Radoslav Fulek, Andrew Suk
On disjoint crossing families in geometric graphs. Electron. Notes Discret. Math. 38 (2011)
Alfredo Hubard, Luis Montejano, Emiliano Mora, Andrew Suk
Order Types of Convex Bodies. Order 28 (1) (2011)
Andrew Suk
$k$-quasi planar graphs CoRR (2011)
Jacob Fox, János Pach, Andrew Suk
The number of edges in k-quasi-planar graphs CoRR (2011)
Andrew Suk
Disjoint edges in complete topological graphs CoRR (2011)
Radoslav Fulek, Andrew Suk
On disjoint crossing families in geometric graphs. CoRR (2010)
János Pach, Andrew Suk, Miroslav Treml
Tangencies between families of disjoint regions in the plane. SCG (2010)
Andrew Suk
On Order Types of Systems of Segments in the Plane. Order 27 (1) (2010)
Eyal Ackerman, Jacob Fox, János Pach, Andrew Suk
On grids in topological graphs. SCG (2009)
Andrei Asinowski, Andrew Suk
Edge intersection graphs of systems of paths on a grid with a bounded number of bends. Discret. Appl. Math. 157 (14) (2009)
Andrew Suk
-Cross Free Families. Electron. J. Comb. 15 (1) (2008)