2020
DOI: 10.1016/j.jcta.2019.105184
|View full text |Cite
|
Sign up to set email alerts
|

Rainbow factors in hypergraphs

Abstract: For any r-graph H, we consider the problem of finding a rainbow H-factor in an r-graph G with large minimum ℓ-degree and an edge-colouring that is suitably bounded. We show that the asymptotic degree threshold is the same as that for finding an H-factor. IntroductionA fundamental question in Extremal Combinatorics is to determine conditions on a hypergraph G that guarantee an embedded copy of some other hypergraph H. The Turán problem for an r-graph H asks for the maximum number of edges in an r-graph G on n v… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4

Citation Types

1
12
0

Year Published

2020
2020
2023
2023

Publication Types

Select...
5
2

Relationship

0
7

Authors

Journals

citations
Cited by 12 publications
(13 citation statements)
references
References 28 publications
1
12
0
Order By: Relevance
“…This topic has received considerable attention recently, with probabilistic tools and techniques from extremal graph theory allowing for major progress on longstanding problems. In this context, natural (rainbow) structures to seek include matchings, Hamilton cycles, spanning trees and triangle factors (see e.g., ). It is easy to see that results on edge‐colored Kn also imply results on patterns in symmetric n×n arrays.…”
Section: Introduction and Our Resultsmentioning
confidence: 99%
“…This topic has received considerable attention recently, with probabilistic tools and techniques from extremal graph theory allowing for major progress on longstanding problems. In this context, natural (rainbow) structures to seek include matchings, Hamilton cycles, spanning trees and triangle factors (see e.g., ). It is easy to see that results on edge‐colored Kn also imply results on patterns in symmetric n×n arrays.…”
Section: Introduction and Our Resultsmentioning
confidence: 99%
“…, H m } and each H i is a properly colored k-graph. For general F -factors, Coulson et al [11] proved that essentially the minimum d-degree threshold guaranteeing an F -factor in a single k-graph also forces a rainbow F -factor in any edge-coloring of G that satisfies certain natural local conditions. We refer the reader to [35,1,4,8,14,38,31,34] for more results.…”
mentioning
confidence: 99%
“…2 , we establish a connection between the n -queens completion problem and rainbow matchings in bipartite graphs. Then we deduce our lower bound modulo the proof of a “rainbow matching lemma.” The study of rainbow subgraph problems has been very fertile in recent years (see e.g., [ 1 , 3 , 8 10 , 13 , 15 , 17 , 18 , 22 – 25 , 30 ]). Our new rainbow matching lemma (Lemma 2.2 ) relates to this large body of recent results in Extremal Combinatorics.…”
Section: Introductionmentioning
confidence: 99%