[HTML][HTML] Optimal spread for spanning subgraphs of Dirac hypergraphs

T Kelly, A Müyesser, A Pokrovskiy - Journal of Combinatorial Theory …, 2024 - Elsevier
Let G and H be hypergraphs on n vertices, and suppose H has large enough minimum
degree to necessarily contain a copy of G as a subgraph. We give a general method to …

A toolkit for robust thresholds

HT Pham, A Sah, M Sawhney, M Simkin - arXiv preprint arXiv:2210.03064, 2022 - arxiv.org
Consider a host hypergraph $ G $ which contains a spanning structure due to minimum
degree considerations. We collect three results proving that if the edges of $ G $ are …

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 …

Counting spanning subgraphs in dense hypergraphs

R Montgomery, M Pavez-Signé - Combinatorics, Probability and …, 2024 - cambridge.org
We give a simple method to estimate the number of distinct copies of some classes of
spanning subgraphs in hypergraphs with a high minimum degree. In particular, for each, by …

Resilience for loose Hamilton cycles

JD Alvarado, Y Kohayakawa, R Lang, GO Mota… - Procedia Computer …, 2023 - Elsevier
We study the emergence of loose Hamilton cycles in subgraphs of random hypergraphs. Our
main result states that the minimum d-degree threshold for loose Hamiltonicity relative to the …

Robust Hamiltonicity

F Joos, R Lang, N Sanhueza-Matamala - arXiv preprint arXiv:2312.15262, 2023 - arxiv.org
We study conditions under which a given hypergraph is randomly robust Hamiltonian, which
means that a random sparsification of the host graph contains a Hamilton cycle with high …

[PDF][PDF] On the Existence of Steiner Triple Systems in 3-uniform Hypergraphs

M Zheng - 2024 - mx-xz.github.io
At the middle of the last century, discrete mathematics and combinatorics established
themselves as foundational areas of mathematics with numerous applications, especially in …

Clique factors in randomly perturbed graphs: the transition points

S Antoniuk, N Kamčev, C Reiher - arXiv preprint arXiv:2410.11003, 2024 - arxiv.org
A randomly perturbed graph $ G^ p= G_\alpha\cup G (n, p) $ is obtained by taking a
deterministic $ n $-vertex graph $ G_\alpha=(V, E) $ with minimum degree $\delta …

Random embeddings of bounded degree trees with optimal spread

P Bastide, C Legrand-Duchesne… - arXiv preprint arXiv …, 2024 - arxiv.org
A seminal result of Koml\'os, S\'ark\" ozy, and Szemer\'edi states that any n-vertex graph G
with minimum degree at least (1/2+{\alpha}) n contains every n-vertex tree T of bounded …

A canonical Ramsey theorem for even cycles in random graphs

JD Alvarado, Y Kohayakawa, P Morris… - arXiv preprint arXiv …, 2024 - arxiv.org
The celebrated canonical Ramsey theorem of Erd\H {o} s and Rado implies that for $2\leq
k\in\mathbb {N} $, any colouring of the edges of $ K_n $ with $ n $ sufficiently large gives a …