Jacob Fox
- A new proof of the graph removal lemma
2010/06/07 by Jacob Fox, Fox, Jacob · 5 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
- Dependent Random Choice
2009/09/17 by Jacob Fox, Benny Sudakov, Fox, Jacob +1 · 3 citations
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Advanced Graph Theory Research #Graph Labeling and Dimension Problems
- Applications of a new separator theorem for string graphs
2013/02/28 by Jacob Fox, János Pach, Fox, Jacob +1 · 3 citations
Computer Science · Mathematics · #05C10 #05C35 #05C55 #05C62 #05D10 #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Computational Geometry (cs.CG) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory
- Stanley-Wilf limits are typically exponential
2013/10/31 by Jacob Fox, Fox, Jacob · 2 citations
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Bayesian Methods and Mixture Models #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Statistical Distribution Estimation and Applications
- A polynomial regularity lemma for semi-algebraic hypergraphs and its\n applications in geometry and property testing
2015/02/05 by Jacob Fox, János Pach, Fox, Jacob +3 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Advanced Graph Theory Research
- On edge-ordered Ramsey numbers
2019/06/19 by Jacob Fox, Ray Li, Fox, Jacob +1 · 4 citations
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Advanced Graph Theory Research #Advanced Topology and Set Theory
- Powers of paths in tournaments
2021/03/23 by Nemanja Draganić, François Dross, Jacob Fox +7 · 2 citations
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Limits and Structures in Graph Theory #graph theory and CDMA systems
- Fast property testing and metrics for permutations
2016/11/04 by Jacob Fox, Fan Wei, Fox, Jacob +1 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Graph Labeling and Dimension Problems
- On a problem of Erdős and Rothschild on edges in triangles
2011/06/01 by Jacob Fox, Fox, Jacob, Po‐Shen Loh +1 · 1 citation
Computer Science · Mathematics · #05C35 #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #FOS: Mathematics #Limits and Structures in Graph Theory #Mathematics and Applications
- On the minimum degree of minimal Ramsey graphs for multiple colours
2015/02/10 by Jacob Fox, Andrey Grinshpun, Fox, Jacob +7 · 1 citation
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Advanced Graph Theory Research #Advanced Topology and Set Theory
- Online Ramsey Numbers and the Subgraph Query Problem
2018/06/25 by David Conlon, Jacob Fox, Conlon, David +5 · 1 citation
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Limits and Structures in Graph Theory #Computability, Logic, AI Algorithms
- Ramsey and Turán numbers of sparse hypergraphs
2023/12/31 by Jacob Fox, Maya Sankar, Fox, Jacob +7 · 2 citations
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Topological and Geometric Data Analysis #Advanced Topology and Set Theory
- Hypergraph cuts above the average
2019/07/09 by David Conlon, Jacob Fox, Matthew Kwan +1 · 1 citation
Mathematics · Computer Science · Engineering · #Limits and Structures in Graph Theory #Advanced Graph Theory Research #graph theory and CDMA systems
- Ramsey numbers of sparse digraphs
2021/05/06 by Jacob Fox, Xiaoyu He, Fox, Jacob +3 · 2 citations
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Advanced Topology and Set Theory #Advanced Graph Theory Research
- On the number of edges of separated multigraphs
2021/08/25 by Jacob Fox, Fox, Jacob, János Pach +3 · 1 citation
Computer Science · Mathematics · #Algorithms and Data Compression #Combinatorics (math.CO) #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory
- Finer control on relative sizes of iterated sumsets
2025/06/06 by Jacob Fox, Noah Kravitz, Fox, Jacob +3 · 1 citation
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Advanced Topology and Set Theory #Computability, Logic, AI Algorithms