Jacob Fox

All Publications

• 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

• 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