✦ LIBER ✦

Minors in Expanding Graphs

✍ Scribed by Michael Krivelevich; Benjamin Sudakov

Book ID: 105769289
Publisher: Springer
Year: 2009
Tongue: English
Weight: 368 KB
Volume: 19
Category: Article
ISSN: 1016-443X
DOI: 10.1007/s00039-009-0713-z

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Complete minors in pseudorandom graphs

✍ Andrew Thomason 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 64 KB 👁 1 views

Compact topological minors in graphs

✍ Tao Jiang 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 155 KB

Let be a real number such that 0< < 1 2 and t a positive integer. Let n be a sufficiently large positive integer as a function of t and . We show that every n-vertex graph with at least n 1+ edges contains a subdivision of K t in which each edge of K t is subdivided less than 10 / times. This refine

Topological minors in bipartite graphs

✍ Camino Balbuena; Martín Cera; Pedro García-Vázquez; Juan Carlos Valenzuela 📂 Article 📅 2011 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 263 KB

K6-Minors in Projective Planar Graphs

✍ Gašper Fijavž*; Bojan Mohar* 📂 Article 📅 2003 🏛 Springer-Verlag 🌐 English ⚖ 296 KB

Cliques, minors and apex graphs

✍ Jianbing Niu; Cun-Quan Zhang 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 820 KB

Topological Minors in Graphs of Large Gi

Topological Minors in Graphs of Large Girth

✍ Daniela Kühn; Deryk Osthus 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 204 KB

We prove that every graph of minimum degree at least r and girth at least 186 contains a subdivision of K rþ1 and that for r5435 a girth of at least 15 suffices. This implies that the conjecture of Haj ! o os that every graph of chromatic number at least r contains a subdivision of K r (which is fal