Conflict‐free hypergraph matchings
S Glock, F Joos, J Kim, M Kühn… - Journal of the London …, 2024 - Wiley Online Library
A celebrated theorem of Pippenger, and Frankl and Rödl states that every almost‐regular,
uniform hypergraph HH with small maximum codegree has an almost‐perfect matching. We …
uniform hypergraph HH with small maximum codegree has an almost‐perfect matching. We …
[图书][B] The existence of designs via iterative absorption: hypergraph 𝐹-designs for arbitrary 𝐹
We solve the existence problem for $ F $-designs for arbitrary $ r $-uniform hypergraphs $ F
$. This implies that given any $ r $-uniform hypergraph $ F $, the trivially necessary …
$. This implies that given any $ r $-uniform hypergraph $ F $, the trivially necessary …
The existence of designs II
P Keevash - arXiv preprint arXiv:1802.05900, 2018 - arxiv.org
We generalise the existence of combinatorial designs to the setting of subset sums in lattices
with coordinates indexed by labelled faces of simplicial complexes. This general framework …
with coordinates indexed by labelled faces of simplicial complexes. This general framework …
[PDF][PDF] The existence of designs via iterative absorption
We prove the existence of block designs in complexes and hypergraphs whose clique
distribution satisfies appropriate regularity constraints. As a special case, this gives a new …
distribution satisfies appropriate regularity constraints. As a special case, this gives a new …
[HTML][HTML] Edge-decompositions of graphs with high minimum degree
A fundamental theorem of Wilson states that, for every graph F, every sufficiently large F-
divisible clique has an F-decomposition. Here a graph G is F-divisible if e (F) divides e (G) …
divisible clique has an F-decomposition. Here a graph G is F-divisible if e (F) divides e (G) …
Thresholds for Latin squares and Steiner triple systems: Bounds within a logarithmic factor
We prove that for $ n\in\mathbb N $ and an absolute constant $ C $, if $ p\geq C\log^ 2 n/n $
and $ L_ {i, j}\subseteq [n] $ is a random subset of $[n] $ where each $ k\in [n] $ is included …
and $ L_ {i, j}\subseteq [n] $ is a random subset of $[n] $ where each $ k\in [n] $ is included …
Hypergraph -designs for arbitrary
We solve the existence problem for $ F $-designs for arbitrary $ r $-uniform hypergraphs $ F
$. In particular, this shows that, given any $ r $-uniform hypergraph $ F $, the trivially …
$. In particular, this shows that, given any $ r $-uniform hypergraph $ F $, the trivially …
[HTML][HTML] On the decomposition threshold of a given graph
We study the F-decomposition threshold δ F for a given graph F. Here an F-decomposition of
a graph G is a collection of edge-disjoint copies of F in G which together cover every edge of …
a graph G is a collection of edge-disjoint copies of F in G which together cover every edge of …
[HTML][HTML] Clique decompositions of multipartite graphs and completion of Latin squares
Our main result essentially reduces the problem of finding an edge-decomposition of a
balanced r-partite graph of large minimum degree into r-cliques to the problem of finding a …
balanced r-partite graph of large minimum degree into r-cliques to the problem of finding a …
Progress towards Nash-Williams' conjecture on triangle decompositions
M Delcourt, L Postle - Journal of Combinatorial Theory, Series B, 2021 - Elsevier
Partitioning the edges of a graph into edge disjoint triangles forms a triangle decomposition
of the graph. A famous conjecture by Nash-Williams from 1970 asserts that any sufficiently …
of the graph. A famous conjecture by Nash-Williams from 1970 asserts that any sufficiently …