Tight bounds for hypercube minor-universality

DOI10.1002/JGT.70035MaRDI QIDQ7285749zbMATH OpenFDO

Authors Emma Hogan, Lukas Michel, Alex Scott, Youri Tamitegama, Jane Tan, Dmitry Tsarev

Publication date 22 June 2026

Published in Journal of Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1002/JGT.70035

Mathematics Subject Classification ID

Hypergraphs (05C65) Graph minors (05C83)

Cites work

• A problem of Ulam on planar graphs
• A universal planar graph under the minor relation
• Asymptotically optimal induced universal graphs
• scientific article; zbMATH DE number 5720940 (Why is no real title available?)
• Hypercube minor-universality
• On graph classes with minor-universal elements
• On Graphs Which Contain All Sparse Graphs
• Optimal induced universal graphs and adjacency labeling for trees
• Optimal induced universal graphs for bounded-degree graphs
• Quickly excluding a planar graph
• Shorter Labeling Schemes for Planar Graphs
• Some universal graphs
• The isoperimetric number of random regular graphs
• Universal graphs and induced-universal graphs
• Universal graphs and universal functions

This page was built for publication: Tight bounds for hypercube minor-universality

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