Počet záznamů: 1
A Median-Type Condition for Graph Tiling
- 1.0477018 - ÚI 2018 RIV NL eng J - Článek v odborném periodiku
Piguet, Diana - Saumell, Maria
A Median-Type Condition for Graph Tiling.
Electronic Notes in Discrete Mathematics. Roč. 61, August (2017), s. 979-985. ISSN 1571-0653
Grant CEP: GA ČR GJ16-07822Y
Grant ostatní: GA MŠk(CZ) LO1506
Institucionální podpora: RVO:67985807
Klíčová slova: extremal graph theory * graph tiling * regularity lemma * LP-duality
Obor OECD: Pure mathematics
Komlós [Komlós: Tiling Turán Theorems, Combinatorica, 2000] determined the asymptotically optimal minimum degree condition for covering a given proportion of vertices of a host graph by vertex-disjoint copies of a fixed graph H. We show that the minimum degree condition can be relaxed in the sense that we require only a given fraction of vertices to have the prescribed degree.
Trvalý link: http://hdl.handle.net/11104/0273423
Počet záznamů: 1