Series-parallel graphs and hypercube degeneracy
arXiv:2503.16404
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.
17 pages, 3 figures, 1 table