The d-dimensional hypercube is Ω(2^d/d)-minor-universal and not C 2^d/√d-minor-universal for an absolute constant C, improving both known bounds.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Hypercube minor-universality
The d-dimensional hypercube is Ω(2^d/d)-minor-universal and not C 2^d/√d-minor-universal for an absolute constant C, improving both known bounds.