Some remarks on universal graphs

DOI10.1016/S0012-365X(98)00339-2zbMath0930.05082OpenAlexW2045604252MaRDI QIDQ5906404

Péter Komjáth

Publication date: 30 January 2000

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(98)00339-2

zbMATH Keywords

embeddinguniversal countable graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Related Items (13)

Universal graphs with a forbidden subtree ⋮ Bowtie-free graphs have a Ramsey lift ⋮ Universality vs genericity and \(C_4\)-free graphs ⋮ A note on classes of subgraphs of locally finite graphs ⋮ Bowtie‐free graphs and generic automorphisms ⋮ Many Facets of Dualities ⋮ Extending partial isometries of generalized metric spaces ⋮ Ramsey properties and extending partial automorphisms forhbox classes of finite structures ⋮ INVARIANT MEASURES CONCENTRATED ON COUNTABLE STRUCTURES ⋮ Forbidden substructures and combinatorial dichotomies: WQO and universality ⋮ Supersaturation problem for the bowtie ⋮ AN AXIOMATIC APPROACH TO FREE AMALGAMATION ⋮ All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)

Cites Work

• Some universal graphs
• Universal arrow-free graphs
• Nonexistence of universal graphs without some trees
• There is no universal countable pentagon‐free graph
• On the existence of countable universal graphs
• Graphs omitting a finite set of cycles
• Universal graphs and universal functions
• Unnamed Item
• Unnamed Item

This page was built for publication: Some remarks on universal graphs