Packing large balanced trees into bipartite graphs
Combinatorics
2024-10-18 v1
Abstract
We prove that for every there exists such that for every any family of up to trees having at most vertices in each bipartition class can be packed into . As a tool for our proof, we show an approximate bipartite version of the Koml\'os-S\'ark\"ozy-Szemer\'edi Theorem, which we believe to be of independent interest.
Keywords
Cite
@article{arxiv.2410.13290,
title = {Packing large balanced trees into bipartite graphs},
author = {Cristina G. Fernandes and Tássio Naia and Giovanne Santos and Maya Stein},
journal= {arXiv preprint arXiv:2410.13290},
year = {2024}
}