EPPA numbers of graphs

DOI10.1016/J.JCTB.2024.09.003MaRDI QIDQ6652095zbMATH OpenFDO

Authors David Bradley-Williams, Peter J. Cameron, Jan Hubička, Matěj Konečný

Publication date 12 December 2024

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.2024.09.003

zbMATH Keywords

EPPAHrushovski propertypartial automorphismspermutation groupsrandom graphs

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• All those EPPA classes (strengthenings of the Herwig-Lascar theorem)
• EPPA for two-graphs and antipodal metric spaces
• Extending partial isometries of antipodal graphs
• Extending partial automorphisms of \(n\)-partite tournaments
• Extending partial isomorphisms of graphs

Cites work

• 6-transitive graphs
• A combinatorial proof of the extension property for partial isometries
• A Ramsey class for Steiner systems
• All those EPPA classes (strengthenings of the Herwig-Lascar theorem)
• Coherent extension of partial automorphisms, free amalgamation and automorphism groups
• Countable Homogeneous Tournaments
• Countable Ultrahomogeneous Undirected Graphs
• EPPA for two-graphs and antipodal metric spaces
• Extending partial automorphisms and the profinite topology on free groups
• Extending partial automorphisms of \(n\)-partite tournaments
• Extending partial isometries
• Extending partial isometries of generalized metric spaces
• Extending partial isomorphisms for the small index property of many \(\omega\)-categorical structures
• Extending partial isomorphisms of graphs
• Extending partial isomorphisms on finite structures
• Finite Conformal Hypergraph Covers and Gaifman Cliques in Finite Structures
• Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups
• Globalization of the partial isometries of metric spaces and local approximation of the group of isometries of Urysohn space
• Homogeneous graphs
• Homogeneous ordered graphs, metrically homogeneous graphs, and beyond. Volume 1. Ordered graphs and distanced graphs
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• On countable stable structures which are homogeneous for a finite relational language
• On dense, locally finite subgroups of the automorphism group of certain homogeneous structures
• On the independence number of random graphs
• Ramsey properties and extending partial automorphisms for classes of finite structures
• Rank three permutation groups with rank three subconstituents
• Recent developments in graph Ramsey theory
• Reducts of the random graph
• Symmetrized induced Ramsey theory
• The classification of countable homogeneous directed graphs and countable homogeneous 𝑛-tournaments
• The Hrushovski property for hypertournaments and profinite topologies
• The lawlessness of groups of finitary permutations
• The Small Index Property for ω‐Stable ω‐Categorical Structures and for the Random Graph
• Turbulence, amalgamation, and generic automorphisms of homogeneous structures
• Universal graphs with forbidden subgraphs and algebraic closure

Cited in

(1)

• Extending partial automorphisms of \(n\)-partite tournaments

This page was built for publication: EPPA numbers of graphs

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