[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 …
degree to necessarily contain a copy of G as a subgraph. We give a general method to …
A robust Corrádi–Hajnal theorem
For a graph GG and p∈ 0, 1 p ∈\left 0, 1\right, we denote by G p G _p the random
sparsification of GG obtained by keeping each edge of GG independently, with probability p …
sparsification of GG obtained by keeping each edge of GG independently, with probability p …
Perfect matchings in random sparsifications of Dirac hypergraphs
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 …
uniform n-vertex hypergraph H with minimum d-degree δ d (H) at least D has an optimal …
The optimal edge-colouring threshold
P Keevash - arXiv preprint arXiv:2212.04397, 2022 - arxiv.org
Consider any dense r-regular quasirandom bipartite graph H with parts of size n and fix a set
of r colours. Let L be a random list assignment where each colour is available for each edge …
of r colours. Let L be a random list assignment where each colour is available for each edge …
Counting spanning subgraphs in dense hypergraphs
R Montgomery, M Pavez-Signé - Combinatorics, Probability and …, 2023 - 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 …
spanning subgraphs in hypergraphs with a high minimum degree. In particular, for each, by …
Resilience for loose Hamilton cycles
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 …
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 …
means that a random sparsification of the host graph contains a Hamilton cycle with high …
Sunflowers in set systems with small VC-dimension
A family of $ r $ distinct sets $\{A_1,\ldots, A_r\} $ is an $ r $-sunflower if for all $1\leqslant i<
j\leqslant r $ and $1\leqslant i'< j'\leqslant r $, we have $ A_i\cap A_j= A_ {i'}\cap A_ {j'} …
j\leqslant r $ and $1\leqslant i'< j'\leqslant r $, we have $ A_i\cap A_j= A_ {i'}\cap A_ {j'} …
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 …
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 …
with minimum degree at least (1/2+{\alpha}) n contains every n-vertex tree T of bounded …