Jacob Fox
Professor of Mathematics and, by courtesy, of Computer Science
2020-21 Courses
- Introduction to Combinatorics and Its Applications
MATH 108 (Sum) - Math Discovery Lab
MATH 101 (Sum) - Topics in Combinatorics
MATH 233C (Spr) -
Independent Studies (17)
- Advanced Reading and Research
CS 499 (Aut, Win, Spr, Sum) - Advanced Reading and Research
CS 499P (Aut, Win, Spr) - Advanced Reading and Research
MATH 360 (Aut, Win, Spr, Sum) - Curricular Practical Training
CS 390A (Aut, Win, Spr, Sum) - Curricular Practical Training
CS 390B (Aut, Win, Spr, Sum) - Curricular Practical Training
CS 390C (Aut, Win, Spr, Sum) - Independent Project
CS 399 (Aut, Win, Spr) - Independent Project
CS 399P (Aut, Win, Spr) - Independent Work
CS 199 (Aut, Win, Spr, Sum) - Independent Work
CS 199P (Aut, Win, Spr, Sum) - Part-time Curricular Practical Training
CS 390D (Aut, Win, Spr, Sum) - Programming Service Project
CS 192 (Aut, Win, Spr, Sum) - Reading Topics
MATH 199 (Spr) - Senior Honors Thesis
MATH 197 (Aut, Win, Spr) - Senior Project
CS 191 (Aut, Win, Spr, Sum) - Supervised Undergraduate Research
CS 195 (Aut, Win, Spr, Sum) - Writing Intensive Senior Project (WIM)
CS 191W (Aut, Win, Spr)
- Advanced Reading and Research
-
Prior Year Courses
2019-20 Courses
- Modern Mathematics: Discrete Methods
MATH 62DM (Win) - Topics in Combinatorics
MATH 233B (Win)
2018-19 Courses
- Applied Number Theory and Field Theory
MATH 110 (Spr) - Modern Mathematics: Discrete Methods
MATH 61DM (Aut) - Topics in combinatorics
MATH 235A (Spr)
2017-18 Courses
- Modern Mathematics: Discrete Methods
MATH 61DM (Aut)
- Modern Mathematics: Discrete Methods
Stanford Advisees
-
Doctoral Dissertation Advisor (AC)
Xiaoyu He, Ray Li, Yuval Wigderson
All Publications
-
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
-
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
-
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
-
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
-
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