Jacob Fox's Profile | Stanford Profiles

Academic Appointments

Professor, Mathematics
Professor (By courtesy), 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)
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)

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 Fox, J., Pohoata, C. 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 Fox, J., Li, R. 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 Conlon, D., Fox, J., Sudakov, B. 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 Fox, J., Pach, J., Suk, A. 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 Fox, J., He, X., Wigderson, Y. 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 Fox, J., Sah, A., Sawhney, M., Stoner, D., Zhao, Y. 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 Ferber, A., Fox, J., Jain, V. 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 Chudnovsky, M., Fox, J., Scott, A., Seymour, P., Spirkl, S. 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 Fox, J., Roughgarden, T., Seshadhri, C., Wei, F., Wein, N. 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 Fox, J., Li, R. 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 Conlon, D., Fox, J., Sudakov, B. 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 Fox, J., Huy Tuan Pham 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 Conlon, D., Fox, J., Sudakov, B. 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 Chudnovsky, M., Fox, J., Scott, A., Seymour, P., Spirkl, S. 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 Fox, J., Lovasz, L., Zhao, Y. 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 Fox, J., Pach, J., Suk, A. 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 Conlon, D., Fox, J., Kwan, M., Sudakov, B. 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 Fox, J., Pach, J., Suk, A. 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 Fox, J., Gishboliner, L., Shapira, A., Yuster, R. 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 Fox, J., He, X., Manners, F. 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 Alon, N., Fox, J., Zhao, Y. 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 Conlon, D., Fox, J. 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 Fox, J., Pach, J., Suk, A. 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 Fox, J., Lovasz, L., Sauermann, L. 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 Fox, J., Lovasz, L., Zhao, Y. 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 Fox, J., Wei, F. 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 Conlon, D., Fox, J., Sudakov, B. 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 Fox, J., Sauermann, L. 2018; 25 (2)

View details for Web of Science ID 000432169900007
More Distinct Distances Under Local Conditions COMBINATORICA Fox, J., Pach, J., Suk, A. 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 Fox, J., Lovasz, L. 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 Fox, J., Huang, H., Sudakov, B. 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 Conlon, D., Fox, J., Lee, C., Sudakov, 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 Fox, J., Wei, F., ACM 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 Fox, J., Lovasz, L., ACM 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 Conlon, D., Fox, J., Sudakov, 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 Fox, J., Grinshpun, A., Liebenau, A., Person, Y., Szabo, T. 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 Fox, J., Pach, J., Suk, A. 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 Fox, J., Zhao, Y. 2015; 137 (4): 1139-1145

View details for DOI 10.1353/ajm.2015.0028

View details for Web of Science ID 000358227900008

Jacob Fox

Professor of Mathematics and, by courtesy, of Computer Science

Academic Appointments

Contact

Additional Info

2020-21 Courses

2019-20 Courses

2018-19 Courses

2017-18 Courses

Stanford Advisees

All Publications