Simple Search

Query:

Enter a query and click »Search«...

Format:

Display: entries per page entries

Zbl 1018.05097
Rautenbach, D.
Wagner's conjecture and the graph-minor project. (Wagners Vermutung und das Graphen-Minoren Projekt.) (German)
[J] Jahresber. Dtsch. Math.-Ver. 104, No.1, 17-25 (2002). ISSN 0012-0456

This note presents the author's lecture intending to give to non-specialists insight into the ideas behind Robertson and Seymour's proof of Wagner's graph-minor conjecture, which claims that for any infinite sequence of finite graphs $G_1,G_2,\dots$ there are indices $i<j$ such that $G_i$ is a minor of $G_j$. The proof has been given in a series of papers.
[G.Wegner (Dortmund)]

MSC 2000:: *05C83 Graph minors
05C10 Topological graph theory
05C75 Structural characterization of types of graphs

Keywords: edge contraction; tree width; grid graphs; planar graphs

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Journal Journal Journal

	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.
	Elementary number theory. Primes, congruences, and secrets.

Simple Search

Zentralblatt MATH Berlin [Germany]