Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On color isomorphic subdivisions - MaRDI portal

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
    0 references
    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

    Identifiers