On color isomorphic subdivisions
Combinatorics
2020-09-03 v1
Abstract
Given a graph and an integer , let be the smallest number of colors such that there exists a proper edge-coloring of the complete graph with colors containing no vertex-disjoint color isomorphic copies of . In this paper, we prove that where is the -subdivision of the complete graph . This answers a question of Conlon and Tyomkyn (arXiv: 2002.00921).
Cite
@article{arxiv.2009.01074,
title = {On color isomorphic subdivisions},
author = {Zixiang Xu and Gennian Ge},
journal= {arXiv preprint arXiv:2009.01074},
year = {2020}
}
Comments
9 pages