| Publication | Date of Publication | Type |
|---|
A canonical Ramsey theorem with list constraints in random (hyper-)graphs
The Electronic Journal of Combinatorics | 2026-03-20 | Paper |
Resilience for loose Hamilton cycles
Procedia Computer Science | 2025-12-11 | Paper |
A canonical Ramsey theorem with list constraints in random graphs
Procedia Computer Science | 2025-12-11 | Paper |
Hitting times for arc-disjoint arborescences in random digraph processes
Procedia Computer Science | 2025-12-02 | Paper |
Constrained colourings of random graphs
Procedia Computer Science | 2025-12-02 | Paper |
Directed graphs with lower orientation Ramsey thresholds
RAIRO. Operations Research | 2025-01-08 | Paper |
The size-Ramsey number of powers of bounded degree trees
Acta Mathematica Universitatis Comenianae. New Series | 2024-10-18 | Paper |
On some extremal results for order types
Acta Mathematica Universitatis Comenianae. New Series | 2024-10-18 | Paper |
Covering 3-coloured random graphs with monochromatic trees
Acta Mathematica Universitatis Comenianae. New Series | 2024-10-18 | Paper |
Factors in randomly perturbed hypergraphs
Random Structures & Algorithms | 2023-10-12 | Paper |
The mod k $k$ chromatic index of random graphs
Journal of Graph Theory | 2023-10-10 | Paper |
The mod k $k$ chromatic index of graphs is O(k) $O(k)$
Journal of Graph Theory | 2023-10-05 | Paper |
Finding any given 2‐factor in sparse pseudorandom graphs efficiently
Journal of Graph Theory | 2023-09-29 | Paper |
| Resilience for Loose Hamilton Cycles | 2023-09-25 | Paper |
| A canonical Ramsey theorem with list constraints in random graphs | 2023-04-04 | Paper |
Near-perfect clique-factors in sparse pseudorandom graphs
Combinatorics, Probability and Computing | 2023-03-30 | Paper |
The anti-Ramsey threshold of complete graphs
Discrete Mathematics | 2023-03-10 | Paper |
| Directed graphs with lower orientation Ramsey thresholds | 2022-11-13 | Paper |
| The threshold for the constrained Ramsey property | 2022-07-11 | Paper |
A tight lower bound for the online bounded space hypercube bin packing problem
Discrete Mathematics & Theoretical Computer Science | 2022-01-27 | Paper |
A tight lower bound for the online bounded space hypercube bin packing problem
Discrete Mathematics & Theoretical Computer Science | 2022-01-27 | Paper |
Orientation Ramsey thresholds for cycles and cliques
SIAM Journal on Discrete Mathematics | 2021-12-01 | Paper |
The size-Ramsey number of 3-uniform tight paths
Advances in Combinatorics | 2021-11-05 | Paper |
The size-Ramsey number of powers of bounded degree trees
Journal of the London Mathematical Society | 2021-08-13 | Paper |
On strong Sidon sets of integers
Journal of Combinatorial Theory. Series A | 2021-07-14 | Paper |
Covering 3-edge-colored random graphs with monochromatic trees
SIAM Journal on Discrete Mathematics | 2021-06-28 | Paper |
Estimating parameters associated with monotone properties
Combinatorics, Probability and Computing | 2021-06-15 | Paper |
On the Query Complexity of Estimating the Distance to Hereditary Graph Properties
SIAM Journal on Discrete Mathematics | 2021-06-10 | Paper |
Counting restricted orientations of random graphs
Random Structures & Algorithms | 2020-10-26 | Paper |
The multicolour size-Ramsey number of powers of paths
Journal of Combinatorial Theory. Series B | 2020-09-24 | Paper |
Universality for bounded degree spanning trees in randomly perturbed graphs
Random Structures & Algorithms | 2020-02-14 | Paper |
Powers of tight Hamilton cycles in randomly perturbed hypergraphs
Random Structures & Algorithms | 2020-02-14 | Paper |
| Property testing for point sets on the plane | 2020-02-12 | Paper |
A tight lower bound for an online hypercube packing problem and bounds for prices of anarchy of a related game
(available as arXiv preprint) | 2020-02-12 | Paper |
Extremal and probabilistic results for order types
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-10-15 | Paper |
Clique-factors in sparse pseudorandom graphs
European Journal of Combinatorics | 2019-08-30 | Paper |
The size‐Ramsey number of powers of paths
Journal of Graph Theory | 2019-08-15 | Paper |
The size Ramsey number of short subdivisions of bounded degree graphs
Random Structures & Algorithms | 2019-05-02 | Paper |
| Finding any given 2-factor in sparse pseudorandom graphs efficiently | 2019-02-16 | Paper |
The anti-Ramsey threshold of complete graphs
(available as arXiv preprint) | 2019-02-01 | Paper |
Monochromatic trees in random graphs
Mathematical Proceedings of the Cambridge Philosophical Society | 2019-01-31 | Paper |
Near-perfect clique-factors in sparse pseudorandom graphs
(available as arXiv preprint) | 2018-10-11 | Paper |
Estimating parameters associated with monotone properties
(available as arXiv preprint) | 2018-04-19 | Paper |
The number of Bh‐sets of a given cardinality
Proceedings of the London Mathematical Society | 2018-04-10 | Paper |
On hypergraphs without loose cycles
Discrete Mathematics | 2018-02-23 | Paper |
On an anti-Ramsey threshold for sparse graphs with one triangle
Journal of Graph Theory | 2018-02-23 | Paper |
Infinite Sidon sets contained in sparse random sets of integers
SIAM Journal on Discrete Mathematics | 2018-02-07 | Paper |
| On the number of \(r\)-transitive orientations of \(G(n,p)\) | 2018-01-18 | Paper |
| Estimating the distance to a hereditary graph property | 2018-01-18 | Paper |
Monochromatic trees in random graphs
Electronic Notes in Discrete Mathematics | 2018-01-18 | Paper |
| Making spanning graphs | 2017-11-14 | Paper |
On the number of \(B_h\)-sets
Combinatorics, Probability and Computing | 2017-10-04 | Paper |
| The maximum size of a Sidon set contained in a sparse random set of integers | 2017-09-29 | Paper |
Counting results for sparse pseudorandom hypergraphs. I.
European Journal of Combinatorics | 2017-08-31 | Paper |
Counting results for sparse pseudorandom hypergraphs. II.
European Journal of Combinatorics | 2017-08-31 | Paper |
| Blow-up lemmas for sparse graphs | 2016-12-02 | Paper |
The maximum size of a non-trivial intersecting uniform family that is not a subfamily of the Hilton-Milner family
Proceedings of the American Mathematical Society | 2016-11-14 | Paper |
Densities in large permutations and parameter testing
European Journal of Combinatorics | 2016-11-07 | Paper |
Discrepancy and eigenvalues of Cayley graphs
Czechoslovak Mathematical Journal | 2016-10-26 | Paper |
Discrepancy and eigenvalues of Cayley graphs
Czechoslovak Mathematical Journal | 2016-10-26 | Paper |
| A counting lemma for sparse pseudorandom hypergraphs | 2016-10-17 | Paper |
| Triangle-free subgraphs of random graphs | 2016-10-14 | Paper |
Triangle-free subgraphs of random graphs
(available as arXiv preprint) | 2016-10-14 | Paper |
The number of \(B_3\)-sets of a given cardinality
Journal of Combinatorial Theory. Series A | 2016-05-18 | Paper |
A note on supersaturated set systems
European Journal of Combinatorics | 2015-09-30 | Paper |
Querying priced information in databases
ACM Transactions on Algorithms | 2015-09-02 | Paper |
An extension of the blow-up lemma to arrangeable graphs
SIAM Journal on Discrete Mathematics | 2015-06-08 | Paper |
An improved upper bound on the density of universal random graphs
Random Structures & Algorithms | 2015-04-09 | Paper |
The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers
Random Structures & Algorithms | 2015-02-20 | Paper |
Edge-colorings of uniform hypergraphs avoiding monochromatic matchings
Discrete Mathematics | 2014-11-20 | Paper |
On the number of orientations of random graphs with no directed cycles of a given length
The Electronic Journal of Combinatorics | 2014-09-04 | Paper |
On an anti-Ramsey threshold for random graphs
European Journal of Combinatorics | 2014-08-28 | Paper |
Edge-colorings of graphs avoiding fixed monochromatic subgraphs with linear Turán number
European Journal of Combinatorics | 2014-07-29 | Paper |
| Property testing and parameter testing for permutations | 2014-05-22 | Paper |
Almost spanning subgraphs of random graphs after adversarial edge removal
Combinatorics, Probability and Computing | 2014-02-24 | Paper |
Upper bounds on probability thresholds for asymmetric Ramsey properties
Random Structures & Algorithms | 2014-01-28 | Paper |
| Edge colorings of graphs avoiding some fixed monochromatic subgraph with linear Turán number | 2013-11-01 | Paper |
| Every hereditary permutation property is testable | 2013-11-01 | Paper |
Kneser colorings of uniform hypergraphs
Electronic Notes in Discrete Mathematics | 2013-10-10 | Paper |
A note on counting orientations
Electronic Notes in Discrete Mathematics | 2013-07-23 | Paper |
On an anti-Ramsey property of random graphs
Electronic Notes in Discrete Mathematics | 2013-07-23 | Paper |
A note on random \(k\)-dimensional posets
Electronic Notes in Discrete Mathematics | 2013-07-23 | Paper |
Almost spanning subgraphs of random graphs after adversarial edge removal
Electronic Notes in Discrete Mathematics | 2013-07-19 | Paper |
A note on permutation regularity
Electronic Notes in Discrete Mathematics | 2013-07-19 | Paper |
An unstable hypergraph problem with a unique optimal solution
Information Theory, Combinatorics, and Search Theory | 2013-04-09 | Paper |
Limits of permutation sequences
Journal of Combinatorial Theory. Series B | 2013-01-18 | Paper |
A note on permutation regularity
Discrete Applied Mathematics | 2012-11-22 | Paper |
Universality of random graphs
SIAM Journal on Discrete Mathematics | 2012-08-22 | Paper |
Properly coloured copies and rainbow copies of large graphs with small maximum degree
Random Structures & Algorithms | 2012-08-14 | Paper |
An improved upper bound on the density of universal random graphs
LATIN 2012: Theoretical Informatics | 2012-06-29 | Paper |
Edge colourings of graphs avoiding monochromatic matchings of a given size
Combinatorics, Probability and Computing | 2012-05-14 | Paper |
Hypergraphs with many Kneser colorings
European Journal of Combinatorics | 2012-05-04 | Paper |
Testing permutation properties through subpermutations
Theoretical Computer Science | 2011-07-14 | Paper |
Sparse partition universal graphs for graphs of bounded degree
Advances in Mathematics | 2011-03-29 | Paper |
| scientific article; zbMATH DE number 5853068 (Why is no real title available?) | 2011-02-18 | Paper |
An algorithmic Friedman--Pippenger theorem on tree embeddings and applications to routing
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 | 2010-08-16 | Paper |
| scientific article; zbMATH DE number 5764902 (Why is no real title available?) | 2010-08-06 | Paper |
Weak hypergraph regularity and linear hypergraphs
Journal of Combinatorial Theory. Series B | 2010-04-21 | Paper |
JumpNet: improving connectivity and robustness in unstructured P2P networks by randomness
Internet Mathematics | 2010-01-27 | Paper |
LATIN 2004: Theoretical Informatics
Lecture Notes in Computer Science | 2009-05-07 | Paper |
On the resilience of long cycles in random graphs
The Electronic Journal of Combinatorics | 2009-04-07 | Paper |
On the resilience of long cycles in random graphs
The Electronic Journal of Combinatorics | 2009-04-07 | Paper |
An algorithmic Friedman-Pippenger theorem on tree embeddings and applications
The Electronic Journal of Combinatorics | 2009-04-07 | Paper |
An algorithmic Friedman-Pippenger theorem on tree embeddings and applications
The Electronic Journal of Combinatorics | 2009-04-07 | Paper |
The hypergraph regularity method and its applications
Proceedings of the National Academy of Sciences | 2008-05-07 | Paper |
Essentially infinite colourings of hypergraphs
Proceedings of the London Mathematical Society | 2007-11-27 | Paper |
Measures of pseudorandomness for finite sequences: typical values
Proceedings of the London Mathematical Society | 2007-11-27 | Paper |
| scientific article; zbMATH DE number 5158529 (Why is no real title available?) | 2007-05-29 | Paper |
Turán's theorem for pseudo-random graphs
Journal of Combinatorial Theory. Series A | 2007-05-10 | Paper |
Small subsets inherit sparse \(\varepsilon\)-regularity
Journal of Combinatorial Theory. Series B | 2007-01-11 | Paper |
Measures of Pseudorandomness for Finite Sequences: Minimal Values
Combinatorics, Probability and Computing | 2006-03-13 | Paper |
Experimental and Efficient Algorithms
Lecture Notes in Computer Science | 2005-11-30 | Paper |
A note on the Size-Ramsey number of long subdivisions of graphs
RAIRO - Theoretical Informatics and Applications | 2005-06-07 | Paper |
A note on the Size-Ramsey number of long subdivisions of graphs
RAIRO - Theoretical Informatics and Applications | 2005-06-07 | Paper |
A note on the Size-Ramsey number of long subdivisions of graphs
RAIRO - Theoretical Informatics and Applications | 2005-06-07 | Paper |
Distance Graphs on the Integers
Combinatorics, Probability and Computing | 2005-04-04 | Paper |
Ramsey Games Against a One-Armed Bandit
Combinatorics, Probability and Computing | 2005-03-08 | Paper |
Multidimensional cube packing
Algorithmica | 2005-02-11 | Paper |
| scientific article; zbMATH DE number 2119673 (Why is no real title available?) | 2004-11-29 | Paper |
Embedding graphs with bounded degree in sparse pseudorandom graphs
Israel Journal of Mathematics | 2004-11-11 | Paper |
The Turn Theorem for Random Graphs
Combinatorics, Probability and Computing | 2004-09-07 | Paper |
| scientific article; zbMATH DE number 2086235 (Why is no real title available?) | 2004-08-11 | Paper |
| scientific article; zbMATH DE number 2086691 (Why is no real title available?) | 2004-08-11 | Paper |
Searching in random partially ordered sets
Theoretical Computer Science | 2004-08-10 | Paper |
Bounds for optimal coverings
Discrete Applied Mathematics | 2004-08-06 | Paper |
| scientific article; zbMATH DE number 2051161 (Why is no real title available?) | 2004-03-07 | Paper |
Hereditary Properties of Triple Systems
Combinatorics, Probability and Computing | 2004-01-07 | Paper |
| scientific article; zbMATH DE number 1944144 (Why is no real title available?) | 2003-11-05 | Paper |
An Optimal Algorithm for Checking Regularity
SIAM Journal on Computing | 2003-09-28 | Paper |
Regular pairs in sparse random graphs I
Random Structures & Algorithms | 2003-07-31 | Paper |
A density result for random sparse oriented graphs and its relation to a conjecture of Woodall
The Electronic Journal of Combinatorics | 2003-05-13 | Paper |
A density result for random sparse oriented graphs and its relation to a conjecture of Woodall
The Electronic Journal of Combinatorics | 2003-05-13 | Paper |
| scientific article; zbMATH DE number 1833411 (Why is no real title available?) | 2002-11-21 | Paper |
Hypergraphs, quasi-randomness, and conditions for regularity
Journal of Combinatorial Theory. Series A | 2002-07-04 | Paper |
| scientific article; zbMATH DE number 1512686 (Why is no real title available?) | 2002-05-14 | Paper |
| Multidimensional cube packing | 2001-10-24 | Paper |
| Bounds for optimal coverings | 2001-10-24 | Paper |
Topics in modern combinatorics. 23rd Brazilian mathematics colloquium.
Publicações Matemáticas do IMPA | 2001-10-14 | Paper |
| scientific article; zbMATH DE number 1512675 (Why is no real title available?) | 2001-04-17 | Paper |
| scientific article; zbMATH DE number 1545651 (Why is no real title available?) | 2000-12-19 | Paper |
Essentially Infinite Colourings of Graphs
Journal of the London Mathematical Society | 2000-12-13 | Paper |
| scientific article; zbMATH DE number 1512671 (Why is no real title available?) | 2000-10-03 | Paper |
The spectral gap of the REM under Metropolis dynamics
The Annals of Applied Probability | 2000-05-04 | Paper |
Induced Ramsey numbers
Combinatorica | 1999-05-18 | Paper |
Packing and covering triangles in tripartite graphs
Graphs and Combinatorics | 1998-09-06 | Paper |
The size of the largest bipartite subgraphs
Discrete Mathematics | 1998-05-13 | Paper |
On \(K^ 4\)-free subgraphs of random graphs
Combinatorica | 1998-05-06 | Paper |
| scientific article; zbMATH DE number 1047716 (Why is no real title available?) | 1997-09-18 | Paper |
| scientific article; zbMATH DE number 861400 (Why is no real title available?) | 1997-09-15 | Paper |
Szemerédi’s Regularity Lemma for Sparse Graphs
Foundations of Computational Mathematics | 1997-08-18 | Paper |
Arithmetic progressions of length three in subsets of a random set
Acta Arithmetica | 1997-03-25 | Paper |
Partitioning by monochromatic trees
Journal of Combinatorial Theory. Series B | 1997-02-23 | Paper |
| scientific article; zbMATH DE number 881276 (Why is no real title available?) | 1996-11-10 | Paper |
The Induced Size-Ramsey Number of Cycles
Combinatorics, Probability and Computing | 1996-06-18 | Paper |
Invariant measures for a two-species asymmetric process
Journal of Statistical Physics | 1996-05-28 | Paper |
Turán's extremal problem in random graphs: Forbidding odd cycles
Combinatorica | 1996-05-14 | Paper |
On an anti‐Ramsey property of Ramanujan graphs
Random Structures & Algorithms | 1996-01-28 | Paper |
Turán's extremal problem in random graphs: Forbidding even cycles
Journal of Combinatorial Theory. Series B | 1995-12-18 | Paper |
Connectivity properties of random subgraphs of the cube
Random Structures & Algorithms | 1995-11-27 | Paper |
The size-Ramsey number of trees
Israel Journal of Mathematics | 1995-10-05 | Paper |
| scientific article; zbMATH DE number 736289 (Why is no real title available?) | 1995-08-08 | Paper |
Sparse anti-Ramsey graphs
Journal of Combinatorial Theory. Series B | 1995-07-02 | Paper |
On the diameter and radius of randon subgraphs of the cube
Random Structures & Algorithms | 1995-06-11 | Paper |
An extension of the Erdős-Stone theorem
Combinatorica | 1995-01-29 | Paper |
Percolation in high dimensions
European Journal of Combinatorics | 1994-05-25 | Paper |
Ramsey properties of orientations of graphs
Random Structures & Algorithms | 1994-03-24 | Paper |
On small graphs with highly imperfect powers
Discrete Mathematics | 1993-01-16 | Paper |
The Evolution of Random Subgraphs of the Cube
Random Structures & Algorithms | 1992-06-28 | Paper |
A note on induced cycles in Kneser graphs
Combinatorica | 1992-06-27 | Paper |
| scientific article; zbMATH DE number 19173 (Why is no real title available?) | 1992-06-26 | Paper |
A note on kernels of intersecting families
European Journal of Combinatorics | 1990-01-01 | Paper |
