Some universal graphs

DOI10.1007/BF02787220zbMath0672.05074OpenAlexW1978110003MaRDI QIDQ1119949

János Pach, Péter Komjáth, Alan H. Mekler

Publication date: 1988

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02787220

zbMATH Keywords

strongly universal graph

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items (19)

Universal graphs with a forbidden subtree ⋮ Nonexistence of universal graphs without some trees ⋮ Universality vs genericity and \(C_4\)-free graphs ⋮ A note on classes of subgraphs of locally finite graphs ⋮ Universal graphs for the topological minor relation ⋮ On the order of countable graphs ⋮ Many Facets of Dualities ⋮ Extending partial isometries of generalized metric spaces ⋮ Universal elements and the complexity of certain classes of infinite graphs ⋮ Forbidden subgraphs and forbidden substructures ⋮ Some remarks on universal graphs ⋮ Forbidden substructures and combinatorial dichotomies: WQO and universality ⋮ All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms) ⋮ Universal graphs with forbidden subgraphs and algebraic closure ⋮ Universal graphs omitting finitely many finite graphs ⋮ Universal arrow-free graphs ⋮ A census of infinite distance-transitive graphs ⋮ UNIVERSAL GRAPHS AND UNIVERSAL PERMUTATIONS ⋮ The complexity of a class of infinite graphs

Cites Work

• Unnamed Item
• On universal graphs without instances of CH
• A problem of Ulam on planar graphs
• Notes on combinatorial set theory
• Universal graphs without large bipartite subgraphs
• Superstable graphs
• Universal structures in power ℵ₁
• Countable Ultrahomogeneous Undirected Graphs
• Stable graphs
• Universal graphs and universal functions
• Sur l'extension aux relations de quelques propriétés des ordres

This page was built for publication: Some universal graphs