Academic Appointments
-
Professor, Mathematics
2024-25 Courses
- Graph Theory
MATH 107 (Aut) -
Independent Studies (3)
- Advanced Reading and Research
CS 499 (Aut, Win, Spr) - Advanced Reading and Research
CS 499P (Aut, Win, Spr) - Advanced Reading and Research
MATH 360 (Aut, Win, Spr)
- Advanced Reading and Research
-
Prior Year Courses
2023-24 Courses
- Modern Mathematics: Discrete Methods
MATH 61DM (Aut) - Topics in Combinatorics
MATH 233C (Spr)
2022-23 Courses
- Modern Mathematics: Discrete Methods
MATH 63DM (Spr) - Topics in Combinatorics
MATH 233C (Spr)
2021-22 Courses
- Graph Theory
MATH 107 (Spr) - Math Discovery Lab
MATH 101 (Win) - Topics in Combinatorics
MATH 233C (Spr)
- Modern Mathematics: Discrete Methods
Stanford Advisees
-
Postdoctoral Faculty Sponsor
Jonathan Tidor -
Doctoral Dissertation Advisor (AC)
Maya Sankar, Shengtong Zhang
All Publications
-
RAMSEY NUMBERS OF BOOKS AND QUASIRANDOMNESS
COMBINATORICA
2022
View details for DOI 10.1007/s00493-021-4409-9
View details for Web of Science ID 000767090700001
-
INDUCED ARITHMETIC REMOVAL: COMPLEXITY 1 PATTERNS OVER FINITE FIELDS
ISRAEL JOURNAL OF MATHEMATICS
2022
View details for DOI 10.1007/s11856-022-2290-x
View details for Web of Science ID 000765687500003
-
Removal lemmas and approximate homomorphisms
COMBINATORICS PROBABILITY & COMPUTING
2022
View details for DOI 10.1017/S0963548321000572
View details for Web of Science ID 000746271200001
-
COMMON AND SIDORENKO LINEAR EQUATIONS
QUARTERLY JOURNAL OF MATHEMATICS
2021; 72 (4): 1223-1234
View details for DOI 10.1093/qmath/haaa068
View details for Web of Science ID 000733393600004
-
Bounded VC-Dimension Implies the Schur-Erdos Conjecture
COMBINATORICA
2021
View details for DOI 10.1007/s00493-021-4530-9
View details for Web of Science ID 000721431700001
-
Powers of paths in tournaments
COMBINATORICS PROBABILITY & COMPUTING
2021; 30 (6): 894-898
View details for DOI 10.1017/S0963548321000067
View details for Web of Science ID 000753894400003
-
The regularity method for graphs with few 4-cycles
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES
2021
View details for DOI 10.1112/jlms.12500
View details for Web of Science ID 000701861200001
-
Combinatorial anti-concentration inequalities, with applications
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY
2021; 171 (2): 227-248
View details for DOI 10.1017/S0305004120000183
View details for Web of Science ID 000684260600001
-
Clique minors in graphs with a forbidden subgraph
RANDOM STRUCTURES & ALGORITHMS
2021
View details for DOI 10.1002/rsa.21038
View details for Web of Science ID 000685424700001
-
ANTI-CONCENTRATION FOR SUBGRAPH COUNTS IN RANDOM GRAPHS
ANNALS OF PROBABILITY
2021; 49 (3): 1515-1553
View details for DOI 10.1214/20-AOP1490
View details for Web of Science ID 000647283800015
-
On the inducibility problem for random Cayley graphs of abelian groups with a few deleted vertices
RANDOM STRUCTURES & ALGORITHMS
2021
View details for DOI 10.1002/rsa.21010
View details for Web of Science ID 000642636200001
-
Popular Progression Differences in Vector Spaces
INTERNATIONAL MATHEMATICS RESEARCH NOTICES
2021; 2021 (7): 5261-5289
View details for DOI 10.1093/imrn/rny240
View details for Web of Science ID 000648945900015
-
Independent sets in hypergraphs with a forbidden link
PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY
2021
View details for DOI 10.1112/plms.12400
View details for Web of Science ID 000629792600001
-
Acyclic subgraphs of tournaments with high chromatic number
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY
2021
View details for DOI 10.1112/blms.12446
View details for Web of Science ID 000604749200001
-
Extremal and Ramsey results on graph blowups
JOURNAL OF COMBINATORICS
2021; 12 (1): 1–15
View details for Web of Science ID 000605448000001
-
TOMESCU'S GRAPH COLORING CONJECTURE FOR l-CONNECTED GRAPHS
SIAM JOURNAL ON DISCRETE MATHEMATICS
2021; 35 (2): 1478-1502
View details for DOI 10.1137/19M1306646
View details for Web of Science ID 000674142200042
-
ON THE NUMBER OF CLIQUES IN GRAPHS WITH A FORBIDDEN SUBDIVISION OR IMMERSION
SIAM JOURNAL ON DISCRETE MATHEMATICS
2021; 34 (4): 2556-2582
View details for DOI 10.1137/18M1206126
View details for Web of Science ID 000729692100001
-
A NOTE ON THE ERDOS DISTINCT SUBSET SUMS PROBLEM
SIAM JOURNAL ON DISCRETE MATHEMATICS
2021; 35 (1): 322–24
View details for DOI 10.1137/20M1385883
View details for Web of Science ID 000636039400017
-
Sets without k-term progressions can have many shorter progressions
RANDOM STRUCTURES & ALGORITHMS
2020
View details for DOI 10.1002/rsa.20984
View details for Web of Science ID 000598748500001
-
On edge-ordered Ramsey numbers
RANDOM STRUCTURES & ALGORITHMS
2020
View details for DOI 10.1002/rsa.20954
View details for Web of Science ID 000564585100001
-
Short proofs of some extremal results III
RANDOM STRUCTURES & ALGORITHMS
2020
View details for DOI 10.1002/rsa.20953
View details for Web of Science ID 000563774100001
-
The Schur-Erdos problem for sesmi-algebraic colorings
ISRAEL JOURNAL OF MATHEMATICS
2020
View details for DOI 10.1007/s11856-020-2042-8
View details for Web of Science ID 000553232300004
-
Ramsey, Paper, Scissors
RANDOM STRUCTURES & ALGORITHMS
2020
View details for DOI 10.1002/rsa.20950
View details for Web of Science ID 000550520100001
-
Triforce and corners
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY
2020; 169 (1): 209–23
View details for DOI 10.1017/S0305004119000173
View details for Web of Science ID 000545996900009
-
Towards the linear arboricity conjecture
COMPUTATIONAL STATISTICS & DATA ANALYSIS
2020; 145: 56–79
View details for DOI 10.1016/j.jctb.2019.08.009
View details for Web of Science ID 000521518000004
-
Pure pairs. III. Sparse graphs with no polynomial-sized anticomplete pairs
JOURNAL OF GRAPH THEORY
2020
View details for DOI 10.1002/jgt.22556
View details for Web of Science ID 000562040000001
-
FINDING CLIQUES IN SOCIAL NETWORKS: A NEW DISTRIBUTION-FREE MODEL
SIAM JOURNAL ON COMPUTING
2020; 49 (2): 448–64
View details for DOI 10.1137/18M1210459
View details for Web of Science ID 000546873800007
-
On Ramsey numbers of hedgehogs
COMBINATORICS PROBABILITY & COMPUTING
2020; 29 (1): 101–12
View details for DOI 10.1017/S0963548319000312
View details for Web of Science ID 000578255000006
-
A short proof of the canonical polynomial van der Waerden theorem
COMPTES RENDUS MATHEMATIQUE
2020; 358 (8): 957–59
View details for DOI 10.5802/crmath.101
View details for Web of Science ID 000596067600010
-
BOOKS VERSUS TRIANGLES AT THE EXTREMAL DENSITY
SIAM JOURNAL ON DISCRETE MATHEMATICS
2020; 34 (1): 385–98
View details for DOI 10.1137/19M1261766
View details for Web of Science ID 000546886700019
-
Popular Progression Differences in Vector Spaces II
DISCRETE ANALYSIS
2019
View details for DOI 10.19086/da.11002
View details for Web of Science ID 000508366200001
-
TOWER-TYPE BOUNDS FOR UNAVOIDABLE PATTERNS IN WORDS
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY
2019; 372 (9): 6213–29
View details for DOI 10.1090/tran/7751
View details for Web of Science ID 000514301800006
-
Towards Erds-Hajnal for Graphs with No 5-Hole
COMBINATORICA
2019
View details for DOI 10.1007/s00493-019-3957-8
View details for Web of Science ID 000488910800002
-
A fast new algorithm for weak graph regularity
COMBINATORICS PROBABILITY & COMPUTING
2019; 28 (5): 777–90
View details for DOI 10.1017/S0963548319000075
View details for Web of Science ID 000500255000009
-
HYPERGRAPH CUTS ABOVE THE AVERAGE
ISRAEL JOURNAL OF MATHEMATICS
2019; 233 (1): 67–111
View details for DOI 10.1007/s11856-019-1897-z
View details for Web of Science ID 000489755900004
-
Approximating the rectilinear crossing number
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS
2019; 81: 45–53
View details for DOI 10.1016/j.comgeo.2019.04.003
View details for Web of Science ID 000468713600005
-
Erds-Hajnal Conjecture for Graphs with Bounded VC-Dimension
SPRINGER. 2019: 809–29
View details for DOI 10.1007/s00454-018-0046-5
View details for Web of Science ID 000466130000006
-
The removal lemma for tournaments
JOURNAL OF COMBINATORIAL THEORY SERIES B
2019; 136: 110–34
View details for DOI 10.1016/j.jctb.2018.10.001
View details for Web of Science ID 000462695000006
-
A proof of Tomescu's graph coloring conjecture
JOURNAL OF COMBINATORIAL THEORY SERIES B
2019; 136: 204–21
View details for DOI 10.1016/j.jctb.2018.10.005
View details for Web of Science ID 000462695000011
-
Efficient Arithmetic Regularity and Removal Lemmas for Induced Bipartite Patterns
DISCRETE ANALYSIS
2019
View details for DOI 10.19086/da.7757
View details for Web of Science ID 000467650900001
-
Lines in Euclidean Ramsey Theory
DISCRETE & COMPUTATIONAL GEOMETRY
2019; 61 (1): 218–25
View details for DOI 10.1007/s00454-018-9980-5
View details for Web of Science ID 000463139600012
-
Ramsey-Turan numbers for semi-algebraic graphs
ELECTRONIC JOURNAL OF COMBINATORICS
2018; 25 (4)
View details for Web of Science ID 000456788300016
-
A polynomial bound for the arithmetic k-cycle removal lemma in vector spaces
JOURNAL OF COMBINATORIAL THEORY SERIES A
2018; 160: 186–201
View details for DOI 10.1016/j.jcta.2018.06.004
View details for Web of Science ID 000445054200008
-
On Regularity Lemmas and their Algorithmic Applications (vol 26, pg 481, 2017)
COMBINATORICS PROBABILITY & COMPUTING
2018; 27 (5): 851–52
View details for DOI 10.1017/S0963548318000111
View details for Web of Science ID 000448028700009
-
Fast Property Testing and Metrics for Permutations
CAMBRIDGE UNIV PRESS. 2018: 539–79
View details for DOI 10.1017/S096354831800024X
View details for Web of Science ID 000435718200008
-
Hereditary quasirandomness without regularity
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY
2018; 164 (3): 385–99
View details for DOI 10.1017/S0305004116001055
View details for Web of Science ID 000429689600001
-
Erdos-Ginzburg-Ziv constants by avoiding three-term arithmetic progressions
ELECTRONIC JOURNAL OF COMBINATORICS
2018; 25 (2)
View details for Web of Science ID 000432169900007
-
More Distinct Distances Under Local Conditions
COMBINATORICA
2018; 38 (2): 501–9
View details for DOI 10.1007/s00493-016-3637-x
View details for Web of Science ID 000432109400009
-
A tight lower bound for Szemer,di's regularity lemma
COMBINATORICA
2017; 37 (5): 911–51
View details for DOI 10.1007/s00493-016-3274-4
View details for Web of Science ID 000418056000006
-
On graphs decomposable into induced matchings of linear sizes
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY
2017; 49 (1): 45-57
View details for DOI 10.1112/blms.12005
View details for Web of Science ID 000398892300005
-
Ordered Ramsey numbers
JOURNAL OF COMBINATORIAL THEORY SERIES B
2017; 122: 353-383
View details for DOI 10.1016/j.jctb.2016.06.007
View details for Web of Science ID 000389788300016
-
Permutation Property Testing under Different Metrics with Low Query Complexity
ASSOC COMPUTING MACHINERY. 2017: 1618–37
View details for Web of Science ID 000426965800107
-
A tight bound for Green's arithmetic triangle removal lemma in vector spaces
ASSOC COMPUTING MACHINERY. 2017: 1612–17
View details for Web of Science ID 000426965800106
-
Short proofs of some extremal results II
JOURNAL OF COMBINATORIAL THEORY SERIES B
2016; 121: 173-196
View details for DOI 10.1016/j.jctb.2016.03.005
View details for Web of Science ID 000388249800006
-
On the minimum degree of minimal Ramsey graphs for multiple colours
JOURNAL OF COMBINATORIAL THEORY SERIES B
2016; 120: 64-82
View details for DOI 10.1016/j.jctb.2016.03.006
View details for Web of Science ID 000377833100004
-
A POLYNOMIAL REGULARITY LEMMA FOR SEMIALGEBRAIC HYPERGRAPHS AND ITS APPLICATIONS IN GEOMETRY AND PROPERTY TESTING
SIAM JOURNAL ON COMPUTING
2016; 45 (6): 2199-2223
View details for DOI 10.1137/15M1007355
View details for Web of Science ID 000391838800008
-
A SHORT PROOF OF THE MULTIDIMENSIONAL SZEMEREDI THEOREM IN THE PRIMES
AMERICAN JOURNAL OF MATHEMATICS
2015; 137 (4): 1139-1145
View details for DOI 10.1353/ajm.2015.0028
View details for Web of Science ID 000358227900008