A Median-Type Condition for Graph Tiling

Počet záznamů: 1

1.

SYSNO ASEP	0477018
Druh ASEP	J - Článek v odborném periodiku
Zařazení RIV	J - Článek v odborném periodiku
Poddruh J	Článek ve SCOPUS
Název	A Median-Type Condition for Graph Tiling
Tvůrce(i)	Piguet, Diana (UIVT-O)_{RID, ORCID, SAI} Saumell, Maria (UIVT-O)_{RID, SAI, ORCID}
Zdroj.dok.	Electronic Notes in Discrete Mathematics. - : Elsevier - ISSN 1571-0653 Roč. 61, August (2017), s. 979-985
Poč.str.	7 s.
Jazyk dok.	eng - angličtina
Země vyd.	NL - Nizozemsko
Klíč. slova	extremal graph theory ; graph tiling ; regularity lemma ; LP-duality
Vědní obor RIV	BA - Obecná matematika
Obor OECD	Pure mathematics
CEP	GJ16-07822Y GA ČR - Grantová agentura ČR
Institucionální podpora	UIVT-O - RVO:67985807
EID SCOPUS	85026742513
DOI	10.1016/j.endm.2017.07.062
Anotace	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.
Pracoviště	Ústav informatiky
Kontakt	Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800
Rok sběru	2018

Počet záznamů: 1