| Publication | Date of Publication | Type |
|---|
Induced subgraph density. II: Sparse and dense sets in cographs
European Journal of Combinatorics | 2024-12-27 | Paper |
Ramsey numbers of sparse digraphs
Israel Journal of Mathematics | 2024-11-09 | Paper |
Small subsets with large sumset: beyond the Cauchy-Davenport bound
Combinatorics, Probability and Computing | 2024-11-05 | Paper |
The growth rate of multicolor Ramsey numbers of 3-graphs
Research in the Mathematical Sciences | 2024-08-15 | Paper |
Set-coloring Ramsey numbers and error-correcting codes near the zero-rate threshold
IEEE Transactions on Information Theory | 2024-07-23 | Paper |
Quasiplanar graphs, string graphs, and the Erdős-Gallai problem
European Journal of Combinatorics | 2024-06-28 | Paper |
Extremal results on feedback arc sets in digraphs
Random Structures & Algorithms | 2024-02-29 | Paper |
Discrepancy of arithmetic progressions in grids
Mathematika | 2024-01-29 | Paper |
The growth rate of multicolor Ramsey numbers of $3$-graphs
| 2023-12-21 | Paper |
Triangle Ramsey numbers of complete graphs
| 2023-12-11 | Paper |
A structure theorem for pseudo-segments and its applications
| 2023-12-01 | Paper |
Off-diagonal book Ramsey numbers
Combinatorics, Probability and Computing | 2023-11-23 | Paper |
Bounded VC-Dimension Implies the Schur-Erdős Conjecture
| 2023-11-02 | Paper |
Homogeneous structures in subset sums and non-averaging sets
| 2023-11-02 | Paper |
Tower-type bounds for Roth's theorem with popular differences
Journal of the European Mathematical Society (JEMS) | 2023-10-30 | Paper |
Hypergraph Ramsey numbers of cliques versus stars
Random Structures & Algorithms | 2023-10-17 | Paper |
Clique minors in graphs with a forbidden subgraph
Random Structures & Algorithms | 2023-10-12 | Paper |
On the inducibility problem for random Cayley graphs of abelian groups with a few deleted vertices
Random Structures & Algorithms | 2023-10-12 | Paper |
Sets without k‐term progressions can have many shorter progressions
Random Structures & Algorithms | 2023-10-11 | Paper |
Minimum degree and the graph removal lemma
Journal of Graph Theory | 2023-10-09 | Paper |
Making an H $H$‐free graph k $k$‐colorable
Journal of Graph Theory | 2023-10-06 | Paper |
Multicolor list Ramsey numbers grow exponentially
Journal of Graph Theory | 2023-10-05 | Paper |
Sunflowers in set systems of bounded dimension
Combinatorica | 2023-10-04 | Paper |
Three early problems on size Ramsey numbers
Combinatorica | 2023-10-04 | Paper |
The upper logarithmic density of monochromatic subset sums
Mathematika | 2023-09-20 | Paper |
Ramsey numbers of hypergraphs of a given size
| 2023-08-21 | Paper |
Quasiplanar graphs, string graphs, and the Erdős-Gallai problem
Lecture Notes in Computer Science | 2023-08-16 | Paper |
Induced subgraph density. II. Sparse and dense sets in cographs
| 2023-07-03 | Paper |
Set-coloring Ramsey numbers and error-correcting codes near the zero-rate threshold
| 2023-05-23 | Paper |
Which graphs can be counted in \(C_4\)-free graphs?
Pure and Applied Mathematics Quarterly | 2023-04-05 | Paper |
Removal lemmas and approximate homomorphisms
Combinatorics, Probability and Computing | 2023-03-31 | Paper |
Powers of paths in tournaments
Combinatorics, Probability and Computing | 2023-03-30 | Paper |
The regularity method for graphs with few 4‐cycles
Journal of the London Mathematical Society | 2023-02-10 | Paper |
Geometric and o-minimal Littlewood-Offord problems
The Annals of Probability | 2022-12-08 | Paper |
Discrepancy in modular arithmetic progressions
Compositio Mathematica | 2022-12-08 | Paper |
Threshold Ramsey multiplicity for odd cycles
Revista de la Unión Matemática Argentina | 2022-11-29 | Paper |
Ramsey numbers of books and quasirandomness
Combinatorica | 2022-11-09 | Paper |
A note on directed analogues of the Sidorenko and forcing conjectures
| 2022-10-30 | Paper |
Small subsets with large sumset: Beyond the Cauchy--Davenport bound
| 2022-10-13 | Paper |
Threshold Ramsey multiplicity for paths and even cycles
European Journal of Combinatorics | 2022-10-07 | Paper |
On random irregular subgraphs
| 2022-07-27 | Paper |
scientific article; zbMATH DE number 7559236 (Why is no real title available?)
| 2022-07-18 | Paper |
Ramsey multiplicity and the Tur\'an coloring
| 2022-07-15 | Paper |
On the number of edges of separated multigraphs
| 2022-07-01 | Paper |
Set-coloring Ramsey numbers via codes
| 2022-06-22 | Paper |
Induced arithmetic removal: complexity 1 patterns over finite fields
Israel Journal of Mathematics | 2022-05-27 | Paper |
Pure pairs. III. Sparse graphs with no polynomial‐sized anticomplete pairs
Journal of Graph Theory | 2022-03-31 | Paper |
Common and Sidorenko linear equations
The Quarterly Journal of Mathematics | 2022-01-13 | Paper |
Bounded \(VC\)-dimension implies the Schur-Erdős conjecture
Combinatorica | 2022-01-06 | Paper |
Independent sets in hypergraphs with a forbidden link
Proceedings of the London Mathematical Society | 2021-11-25 | Paper |
Ramsey goodness of books revisited
| 2021-09-19 | Paper |
Combinatorial anti-concentration inequalities, with applications
Mathematical Proceedings of the Cambridge Philosophical Society | 2021-09-14 | Paper |
Triforce and corners
Mathematical Proceedings of the Cambridge Philosophical Society | 2021-09-14 | Paper |
On the number of edges of separated multigraphs
| 2021-08-25 | Paper |
Popular progression differences in vector spaces
IMRN. International Mathematics Research Notices | 2021-08-13 | Paper |
Finding cliques in social networks: a new distribution-free model
| 2021-07-28 | Paper |
Acyclic subgraphs of tournaments with high chromatic number
Bulletin of the London Mathematical Society | 2021-07-02 | Paper |
Anti-concentration for subgraph counts in random graphs
The Annals of Probability | 2021-07-02 | Paper |
Tomescu's Graph Coloring Conjecture for $\ell$-Connected Graphs
SIAM Journal on Discrete Mathematics | 2021-06-28 | Paper |
Geometric and o-minimal Littlewood-Offord problems
| 2021-06-09 | Paper |
Which graphs can be counted in $C_4$-free graphs?
| 2021-06-06 | Paper |
Ramsey numbers of sparse digraphs
| 2021-05-05 | Paper |
Subset sums, completeness and colorings
| 2021-04-30 | Paper |
On the Number of Cliques in Graphs with a Forbidden Subdivision or Immersion
SIAM Journal on Discrete Mathematics | 2021-03-18 | Paper |
A Note on the Erdös Distinct Subset Sums Problem
SIAM Journal on Discrete Mathematics | 2021-03-17 | Paper |
Extremal and Ramsey results on graph blowups
Journal of Combinatorics | 2021-02-08 | Paper |
Short proofs of some extremal results. III
Random Structures & Algorithms | 2021-01-05 | Paper |
Ramsey, paper, scissors
Random Structures & Algorithms | 2021-01-05 | Paper |
On edge-ordered Ramsey numbers
Random Structures & Algorithms | 2021-01-05 | Paper |
A short proof of the canonical polynomial van der Waerden theorem
Comptes Rendus. Mathématique. Académie des Sciences, Paris | 2020-12-08 | Paper |
A completion of the proof of the Edge-statistics Conjecture
Advances in Combinatorics | 2020-10-20 | Paper |
The Schur-Erdős problem for semi-algebraic colorings
Israel Journal of Mathematics | 2020-10-15 | Paper |
Online Ramsey numbers and the subgraph query problem
Bolyai Society Mathematical Studies | 2020-07-08 | Paper |
Finding cliques in social networks: a new distribution-free model
SIAM Journal on Computing | 2020-05-28 | Paper |
The regularity method for graphs with few 4-cycles
| 2020-04-21 | Paper |
Towards the linear arboricity conjecture
Journal of Combinatorial Theory. Series B | 2020-04-07 | Paper |
On Ramsey numbers of hedgehogs
Combinatorics, Probability and Computing | 2020-04-06 | Paper |
A fast new algorithm for weak graph regularity
Combinatorics, Probability and Computing | 2020-04-06 | Paper |
Books versus triangles at the extremal density
SIAM Journal on Discrete Mathematics | 2020-02-13 | Paper |
Popular progression differences in vector spaces II
discrete Analysis | 2020-01-17 | Paper |
Towards Erdős-Hajnal for graphs with no 5-hole
Combinatorica | 2020-01-17 | Paper |
Efficient arithmetic regularity and removal lemmas for induced bipartite patterns
discrete Analysis | 2020-01-17 | Paper |
Ramsey numbers of books and quasirandomness
| 2020-01-02 | Paper |
Tower-type bounds for unavoidable patterns in words
Transactions of the American Mathematical Society | 2019-10-31 | Paper |
Approximating the rectilinear crossing number
Computational Geometry | 2019-10-25 | Paper |
Hypergraph cuts above the average
Israel Journal of Mathematics | 2019-10-08 | Paper |
A proof of Tomescu's graph coloring conjecture
Journal of Combinatorial Theory. Series B | 2019-06-17 | Paper |
The removal lemma for tournaments
Journal of Combinatorial Theory. Series B | 2019-06-17 | Paper |
Erdős-Hajnal conjecture for graphs with bounded VC-dimension
Discrete & Computational Geometry | 2019-05-21 | Paper |
Lines in Euclidean Ramsey theory
Discrete & Computational Geometry | 2019-04-25 | Paper |
Triforce and Corners
| 2019-03-12 | Paper |
Ramsey-Turán numbers for semi-algebraic graphs
The Electronic Journal of Combinatorics | 2019-03-05 | Paper |
scientific article; zbMATH DE number 7024788 (Why is no real title available?)
| 2019-02-18 | Paper |
A tight lower bound for Szemerédi's regularity lemma
Combinatorica | 2019-02-01 | Paper |
Independent arithmetic progressions
| 2019-01-15 | Paper |
Erratum to: ``On regularity lemmas and their algorithmic applications
Combinatorics, Probability and Computing | 2018-11-05 | Paper |
Sparse graphs with no polynomial-sized anticomplete pairs
| 2018-09-28 | Paper |
A polynomial bound for the arithmetic \(k\)-cycle removal lemma in vector spaces
Journal of Combinatorial Theory. Series A | 2018-09-07 | Paper |
Erdos-Hajnal conjecture for graphs with bounded VC-dimension
| 2018-08-13 | Paper |
Fast property testing and metrics for permutations
Combinatorics, Probability and Computing | 2018-07-24 | Paper |
More distinct distances under local conditions
Combinatorica | 2018-07-23 | Paper |
A tight bound for Green's arithmetic triangle removal lemma in vector spaces
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Permutation Property Testing under Different Metrics with Low Query Complexity
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Hereditary quasirandomness without regularity
Mathematical Proceedings of the Cambridge Philosophical Society | 2018-07-13 | Paper |
Erdős-Ginzburg-Ziv constants by avoiding three-term arithmetic progressions
The Electronic Journal of Combinatorics | 2018-05-25 | Paper |
On the local approach to Sidorenko's conjecture
| 2018-01-18 | Paper |
The graph regularity method: variants, applications, and alternative methods
| 2017-11-06 | Paper |
A tight bound for Green's arithmetic triangle removal lemma in vector spaces
Advances in Mathematics | 2017-10-30 | Paper |
On grids in topological graphs
Proceedings of the twenty-fifth annual symposium on Computational geometry | 2017-10-20 | Paper |
On regularity lemmas and their algorithmic applications
Combinatorics, Probability and Computing | 2017-10-10 | Paper |
Density and regularity theorems for semi-algebraic hypergraphs
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
Easily testable graph properties
Combinatorics, Probability and Computing | 2017-10-04 | Paper |
Computing the independence number of intersection graphs
| 2017-09-29 | Paper |
Overlap properties of geometric expanders (extended abstract)
| 2017-09-29 | Paper |
Hedgehogs are not colour blind
Journal of Combinatorics | 2017-09-20 | Paper |
On graphs decomposable into induced matchings of linear sizes
Bulletin of the London Mathematical Society | 2017-09-13 | Paper |
On the number of cliques in graphs with a forbidden minor
Journal of Combinatorial Theory. Series B | 2017-08-22 | Paper |
A semi-algebraic version of Zarankiewicz's problem
Journal of the European Mathematical Society (JEMS) | 2017-06-01 | Paper |
Ramsey numbers of cubes versus cliques
Combinatorica | 2017-03-31 | Paper |
The critical window for the classical Ramsey-Turán problem
Combinatorica | 2017-03-31 | Paper |
Approximating the rectilinear crossing number
Lecture Notes in Computer Science | 2017-02-21 | Paper |
A polynomial regularity lemma for semialgebraic hypergraphs and its applications in geometry and property testing
SIAM Journal on Computing | 2017-01-16 | Paper |
Recent developments in graph Ramsey theory
Surveys in Combinatorics 2015 | 2016-12-20 | Paper |
Ordered Ramsey numbers
Journal of Combinatorial Theory. Series B | 2016-11-25 | Paper |
Short proofs of some extremal results. II.
Journal of Combinatorial Theory. Series B | 2016-10-12 | Paper |
On the minimum degree of minimal Ramsey graphs for multiple colours
Journal of Combinatorial Theory. Series B | 2016-06-03 | Paper |
On the grid Ramsey problem and related questions
IMRN. International Mathematics Research Notices | 2015-10-02 | Paper |
A short proof of the multidimensional Szemerédi theorem in the primes
American Journal of Mathematics | 2015-09-21 | Paper |
A relative Szemerédi theorem
Geometric and Functional Analysis. GAFA | 2015-07-28 | Paper |
Cycle packing
Random Structures & Algorithms | 2015-06-22 | Paper |
Semi-algebraic colorings of complete graphs
| 2015-05-27 | Paper |
Distinct volume subsets
SIAM Journal on Discrete Mathematics | 2015-05-20 | Paper |
The Erdős-Hajnal conjecture for rainbow triangles
Journal of Combinatorial Theory. Series B | 2015-03-05 | Paper |
Ramsey-type results for semi-algebraic relations
Proceedings of the twenty-ninth annual symposium on Computational geometry | 2015-02-17 | Paper |
The Erdős-Gyárfás problem on generalized Ramsey numbers
Proceedings of the London Mathematical Society | 2015-01-26 | Paper |
The Green-Tao theorem: an exposition
EMS Surveys in Mathematical Sciences | 2015-01-21 | Paper |
What is Ramsey-equivalent to a clique?
Journal of Combinatorial Theory. Series B | 2014-10-22 | Paper |
Ramsey-type results for semi-algebraic relations
Transactions of the American Mathematical Society | 2014-09-19 | Paper |
A minimum degree condition forcing complete graph immersion
Combinatorica | 2014-08-14 | Paper |
Graph removal lemmas
Surveys in Combinatorics 2013 | 2014-08-12 | Paper |
String graphs and incomparability graphs
Proceedings of the twenty-eighth annual symposium on Computational geometry | 2014-08-07 | Paper |
On grids in topological graphs
Computational Geometry | 2014-06-27 | Paper |
Chromatic number, clique subdivisions, and the conjectures of Hajós and Erdős-Fajtlowicz
Combinatorica | 2014-05-05 | Paper |
On a problem of Erdős and Rothschild on edges in triangles
Combinatorica | 2014-05-05 | Paper |
Applications of a new separator theorem for string graphs
Combinatorics, Probability and Computing | 2014-05-02 | Paper |
Short proofs of some extremal results
Combinatorics, Probability and Computing | 2014-05-02 | Paper |
Extremal results in sparse pseudorandom graphs
Advances in Mathematics | 2014-04-15 | Paper |
Two extensions of Ramsey's theorem
Duke Mathematical Journal | 2014-01-27 | Paper |
Large subgraphs without complete bipartite graphs
| 2014-01-26 | Paper |
A note on light geometric graphs
Discrete Mathematics | 2014-01-20 | Paper |
An improved bound for the stepping-up lemma
Discrete Applied Mathematics | 2013-11-29 | Paper |
On two problems in graph Ramsey theory
Combinatorica | 2013-11-07 | Paper |
Maximum union-free subfamilies
Israel Journal of Mathematics | 2013-11-01 | Paper |
Stanley-Wilf limits are typically exponential
| 2013-10-31 | Paper |
The number of edges in \(k\)-quasi-planar graphs
SIAM Journal on Discrete Mathematics | 2013-06-27 | Paper |
Linear forms from the Gowers uniformity norm
| 2013-05-23 | Paper |
Decompositions into subgraphs of small diameter
Combinatorics, Probability and Computing | 2013-03-13 | Paper |
Tournaments and colouring
Journal of Combinatorial Theory. Series B | 2013-01-18 | Paper |
Bounds for graph regularity and removal lemmas
Geometric and Functional Analysis. GAFA | 2013-01-14 | Paper |
Erdős-Szekeres-type theorems for monotone paths and convex bodies
Proceedings of the London Mathematical Society | 2012-11-30 | Paper |
Overlap properties of geometric expanders
Journal für die reine und angewandte Mathematik (Crelles Journal) | 2012-10-31 | Paper |
Erdős-Hajnal-type theorems in hypergraphs
Journal of Combinatorial Theory. Series B | 2012-10-19 | Paper |
Sidorenko's conjecture for a class of graphs: an exposition
| 2012-09-02 | Paper |
String graphs and incomparability graphs
Advances in Mathematics | 2012-07-20 | Paper |
Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane
European Journal of Combinatorics | 2012-05-04 | Paper |
A new proof of the graph removal lemma
Annals of Mathematics. Second Series | 2011-10-20 | Paper |
Testing perfection is hard
| 2011-10-12 | Paper |
Constructing dense graphs with sublinear Hadwiger number
| 2011-08-24 | Paper |
Complete minors and independence number
SIAM Journal on Discrete Mathematics | 2011-07-18 | Paper |
Large almost monochromatic subsets in hypergraphs
Israel Journal of Mathematics | 2011-05-05 | Paper |
Intersection patterns of curves
Journal of the London Mathematical Society | 2011-04-08 | Paper |
Crossings between curves with many tangencies
| 2011-02-18 | Paper |
Dependent random choice
Random Structures & Algorithms | 2011-01-17 | Paper |
An approximate version of Sidorenko's conjecture
Geometric and Functional Analysis. GAFA | 2011-01-07 | Paper |
Turán-type results for partial orders and intersection graphs of convex sets
Israel Journal of Mathematics | 2010-12-06 | Paper |
A separator theorem for string graphs and its applications
Combinatorics, Probability and Computing | 2010-11-19 | Paper |
Ramsey numbers of sparse hypergraphs
Random Structures & Algorithms | 2010-11-09 | Paper |
Hypergraph Ramsey numbers
Journal of the American Mathematical Society | 2010-08-27 | Paper |
Density theorems for bipartite graphs and related Ramsey-type results
Combinatorica | 2010-08-13 | Paper |
A bipartite strengthening of the crossing Lemma
Journal of Combinatorial Theory. Series B | 2010-05-05 | Paper |
Directed graphs without short cycles
Combinatorics, Probability and Computing | 2010-04-23 | Paper |
Paths and stability number in digraphs
The Electronic Journal of Combinatorics | 2010-03-26 | Paper |
Ramsey-type problem for an almost monochromatic \(K_4\)
SIAM Journal on Discrete Mathematics | 2010-03-17 | Paper |
Crossings between curves with many tangencies
WALCOM: Algorithms and Computation | 2010-02-09 | Paper |
A bipartite analogue of Dilworth's theorem for multiple partial orders
European Journal of Combinatorics | 2009-12-03 | Paper |
Two remarks on the Burr-Erdős conjecture
European Journal of Combinatorics | 2009-11-30 | Paper |
Crossings, colorings, and cliques
The Electronic Journal of Combinatorics | 2009-07-08 | Paper |
Large induced trees in \(K_r\)-free graphs
Journal of Combinatorial Theory. Series B | 2009-03-04 | Paper |
A Separator Theorem for String Graphs and Its Applications
WALCOM: Algorithms and Computation | 2009-02-24 | Paper |
Coloring k k -free intersection graphs of geometric objects in the plane
Proceedings of the twenty-fourth annual symposium on Computational geometry | 2009-02-12 | Paper |
Unavoidable patterns
Journal of Combinatorial Theory. Series A | 2008-12-08 | Paper |
Induced Ramsey-type theorems
Advances in Mathematics | 2008-11-12 | Paper |
Separator theorems and Turán-type results for planar intersection graphs
Advances in Mathematics | 2008-10-07 | Paper |
On a problem of Duke-Erdős-Rödl on cycle-connected subgraphs
Journal of Combinatorial Theory. Series B | 2008-10-07 | Paper |
Rainbow solutions to the Sidon equation
Discrete Mathematics | 2008-09-04 | Paper |
Erdős-Hajnal-type results on intersection patterns of geometric objects
| 2008-07-01 | Paper |
Induced Ramsey-type theorems
Electronic Notes in Discrete Mathematics | 2008-06-05 | Paper |
A Bipartite Strengthening of the Crossing Lemma
Graph Drawing | 2008-03-25 | Paper |
There exist graphs with super‐exponential Ramsey multiplicity constant
Journal of Graph Theory | 2008-02-13 | Paper |
On the decay of crossing numbers
Journal of Combinatorial Theory. Series B | 2007-12-10 | Paper |
An infinite color analogue of Rado's theorem
Journal of Combinatorial Theory. Series A | 2007-11-07 | Paper |
On the Decay of Crossing Numbers
Graph Drawing | 2007-08-28 | Paper |
On minimal colorings without monochromatic solutions to a linear equation
| 2007-08-22 | Paper |
Sub-Ramsey numbers for arithmetic progressions and Schur triples
| 2007-08-22 | Paper |
Sub-Ramsey Numbers for Arithmetic Progressions and Schur Triples
Electronic Notes in Discrete Mathematics | 2007-05-29 | Paper |
The minimum degree of Ramsey-minimal graphs
Journal of Graph Theory | 2007-02-09 | Paper |
A bipartite analogue of Dilworth's theorem
Order | 2007-01-25 | Paper |
On the degree of regularity of generalized van der Waerden triples
| 2006-03-23 | Paper |
On Rado's boundedness conjecture
Journal of Combinatorial Theory. Series A | 2006-03-16 | Paper |
Rainbow Arithmetic Progressions and Anti-Ramsey Results
Combinatorics, Probability and Computing | 2005-03-08 | Paper |
Ramsey and Tur\'an numbers of sparse hypergraphs
| N/A | Paper |
A multipartite analogue of Dilworth's Theorem
| N/A | Paper |
Variations on Sidorenko's conjecture in tournaments
| N/A | Paper |
"Equivalence between Erd\H{o}s-Hajnal and polynomial R\""odl and Nikiforov conjectures"
| N/A | Paper |
On off-diagonal hypergraph Ramsey numbers
| N/A | Paper |
A question of Erd\H{o}s and Graham on Egyptian fractions
| N/A | Paper |
Big line or big convex polygon
| N/A | Paper |
The largest subgraph without a forbidden induced subgraph
| N/A | Paper |
