A Generalization of the Graph Packing Theorems of Sauer-Spencer and Brandt

Hemanshu Kaul, Benjamin Reiniger

We prove a common generalization of the celebrated Sauer-Spencer packing theorem and a theorem of Brandt concerning finding a copy of a tree inside a graph. This proof leads to the…