✦ LIBER ✦

The extremal function for minors

✍ Scribed by Zi-Xia Song

Book ID: 108167387
Publisher: Elsevier Science
Year: 2005
Tongue: English
Weight: 211 KB
Volume: 95
Category: Article
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2005.04.006

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Extremal Function For Noncomplete Mi

The Extremal Function For Noncomplete Minors

✍ Joseph Samuel Myers*; Andrew Thomason 📂 Article 📅 2005 🏛 Springer-Verlag 🌐 English ⚖ 362 KB

The Extremal Function for Complete Minor

The Extremal Function for Complete Minors

✍ Andrew Thomason 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 190 KB

Extremal functions for rooted minors

✍ Paul Wollan 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 208 KB

## Abstract The graph __G__ contains a graph __H__ as a __minor__ if there exist pairwise disjoint sets {__S__~__i__~ ⊆ __V__(__G__)|__i__ = 1,…,|__V__(__H__)|} such that for every __i__, __G__[__S__~__i__~] is a connected subgraph and for every edge __uv__ in __H__, there exists an edge of __G__ w

Subdivisions, linking, minors, and extre

Subdivisions, linking, minors, and extremal functions

✍ Andrew Thomason 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 261 KB

The extremal function for partial bipart

The extremal function for partial bipartite tilings

✍ Codruţ Grosu; Jan Hladký 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 235 KB

Extremal results for rooted minor proble

Extremal results for rooted minor problems

✍ Leif K Jørgensen; Ken-ichi Kawarabayashi 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 202 KB

## Abstract In this article, we consider the following problem. Given four distinct vertices __v__~1~,__v__~2~,__v__~3~,__v__~4~. How many edges guarantee the existence of seven connected disjoint subgraphs __X__~i~ for __i__ = 1,…, 7 such that __X__~j~ contains __v__~j~ for __j__ = 1, 2, 3, 4 and