|国家预印本平台
首页|Tiling randomly perturbed bipartite graphs

Tiling randomly perturbed bipartite graphs

Tiling randomly perturbed bipartite graphs

来源:Arxiv_logoArxiv
英文摘要

A perfect $H$-tiling in a graph $G$ is a collection of vertex-disjoint copies of a graph $H$ in $G$ that covers all vertices of $G$. Motivated by papers of Bush and Zhao and of Balogh, Treglown, and Wagner, we determine the threshold for the existence of a perfect $K_{h,h}$-tiling of a randomly perturbed bipartite graph with linear minimum degree.

Enrique Gomez-Leos、Ryan R. Martin

数学

Enrique Gomez-Leos,Ryan R. Martin.Tiling randomly perturbed bipartite graphs[EB/OL].(2024-11-19)[2025-08-02].https://arxiv.org/abs/2411.12738.点此复制

评论