Tiling Turán theorems (Q1586364)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Tiling Turán theorems |
scientific article |
Statements
Tiling Turán theorems (English)
0 references
13 November 2000
0 references
Given a graph \(H\), \(\text{TT}(n,H,M)\) is the least minimum degree of an \(n\)-vertex graph \(G\) which ensures that vertex disjoint copies of \(H\) can be embedded in a large graph \(G\), having in all \(M\) vertices. The author proves a formula for the limit over \(n\) of \(\frac{1}{n} \text{TT}(n,H,xn)\) in terms of \(x\), which involves only the chromatic number and a refinement, the critical chromatic number.
0 references
\(H\)-factor
0 references
\(H\)-matching
0 references
chromatic number
0 references
critical chromatic number
0 references
graph tiling
0 references