2604.01338 Counterexample to the Bollobás–Eldridge Conjecture for Graphs of Bandwidth 4
We present new results on graph packing with applications to bandwidth. Our main theorem establishes sharp bounds that improve upon the best previously known results, settling a conjecture in the affirmative for the cases considered.