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.
References
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
No solutions have been posted yet.