Twins of rayless graphs

DOI10.1016/J.JCTB.2010.10.004zbMATH Open1221.05039arXiv0911.3803OpenAlexW2065615449MaRDI QIDQ618035FDOQ618035

Philipp Sprüssel, Anthony Bonato, Reinhard Diestel, Henning Bruhn

Publication date: 14 January 2011

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Abstract: Two non-isomorphic graphs are twins if each is isomorphic to a subgraph of the other. We prove that a rayless graph has either infinitely many twins or none.

Full work available at URL: https://arxiv.org/abs/0911.3803

zbMATH Keywords

embeddinggraph homomorphisminfinite graphsrayless graphs

Mathematics Subject Classification ID

Trees (05C05) Infinite graphs (05C63) Structural characterization of families of graphs (05C75)

Cites Work

• Title not available (Why is that?)
• There are uncountably many topological types of locally finite trees
• Ein Ordnungsbegriff für Graphen ohne unendliche Wege mit einer Anwendung auf n-fach zusammenhaengende Graphen
• A proof of the rooted tree alternative conjecture
• Minor-equivalence for infinite graphs
• The structure of rayless graphs
• On the reconstruction of rayless infinite forests
• Large families of mutually embeddable vertex-transitive graphs
• A counterexample to Seymour's self‐minor conjecture
• Every rayless graph has an unfriendly partition
• Mutually embeddable graphs and the tree alternative conjecture

Cited In (13)

• Siblings of an $\aleph_0$-categorical relational structure
• The tree alternative conjecture under the topological minor relation
• Equimorphy: the case of chains
• COUNTING SIBLINGS IN UNIVERSAL THEORIES
• Twins in Subdivision Drawings of Hypergraphs
• An example of Tateno disproving conjectures of Bonato-Tardif, Thomasse, and Tyomkyn
• Twins in graphs
• Algebras, Graphs and Ordered Sets – ALGOS 2020 & the Mathematical Contributions of Maurice Pouzet
• Well-quasi-ordering and Embeddability of Relational Structures
• Invariant subsets of scattered trees and the tree alternative property of Bonato and Tardif
• A proof of the alternate Thomassé conjecture for countable \(N\)-free posets
• Separating double rays in locally finite planar graphs
• A proof of the tree alternative conjecture under the topological minor relation

This page was built for publication: Twins of rayless graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q618035)