Jacob Fox

From MaRDI portal
Person:290804

Available identifiers

zbMath Open fox.jacobDBLP46/4106WikidataQ6118639 ScholiaQ6118639MaRDI QIDQ290804

List of research outcomes





PublicationDate of PublicationType
Induced subgraph density. II: Sparse and dense sets in cographs2024-12-27Paper
Ramsey numbers of sparse digraphs2024-11-09Paper
Small subsets with large sumset: beyond the Cauchy-Davenport bound2024-11-05Paper
The growth rate of multicolor Ramsey numbers of 3-graphs2024-08-15Paper
Set-coloring Ramsey numbers and error-correcting codes near the zero-rate threshold2024-07-23Paper
Quasiplanar graphs, string graphs, and the Erdős-Gallai problem2024-06-28Paper
Extremal results on feedback arc sets in digraphs2024-02-29Paper
Discrepancy of arithmetic progressions in grids2024-01-29Paper
The growth rate of multicolor Ramsey numbers of $3$-graphs2023-12-21Paper
Triangle Ramsey numbers of complete graphs2023-12-11Paper
A structure theorem for pseudo-segments and its applications2023-12-01Paper
Off-diagonal book Ramsey numbers2023-11-23Paper
Bounded VC-Dimension Implies the Schur-Erdős Conjecture2023-11-02Paper
Homogeneous structures in subset sums and non-averaging sets2023-11-02Paper
Tower-type bounds for Roth's theorem with popular differences2023-10-30Paper
Hypergraph Ramsey numbers of cliques versus stars2023-10-17Paper
Clique minors in graphs with a forbidden subgraph2023-10-12Paper
On the inducibility problem for random Cayley graphs of abelian groups with a few deleted vertices2023-10-12Paper
Sets without k‐term progressions can have many shorter progressions2023-10-11Paper
Minimum degree and the graph removal lemma2023-10-09Paper
Making an H $H$‐free graph k $k$‐colorable2023-10-06Paper
Multicolor list Ramsey numbers grow exponentially2023-10-05Paper
Sunflowers in set systems of bounded dimension2023-10-04Paper
Three early problems on size Ramsey numbers2023-10-04Paper
The upper logarithmic density of monochromatic subset sums2023-09-20Paper
Ramsey numbers of hypergraphs of a given size2023-08-21Paper
Quasiplanar graphs, string graphs, and the Erdős-Gallai problem2023-08-16Paper
Induced subgraph density. II. Sparse and dense sets in cographs2023-07-03Paper
Set-coloring Ramsey numbers and error-correcting codes near the zero-rate threshold2023-05-23Paper
Which graphs can be counted in \(C_4\)-free graphs?2023-04-05Paper
Removal lemmas and approximate homomorphisms2023-03-31Paper
Powers of paths in tournaments2023-03-30Paper
The regularity method for graphs with few 4‐cycles2023-02-10Paper
Geometric and o-minimal Littlewood-Offord problems2022-12-08Paper
Discrepancy in modular arithmetic progressions2022-12-08Paper
Threshold Ramsey multiplicity for odd cycles2022-11-29Paper
Ramsey numbers of books and quasirandomness2022-11-09Paper
A note on directed analogues of the Sidorenko and forcing conjectures2022-10-30Paper
Small subsets with large sumset: Beyond the Cauchy--Davenport bound2022-10-13Paper
Threshold Ramsey multiplicity for paths and even cycles2022-10-07Paper
On random irregular subgraphs2022-07-27Paper
https://portal.mardi4nfdi.de/entity/Q50889662022-07-18Paper
Ramsey multiplicity and the Tur\'an coloring2022-07-15Paper
On the number of edges of separated multigraphs2022-07-01Paper
Set-coloring Ramsey numbers via codes2022-06-22Paper
Induced arithmetic removal: complexity 1 patterns over finite fields2022-05-27Paper
Pure pairs. III. Sparse graphs with no polynomial‐sized anticomplete pairs2022-03-31Paper
Common and Sidorenko Linear Equations2022-01-13Paper
Bounded \(VC\)-dimension implies the Schur-Erdős conjecture2022-01-06Paper
Independent sets in hypergraphs with a forbidden link2021-11-25Paper
Ramsey goodness of books revisited2021-09-19Paper
Combinatorial anti-concentration inequalities, with applications2021-09-14Paper
Triforce and corners2021-09-14Paper
On the number of edges of separated multigraphs2021-08-25Paper
Popular Progression Differences in Vector Spaces2021-08-13Paper
https://portal.mardi4nfdi.de/entity/Q50027302021-07-28Paper
Acyclic subgraphs of tournaments with high chromatic number2021-07-02Paper
Anti-concentration for subgraph counts in random graphs2021-07-02Paper
Tomescu's Graph Coloring Conjecture for $\ell$-Connected Graphs2021-06-28Paper
Geometric and o-minimal Littlewood-Offord problems2021-06-09Paper
Which graphs can be counted in $C_4$-free graphs?2021-06-06Paper
Ramsey numbers of sparse digraphs2021-05-05Paper
Subset sums, completeness and colorings2021-04-30Paper
On the Number of Cliques in Graphs with a Forbidden Subdivision or Immersion2021-03-18Paper
A Note on the Erdös Distinct Subset Sums Problem2021-03-17Paper
Extremal and Ramsey results on graph blowups2021-02-08Paper
Short proofs of some extremal results III2021-01-05Paper
Ramsey, Paper, Scissors2021-01-05Paper
On edge‐ordered Ramsey numbers2021-01-05Paper
A short proof of the canonical polynomial van der Waerden theorem2020-12-08Paper
A completion of the proof of the Edge-statistics Conjecture2020-10-20Paper
The Schur-Erdős problem for semi-algebraic colorings2020-10-15Paper
Online Ramsey Numbers and the Subgraph Query Problem2020-07-08Paper
Finding Cliques in Social Networks: A New Distribution-Free Model2020-05-28Paper
The regularity method for graphs with few 4-cycles2020-04-21Paper
Towards the linear arboricity conjecture2020-04-07Paper
On Ramsey numbers of hedgehogs2020-04-06Paper
A fast new algorithm for weak graph regularity2020-04-06Paper
Books versus Triangles at the Extremal Density2020-02-13Paper
Popular progression differences in vector spaces II2020-01-17Paper
Towards Erdős-Hajnal for graphs with no 5-hole2020-01-17Paper
Efficient arithmetic regularity and removal lemmas for induced bipartite patterns2020-01-17Paper
Ramsey numbers of books and quasirandomness2020-01-02Paper
Tower-type bounds for unavoidable patterns in words2019-10-31Paper
Approximating the rectilinear crossing number2019-10-25Paper
Hypergraph cuts above the average2019-10-08Paper
A proof of Tomescu's graph coloring conjecture2019-06-17Paper
The removal lemma for tournaments2019-06-17Paper
Erdős-Hajnal conjecture for graphs with bounded VC-dimension2019-05-21Paper
Lines in Euclidean Ramsey theory2019-04-25Paper
Triforce and Corners2019-03-12Paper
Ramsey-Turán numbers for semi-algebraic graphs2019-03-05Paper
https://portal.mardi4nfdi.de/entity/Q46230332019-02-18Paper
A tight lower bound for Szemerédi's regularity lemma2019-02-01Paper
Independent arithmetic progressions2019-01-15Paper
Erratum: On Regularity Lemmas and their Algorithmic Applications2018-11-05Paper
Sparse graphs with no polynomial-sized anticomplete pairs2018-09-28Paper
A polynomial bound for the arithmetic \(k\)-cycle removal lemma in vector spaces2018-09-07Paper
Erdos-Hajnal conjecture for graphs with bounded VC-dimension2018-08-13Paper
Fast Property Testing and Metrics for Permutations2018-07-24Paper
More distinct distances under local conditions2018-07-23Paper
A tight bound for Green's arithmetic triangle removal lemma in vector spaces2018-07-16Paper
Permutation Property Testing under Different Metrics with Low Query Complexity2018-07-16Paper
Hereditary quasirandomness without regularity2018-07-13Paper
Erdős-Ginzburg-Ziv constants by avoiding three-term arithmetic progressions2018-05-25Paper
On the local approach to Sidorenko's conjecture2018-01-18Paper
https://portal.mardi4nfdi.de/entity/Q45890092017-11-06Paper
A tight bound for Green's arithmetic triangle removal lemma in vector spaces2017-10-30Paper
On grids in topological graphs2017-10-20Paper
On Regularity Lemmas and their Algorithmic Applications2017-10-10Paper
Density and regularity theorems for semi-algebraic hypergraphs2017-10-05Paper
Easily Testable Graph Properties2017-10-04Paper
https://portal.mardi4nfdi.de/entity/Q53651062017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53651092017-09-29Paper
Hedgehogs are not colour blind2017-09-20Paper
On graphs decomposable into induced matchings of linear sizes2017-09-13Paper
On the number of cliques in graphs with a forbidden minor2017-08-22Paper
A semi-algebraic version of Zarankiewicz's problem2017-06-01Paper
Ramsey numbers of cubes versus cliques2017-03-31Paper
The critical window for the classical Ramsey-Turán problem2017-03-31Paper
Approximating the Rectilinear Crossing Number2017-02-21Paper
A Polynomial Regularity Lemma for Semialgebraic Hypergraphs and Its Applications in Geometry and Property Testing2017-01-16Paper
Recent developments in graph Ramsey theory2016-12-20Paper
Ordered Ramsey numbers2016-11-25Paper
Short proofs of some extremal results. II.2016-10-12Paper
On the minimum degree of minimal Ramsey graphs for multiple colours2016-06-03Paper
On the Grid Ramsey Problem and Related Questions: Fig. 1.2015-10-02Paper
A short proof of the multidimensional Szemerédi theorem in the primes2015-09-21Paper
A relative Szemerédi theorem2015-07-28Paper
Cycle packing2015-06-22Paper
Semi-algebraic colorings of complete graphs2015-05-27Paper
Distinct Volume Subsets2015-05-20Paper
The Erdős-Hajnal conjecture for rainbow triangles2015-03-05Paper
Ramsey-type results for semi-algebraic relations2015-02-17Paper
The Erdős-Gyárfás problem on generalized Ramsey numbers2015-01-26Paper
The Green-Tao theorem: an exposition2015-01-21Paper
What is Ramsey-equivalent to a clique?2014-10-22Paper
Ramsey-type results for semi-algebraic relations2014-09-19Paper
A minimum degree condition forcing complete graph immersion2014-08-14Paper
Graph removal lemmas2014-08-12Paper
String graphs and incomparability graphs2014-08-07Paper
On grids in topological graphs2014-06-27Paper
Chromatic number, clique subdivisions, and the conjectures of Hajós and Erdős-Fajtlowicz2014-05-05Paper
On a problem of Erdős and Rothschild on edges in triangles2014-05-05Paper
Applications of a New Separator Theorem for String Graphs2014-05-02Paper
Short Proofs of Some Extremal Results2014-05-02Paper
Extremal results in sparse pseudorandom graphs2014-04-15Paper
Two extensions of Ramsey's theorem2014-01-27Paper
Large subgraphs without complete bipartite graphs2014-01-26Paper
A note on light geometric graphs2014-01-20Paper
An improved bound for the stepping-up lemma2013-11-29Paper
On two problems in graph Ramsey theory2013-11-07Paper
Maximum union-free subfamilies2013-11-01Paper
Stanley-Wilf limits are typically exponential2013-10-31Paper
The Number of Edges in $k$-Quasi-planar Graphs2013-06-27Paper
Linear forms from the Gowers uniformity norm2013-05-23Paper
Decompositions into Subgraphs of Small Diameter2013-03-13Paper
Tournaments and colouring2013-01-18Paper
Bounds for graph regularity and removal lemmas2013-01-14Paper
Erdős-Szekeres-type theorems for monotone paths and convex bodies2012-11-30Paper
Overlap properties of geometric expanders2012-10-31Paper
Erdős-Hajnal-type theorems in hypergraphs2012-10-19Paper
Sidorenko's conjecture for a class of graphs: an exposition2012-09-02Paper
String graphs and incomparability graphs2012-07-20Paper
Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane2012-05-04Paper
A new proof of the graph removal lemma2011-10-20Paper
Testing perfection is hard2011-10-12Paper
Constructing dense graphs with sublinear Hadwiger number2011-08-24Paper
Complete Minors and Independence Number2011-07-18Paper
Large almost monochromatic subsets in hypergraphs2011-05-05Paper
Intersection patterns of curves2011-04-08Paper
https://portal.mardi4nfdi.de/entity/Q30782052011-02-18Paper
Dependent random choice2011-01-17Paper
An approximate version of Sidorenko's conjecture2011-01-07Paper
Turán-type results for partial orders and intersection graphs of convex sets2010-12-06Paper
A Separator Theorem for String Graphs and its Applications2010-11-19Paper
Ramsey numbers of sparse hypergraphs2010-11-09Paper
Hypergraph Ramsey numbers2010-08-27Paper
Density theorems for bipartite graphs and related Ramsey-type results2010-08-13Paper
A bipartite strengthening of the crossing Lemma2010-05-05Paper
Directed Graphs Without Short Cycles2010-04-23Paper
Paths and stability number in digraphs2010-03-26Paper
Ramsey-Type Problem for an Almost Monochromatic $K_4$2010-03-17Paper
Crossings between Curves with Many Tangencies2010-02-09Paper
A bipartite analogue of Dilworth's theorem for multiple partial orders2009-12-03Paper
Two remarks on the Burr-Erdős conjecture2009-11-30Paper
Crossings, colorings, and cliques2009-07-08Paper
Large induced trees in \(K_r\)-free graphs2009-03-04Paper
A Separator Theorem for String Graphs and Its Applications2009-02-24Paper
Coloring k k -free intersection graphs of geometric objects in the plane2009-02-12Paper
Unavoidable patterns2008-12-08Paper
Induced Ramsey-type theorems2008-11-12Paper
Separator theorems and Turán-type results for planar intersection graphs2008-10-07Paper
On a problem of Duke-Erdős-Rödl on cycle-connected subgraphs2008-10-07Paper
Rainbow solutions to the Sidon equation2008-09-04Paper
Erdős-Hajnal-type results on intersection patterns of geometric objects2008-07-01Paper
Induced Ramsey-type theorems2008-06-05Paper
A Bipartite Strengthening of the Crossing Lemma2008-03-25Paper
There exist graphs with super‐exponential Ramsey multiplicity constant2008-02-13Paper
On the decay of crossing numbers2007-12-10Paper
An infinite color analogue of Rado's theorem2007-11-07Paper
On the Decay of Crossing Numbers2007-08-28Paper
On minimal colorings without monochromatic solutions to a linear equation2007-08-22Paper
https://portal.mardi4nfdi.de/entity/Q57544882007-08-22Paper
Sub-Ramsey Numbers for Arithmetic Progressions and Schur Triples2007-05-29Paper
The minimum degree of Ramsey-minimal graphs2007-02-09Paper
A bipartite analogue of Dilworth's theorem2007-01-25Paper
https://portal.mardi4nfdi.de/entity/Q33774982006-03-23Paper
On Rado's boundedness conjecture2006-03-16Paper
Rainbow Arithmetic Progressions and Anti-Ramsey Results2005-03-08Paper
Ramsey and Tur\'an numbers of sparse hypergraphsN/APaper
A multipartite analogue of Dilworth's TheoremN/APaper
Variations on Sidorenko's conjecture in tournamentsN/APaper
"Equivalence between Erd\H{o}s-Hajnal and polynomial R\""odl and Nikiforov conjectures"N/APaper
On off-diagonal hypergraph Ramsey numbersN/APaper
A question of Erd\H{o}s and Graham on Egyptian fractionsN/APaper
Big line or big convex polygonN/APaper
The largest subgraph without a forbidden induced subgraphN/APaper

Research outcomes over time

This page was built for person: Jacob Fox