Jacob Fox

All Publications

• RAMSEY NUMBERS OF BOOKS AND QUASIRANDOMNESS COMBINATORICA Conlon, D., Fox, J., Wigderson, Y. 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 Fox, J., Tidor, J., Zhao, Y. 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 Fox, J., Zhao, Y. 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 Fox, J., Pham, H., Zhao, Y. 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 Fox, J., Pach, J., Suk, A. 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 Draganic, N., Dross, F., Fox, J., Girao, A., Havet, F., Korandi, D., Lochet, W., Correia, D., Scott, A., Sudakov, B. 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 Conlon, D., Fox, J., Sudakov, B., Zhao, Y. 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 Fox, J., Kwan, M., Sauermann, L. 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 Bucic, M., Fox, J., Sudakov, B. 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 Fox, J., Kwan, M., Sauermann, L. 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 Fox, J., Sauermann, L., Wei, F. 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 Fox, J., Pham, H. 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 Fox, J., He, X. 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 Fox, J., Kwan, M., Sudakov, B. 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 Fox, J., Luo, S., Wigderson, Y. 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 Engbers, J., Erey, A., Fox, J., He, X. 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 Fox, J., Wei, F. 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 Dubroff, Q., Fox, J., Xu, M. 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 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

• A short proof of the canonical polynomial van der Waerden theorem COMPTES RENDUS MATHEMATIQUE Fox, J., Wigderson, Y., Zhao, Y. 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 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

• 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

• 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

• 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