Finite-obstruction meta-conjecture for packing sparse graphs
Finite-obstruction meta-conjecture for packing sparse graphs
Let be any family of sparse graphs, and let be a dense graph on vertices. A simple obstruction is an evident necessary condition preventing a packing of into .
Finite-obstruction meta-conjecture. If there is no simple obstruction to packing into , then a packing exists; equivalently, there is a finite list of obstructions that characterizes when such a packing is possible.
The source presents this as a broad direction suggested by existing packing conjectures, while emphasizing that more subtle obstructions can occur, including parity and high-degree obstructions. It is not stated with a precise definition of “sparse,” “dense,” or “simple obstruction,” so the formulation remains informal and open.
Sources & referencesView supporting material
Primary source
Peter Allen, Julia Böttcher, Jan Hladký and Diana Piguet, “Packing degenerate graphs”, arXiv:1711.04869 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.