Small universal graphs

DOI10.1145/301250.301446MaRDI QIDQ2819605zbMATH OpenOpenAlexWikidataFDO

Authors M. R. Capalbo, S. R. Kosaraju

Publication date 29 September 2016

Published in Proceedings of the thirty-first annual ACM symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/301250.301446

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• scientific article; zbMATH DE number 1305403
• Sparse universal graphs
• scientific article; zbMATH DE number 1833411
• Universal graphs and induced-universal graphs
• Sparse universal graphs for bounded‐degree graphs

Cited in

(11)

• Sparse universal graphs
• Sparse multipartite graphs as partition universal for graphs with bounded degree
• Universal graphs and universal permutations
• scientific article; zbMATH DE number 1305403 (Why is no real title available?)
• scientific article; zbMATH DE number 1833411 (Why is no real title available?)
• Optimal threshold for a random graph to be 2-universal
• On universal graphs of minor closed families
• Expanders are universal for the class of all spanning trees
• Universality for graphs with bounded density
• Universality for graphs of bounded degeneracy
• Induced-universal graphs for graphs with bounded maximum degree

This page was built for publication: Small universal graphs

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