English

On color isomorphic subdivisions

Combinatorics 2020-09-03 v1

Abstract

Given a graph HH and an integer k2k\geqslant 2, let fk(n,H)f_{k}(n,H) be the smallest number of colors CC such that there exists a proper edge-coloring of the complete graph KnK_{n} with CC colors containing no kk vertex-disjoint color isomorphic copies of HH. In this paper, we prove that f2(n,Ht)=Ω(n1+12t3)f_{2}(n,H_{t})=\Omega(n^{1+\frac{1}{2t-3}}) where HtH_{t} is the 11-subdivision of the complete graph KtK_{t}. This answers a question of Conlon and Tyomkyn (arXiv: 2002.00921).

Keywords

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

R2 v1 2026-06-23T18:16:06.754Z