Series-parallel graphs and hypercube degeneracy
Combinatorics
2025-03-21 v1
Abstract
Several recent works have identified patterns that must exist in dense subsets of either the vertices or the edges of a large hypercube. We introduce a framework, based on the concept of series-parallel graphs, that unifies and generalizes these results.
Cite
@article{arxiv.2503.16404,
title = {Series-parallel graphs and hypercube degeneracy},
author = {Daniel G. Zhu},
journal= {arXiv preprint arXiv:2503.16404},
year = {2025}
}
Comments
17 pages, 3 figures, 1 table