A short proof of Halin's grid theorem (Q1766187)

From MaRDI portal
Revision as of 05:36, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
A short proof of Halin's grid theorem
scientific article

    Statements

    A short proof of Halin's grid theorem (English)
    0 references
    0 references
    0 references
    28 February 2005
    0 references
    An end of an infinite graph is an equivalence class of rays (1-way infinite paths), where two rays are equivalent if no finite set of vertices separates them. An end is thick if there are infinitely many disjoint rays all converging to that end. In the paper there is a short proof of a theorem by Halin, which states that whenever a graph has a thick end, it has a subgraph isomorphic to a subdivision of a hexagonal grid \(H\) whose rays all belong to that end.
    0 references
    0 references
    0 references
    hexagonal grid
    0 references
    infinite graph
    0 references
    ray
    0 references
    thick end
    0 references