✦ LIBER ✦

Subdivisions, linking, minors, and extremal functions

✍ Scribed by Andrew Thomason

Book ID: 108498139
Publisher: Elsevier Science
Year: 2000
Tongue: English
Weight: 261 KB
Volume: 5
Category: Article
ISSN: 1571-0653
DOI: 10.1016/s1571-0653(05)80190-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

Cycle-minors and subdivisions of wheels

✍ Galen E. Turner III 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 130 KB

## Abstract In this paper we prove two results. The first is an extension of a result of Dirac which says that any set of __n__ vertices of an __n__‐connected graph lies in a cycle. We prove that if __V__′ is a set of at most 2__n__ vertices in an __n__‐connected graph __G__, then __G__ has, as a m

Some probabilistic and extremal results

Some probabilistic and extremal results on subdivisions and odd subdivisions of graphs

✍ Leif Kjær Jørgensen 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 514 KB

A probabilistic result of Bollobas and Catlin concerning the largest integer p so that a subdivision of K, is contained in a random graph is generalized to a result concerning the largest integer p so that a subdivision of A, is contained in a random graph for some sequence Al, A\*, . . . of graphs

An extremal problem for subdivisions ofK

An extremal problem for subdivisions ofK?5

✍ Mader, W. 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 248 KB 👁 1 views

It is proved that every graph G with G ≥ 2|G| -5, |G| ≥ 6, and girth at least 5, except the Petersen graph, contains a subdivision of K - 5 , the complete graph on five vertices minus one edge.

The extremal function for minors

✍ Zi-Xia Song 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 211 KB

The Extremal Function For Noncomplete Mi

The Extremal Function For Noncomplete Minors

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