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 …

[图书][B] The existence of designs via iterative absorption: hypergraph 𝐹-designs for arbitrary 𝐹

S Glock, D Kühn, A Lo, D Osthus - 2023 - ams.org
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 …

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 …

[PDF][PDF] The existence of designs via iterative absorption

S Glock, D Kühn, A Lo, D Osthus - arXiv preprint arXiv:1611.06827, 2016 - mat.bham.ac.uk
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 …

[HTML][HTML] Edge-decompositions of graphs with high minimum degree

B Barber, D Kühn, A Lo, D Osthus - Advances in Mathematics, 2016 - Elsevier
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) …

Thresholds for Latin squares and Steiner triple systems: Bounds within a logarithmic factor

DY Kang, T Kelly, D Kühn, A Methuku… - Transactions of the …, 2023 - ams.org
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 …

Hypergraph -designs for arbitrary

S Glock, D Kühn, A Lo, D Osthus - arXiv preprint arXiv:1706.01800, 2017 - arxiv.org
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 …

[HTML][HTML] On the decomposition threshold of a given graph

S Glock, D Kühn, A Lo, R Montgomery… - Journal of Combinatorial …, 2019 - Elsevier
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 …

[HTML][HTML] Clique decompositions of multipartite graphs and completion of Latin squares

B Barber, D Kühn, A Lo, D Osthus, A Taylor - Journal of Combinatorial …, 2017 - Elsevier
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 …

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 …