Publication | Date of Publication | Type |
---|
Unavoidable order-size pairs in hypergraphs -- positive forcing density | 2024-04-02 | Paper |
Ramsey-Turán problems with small independence numbers | 2024-03-26 | Paper |
On the maximum \(F_5\)-free subhypergraphs of a random hypergraph | 2024-02-16 | Paper |
Intersecting families of sets are typically trivial | 2024-01-29 | Paper |
Hypergraph Turán Problems in l2-Norm | 2024-01-05 | Paper |
Improving Uniquely Decodable Codes in Binary Adder Channels | 2023-12-18 | Paper |
On the sizes of \(t\)-intersecting \(k\)-chain-free families | 2023-12-16 | Paper |
Sharp threshold for the Erdős–Ko–Rado theorem | 2023-10-17 | Paper |
Lower bounds on the Erdős–Gyárfás problem via color energy graphs | 2023-10-12 | Paper |
Monochromatic connected matchings in 2‐edge‐colored multipartite graphs | 2023-10-05 | Paper |
Families in posets minimizing the number of comparable pairs | 2023-08-22 | Paper |
Solving Turán's tetrahedron problem for the ℓ2$\ell _2$‐norm | 2023-08-21 | Paper |
The Spectrum of Triangle-Free Graphs | 2023-06-22 | Paper |
Ramsey upper density of infinite graph factors | 2023-05-31 | Paper |
On stability of the Erdős-Rademacher problem | 2023-05-31 | Paper |
An Upper Bound on the Size of Sidon Sets | 2023-05-11 | Paper |
Monochromatic paths and cycles in 2-edge-coloured graphs with large minimum degree | 2023-03-31 | Paper |
Making Kr+1-free graphs r-partite | 2023-03-30 | Paper |
Almost Congruent Triangles | 2023-03-26 | Paper |
Weighted Tur\'an theorems with applications to Ramsey-Tur\'an type of problems | 2023-02-15 | Paper |
On oriented cycles in randomly perturbed digraphs | 2022-12-20 | Paper |
Counting \(r\)-graphs without forbidden configurations | 2022-09-23 | Paper |
Chain method for panchromatic colorings of hypergraphs | 2022-09-15 | Paper |
Nearly all $k$-SAT functions are unate | 2022-09-11 | Paper |
New Lower Bounds For Essential Covers Of The Cube | 2022-08-31 | Paper |
Non-degenerate Hypergraphs with Exponentially Many Extremal Constructions | 2022-08-01 | Paper |
On Generalized Turán Results in Height Two Posets | 2022-07-13 | Paper |
Maximal 3-wise Intersecting Families with Minimum Size: the Odd Case | 2022-06-19 | Paper |
Maximum number of almost similar triangles in the plane | 2022-06-13 | Paper |
A sharp threshold for a random version of Sperner's Theorem | 2022-05-23 | Paper |
Maximum determinant and permanent of sparse 0-1 matrices | 2022-04-28 | Paper |
Tilings in vertex ordered graphs | 2022-04-27 | Paper |
On the number of sum-free triplets of sets | 2022-04-04 | Paper |
10 Problems for Partitions of Triangle-free Graphs | 2022-03-29 | Paper |
A strengthening of the Erdős-Szekeres theorem | 2022-01-13 | Paper |
Rainbow connectivity of randomly perturbed graphs | 2021-12-25 | Paper |
Proper elements of Coxeter groups | 2021-11-29 | Paper |
Generalized rainbow Turán numbers of odd cycles | 2021-11-23 | Paper |
On the sizes of large subgraphs of the binomial random graph | 2021-11-23 | Paper |
On the number of generalized Sidon sets | 2021-09-22 | Paper |
On generalized Tur\'an results in height two posets | 2021-08-19 | Paper |
Long rainbow arithmetic progressions | 2021-07-23 | Paper |
Maximum Size Intersecting Families of Bounded Minimum Positive Co-degree | 2021-07-23 | Paper |
A discrepancy version of the Hajnal–Szemerédi theorem | 2021-06-15 | Paper |
Short proofs of three results about intersecting systems | 2021-04-01 | Paper |
Max Cuts in Triangle-free Graphs | 2021-03-25 | Paper |
Counting independent sets in regular hypergraphs | 2021-02-22 | Paper |
An analogue of the Erdős-Gallai theorem for random graphs | 2021-02-08 | Paper |
The domination number of the graph defined by two levels of the \(n\)-cube. II | 2021-02-08 | Paper |
Independent sets in the middle two layers of Boolean lattice | 2021-02-02 | Paper |
An efficient container lemma | 2021-01-16 | Paper |
THE METHOD OF HYPERGRAPH CONTAINERS | 2020-09-22 | Paper |
On the number of linear hypergraphs of large girth | 2020-05-21 | Paper |
On the discrepancies of graphs | 2020-05-20 | Paper |
Ordered size Ramsey number of paths | 2020-04-01 | Paper |
The Ramsey number of Fano plane versus tight path | 2020-03-30 | Paper |
Tilings in Randomly Perturbed Dense Graphs | 2020-03-11 | Paper |
Long monochromatic paths and cycles in 2-edge-colored multipartite graphs | 2020-02-21 | Paper |
The Typical Structure of Gallai Colorings and Their Extremal Graphs | 2019-12-09 | Paper |
Making $K_{r+1}$-Free Graphs $r$-partite | 2019-09-30 | Paper |
Closing in on Hill's Conjecture | 2019-08-29 | Paper |
The maximum length of $K_r$-Bootstrap Percolation | 2019-07-10 | Paper |
River landscapes and optimal channel networks | 2019-07-03 | Paper |
Long rainbow cycles and Hamiltonian cycles using many colors in properly edge-colored complete graphs | 2019-06-18 | Paper |
Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs | 2019-06-18 | Paper |
Monochromatic paths and cycles in $2$-edge-colored graphs with large minimum degree | 2019-06-06 | Paper |
Monochromatic Hilbert cubes and arithmetic progressions | 2019-05-20 | Paper |
Packing chromatic number of subdivisions of cubic graphs | 2019-05-03 | Paper |
Cubic graphs with small independence ratio | 2019-03-22 | Paper |
The Number of Subsets of Integers with Nok-Term Arithmetic Progression | 2019-01-22 | Paper |
On the number of points in general position in the plane | 2019-01-09 | Paper |
The number of hypergraphs without linear cycles | 2018-12-20 | Paper |
Transitive triangle tilings in oriented graphs | 2018-10-29 | Paper |
Rainbow spanning trees in properly coloured complete graphs | 2018-09-06 | Paper |
Two results about the hypercube | 2018-09-06 | Paper |
Sharp bound on the number of maximal sum-free subsets of integers | 2018-08-24 | Paper |
Triangle-Tilings in Graphs Without Large Independent Sets | 2018-07-24 | Paper |
Kleitman's conjecture about families of given size minimizing the number of \(k\)-chains | 2018-06-22 | Paper |
The typical structure of graphs with no large cliques | 2018-02-12 | Paper |
Packing chromatic number of cubic graphs | 2017-12-20 | Paper |
On the Chromatic Thresholds of Hypergraphs | 2017-10-10 | Paper |
Minimum Number of Monotone Subsequences of Length 4 in Permutations | 2017-10-04 | Paper |
An improved lower bound for Folkman's theorem | 2017-09-13 | Paper |
Stability for vertex cycle covers | 2017-09-08 | Paper |
On Two Problems in Ramsey--Turán Theory | 2017-08-31 | Paper |
On the number of union-free families | 2017-06-07 | Paper |
Recent trends in combinatorics | 2017-01-25 | Paper |
Triangle factors of graphs without large independent sets and of weighted graphs | 2017-01-05 | Paper |
Applications of graph containers in the Boolean lattice | 2017-01-05 | Paper |
A sharp bound on the number of maximal sum-free sets | 2016-10-14 | Paper |
On the path separation number of graphs | 2016-09-12 | Paper |
Hypergraphs with zero chromatic threshold | 2016-07-28 | Paper |
Mantel's theorem for random hypergraphs | 2016-07-25 | Paper |
Rainbow copies of \(C_4\) in edge-colored hypercubes | 2016-06-22 | Paper |
The typical structure of sparse $K_{r+1}$-free graphs | 2016-03-08 | Paper |
On the Decay of Crossing Numbers of Sparse Graphs | 2016-02-01 | Paper |
Maximum density of induced 5-cycle is achieved by an iterated blow-up of 5-cycle | 2015-12-11 | Paper |
TRANSFERENCE FOR THE ERDŐS–KO–RADO THEOREM | 2015-11-02 | Paper |
THE TYPICAL STRUCTURE OF MAXIMAL TRIANGLE-FREE GRAPHS | 2015-11-02 | Paper |
Recent trends in combinatorics | 2015-10-08 | Paper |
The number of maximal sum-free subsets of integers | 2015-09-08 | Paper |
Phase transitions in Ramsey-Turán theory | 2015-06-22 | Paper |
Book Embeddings of Regular Graphs | 2015-06-08 | Paper |
Subdivisions of a large clique in \(C_6\)-free graphs | 2015-05-04 | Paper |
Independent sets in hypergraphs | 2015-04-27 | Paper |
Intersecting families of discrete structures are typically trivial | 2015-02-27 | Paper |
Partitioning 2-edge-colored graphs by monochromatic paths and cycles | 2015-01-07 | Paper |
On the number of \(K_4\)-saturating edges | 2014-10-22 | Paper |
The number of the maximal triangle-free graphs | 2014-10-15 | Paper |
A random version of Sperner's theorem | 2014-10-07 | Paper |
Upper bounds on the size of 4- and 6-cycle-free subgraphs of the hypercube | 2014-07-29 | Paper |
Counting sum-free sets in abelian groups | 2014-06-25 | Paper |
Random sum-free subsets of abelian groups | 2014-06-25 | Paper |
On the Tree Packing Conjecture | 2014-04-10 | Paper |
A refinement of the Cameron-Erdős conjecture | 2014-02-28 | Paper |
Coloring some finite sets in {R}^{n} | 2013-12-13 | Paper |
On the Ramsey-Turán numbers of graphs and hypergraphs | 2013-06-18 | Paper |
On perfect packings in dense graphs | 2013-06-07 | Paper |
Towards a Weighted Version of the Hajnal–Szemerédi Theorem | 2013-05-13 | Paper |
Large convex holes in random point sets | 2013-04-29 | Paper |
Turán Densities of Some Hypergraphs Related to $K_{k+1}^{k}$ | 2013-04-09 | Paper |
Bootstrap Percolation in High Dimensions | 2013-03-13 | Paper |
Graph bootstrap percolation | 2012-12-14 | Paper |
Some exact Ramsey-Turán numbers | 2012-12-10 | Paper |
Almost all triangle-free triple systems are tripartite | 2012-09-17 | Paper |
Complete minors, independent sets, and chordal graphs | 2012-09-05 | Paper |
The positive minimum degree game on sparse graphs | 2012-06-12 | Paper |
Linear algebra and bootstrap percolation | 2012-06-04 | Paper |
Corrádi and Hajnal's Theorem for Sparse Random Graphs | 2012-05-14 | Paper |
The sharp threshold for bootstrap percolation in all dimensions | 2012-04-27 | Paper |
The number of \(K_{m,m}\)-free graphs | 2011-12-20 | Paper |
Large minors in graphs with given independence number | 2011-10-21 | Paper |
Hamilton cycles in random geometric graphs | 2011-07-19 | Paper |
Almost All $C_4$-Free Graphs Have Fewer than $(1-\varepsilon)\,\mathrm{ex}(n,C_4)$ Edges | 2011-06-17 | Paper |
On the Chvàtal-Erdős triangle game | 2011-06-01 | Paper |
Almost all triple systems with independent neighborhoods are semi-bipartite | 2011-04-15 | Paper |
The number of K s,t -free graphs | 2011-04-08 | Paper |
The fine structure of octahedron-free graphs | 2011-03-14 | Paper |
The structure of almost all graphs in a hereditary property | 2011-03-14 | Paper |
Excluding induced subgraphs: Critical graphs | 2011-01-17 | Paper |
Local resilience of almost spanning trees in random graphs | 2011-01-17 | Paper |
Online Ramsey games for triangles in random graphs | 2010-11-19 | Paper |
The diameter game | 2010-11-09 | Paper |
On Avoider-Enforcer Games | 2010-06-01 | Paper |
Minimum difference representations of graphs | 2010-05-05 | Paper |
Majority Bootstrap Percolation on the Hypercube | 2010-04-23 | Paper |
Erdős–Ko–Rado in Random Hypergraphs | 2010-04-22 | Paper |
Sizes of Induced Subgraphs of Ramsey Graphs | 2010-04-22 | Paper |
Large bounded degree trees in expanding graphs | 2010-03-26 | Paper |
The Erdős-Lovász tihany conjecture for quasi-line graphs | 2009-12-09 | Paper |
Almost all cancellative triple systems are tripartite | 2009-10-15 | Paper |
Bootstrap percolation in three dimensions | 2009-08-21 | Paper |
On the First-Fit Chromatic Number of Graphs | 2009-08-20 | Paper |
The typical structure of graphs without given excluded subgraphs | 2009-06-16 | Paper |
On 2-detour subgraphs of the hypercube | 2009-04-29 | Paper |
Hereditary properties of tournaments | 2009-04-07 | Paper |
Edit distance and its computation | 2009-04-07 | Paper |
The unlabelled speed of a hereditary graph property | 2009-01-21 | Paper |
Index Assignment for Two-Channel Quantization | 2008-12-21 | Paper |
An extended lower bound on the number of(\(\leqslant k\))-edges to generalized configurations of points and the pseudolinear crossing number of \(K_n\) | 2008-12-08 | Paper |
On the bandwidth of 3-dimensional Hamming graphs | 2008-11-18 | Paper |
Graphs Having Small Number of Sizes on Induced k‐Subgraphs | 2008-03-28 | Paper |
A new short proof of a theorem of Ahlswede and Khachatrian | 2008-03-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q5442375 | 2008-02-22 | Paper |
Hereditary properties of combinatorial structures: Posets and oriented graphs | 2008-01-04 | Paper |
On the variance of Shannon products of graphs | 2007-11-30 | Paper |
The Klee–Minty random edge chain moves with linear speed | 2007-07-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q3424882 | 2007-03-05 | Paper |
Large harmonic sets of noncrossing edges for n randomly labeled vertices in convex position | 2007-02-07 | Paper |
Bootstrap percolation on the random regular graph | 2007-02-07 | Paper |
On the minimal degree implying equality of the largest triangle-free and bipartite subgraphs | 2007-01-16 | Paper |
Bootstrap Percolation on Infinite Trees and Non-Amenable Groups | 2006-12-05 | Paper |
Hereditary properties of partitions, ordered graphs and ordered hypergraphs | 2006-11-15 | Paper |
On the edge-bandwidth of graph products | 2006-09-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q5485345 | 2006-08-29 | Paper |
\(k\)-sets, convex quadrilaterals, and the rectilinear crossing number of \(K_{n}\) | 2006-08-11 | Paper |
Unavoidable traces of set systems | 2006-06-27 | Paper |
A remark on the number of edge colorings of graphs | 2006-04-28 | Paper |
Bootstrap percolation on the hypercube | 2006-03-21 | Paper |
Graph Drawing | 2005-12-07 | Paper |
Disjoint representability of sets and their complements | 2005-09-28 | Paper |
A jump to the Bell number for hereditary graph properties | 2005-09-28 | Paper |
Hereditary properties of words | 2005-06-07 | Paper |
Covering planar graphs with forests | 2005-05-04 | Paper |
THE NUMBER OF EDGE COLORINGS WITH NO MONOCHROMATIC CLIQUES | 2005-03-14 | Paper |
Long monotone paths in line arrangements | 2005-02-11 | Paper |
On the interval number of special graphs | 2004-08-16 | Paper |
The number of graphs without forbidden subgraphs | 2004-08-06 | Paper |
Private computation using a PEZ dispenser. | 2004-03-14 | Paper |
Sharp thresholds in bootstrap percolation | 2003-07-27 | Paper |
The Turán density of triple systems is not principal | 2003-03-26 | Paper |
The speed of hereditary properties of graphs | 2002-12-10 | Paper |
Game domination number | 2002-12-02 | Paper |
The interval number of dense graphs | 2002-12-02 | Paper |
Measures on monotone properties of graphs | 2002-10-01 | Paper |
The penultimate rate of growth for graph properties | 2001-09-06 | Paper |
A sharp edge bound on the interval number of a graph | 2000-01-30 | Paper |
Random disease on the square grid | 1999-12-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4212889 | 1999-05-26 | Paper |
Partitioning the hypercube into smaller hypercubes | 0001-01-03 | Paper |
On the Constructor-Blocker Game | 0001-01-03 | Paper |
A note on colour-bias perfect matchings in hypergraphs | 0001-01-03 | Paper |
On multicolor Tur\'an numbers | 0001-01-03 | Paper |
On the maximum number of $r$-cliques in graphs free of complete $r$-partite subgraphs | 0001-01-03 | Paper |
Grid-drawings of graphs in three-dimensions | 0001-01-03 | Paper |
Tur\'an density of long tight cycle minus one hyperedge | 0001-01-03 | Paper |
On a Traveling Salesman Problem for Points in the Unit Cube | 0001-01-03 | Paper |