| Publication | Date of Publication | Type |
|---|
Effective bounds for induced size-Ramsey numbers of cycles
Combinatorica | 2025-01-14 | Paper |
Cycles with many chords
Random Structures & Algorithms | 2024-11-20 | Paper |
Hamilton cycles in pseudorandom graphs
Advances in Mathematics | 2024-11-18 | Paper |
Maximal chordal subgraphs
Combinatorics, Probability and Computing | 2024-11-05 | Paper |
Regular subgraphs of linear hypergraphs
IMRN. International Mathematics Research Notices | 2024-10-31 | Paper |
Evasive sets, covering by subspaces, and point-hyperplane incidences
Discrete & Computational Geometry | 2024-10-25 | Paper |
The extremal number of cycles with all diagonals
IMRN. International Mathematics Research Notices | 2024-10-25 | Paper |
Small subgraphs with large average degree
Combinatorica | 2024-09-19 | Paper |
| The intersection spectrum of 3-chromatic intersecting hypergraphs | 2024-09-13 | Paper |
Chvátal-Erdős condition for pancyclicity
Journal of the Association for Mathematical Research | 2024-09-10 | Paper |
The growth rate of multicolor Ramsey numbers of 3-graphs
Research in the Mathematical Sciences | 2024-08-15 | Paper |
On the Turán number of the hypercube
Forum of Mathematics, Sigma | 2024-03-19 | Paper |
The minimum degree removal lemma thresholds
Journal of Combinatorial Theory. Series B | 2024-03-14 | Paper |
On Ramsey Size-Linear Graphs and Related Questions
SIAM Journal on Discrete Mathematics | 2024-01-23 | Paper |
| The growth rate of multicolor Ramsey numbers of $3$-graphs | 2023-12-21 | Paper |
| Difference-Isomorphic Graph Families | 2023-12-11 | Paper |
| Matrix discrepancy and the log-rank conjecture | 2023-11-30 | Paper |
| Power saving for the Brown-Erd\H{o}s-S\'os problem | 2023-11-21 | Paper |
| Note on the second eigenvalue of regular graphs | 2023-11-13 | Paper |
| Positive discrepancy, MaxCut, and eigenvalues of graphs | 2023-11-03 | Paper |
| Optimal Hamilton covers and linear arboricity for random graphs | 2023-10-17 | Paper |
Clique minors in graphs with a forbidden subgraph
Random Structures & Algorithms | 2023-10-12 | Paper |
Complete minors and average degree: A short proof
Journal of Graph Theory | 2023-10-12 | Paper |
Uniform chain decompositions and applications
Random Structures & Algorithms | 2023-10-12 | Paper |
Asymptotics of the hypergraph bipartite Turán problem
Combinatorica | 2023-10-04 | Paper |
Large independent sets from local considerations
Combinatorica | 2023-10-04 | Paper |
The intersection spectrum of 3‐chromatic intersecting hypergraphs
Proceedings of the London Mathematical Society | 2023-09-20 | Paper |
| The extremal number of cycles with all diagonals | 2023-08-30 | Paper |
| Extremal, enumerative and probabilistic results on ordered hypergraph matchings | 2023-08-23 | Paper |
The Turán number of the grid
Bulletin of the London Mathematical Society | 2023-08-23 | Paper |
New results for MaxCut in H$H$‐free graphs
Journal of the London Mathematical Society | 2023-08-23 | Paper |
| Ascending Subgraph Decomposition | 2023-08-22 | Paper |
| Ramsey numbers of hypergraphs of a given size | 2023-08-21 | Paper |
Short Proofs of Rainbow Matchings Results
IMRN. International Mathematics Research Notices | 2023-08-15 | Paper |
Short Proofs of Rainbow Matchings Results
IMRN. International Mathematics Research Notices | 2023-08-15 | Paper |
Resolution of the Erdős–Sauer problem on regular subgraphs
Forum of Mathematics, Pi | 2023-08-10 | Paper |
| Ramsey problems for monotone paths in graphs and hypergraphs | 2023-08-08 | Paper |
| Cycles with many chords | 2023-06-15 | Paper |
| On MaxCut and the Lov\'asz theta function | 2023-05-29 | Paper |
Which graphs can be counted in \(C_4\)-free graphs?
Pure and Applied Mathematics Quarterly | 2023-04-05 | Paper |
Universal and unavoidable graphs
Combinatorics, Probability and Computing | 2023-03-30 | Paper |
Powers of paths in tournaments
Combinatorics, Probability and Computing | 2023-03-30 | Paper |
| Hamilton cycles in pseudorandom graphs | 2023-03-09 | Paper |
| A generalization of Bondy's pancyclicity theorem | 2023-02-24 | Paper |
The regularity method for graphs with few 4‐cycles
Journal of the London Mathematical Society | 2023-02-10 | Paper |
| Effective bounds for induced size-Ramsey numbers of cycles | 2023-01-24 | Paper |
| Chv\'atal-Erd\H{o}s condition for pancyclicity | 2023-01-24 | Paper |
Turán numbers of sunflowers
Proceedings of the American Mathematical Society | 2023-01-10 | Paper |
Counting H-free orientations of graphs
Mathematical Proceedings of the Cambridge Philosophical Society | 2022-12-20 | Paper |
Threshold Ramsey multiplicity for odd cycles
Revista de la Unión Matemática Argentina | 2022-11-29 | Paper |
Tight bounds for powers of Hamilton cycles in tournaments
Journal of Combinatorial Theory. Series B | 2022-11-28 | Paper |
Ramsey properties of algebraic graphs and hypergraphs
Forum of Mathematics, Sigma | 2022-10-31 | Paper |
| Lower bounds for max-cut via semidefinite programming | 2022-10-13 | Paper |
Threshold Ramsey multiplicity for paths and even cycles
European Journal of Combinatorics | 2022-10-07 | Paper |
Ramsey number of 1-subdivisions of transitive tournaments
Journal of Combinatorial Theory. Series B | 2022-09-23 | Paper |
| Pancyclicity of Hamiltonian graphs | 2022-09-07 | Paper |
Cycles of many lengths in Hamiltonian graphs
Forum of Mathematics, Sigma | 2022-09-06 | Paper |
| Regular subgraphs of linear hypergraphs | 2022-08-22 | Paper |
| Evasive sets, covering by subspaces, and point-hyperplane incidences | 2022-07-26 | Paper |
The \(n\)-queens completion problem
Research in the Mathematical Sciences | 2022-07-22 | Paper |
The Extremal Number of Tight Cycles
IMRN. International Mathematics Research Notices | 2022-07-13 | Paper |
| Small subgraphs with large average degree | 2022-07-05 | Paper |
On the densities of cliques and independent sets in graphs
Combinatorica | 2022-06-29 | Paper |
| Maximal Chordal Subgraphs | 2022-05-17 | Paper |
\(C_4\)-free subgraphs with large average degree
Israel Journal of Mathematics | 2022-04-25 | Paper |
New bounds for Ryser’s conjecture and related problems
Transactions of the American Mathematical Society, Series B | 2022-04-22 | Paper |
An average degree condition for independent transversals
Journal of Combinatorial Theory. Series B | 2022-03-03 | Paper |
Infinite Sperner's theorem
Journal of Combinatorial Theory. Series A | 2022-01-20 | Paper |
| Proof of Grinblat's conjecture on rainbow matchings in multigraphs | 2021-10-04 | Paper |
A proof of Ringel's conjecture
Geometric and Functional Analysis. GAFA | 2021-10-04 | Paper |
Isomorphic bisections of cubic graphs
Journal of Combinatorial Theory. Series B | 2021-09-16 | Paper |
Proof of the Brown-Erdős-Sós conjecture in groups
Mathematical Proceedings of the Cambridge Philosophical Society | 2021-09-14 | Paper |
| Tight Ramsey bounds for multiple copies of a graph | 2021-08-26 | Paper |
Covering graphs by monochromatic trees and Helly-type results for hypergraphs
Combinatorica | 2021-08-03 | Paper |
Lower bounds for max-cut in \(H\)-free graphs via semidefinite programming
SIAM Journal on Discrete Mathematics | 2021-07-23 | Paper |
Acyclic subgraphs of tournaments with high chromatic number
Bulletin of the London Mathematical Society | 2021-07-02 | Paper |
Tournament quasirandomness from local counting
Combinatorica | 2021-06-29 | Paper |
Monochromatic trees in random tournaments
Combinatorics, Probability and Computing | 2021-06-15 | Paper |
Flattening rank and its combinatorial applications
Linear Algebra and its Applications | 2021-06-11 | Paper |
Large cliques and independent sets all over the place
Proceedings of the American Mathematical Society | 2021-06-10 | Paper |
Which graphs can be counted in $C_4$-free graphs?
(available as arXiv preprint) | 2021-06-06 | Paper |
| Small doubling, atomic structure and $\ell$-divisible set families | 2021-03-30 | Paper |
Large induced matchings in random graphs
SIAM Journal on Discrete Mathematics | 2021-03-17 | Paper |
A remark on Hamilton cycles with few colors
Moscow Journal of Combinatorics and Number Theory | 2021-03-12 | Paper |
A remark on Hamilton cycles with few colors
Moscow Journal of Combinatorics and Number Theory | 2021-03-12 | Paper |
Halfway to Rota’s Basis Conjecture
IMRN. International Mathematics Research Notices | 2021-03-11 | Paper |
| Long directed paths in Eulerian digraphs | 2021-01-27 | Paper |
Number of 1-factorizations of regular high-degree graphs
Combinatorica | 2021-01-25 | Paper |
Short proofs of some extremal results. III
Random Structures & Algorithms | 2021-01-05 | Paper |
The Kőnig graph process
Random Structures & Algorithms | 2021-01-05 | Paper |
Embedding rainbow trees with applications to graph labelling and decomposition
Journal of the European Mathematical Society (JEMS) | 2020-12-17 | Paper |
Ramsey goodness of cycles
SIAM Journal on Discrete Mathematics | 2020-10-27 | Paper |
Asymptotics in percolation on high-girth expanders
Random Structures & Algorithms | 2020-10-26 | Paper |
Orthonormal representations of \(H\)-free graphs
Discrete & Computational Geometry | 2020-10-23 | Paper |
| A Note on Powers of Paths in Tournaments | 2020-10-15 | Paper |
Completion and deficiency problems
Journal of Combinatorial Theory. Series B | 2020-09-24 | Paper |
Bounded degree spanners of the hypercube
The Electronic Journal of Combinatorics | 2020-07-29 | Paper |
3-color bipartite Ramsey number of cycles and paths
Journal of Graph Theory | 2020-07-17 | Paper |
2-factors with \(k\) cycles in Hamiltonian graphs
Journal of Combinatorial Theory. Series B | 2020-07-07 | Paper |
The oriented size Ramsey number of directed paths
European Journal of Combinatorics | 2020-06-16 | Paper |
Long directed rainbow cycles and rainbow spanning trees
European Journal of Combinatorics | 2020-06-16 | Paper |
| Counting odd cycle free orientations of graphs | 2020-06-02 | Paper |
Turán number of bipartite graphs with no \(K_{t,t}\)
Proceedings of the American Mathematical Society | 2020-05-27 | Paper |
Ramsey graphs induce subgraphs of quadratically many sizes
IMRN. International Mathematics Research Notices | 2020-05-04 | Paper |
The regularity method for graphs with few 4-cycles
(available as arXiv preprint) | 2020-04-21 | Paper |
Long monotone trails in random edge-labellings of random graphs
Combinatorics, Probability and Computing | 2020-04-06 | Paper |
Submodular minimization under congruency constraints
Combinatorica | 2020-02-26 | Paper |
Books versus triangles at the extremal density
SIAM Journal on Discrete Mathematics | 2020-02-13 | Paper |
An extremal problem for integer sparse recovery
Linear Algebra and its Applications | 2019-12-19 | Paper |
Decompositions into spanning rainbow structures
Proceedings of the London Mathematical Society | 2019-11-28 | Paper |
Decompositions into spanning rainbow structures
Proceedings of the London Mathematical Society | 2019-11-28 | Paper |
An algebraic perspective on integer sparse recovery
Applied Mathematics and Computation | 2019-11-22 | Paper |
Tower-type bounds for unavoidable patterns in words
Transactions of the American Mathematical Society | 2019-10-31 | Paper |
Proof of a conjecture on induced subgraphs of Ramsey graphs
Transactions of the American Mathematical Society | 2019-10-24 | Paper |
Hypergraph cuts above the average
Israel Journal of Mathematics | 2019-10-08 | Paper |
Hypergraph cuts above the average
Israel Journal of Mathematics | 2019-10-08 | Paper |
Multicolour bipartite Ramsey number of paths
The Electronic Journal of Combinatorics | 2019-09-30 | Paper |
Multicolour bipartite Ramsey number of paths
The Electronic Journal of Combinatorics | 2019-09-30 | Paper |
Robustness of graph properties
Surveys in Combinatorics 2017 | 2019-09-25 | Paper |
Counting Hamilton decompositions of oriented graphs
IMRN. International Mathematics Research Notices | 2019-09-09 | Paper |
Counting Hamilton decompositions of oriented graphs
IMRN. International Mathematics Research Notices | 2019-09-09 | Paper |
Directed Ramsey number for trees
Journal of Combinatorial Theory. Series B | 2019-07-17 | Paper |
A counterexample to Stein's equi-\(n\)-square conjecture
Proceedings of the American Mathematical Society | 2019-05-23 | Paper |
Equiangular subspaces in Euclidean spaces
Discrete & Computational Geometry | 2019-04-25 | Paper |
Monochromatic paths in random tournaments
Random Structures & Algorithms | 2019-02-20 | Paper |
Monochromatic cycle covers in random graphs
Random Structures & Algorithms | 2019-02-20 | Paper |
The random \(k\)-matching-free process
Random Structures & Algorithms | 2019-02-20 | Paper |
Counting Hamilton cycles in sparse random directed graphs
Random Structures & Algorithms | 2019-02-20 | Paper |
The Zero Forcing Number of Graphs
SIAM Journal on Discrete Mathematics | 2019-01-16 | Paper |
| Independent arithmetic progressions | 2019-01-15 | Paper |
| On Kahn's basis conjecture | 2018-10-17 | Paper |
Anagram-free colourings of graphs
Combinatorics, Probability and Computing | 2018-07-24 | Paper |
Packing Hamilton cycles online
Combinatorics, Probability and Computing | 2018-07-24 | Paper |
Linearly many rainbow trees in properly edge-coloured complete graphs
Journal of Combinatorial Theory. Series B | 2018-07-24 | Paper |
Linearly many rainbow trees in properly edge-coloured complete graphs
Journal of Combinatorial Theory. Series B | 2018-07-24 | Paper |
On the maximum quartet distance between phylogenetic trees
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Two-Sided, Unbiased Version of Hall’s Marriage Theorem
The American Mathematical Monthly | 2018-07-13 | Paper |
Hereditary quasirandomness without regularity
Mathematical Proceedings of the Cambridge Philosophical Society | 2018-07-13 | Paper |
Testing Equality in Communication Graphs
IEEE Transactions on Information Theory | 2018-06-27 | Paper |
Intercalates and discrepancy in random Latin squares
Random Structures & Algorithms | 2018-06-07 | Paper |
Ramsey goodness of bounded degree trees
Combinatorics, Probability and Computing | 2018-04-23 | Paper |
Cycles in triangle-free graphs of large chromatic number
Combinatorica | 2018-04-12 | Paper |
| Submodular minimization under congruency constraints | 2018-03-15 | Paper |
Embedding rainbow trees with applications to graph labelling and decomposition
(available as arXiv preprint) | 2018-03-08 | Paper |
On the densities of cliques and independent sets in graphs
Combinatorica | 2018-02-22 | Paper |
Compatible Hamilton cycles in Dirac graphs
Combinatorica | 2018-02-12 | Paper |
Equiangular lines and spherical codes in Euclidean space
Inventiones Mathematicae | 2018-01-26 | Paper |
Monochromatic paths in random tournaments
Electronic Notes in Discrete Mathematics | 2018-01-18 | Paper |
Directed Ramsey number for trees
Electronic Notes in Discrete Mathematics | 2018-01-18 | Paper |
| Edge-disjoint rainbow trees in properly coloured complete graphs | 2018-01-18 | Paper |
Anagram-free colorings of graphs
(available as arXiv preprint) | 2018-01-18 | Paper |
| Equiangular lines and subspaces in Euclidean spaces | 2018-01-18 | Paper |
The number of Hamiltonian decompositions of regular graphs
Israel Journal of Mathematics | 2017-12-21 | Paper |
Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles
Israel Journal of Mathematics | 2017-12-21 | Paper |
Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles
Israel Journal of Mathematics | 2017-12-21 | Paper |
Supersaturation in posets and applications involving the container method
Journal of Combinatorial Theory. Series A | 2017-11-09 | Paper |
Supersaturation in posets and applications involving the container method
Journal of Combinatorial Theory. Series A | 2017-11-09 | Paper |
The threshold probability for long cycles
Combinatorics, Probability and Computing | 2017-10-10 | Paper |
Cycles and matchings in randomly perturbed digraphs and hypergraphs
Combinatorics, Probability and Computing | 2017-10-10 | Paper |
Maximizing the number of independent sets of a fixed size
Combinatorics, Probability and Computing | 2017-10-04 | Paper |
Decomposing random graphs into few cycles and edges
Combinatorics, Probability and Computing | 2017-10-04 | Paper |
Sperner's theorem and a problem of Erdős, Katona and Kleitman
Combinatorics, Probability and Computing | 2017-10-04 | Paper |
The number of additive triples in subsets of abelian groups
Mathematical Proceedings of the Cambridge Philosophical Society | 2017-09-28 | Paper |
Saturation in random graphs
Random Structures & Algorithms | 2017-09-26 | Paper |
On graphs decomposable into induced matchings of linear sizes
Bulletin of the London Mathematical Society | 2017-09-13 | Paper |
Bounded colorings of multipartite graphs and hypergraphs
European Journal of Combinatorics | 2017-09-11 | Paper |
The minimum number of disjoint pairs in set systems and related problems
Combinatorica | 2017-04-25 | Paper |
Ramsey numbers of cubes versus cliques
Combinatorica | 2017-03-31 | Paper |
Ramsey numbers of cubes versus cliques
Combinatorica | 2017-03-31 | Paper |
The extremal function for cycles of length \(\ell\) mod \(k\)
The Electronic Journal of Combinatorics | 2017-02-17 | Paper |
The extremal function for cycles of length \(\ell\) mod \(k\)
The Electronic Journal of Combinatorics | 2017-02-17 | Paper |
Bounded-Degree Spanning Trees in Randomly Perturbed Graphs
SIAM Journal on Discrete Mathematics | 2017-01-27 | Paper |
Recent developments in graph Ramsey theory
Surveys in Combinatorics 2015 | 2016-12-20 | Paper |
Domination in 3-tournaments
Journal of Combinatorial Theory. Series A | 2016-11-29 | Paper |
Properly colored and rainbow copies of graphs with few cherries
Journal of Combinatorial Theory. Series B | 2016-11-25 | Paper |
Counting and packing Hamilton cycles in dense graphs and oriented graphs
Journal of Combinatorial Theory. Series B | 2016-11-25 | Paper |
Ramsey goodness of paths
Journal of Combinatorial Theory. Series B | 2016-11-25 | Paper |
Ordered Ramsey numbers
Journal of Combinatorial Theory. Series B | 2016-11-25 | Paper |
Some remarks on rainbow connectivity
Journal of Graph Theory | 2016-11-17 | Paper |
Compatible Hamilton cycles in random graphs
Random Structures & Algorithms | 2016-11-09 | Paper |
Some remarks on rainbow connectivity
Electronic Notes in Discrete Mathematics | 2016-10-14 | Paper |
Properly colored and rainbow copies of graphs with few cherries
Electronic Notes in Discrete Mathematics | 2016-10-14 | Paper |
Cycles and matchings in randomly perturbed digraphs and hypergraphs
(available as arXiv preprint) | 2016-10-14 | Paper |
| A random triadic process | 2016-10-14 | Paper |
Almost-Fisher families
Electronic Notes in Discrete Mathematics | 2016-10-14 | Paper |
Short proofs of some extremal results. II.
Journal of Combinatorial Theory. Series B | 2016-10-12 | Paper |
Random directed graphs are robustly Hamiltonian
Random Structures & Algorithms | 2016-09-15 | Paper |
Small complete minors above the extremal edge density
Combinatorica | 2016-09-09 | Paper |
Coloring random graphs
Information Processing Letters | 2016-06-09 | Paper |
On the maximum quartet distance between phylogenetic trees
SIAM Journal on Discrete Mathematics | 2016-04-15 | Paper |
| Bounds for spherical codes | 2016-02-24 | Paper |
Counting and packing Hamilton \(\ell\)-cycles in dense hypergraphs
Journal of Combinatorics | 2016-02-19 | Paper |
Judicious partitions of directed graphs
Random Structures & Algorithms | 2016-02-03 | Paper |
A random triadic process
SIAM Journal on Discrete Mathematics | 2016-01-15 | Paper |
Discrepancy of random graphs and hypergraphs
Random Structures & Algorithms | 2015-10-12 | Paper |
On the grid Ramsey problem and related questions
IMRN. International Mathematics Research Notices | 2015-10-02 | Paper |
On the number of monotone sequences
Journal of Combinatorial Theory. Series B | 2015-08-21 | Paper |
Comparable pairs in families of sets
Journal of Combinatorial Theory. Series B | 2015-08-21 | Paper |
Cycle packing
Random Structures & Algorithms | 2015-06-22 | Paper |
Cycle packing
Random Structures & Algorithms | 2015-06-22 | Paper |
Swarming on random graphs. II
Journal of Statistical Physics | 2015-05-08 | Paper |
Most probably intersecting hypergraphs
The Electronic Journal of Combinatorics | 2015-04-22 | Paper |
Most probably intersecting hypergraphs
The Electronic Journal of Combinatorics | 2015-04-22 | Paper |
Long paths and cycles in random subgraphs of graphs with large minimum degree
Random Structures & Algorithms | 2015-04-09 | Paper |
Ramsey-type results for semi-algebraic relations
Proceedings of the twenty-ninth annual symposium on Computational geometry | 2015-02-17 | 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 Erdős-Gyárfás problem on generalized Ramsey numbers
Proceedings of the London Mathematical Society | 2015-01-26 | Paper |
A construction of almost Steiner systems
Journal of Combinatorial Designs | 2014-12-22 | Paper |
Musical Chairs
SIAM Journal on Discrete Mathematics | 2014-12-22 | Paper |
\(K_{s,t}\)-saturated bipartite graphs
European Journal of Combinatorics | 2014-12-19 | Paper |
Bisections of graphs
Journal of Combinatorial Theory. Series B | 2014-10-13 | Paper |
A problem of Erdős on the minimum number of \(k\)-cliques
Journal of Combinatorial Theory. Series B | 2014-10-06 | Paper |
Ramsey-type results for semi-algebraic relations
Transactions of the American Mathematical Society | 2014-09-19 | Paper |
How many colors guarantee a rainbow matching?
The Electronic Journal of Combinatorics | 2014-09-04 | Paper |
How many colors guarantee a rainbow matching?
The Electronic Journal of Combinatorics | 2014-09-04 | Paper |
The minimum number of nonnegative edges in hypergraphs
The Electronic Journal of Combinatorics | 2014-09-04 | Paper |
The minimum number of nonnegative edges in hypergraphs
The Electronic Journal of Combinatorics | 2014-09-04 | Paper |
Turán numbers of bipartite graphs plus an odd cycle
Journal of Combinatorial Theory. Series B | 2014-08-28 | Paper |
Cores of random graphs are born Hamiltonian
Proceedings of the London Mathematical Society. Third Series | 2014-08-08 | Paper |
On the 3-local profiles of graphs
Journal of Graph Theory | 2014-08-07 | Paper |
Robust Hamiltonicity of Dirac graphs
Transactions of the American Mathematical Society | 2014-06-11 | Paper |
Nearly complete graphs decomposable into large induced matchings and their applications
Proceedings of the forty-fourth annual ACM symposium on Theory of computing | 2014-05-13 | Paper |
Chromatic number, clique subdivisions, and the conjectures of Hajós and Erdős-Fajtlowicz
Combinatorica | 2014-05-05 | Paper |
Chromatic number, clique subdivisions, and the conjectures of Hajós and Erdős-Fajtlowicz
Combinatorica | 2014-05-05 | Paper |
Short proofs of some extremal results
Combinatorics, Probability and Computing | 2014-05-02 | Paper |
On a conjecture of Erdős and Simonovits: even cycles
Combinatorica | 2014-03-17 | Paper |
Large feedback arc sets, high minimum degree subgraphs, and long cycles in Eulerian digraphs
Combinatorics, Probability and Computing | 2014-02-24 | Paper |
All-pairs shortest paths in \(O(n^2)\) time with high probability
(available as arXiv preprint) | 2014-02-17 | Paper |
Two extensions of Ramsey's theorem
Duke Mathematical Journal | 2014-01-27 | Paper |
Two extensions of Ramsey's theorem
Duke Mathematical Journal | 2014-01-27 | Paper |
| Large subgraphs without complete bipartite graphs | 2014-01-26 | 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 |
On two problems in graph Ramsey theory
Combinatorica | 2013-11-07 | Paper |
Maximum union-free subfamilies
Israel Journal of Mathematics | 2013-11-01 | Paper |
The phase transition in random graphs: a simple proof
Random Structures & Algorithms | 2013-10-09 | Paper |
Self-similarity of graphs
SIAM Journal on Discrete Mathematics | 2013-09-26 | Paper |
Nearly complete graphs decomposable into large induced matchings and their applications
Journal of the European Mathematical Society (JEMS) | 2013-09-02 | Paper |
Longest cycles in sparse random digraphs
Random Structures & Algorithms | 2013-08-27 | Paper |
Rainbow Turán problem for even cycles
European Journal of Combinatorics | 2013-03-19 | Paper |
Decompositions into subgraphs of small diameter
Combinatorics, Probability and Computing | 2013-03-13 | Paper |
Erdős-Szekeres-type theorems for monotone paths and convex bodies
Proceedings of the London Mathematical Society | 2012-11-30 | Paper |
Dirac's theorem for random graphs
Random Structures & Algorithms | 2012-10-31 | Paper |
Erdős-Hajnal-type theorems in hypergraphs
Journal of Combinatorial Theory. Series B | 2012-10-19 | Paper |
A counterexample to the Alon-Saks-Seymour conjecture and related problems
Combinatorica | 2012-09-17 | Paper |
Getting a directed Hamilton cycle two times faster
Combinatorics, Probability and Computing | 2012-09-12 | Paper |
| Sidorenko's conjecture for a class of graphs: an exposition | 2012-09-02 | Paper |
Long cycles in subgraphs of (pseudo)random directed graphs
Journal of Graph Theory | 2012-07-10 | Paper |
| Long paths and cycles in random subgraphs of graphs with large minimum degree | 2012-07-02 | Paper |
The size of a hypergraph and its matching number
Combinatorics, Probability and Computing | 2012-06-04 | Paper |
Large matchings in uniform hypergraphs and the conjectures of Erdős and samuels
Journal of Combinatorial Theory. Series A | 2012-06-04 | Paper |
Biased orientation games
Discrete Mathematics | 2012-05-30 | Paper |
The size Ramsey number of a directed path
Journal of Combinatorial Theory. Series B | 2012-05-11 | Paper |
Nonnegative \(k\)-sums, fractional covers, and probability of small deviations
Journal of Combinatorial Theory. Series B | 2012-05-11 | Paper |
Hamiltonicity, independence number, and pancyclicity
European Journal of Combinatorics | 2012-05-04 | Paper |
Bandwidth theorem for random graphs
Journal of Combinatorial Theory. Series B | 2012-03-19 | Paper |
A bound for the cops and robbers problem
SIAM Journal on Discrete Mathematics | 2012-03-15 | Paper |
On the resilience of hamiltonicity and optimal packing of Hamilton cycles in random graphs
SIAM Journal on Discrete Mathematics | 2012-03-15 | Paper |
| Recent developments in extremal combinatorics: Ramsey and Turán type problems | 2011-11-11 | Paper |
Oblivious Collaboration
Lecture Notes in Computer Science | 2011-10-28 | Paper |
Generating all subsets of a finite set with disjoint unions
Journal of Combinatorial Theory. Series A | 2011-10-21 | Paper |
Cycles in graphs with large independence ratio
Journal of Combinatorics | 2011-08-23 | Paper |
Spectra of lifted Ramanujan graphs
Advances in Mathematics | 2011-07-25 | Paper |
A randomized embedding algorithm for trees
Combinatorica | 2011-07-22 | Paper |
Increasing the chromatic number of a random graph
Journal of Combinatorics | 2011-06-27 | Paper |
Regular induced subgraphs of a random graph
Random Structures & Algorithms | 2011-05-11 | Paper |
Large almost monochromatic subsets in hypergraphs
Israel Journal of Mathematics | 2011-05-05 | Paper |
Large almost monochromatic subsets in hypergraphs
Israel Journal of Mathematics | 2011-05-05 | Paper |
A conjecture of Erdős on graph Ramsey numbers
Advances in Mathematics | 2011-04-20 | Paper |
Resilient pancyclicity of random and pseudorandom graphs
SIAM Journal on Discrete Mathematics | 2011-03-15 | Paper |
Local resilience and hamiltonicity maker-breaker games in random regular graphs
Combinatorics, Probability and Computing | 2011-03-07 | Paper |
Dependent random choice
Random Structures & Algorithms | 2011-01-17 | Paper |
Dependent random choice
Random Structures & Algorithms | 2011-01-17 | Paper |
Ramsey games with giants
Random Structures & Algorithms | 2011-01-17 | Paper |
An approximate version of Sidorenko's conjecture
Geometric and Functional Analysis. GAFA | 2011-01-07 | Paper |
Maximizing the number of q -colorings
Proceedings of the London Mathematical Society | 2010-11-26 | Paper |
Hamiltonicity thresholds in Achlioptas processes
Random Structures & Algorithms | 2010-11-24 | Paper |
Ramsey numbers of sparse hypergraphs
Random Structures & Algorithms | 2010-11-09 | Paper |
Ramsey numbers of sparse hypergraphs
Random Structures & Algorithms | 2010-11-09 | Paper |
| Cycles in Sparse Graphs II | 2010-10-25 | Paper |
Hypergraph Ramsey numbers
Journal of the American Mathematical Society | 2010-08-27 | Paper |
Simulating independence
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Density theorems for bipartite graphs and related Ramsey-type results
Combinatorica | 2010-08-13 | Paper |
Simulating independence: new constructions of condensers, Ramsey graphs, dispersers, and extractors
Journal of the ACM | 2010-07-14 | Paper |
Pancyclicity of Hamiltonian and highly connected graphs
Journal of Combinatorial Theory. Series B | 2010-06-03 | Paper |
Constrained Ramsey numbers
Combinatorics, Probability and Computing | 2010-04-23 | Paper |
Directed graphs without short cycles
Combinatorics, Probability and Computing | 2010-04-23 | Paper |
On the random satisfiable process
Combinatorics, Probability and Computing | 2010-04-22 | Paper |
Paths and stability number in digraphs
The Electronic Journal of Combinatorics | 2010-03-26 | Paper |
Paths and stability number in digraphs
The Electronic Journal of Combinatorics | 2010-03-26 | 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 |
Discrete Kakeya-type problems and small bases
Israel Journal of Mathematics | 2010-01-26 | Paper |
Two remarks on the Burr-Erdős conjecture
European Journal of Combinatorics | 2009-11-30 | Paper |
Large Nearly Regular Induced Subgraphs
SIAM Journal on Discrete Mathematics | 2009-11-27 | Paper |
Additive approximation for edge-deletion problems
Annals of Mathematics. Second Series | 2009-07-15 | Paper |
Additive approximation for edge-deletion problems
Annals of Mathematics. Second Series | 2009-07-15 | Paper |
Minors in expanding graphs
Geometric and Functional Analysis. GAFA | 2009-07-06 | Paper |
Triangle packings and 1-factors in oriented graphs
Journal of Combinatorial Theory. Series B | 2009-06-23 | Paper |
Avoiding small subgraphs in Achlioptas processes
Random Structures & Algorithms | 2009-03-04 | Paper |
Local resilience of graphs
Random Structures & Algorithms | 2009-03-04 | Paper |
Large induced trees in \(K_r\)-free graphs
Journal of Combinatorial Theory. Series B | 2009-03-04 | Paper |
Covering codes with improved density
IEEE Transactions on Information Theory | 2008-12-21 | Paper |
Unavoidable patterns
Journal of Combinatorial Theory. Series A | 2008-12-08 | Paper |
Ramsey Numbers and the Size of Graphs
SIAM Journal on Discrete Mathematics | 2008-12-05 | Paper |
Induced Ramsey-type theorems
Advances in Mathematics | 2008-11-12 | Paper |
Embedding nearly-spanning bounded degree trees
Combinatorica | 2008-10-22 | Paper |
Making a \(K_4\)-free graph bipartite
Combinatorica | 2008-10-22 | Paper |
Cycle lengths in sparse graphs
Combinatorica | 2008-10-21 | Paper |
On a problem of Duke-Erdős-Rödl on cycle-connected subgraphs
Journal of Combinatorial Theory. Series B | 2008-10-07 | Paper |
On the strong chromatic number of random graphs
(available as arXiv preprint) | 2008-07-21 | Paper |
Constrained Ramsey Numbers
Electronic Notes in Discrete Mathematics | 2008-06-05 | Paper |
How many random edges make a dense hypergraph non-2-colorable?
Random Structures & Algorithms | 2008-06-05 | Paper |
Induced Ramsey-type theorems
Electronic Notes in Discrete Mathematics | 2008-06-05 | Paper |
The game chromatic number of random graphs
Random Structures & Algorithms | 2008-03-28 | Paper |
Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality
Israel Journal of Mathematics | 2008-02-22 | Paper |
On graphs with subgraphs having large independence numbers
Journal of Graph Theory | 2008-01-04 | Paper |
Independent transversals in locally sparse graphs
Journal of Combinatorial Theory. Series B | 2007-10-10 | Paper |
| Nearly optimal embeddings of trees | 2007-07-13 | Paper |
Induced subgraphs of Ramsey graphs with many distinct degrees
Journal of Combinatorial Theory. Series B | 2007-06-08 | Paper |
Small subgraphs of random regular graphs
Discrete Mathematics | 2007-05-23 | Paper |
Rainbow Turán Problems
Combinatorics, Probability and Computing | 2007-03-20 | Paper |
A Ramsey-type result for the hypercube
Journal of Graph Theory | 2007-02-07 | Paper |
On smoothed analysis in dense graphs and formulas
Random Structures & Algorithms | 2007-02-07 | Paper |
On the minimal degree implying equality of the largest triangle-free and bipartite subgraphs
Journal of Combinatorial Theory. Series B | 2007-01-16 | Paper |
On a restricted cross-intersection problem
Journal of Combinatorial Theory. Series A | 2006-12-07 | Paper |
Bounding the number of edges in permutation graphs
The Electronic Journal of Combinatorics | 2006-08-30 | Paper |
Bounding the number of edges in permutation graphs
The Electronic Journal of Combinatorics | 2006-08-30 | Paper |
Sparse halves in triangle-free graphs
Journal of Combinatorial Theory. Series B | 2006-07-12 | Paper |
| Pseudo-random graphs | 2006-06-29 | Paper |
On a hypergraph Turán problem of Frankl
Combinatorica | 2006-06-27 | Paper |
A new lower bound for a Ramsey-type problem
Combinatorica | 2006-06-27 | Paper |
The Turán number of the Fano plane
Combinatorica | 2006-06-27 | Paper |
The Strong Chromatic Index of Random Graphs
SIAM Journal on Discrete Mathematics | 2006-06-01 | Paper |
\(H\)-free graphs of large minimum degree
The Electronic Journal of Combinatorics | 2006-03-22 | Paper |
\(H\)-free graphs of large minimum degree
The Electronic Journal of Combinatorics | 2006-03-22 | Paper |
MaxCut in ${\bm H)$-Free Graphs
Combinatorics, Probability and Computing | 2005-11-14 | Paper |
Disjoint representability of sets and their complements
Journal of Combinatorial Theory. Series B | 2005-09-28 | Paper |
On a question of Erdős and Moser
Duke Mathematical Journal | 2005-09-26 | Paper |
Set Systems with Restricted Cross-Intersections and the Minimum Rank ofInclusion Matrices
SIAM Journal on Discrete Mathematics | 2005-09-16 | Paper |
A generalization of Turán's theorem
Journal of Graph Theory | 2005-08-01 | Paper |
List colouring when the chromatic number is close to the order of the graph
Combinatorica | 2005-07-05 | Paper |
Triangle factors in sparse pseudo-random graphs
Combinatorica | 2005-07-05 | Paper |
Large Kr‐free subgraphs in Ks‐free graphs and some other Ramsey‐type problems
Random Structures & Algorithms | 2005-06-01 | Paper |
THE NUMBER OF EDGE COLORINGS WITH NO MONOCHROMATIC CLIQUES
Journal of the London Mathematical Society | 2005-03-14 | Paper |
Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions
Combinatorics, Probability and Computing | 2005-03-08 | Paper |
On Ramsey Numbers of Sparse Graphs
Combinatorics, Probability and Computing | 2005-03-08 | Paper |
Graph products, Fourier analysis and spectral techniques
Geometric and Functional Analysis. GAFA | 2005-02-24 | Paper |
Learning a Hidden Matching
SIAM Journal on Computing | 2005-02-21 | Paper |
Packing triangles in a graph and its complement
Journal of Graph Theory | 2005-02-16 | Paper |
On the value of a random minimum weight Steiner tree
Combinatorica | 2005-02-14 | Paper |
Multicolour Turán problems
Advances in Applied Mathematics | 2004-10-12 | Paper |
Multicoloured extremal problems
Journal of Combinatorial Theory. Series A | 2004-10-01 | Paper |
Approximate coloring of uniform hypergraphs
Journal of Algorithms | 2004-10-01 | Paper |
On the number of edges not covered by monochromatic copies of a fixed graph.
Journal of Combinatorial Theory. Series B | 2004-03-15 | Paper |
Extremal set systems with restricted \(k\)-wise intersections.
Journal of Combinatorial Theory. Series A | 2004-03-14 | Paper |
Local Density in Graphs with Forbidden Subgraphs
Combinatorics, Probability and Computing | 2003-09-24 | Paper |
A few remarks on Ramsey--Turán-type problems
Journal of Combinatorial Theory. Series B | 2003-08-25 | Paper |
On the largest eigenvalue of a random subgraph of the hypercube
Communications in Mathematical Physics | 2003-08-21 | Paper |
Induced subgraphs of prescribed size
Journal of Graph Theory | 2003-08-20 | Paper |
Maximum cuts and judicious partitions in graphs without short cycles
Journal of Combinatorial Theory. Series B | 2003-08-17 | Paper |
The Largest Eigenvalue of Sparse Random Graphs
Combinatorics, Probability and Computing | 2003-06-13 | Paper |
A Sharp Threshold for Network Reliability
Combinatorics, Probability and Computing | 2003-04-11 | Paper |
On \(k\)-wise set-intersections and \(k\)-wise Hamming-distances
Journal of Combinatorial Theory. Series A | 2003-03-26 | Paper |
Sparse pseudo‐random graphs are Hamiltonian
Journal of Graph Theory | 2003-03-19 | Paper |
On the probability of independent sets in random graphs
Random Structures & Algorithms | 2003-03-19 | Paper |
On the asymmetry of random regular graphs and random graphs
Random Structures & Algorithms | 2003-03-19 | Paper |
Nowhere-zero flows in random graphs
Journal of Combinatorial Theory. Series B | 2002-12-10 | Paper |
Asymptotically the list colouring constants are 1
Journal of Combinatorial Theory. Series B | 2002-12-10 | Paper |
scientific article; zbMATH DE number 1789917 (Why is no real title available?)
(available as arXiv preprint) | 2002-11-07 | Paper |
Acyclic edge colorings of graphs
Journal of Graph Theory | 2002-11-06 | Paper |
Random regular graphs of high degree
Random Structures & Algorithms | 2002-11-06 | Paper |
Approximating coloring and maximum independent sets in 3-uniform hypergraphs
Journal of Algorithms | 2002-08-01 | Paper |
Constructing worst case instances for semidefinite programming based approximation algorithms
SIAM Journal on Discrete Mathematics | 2002-04-23 | Paper |
| Approximating coloring and maximum independent sets in 3-uniform hypergraphs | 2002-03-24 | Paper |
A note on odd cycle-complete graph Ramsey numbers
The Electronic Journal of Combinatorics | 2002-02-07 | Paper |
A note on odd cycle-complete graph Ramsey numbers
The Electronic Journal of Combinatorics | 2002-02-07 | Paper |
| Constructing worst case instances for semidefinite programming based approximation algorithms | 2002-01-30 | Paper |
Asymptotically optimal tree-packings in regular graphs
The Electronic Journal of Combinatorics | 2001-12-11 | Paper |
Asymptotically optimal tree-packings in regular graphs
The Electronic Journal of Combinatorics | 2001-12-11 | Paper |
Note on alternating directed cycles
Discrete Mathematics | 2000-11-02 | Paper |
Bipartite Subgraphs and the Smallest Eigenvalue
Combinatorics, Probability and Computing | 2000-10-08 | Paper |
Coloring graphs with sparse neighborhoods
Journal of Combinatorial Theory. Series B | 2000-06-25 | Paper |
On Two Segmentation Problems
Journal of Algorithms | 2000-06-13 | Paper |
| scientific article; zbMATH DE number 1456822 (Why is no real title available?) | 2000-06-07 | Paper |
List coloring of random and pseudo-random graphs
Combinatorica | 2000-05-14 | Paper |
| scientific article; zbMATH DE number 1380608 (Why is no real title available?) | 1999-12-19 | Paper |
| scientific article; zbMATH DE number 1380583 (Why is no real title available?) | 1999-12-19 | Paper |
| scientific article; zbMATH DE number 1305101 (Why is no real title available?) | 1999-10-06 | Paper |
| scientific article; zbMATH DE number 1303602 (Why is no real title available?) | 1999-06-17 | Paper |
| Subgraphs with a large cochromatic number | 1998-03-02 | Paper |
A note on \(\tau\)-critical linear hypergraphs
Graphs and Combinatorics | 1998-01-21 | Paper |
Disjoint systems
Random Structures & Algorithms | 1995-02-09 | Paper |
Improved bounds for the Erd\H{o}s-Rogers $(s,s+2)$-problem
(available as arXiv preprint) | N/A | Paper |
Incidence bounds via extremal graph theory
(available as arXiv preprint) | N/A | Paper |
K\H{o}v\'ari-S\'os-Tur\'an theorem for hereditary families
(available as arXiv preprint) | N/A | Paper |
Small Even Covers, Locally Decodable Codes and Restricted Subgraphs of Edge-Colored Kikuchi Graphs
(available as arXiv preprint) | N/A | Paper |
Hamiltonicity of expanders: optimal bounds and applications
(available as arXiv preprint) | N/A | Paper |
Point-variety incidences, unit distances and Zarankiewicz's problem for algebraic graphs
(available as arXiv preprint) | N/A | Paper |
Saturation in Random Hypergraphs
(available as arXiv preprint) | N/A | Paper |
