Countable connected-homogeneous graphs

DOI10.1016/j.jctb.2009.04.002zbMath1274.05212OpenAlexW2046639325WikidataQ56001819 ScholiaQ56001819MaRDI QIDQ965237

Dugald Macpherson, Robert D. Gray

Publication date: 21 April 2010

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

Full work available at URL: https://doi.org/10.1016/j.jctb.2009.04.002

zbMATH Keywords

infinite graphsdistance-transitive graphshomogeneous graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Infinite graphs (05C63)

Related Items

Connected-Homomorphism-Homogeneous Graphs ⋮ Finite 3-connected-set-homogeneous locally \(2\mathbf{K}_n\) graphs and \(s\)-arc-transitive graphs ⋮ Locally finite homogeneous graphs ⋮ The classification of finite and locally finite connected-homogeneous digraphs ⋮ On the resolution of the sensitivity conjecture ⋮ Quantifier-eliminable locally finite graphs ⋮ The classification of connected-homogeneous digraphs with more than one end ⋮ Transitivity conditions in infinite graphs ⋮ Finite big Ramsey degrees in universal structures ⋮ Locally-finite connected-homogeneous digraphs ⋮ A survey of homogeneous structures ⋮ \(k\)-CS-transitive infinite graphs ⋮ On \(k\)-connected-homogeneous graphs ⋮ The Urysohn sphere is oscillation stable ⋮ Characterization of the finite C-MH-homogeneous graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finite presentation of homogeneous graphs, posets and Ramsey classes
• Theory of relations. Transl. from the French by P. Clote
• On countable stable structures which are homogeneous for a finite relational language
• Countable homogeneous partially ordered sets
• Combinatorially homogeneous graphs
• Infinite distance transitive graphs of finite valency
• Distanced graphs
• Homogeneous graphs
• Homogeneity conditions in graphs
• Set-homogeneous graphs
• A census of infinite distance-transitive graphs
• Infinite homogeneous bipartite graphs with unequal sides
• On k-homogeneous posets and graphs
• Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups
• Countable Ultrahomogeneous Undirected Graphs
• The classification of countable homogeneous directed graphs and countable homogeneous 𝑛-tournaments
• Countable Homogeneous Tournaments