A Ramsey–Turán theory for tilings in graphs

J Han, P Morris, G Wang, D Yang - Random Structures & …, 2024 - Wiley Online Library
For ak k‐vertex graph FF and an nn‐vertex graph GG, an FF‐tiling in GG is a collection of
vertex‐disjoint copies of FF in G G. For r∈ ℕ r ∈ N, the rr‐independence number of GG …

Embedding clique-factors in graphs with low ℓ-independence number

F Chang, J Han, J Kim, G Wang, D Yang - Journal of Combinatorial Theory …, 2023 - Elsevier
The following question was proposed by Nenadov and Pehova and reiterated by Knierim
and Su: given μ> 0 and integers ℓ, r and n with n∈ r N, is it true that there exists an α> 0 …

Clique-factors in graphs with sublinear-independence number

J Han, P Hu, G Wang, D Yang - Combinatorics, Probability and …, 2023 - cambridge.org
Given a graph and an integer, we denote by the maximum size of a-free subset of vertices in.
A recent question of Nenadov and Pehova asks for determining the best possible minimum …

Graph tilings in incompatibility systems

J Hu, H Li, Y Wang, D Yang - SIAM Journal on Discrete Mathematics, 2023 - SIAM
Given two graphs and, an-tiling of is a collection of vertex-disjoint copies of in and an-factor
is an-tiling that covers all vertices of. Kühn and Osthus managed to characterize, up to an …

Asymmetric Ramsey properties of randomly perturbed graphs

E Heath, D McGinnis - arXiv preprint arXiv:2311.00857, 2023 - arxiv.org
In this note, we investigate for various pairs of graphs $(H, G) $ the question of how many
random edges must be added to a dense graph to guarantee that any red-blue coloring of …

A Ramsey-Tur\'an theory for tilings in graphs

J Han, P Morris, G Wang, D Yang - arXiv preprint arXiv:2106.09688, 2021 - arxiv.org
For a $ k $-vertex graph $ F $ and an $ n $-vertex graph $ G $, an $ F $-tiling in $ G $ is a
collection of vertex-disjoint copies of $ F $ in $ G $. For $ r\in\mathbb {N} $, the $ r …

Spanning and induced subgraphs in graphs and digraphs

A Kathapurkar - 2023 - etheses.bham.ac.uk
In this thesis, we make progress on three problems in extremal combinatorics, particularly in
relation to finding large spanning subgraphs, and removing induced subgraphs. First, we …

[图书][B] Clique Factors: Extremal and Probabilistic Perspectives

P Morris - 2021 - search.proquest.com
Clique Factors: Extremal and Probabilistic Perspectives Page 1 Clique Factors: Extremal and
Probabilistic Perspectives w1 w2 w3 w4 Dissertation zur Erlangung des Grades eines Doktors …