On color isomorphic subdivisions (Q2113360)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On color isomorphic subdivisions |
scientific article |
Statements
On color isomorphic subdivisions (English)
0 references
14 March 2022
0 references
For \(k \geq 2\) and graph \(H\), let \(f_k(n,H)\) denote the smallest positive integer \(C\) such that there is a proper edge-coloring of the complete graph \(K_n\) with \(C\) colors containing no \(k\) vertex-disjoint color isomorphic copies of \(H\). In this work, the authors study the growth rate of \(f_2(n,H_t)\), where \(H_t\) is the 1-subdivision of \(K_t\), \(t\geq 3\). Specifically, in the main result of the paper, they prove that \[ f_2(n,H_t) = \Omega \Big(n^{1+\frac{1}{2t-3}}\Big).\] The introduction of the function \(f_k(n,H)\) originated from the work of \textit{D. Conlon} and \textit{M. Tyomkyn} [SIAM J. Discrete Math. 35, No. 3, 2249--2264 (2021; Zbl 1478.05049)].
0 references
color isomorphic
0 references
subdivision
0 references
edge-coloring
0 references
extremal problems
0 references