On perfect subdivision tilings
Combinatorics
2025-04-30 v3
Abstract
For a given graph , we say that a graph has a perfect -subdivision tiling if contains a collection of vertex-disjoint subdivisions of covering all vertices of Let be the smallest integer such that any -vertex graph with minimum degree at least has a perfect -subdivision tiling. For every graph , we asymptotically determined the value of . More precisely, for every graph with at least one edge, there is an integer and a constant that can be explicitly determined by structural properties of such that holds for all and unless and is odd. When and is odd, then we show that .
Cite
@article{arxiv.2302.09393,
title = {On perfect subdivision tilings},
author = {Hyunwoo Lee},
journal= {arXiv preprint arXiv:2302.09393},
year = {2025}
}
Comments
Accepted version