Sufficient conditions for perfect mixed tilings
We develop a method to study sufficient conditions for perfect mixed tilings. Our framework allows the embedding of bounded degree graphs H with components of sublinear order. As a corollary, we recover and extend the work of Kühn and Osthus regarding sufficient minimum degree conditions for perfec...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article (Journal) |
| Language: | English |
| Published: |
January 2025
|
| In: |
Journal of combinatorial theory
Year: 2025, Volume: 170, Pages: 128-188 |
| DOI: | 10.1016/j.jctb.2024.08.007 |
| Online Access: | Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1016/j.jctb.2024.08.007 Verlag, lizenzpflichtig, Volltext: https://www.sciencedirect.com/science/article/pii/S009589562400073X 
|
| Author Notes: | Eoin Hurley, Felix Joos, Richard Lang |
| Summary: | We develop a method to study sufficient conditions for perfect mixed tilings. Our framework allows the embedding of bounded degree graphs H with components of sublinear order. As a corollary, we recover and extend the work of Kühn and Osthus regarding sufficient minimum degree conditions for perfect F-tilings (for an arbitrary fixed graph F) by replacing the F-tiling with the aforementioned graphs H. Moreover, we obtain analogous results for degree sequences and in the setting of uniformly dense graphs. Finally, we asymptotically resolve a conjecture of Komlós in a strong sense. |
|---|---|
| Item Description: | Online veröffentlicht: 24. September 2024 Gesehen am 26.02.2025 |
| Physical Description: | Online Resource |
| DOI: | 10.1016/j.jctb.2024.08.007 |