Packing large balanced trees into bipartite graphs (Q6933600)

From MaRDI portal
!
WARNING

This is the item page for this Wikibase entity, intended for internal use and editing purposes.

Please use the normal view instead:

scientific article; zbMATH DE number 8090023
Language Label Description Also known as
default for all languages
No label defined
    English
    Packing large balanced trees into bipartite graphs
    scientific article; zbMATH DE number 8090023

      Statements

      Packing large balanced trees into bipartite graphs (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      4 September 2025
      0 references
      A family \(\mathcal{H}\) of graphs packs into a graph \(G\) if \(G\) contains pairwise edge-disjoint copies of all the members of \(\mathcal{H}\). The authors prove hat for every \(\gamma > 0 \) there exists \(n_0\in \mathbb{N}\) such that for every \( n\geq n_0 \) any family of up to \(n^{1/2-\gamma}\) trees having at most \((1-\gamma)n\) vertices in each bipartition class can be packed into \(K_{n,n}\). They also show an approximate bipartite version of the Komlós-Sárközy-Szemerédi theorem.
      0 references
      0 references
      tree packing
      0 references
      graph decomposition
      0 references
      balanced trees
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references