Publication | Date of Publication | Type |
---|
Factors in randomly perturbed hypergraphs | 2023-10-12 | Paper |
The mod k $k$ chromatic index of random graphs | 2023-10-10 | Paper |
The mod k $k$ chromatic index of graphs is O(k) $O(k)$ | 2023-10-05 | Paper |
Finding any given 2‐factor in sparse pseudorandom graphs efficiently | 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 | 2023-03-30 | Paper |
The anti-Ramsey threshold of complete graphs | 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 | 2022-01-27 | Paper |
Orientation Ramsey Thresholds for Cycles and Cliques | 2021-12-01 | Paper |
The size-Ramsey number of 3-uniform tight paths | 2021-11-05 | Paper |
The size‐Ramsey number of powers of bounded degree trees | 2021-08-13 | Paper |
On strong Sidon sets of integers | 2021-07-14 | Paper |
Covering 3-Edge-Colored Random Graphs with Monochromatic Trees | 2021-06-28 | Paper |
Estimating parameters associated with monotone properties | 2021-06-15 | Paper |
On the Query Complexity of Estimating the Distance to Hereditary Graph Properties | 2021-06-10 | Paper |
Counting restricted orientations of random graphs | 2020-10-26 | Paper |
The multicolour size-Ramsey number of powers of paths | 2020-09-24 | Paper |
Powers of tight Hamilton cycles in randomly perturbed hypergraphs | 2020-02-14 | Paper |
Universality for bounded degree spanning trees in randomly perturbed graphs | 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 | 2020-02-12 | Paper |
Extremal and probabilistic results for order types | 2019-10-15 | Paper |
Clique-factors in sparse pseudorandom graphs | 2019-08-30 | Paper |
The size‐Ramsey number of powers of paths | 2019-08-15 | Paper |
The size Ramsey number of short subdivisions of bounded degree graphs | 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 | 2019-02-01 | Paper |
Monochromatic trees in random graphs | 2019-01-31 | Paper |
Near-perfect clique-factors in sparse pseudorandom graphs | 2018-10-11 | Paper |
Estimating parameters associated with monotone properties | 2018-04-19 | Paper |
The number of Bh‐sets of a given cardinality | 2018-04-10 | Paper |
On hypergraphs without loose cycles | 2018-02-23 | Paper |
On an anti‐Ramsey threshold for sparse graphs with one triangle | 2018-02-23 | Paper |
Infinite Sidon Sets Contained in Sparse Random Sets of Integers | 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 | 2018-01-18 | Paper |
Making spanning graphs | 2017-11-14 | Paper |
On the Number ofBh-Sets | 2017-10-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q5365034 | 2017-09-29 | Paper |
Counting results for sparse pseudorandom hypergraphs. I. | 2017-08-31 | Paper |
Counting results for sparse pseudorandom hypergraphs. II. | 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 | 2016-11-14 | Paper |
Densities in large permutations and parameter testing | 2016-11-07 | Paper |
Discrepancy and eigenvalues of Cayley graphs | 2016-10-26 | Paper |
A counting lemma for sparse pseudorandom hypergraphs | 2016-10-17 | Paper |
The number of \(B_3\)-sets of a given cardinality | 2016-05-18 | Paper |
A note on supersaturated set systems | 2015-09-30 | Paper |
Querying priced information in databases | 2015-09-02 | Paper |
An Extension of the Blow-up Lemma to Arrangeable Graphs | 2015-06-08 | Paper |
An improved upper bound on the density of universal random graphs | 2015-04-09 | Paper |
The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers | 2015-02-20 | Paper |
Edge-colorings of uniform hypergraphs avoiding monochromatic matchings | 2014-11-20 | Paper |
On an anti-Ramsey threshold for random graphs | 2014-08-28 | Paper |
Edge-colorings of graphs avoiding fixed monochromatic subgraphs with linear Turán number | 2014-07-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q5417607 | 2014-05-22 | Paper |
Almost spanning subgraphs of random graphs after adversarial edge removal | 2014-02-24 | Paper |
Upper bounds on probability thresholds for asymmetric Ramsey properties | 2014-01-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q2857331 | 2013-11-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q2857389 | 2013-11-01 | Paper |
Kneser Colorings of Uniform Hypergraphs | 2013-10-10 | Paper |
A note on counting orientations | 2013-07-23 | Paper |
A note on random k-dimensional posets | 2013-07-23 | Paper |
On an anti-Ramsey property of random graphs | 2013-07-23 | Paper |
A note on permutation regularity | 2013-07-19 | Paper |
Almost spanning subgraphs of random graphs after adversarial edge removal | 2013-07-19 | Paper |
An Unstable Hypergraph Problem with a Unique Optimal Solution | 2013-04-09 | Paper |
Limits of permutation sequences | 2013-01-18 | Paper |
A note on permutation regularity | 2012-11-22 | Paper |
Universality of Random Graphs | 2012-08-22 | Paper |
Properly coloured copies and rainbow copies of large graphs with small maximum degree | 2012-08-14 | Paper |
An Improved Upper Bound on the Density of Universal Random Graphs | 2012-06-29 | Paper |
Edge Colourings of Graphs Avoiding Monochromatic Matchings of a Given Size | 2012-05-14 | Paper |
Hypergraphs with many Kneser colorings | 2012-05-04 | Paper |
Testing permutation properties through subpermutations | 2011-07-14 | Paper |
Sparse partition universal graphs for graphs of bounded degree | 2011-03-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q3078208 | 2011-02-18 | Paper |
An algorithmic Friedman--Pippenger theorem on tree embeddings and applications to routing | 2010-08-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q3579496 | 2010-08-06 | Paper |
Weak hypergraph regularity and linear hypergraphs | 2010-04-21 | Paper |
JumpNet: Improving Connectivity and Robustness in Unstructured P2P Networks by Randomness | 2010-01-27 | Paper |
LATIN 2004: Theoretical Informatics | 2009-05-07 | Paper |
On the resilience of long cycles in random graphs | 2009-04-07 | Paper |
An algorithmic Friedman-Pippenger theorem on tree embeddings and applications | 2009-04-07 | Paper |
The hypergraph regularity method and its applications | 2008-05-07 | Paper |
Essentially infinite colourings of hypergraphs | 2007-11-27 | Paper |
Measures of pseudorandomness for finite sequences: typical values | 2007-11-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q3439712 | 2007-05-29 | Paper |
Turán's theorem for pseudo-random graphs | 2007-05-10 | Paper |
Small subsets inherit sparse \(\varepsilon\)-regularity | 2007-01-11 | Paper |
Measures of Pseudorandomness for Finite Sequences: Minimal Values | 2006-03-13 | Paper |
Experimental and Efficient Algorithms | 2005-11-30 | Paper |
A note on the Size-Ramsey number of long subdivisions of graphs | 2005-06-07 | Paper |
Distance Graphs on the Integers | 2005-04-04 | Paper |
Ramsey Games Against a One-Armed Bandit | 2005-03-08 | Paper |
Multidimensional cube packing | 2005-02-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4828944 | 2004-11-29 | Paper |
Embedding graphs with bounded degree in sparse pseudorandom graphs | 2004-11-11 | Paper |
The Turn Theorem for Random Graphs | 2004-09-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4737228 | 2004-08-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q3044333 | 2004-08-11 | Paper |
Searching in random partially ordered sets | 2004-08-10 | Paper |
Bounds for optimal coverings | 2004-08-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q4453452 | 2004-03-07 | Paper |
Hereditary Properties of Triple Systems | 2004-01-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4407452 | 2003-11-05 | Paper |
An Optimal Algorithm for Checking Regularity | 2003-09-28 | Paper |
Regular pairs in sparse random graphs I | 2003-07-31 | Paper |
A density result for random sparse oriented graphs and its relation to a conjecture of Woodall | 2003-05-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q4780792 | 2002-11-21 | Paper |
Hypergraphs, quasi-randomness, and conditions for regularity | 2002-07-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q4508373 | 2002-05-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q2741467 | 2001-10-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q2741480 | 2001-10-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q2746980 | 2001-10-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q4508362 | 2001-04-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q4521527 | 2000-12-19 | Paper |
Essentially Infinite Colourings of Graphs | 2000-12-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q4508358 | 2000-10-03 | Paper |
The spectral gap of the REM under Metropolis dynamics | 2000-05-04 | Paper |
Induced Ramsey numbers | 1999-05-18 | Paper |
Packing and covering triangles in tripartite graphs | 1998-09-06 | Paper |
The size of the largest bipartite subgraphs | 1998-05-13 | Paper |
On \(K^ 4\)-free subgraphs of random graphs | 1998-05-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q4347883 | 1997-09-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q4871133 | 1997-09-15 | Paper |
Szemerédi’s Regularity Lemma for Sparse Graphs | 1997-08-18 | Paper |
Arithmetic progressions of length three in subsets of a random set | 1997-03-25 | Paper |
Partitioning by monochromatic trees | 1997-02-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4879159 | 1996-11-10 | Paper |
The Induced Size-Ramsey Number of Cycles | 1996-06-18 | Paper |
Invariant measures for a two-species asymmetric process | 1996-05-28 | Paper |
Turán's extremal problem in random graphs: Forbidding odd cycles | 1996-05-14 | Paper |
On an anti‐Ramsey property of Ramanujan graphs | 1996-01-28 | Paper |
Turán's extremal problem in random graphs: Forbidding even cycles | 1995-12-18 | Paper |
Connectivity properties of random subgraphs of the cube | 1995-11-27 | Paper |
The size-Ramsey number of trees | 1995-10-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q4326633 | 1995-08-08 | Paper |
Sparse anti-Ramsey graphs | 1995-07-02 | Paper |
On the diameter and radius of randon subgraphs of the cube | 1995-06-11 | Paper |
An extension of the Erdős-Stone theorem | 1995-01-29 | Paper |
Percolation in high dimensions | 1994-05-25 | Paper |
Ramsey properties of orientations of graphs | 1994-03-24 | Paper |
On small graphs with highly imperfect powers | 1993-01-16 | Paper |
The Evolution of Random Subgraphs of the Cube | 1992-06-28 | Paper |
A note on induced cycles in Kneser graphs | 1992-06-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q3976601 | 1992-06-26 | Paper |
A note on kernels of intersecting families | 1990-01-01 | Paper |