Publication | Date of Publication | Type |
---|
Extremal results on feedback arc sets in digraphs | 2024-02-29 | Paper |
Discrepancy of arithmetic progressions in grids | 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 | 2023-11-23 | Paper |
Homogeneous structures in subset sums and non-averaging sets | 2023-11-02 | Paper |
Bounded VC-Dimension Implies the Schur-Erdős Conjecture | 2023-11-02 | Paper |
Tower-type bounds for Roth's theorem with popular differences | 2023-10-30 | Paper |
Hypergraph Ramsey numbers of cliques versus stars | 2023-10-17 | Paper |
On the inducibility problem for random Cayley graphs of abelian groups with a few deleted vertices | 2023-10-12 | Paper |
Clique minors in graphs with a forbidden subgraph | 2023-10-12 | Paper |
Sets without k‐term progressions can have many shorter progressions | 2023-10-11 | Paper |
Minimum degree and the graph removal lemma | 2023-10-09 | Paper |
Making an H $H$‐free graph k $k$‐colorable | 2023-10-06 | Paper |
Multicolor list Ramsey numbers grow exponentially | 2023-10-05 | Paper |
Sunflowers in set systems of bounded dimension | 2023-10-04 | Paper |
Three early problems on size Ramsey numbers | 2023-10-04 | Paper |
The upper logarithmic density of monochromatic subset sums | 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 | 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? | 2023-04-05 | Paper |
Removal lemmas and approximate homomorphisms | 2023-03-31 | Paper |
Powers of paths in tournaments | 2023-03-30 | Paper |
The regularity method for graphs with few 4‐cycles | 2023-02-10 | Paper |
Geometric and o-minimal Littlewood-Offord problems | 2022-12-08 | Paper |
Discrepancy in modular arithmetic progressions | 2022-12-08 | Paper |
Threshold Ramsey multiplicity for odd cycles | 2022-11-29 | Paper |
Ramsey numbers of books and quasirandomness | 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 | 2022-10-07 | Paper |
On random irregular subgraphs | 2022-07-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q5088966 | 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 | 2022-05-27 | Paper |
Pure pairs. III. Sparse graphs with no polynomial‐sized anticomplete pairs | 2022-03-31 | Paper |
Common and Sidorenko Linear Equations | 2022-01-13 | Paper |
Bounded \(VC\)-dimension implies the Schur-Erdős conjecture | 2022-01-06 | Paper |
Independent sets in hypergraphs with a forbidden link | 2021-11-25 | Paper |
Ramsey goodness of books revisited | 2021-09-19 | Paper |
Combinatorial anti-concentration inequalities, with applications | 2021-09-14 | Paper |
Triforce and corners | 2021-09-14 | Paper |
On the number of edges of separated multigraphs | 2021-08-25 | Paper |
Popular Progression Differences in Vector Spaces | 2021-08-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q5002730 | 2021-07-28 | Paper |
Anti-concentration for subgraph counts in random graphs | 2021-07-02 | Paper |
Acyclic subgraphs of tournaments with high chromatic number | 2021-07-02 | Paper |
Tomescu's Graph Coloring Conjecture for $\ell$-Connected Graphs | 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 | 2021-03-18 | Paper |
A Note on the Erdös Distinct Subset Sums Problem | 2021-03-17 | Paper |
Extremal and Ramsey results on graph blowups | 2021-02-08 | Paper |
Short proofs of some extremal results III | 2021-01-05 | Paper |
Ramsey, Paper, Scissors | 2021-01-05 | Paper |
On edge‐ordered Ramsey numbers | 2021-01-05 | Paper |
A short proof of the canonical polynomial van der Waerden theorem | 2020-12-08 | Paper |
A completion of the proof of the Edge-statistics Conjecture | 2020-10-20 | Paper |
The Schur-Erdős problem for semi-algebraic colorings | 2020-10-15 | Paper |
Online Ramsey Numbers and the Subgraph Query Problem | 2020-07-08 | Paper |
Finding Cliques in Social Networks: A New Distribution-Free Model | 2020-05-28 | Paper |
The regularity method for graphs with few 4-cycles | 2020-04-21 | Paper |
Towards the linear arboricity conjecture | 2020-04-07 | Paper |
A fast new algorithm for weak graph regularity | 2020-04-06 | Paper |
On Ramsey numbers of hedgehogs | 2020-04-06 | Paper |
Books versus Triangles at the Extremal Density | 2020-02-13 | Paper |
Towards Erdős-Hajnal for graphs with no 5-hole | 2020-01-17 | Paper |
Efficient arithmetic regularity and removal lemmas for induced bipartite patterns | 2020-01-17 | Paper |
Popular progression differences in vector spaces II | 2020-01-17 | Paper |
Ramsey numbers of books and quasirandomness | 2020-01-02 | Paper |
Tower-type bounds for unavoidable patterns in words | 2019-10-31 | Paper |
Approximating the rectilinear crossing number | 2019-10-25 | Paper |
Hypergraph cuts above the average | 2019-10-08 | Paper |
The removal lemma for tournaments | 2019-06-17 | Paper |
A proof of Tomescu's graph coloring conjecture | 2019-06-17 | Paper |
Erdős-Hajnal conjecture for graphs with bounded VC-dimension | 2019-05-21 | Paper |
Lines in Euclidean Ramsey theory | 2019-04-25 | Paper |
Triforce and Corners | 2019-03-12 | Paper |
Ramsey-Turán numbers for semi-algebraic graphs | 2019-03-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q4623033 | 2019-02-18 | Paper |
A tight lower bound for Szemerédi's regularity lemma | 2019-02-01 | Paper |
Independent arithmetic progressions | 2019-01-15 | Paper |
Erratum: On Regularity Lemmas and their Algorithmic Applications | 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 | 2018-09-07 | Paper |
Erdos-Hajnal conjecture for graphs with bounded VC-dimension | 2018-08-13 | Paper |
Fast Property Testing and Metrics for Permutations | 2018-07-24 | Paper |
More distinct distances under local conditions | 2018-07-23 | Paper |
A tight bound for Green's arithmetic triangle removal lemma in vector spaces | 2018-07-16 | Paper |
Permutation Property Testing under Different Metrics with Low Query Complexity | 2018-07-16 | Paper |
Hereditary quasirandomness without regularity | 2018-07-13 | Paper |
Erdős-Ginzburg-Ziv constants by avoiding three-term arithmetic progressions | 2018-05-25 | Paper |
On the local approach to Sidorenko's conjecture | 2018-01-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q4589009 | 2017-11-06 | Paper |
A tight bound for Green's arithmetic triangle removal lemma in vector spaces | 2017-10-30 | Paper |
On grids in topological graphs | 2017-10-20 | Paper |
On Regularity Lemmas and their Algorithmic Applications | 2017-10-10 | Paper |
Density and regularity theorems for semi-algebraic hypergraphs | 2017-10-05 | Paper |
Easily Testable Graph Properties | 2017-10-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q5365106 | 2017-09-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q5365109 | 2017-09-29 | Paper |
Hedgehogs are not colour blind | 2017-09-20 | Paper |
On graphs decomposable into induced matchings of linear sizes | 2017-09-13 | Paper |
On the number of cliques in graphs with a forbidden minor | 2017-08-22 | Paper |
A semi-algebraic version of Zarankiewicz's problem | 2017-06-01 | Paper |
Ramsey numbers of cubes versus cliques | 2017-03-31 | Paper |
The critical window for the classical Ramsey-Turán problem | 2017-03-31 | Paper |
Approximating the Rectilinear Crossing Number | 2017-02-21 | Paper |
A Polynomial Regularity Lemma for Semialgebraic Hypergraphs and Its Applications in Geometry and Property Testing | 2017-01-16 | Paper |
Recent developments in graph Ramsey theory | 2016-12-20 | Paper |
Ordered Ramsey numbers | 2016-11-25 | Paper |
Short proofs of some extremal results. II. | 2016-10-12 | Paper |
On the minimum degree of minimal Ramsey graphs for multiple colours | 2016-06-03 | Paper |
On the Grid Ramsey Problem and Related Questions: Fig. 1. | 2015-10-02 | Paper |
A short proof of the multidimensional Szemerédi theorem in the primes | 2015-09-21 | Paper |
A relative Szemerédi theorem | 2015-07-28 | Paper |
Cycle packing | 2015-06-22 | Paper |
Semi-algebraic colorings of complete graphs | 2015-05-27 | Paper |
Distinct Volume Subsets | 2015-05-20 | Paper |
The Erdős-Hajnal conjecture for rainbow triangles | 2015-03-05 | Paper |
Ramsey-type results for semi-algebraic relations | 2015-02-17 | Paper |
The Erdős-Gyárfás problem on generalized Ramsey numbers | 2015-01-26 | Paper |
The Green-Tao theorem: an exposition | 2015-01-21 | Paper |
What is Ramsey-equivalent to a clique? | 2014-10-22 | Paper |
Ramsey-type results for semi-algebraic relations | 2014-09-19 | Paper |
A minimum degree condition forcing complete graph immersion | 2014-08-14 | Paper |
Graph removal lemmas | 2014-08-12 | Paper |
String graphs and incomparability graphs | 2014-08-07 | Paper |
On grids in topological graphs | 2014-06-27 | Paper |
On a problem of Erdős and Rothschild on edges in triangles | 2014-05-05 | Paper |
Chromatic number, clique subdivisions, and the conjectures of Hajós and Erdős-Fajtlowicz | 2014-05-05 | Paper |
Short Proofs of Some Extremal Results | 2014-05-02 | Paper |
Applications of a New Separator Theorem for String Graphs | 2014-05-02 | Paper |
Extremal results in sparse pseudorandom graphs | 2014-04-15 | Paper |
Two extensions of Ramsey's theorem | 2014-01-27 | Paper |
Large subgraphs without complete bipartite graphs | 2014-01-26 | Paper |
A note on light geometric graphs | 2014-01-20 | Paper |
An improved bound for the stepping-up lemma | 2013-11-29 | Paper |
On two problems in graph Ramsey theory | 2013-11-07 | Paper |
Maximum union-free subfamilies | 2013-11-01 | Paper |
Stanley-Wilf limits are typically exponential | 2013-10-31 | Paper |
The Number of Edges in $k$-Quasi-planar Graphs | 2013-06-27 | Paper |
Linear forms from the Gowers uniformity norm | 2013-05-23 | Paper |
Decompositions into Subgraphs of Small Diameter | 2013-03-13 | Paper |
Tournaments and colouring | 2013-01-18 | Paper |
Bounds for graph regularity and removal lemmas | 2013-01-14 | Paper |
Erdős-Szekeres-type theorems for monotone paths and convex bodies | 2012-11-30 | Paper |
Overlap properties of geometric expanders | 2012-10-31 | Paper |
Erdős-Hajnal-type theorems in hypergraphs | 2012-10-19 | Paper |
Sidorenko's conjecture for a class of graphs: an exposition | 2012-09-02 | Paper |
String graphs and incomparability graphs | 2012-07-20 | Paper |
Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane | 2012-05-04 | Paper |
A new proof of the graph removal lemma | 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 | 2011-07-18 | Paper |
Large almost monochromatic subsets in hypergraphs | 2011-05-05 | Paper |
Intersection patterns of curves | 2011-04-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q3078205 | 2011-02-18 | Paper |
Dependent random choice | 2011-01-17 | Paper |
An approximate version of Sidorenko's conjecture | 2011-01-07 | Paper |
Turán-type results for partial orders and intersection graphs of convex sets | 2010-12-06 | Paper |
A Separator Theorem for String Graphs and its Applications | 2010-11-19 | Paper |
Ramsey numbers of sparse hypergraphs | 2010-11-09 | Paper |
Hypergraph Ramsey numbers | 2010-08-27 | Paper |
Density theorems for bipartite graphs and related Ramsey-type results | 2010-08-13 | Paper |
A bipartite strengthening of the crossing Lemma | 2010-05-05 | Paper |
Directed Graphs Without Short Cycles | 2010-04-23 | Paper |
Paths and stability number in digraphs | 2010-03-26 | Paper |
Ramsey-Type Problem for an Almost Monochromatic $K_4$ | 2010-03-17 | Paper |
Crossings between Curves with Many Tangencies | 2010-02-09 | Paper |
A bipartite analogue of Dilworth's theorem for multiple partial orders | 2009-12-03 | Paper |
Two remarks on the Burr-Erdős conjecture | 2009-11-30 | Paper |
Crossings, colorings, and cliques | 2009-07-08 | Paper |
Large induced trees in \(K_r\)-free graphs | 2009-03-04 | Paper |
A Separator Theorem for String Graphs and Its Applications | 2009-02-24 | Paper |
Coloring k k -free intersection graphs of geometric objects in the plane | 2009-02-12 | Paper |
Unavoidable patterns | 2008-12-08 | Paper |
Induced Ramsey-type theorems | 2008-11-12 | Paper |
On a problem of Duke-Erdős-Rödl on cycle-connected subgraphs | 2008-10-07 | Paper |
Separator theorems and Turán-type results for planar intersection graphs | 2008-10-07 | Paper |
Rainbow solutions to the Sidon equation | 2008-09-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q3509401 | 2008-07-01 | Paper |
Induced Ramsey-type theorems | 2008-06-05 | Paper |
A Bipartite Strengthening of the Crossing Lemma | 2008-03-25 | Paper |
There exist graphs with super‐exponential Ramsey multiplicity constant | 2008-02-13 | Paper |
On the decay of crossing numbers | 2007-12-10 | Paper |
An infinite color analogue of Rado's theorem | 2007-11-07 | Paper |
On the Decay of Crossing Numbers | 2007-08-28 | Paper |
On minimal colorings without monochromatic solutions to a linear equation | 2007-08-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q5754488 | 2007-08-22 | Paper |
Sub-Ramsey Numbers for Arithmetic Progressions and Schur Triples | 2007-05-29 | Paper |
The minimum degree of Ramsey-minimal graphs | 2007-02-09 | Paper |
A bipartite analogue of Dilworth's theorem | 2007-01-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q3377498 | 2006-03-23 | Paper |
On Rado's boundedness conjecture | 2006-03-16 | Paper |
Rainbow Arithmetic Progressions and Anti-Ramsey Results | 2005-03-08 | Paper |