๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Deforming subdivisions

โœ Scribed by B. Curtis Eaves


Publisher
Springer-Verlag
Year
1990
Tongue
English
Weight
451 KB
Volume
48
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Weakly Regular Subdivisions
โœ Lionel Pournin ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› Springer ๐ŸŒ English โš– 434 KB
Deforming SW curve
โœ Rubik Poghossian ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› Springer-Verlag ๐ŸŒ English โš– 226 KB
Subdivisions and Chromatic Roots
โœ Jason I. Brown ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 77 KB
Subdivisions of Transitive Tournaments
โœ A.D. Scott ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 77 KB

We prove that, for r โ‰ฅ 2 and n โ‰ฅ n(r ), every directed graph with n vertices and more edges than the r -partite Turรกn graph T (r, n) contains a subdivision of the transitive tournament on r + 1 vertices. Furthermore, the extremal graphs are the orientations of T (r, n) induced by orderings of the ve

Subdivisions in Planar Graphs
โœ Xingxing Yu ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 741 KB

Given four distinct vertices in a 4-connected planar graph G, we characterize when the graph G contains a K 4 -subdivision with the given vertices as its degree three vertices. This result implies the following conjecture of Robertson and Thomas: a 5-connected planar graph has no K 4 -subdivision wi