[图书][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 …

[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 …

High-girth Steiner triple systems

M Kwan, A Sah, M Sawhney, M Simkin - Annals of Mathematics, 2024 - projecteuclid.org
High-girth Steiner triple systems Page 1 Annals of Mathematics 200 (2024), 1059–1156
https://doi.org/10.4007/annals.2024.200.3.4 High-girth Steiner triple systems By Matthew Kwan …

[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) …

Perfect matchings in random sparsifications of Dirac hypergraphs

DY Kang, T Kelly, D Kühn, D Osthus, V Pfenninger - Combinatorica, 2024 - Springer
For all integers n≥ k> d≥ 1, let md (k, n) be the minimum integer D≥ 0 such that every k-
uniform n-vertex hypergraph H with minimum d-degree δ d (H) at least D has an optimal …

Substructures in Latin squares

M Kwan, A Sah, M Sawhney, M Simkin - Israel Journal of Mathematics, 2023 - Springer
We prove several results about substructures in Latin squares. First, we explain how to
adapt our recent work on high-girth Steiner triple systems to the setting of Latin squares …

[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 …

Extremal aspects of graph and hypergraph decomposition problems.

S Glock, D Kühn, D Osthus - BCC, 2021 - books.google.com
Extremal aspects of graph and hypergraph decomposition problems. Page 245 Extremal aspects
of graph and hypergraph decomposition problems Stefan Glock Daniela Kühn Deryk Osthus …

Minimalist designs

B Barber, S Glock, D Kühn, A Lo… - Random Structures …, 2020 - Wiley Online Library
The iterative absorption method has recently led to major progress in the area of (hyper‐)
graph decompositions. Among other results, a new proof of the existence conjecture for …

[HTML][HTML] Fractional clique decompositions of dense graphs and hypergraphs

B Barber, D Kühn, A Lo, R Montgomery… - Journal of Combinatorial …, 2017 - Elsevier
Our main result is that every graph G on n≥ 10 4 r 3 vertices with minimum degree δ
(G)≥(1− 1/10 4 r 3/2) n has a fractional K r-decomposition. Combining this result with recent …