Monochromatic cycle partitions of \(2\)-coloured graphs with minimum degree \(3n/4\) (Q668072)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Monochromatic cycle partitions of \(2\)-coloured graphs with minimum degree \(3n/4\)
scientific article

    Statements

    Monochromatic cycle partitions of \(2\)-coloured graphs with minimum degree \(3n/4\) (English)
    0 references
    0 references
    5 March 2019
    0 references
    Summary: \textit{J. Balogh} et al. [Combinatorica 34, No. 5, 507--526 (2014; Zbl 1340.05069)] made the following conjecture. Let \(G\) be a graph on \(n\) vertices with minimum degree at least \(3n/4\). Then for every \(2\)-edge-colouring of \(G\), the vertex set \(V(G)\) may be partitioned into two vertex-disjoint cycles, one of each colour. We prove this conjecture for large \(n\), improving approximate results by Balogh et al. [loc. cit.] and by \textit{L. DeBiasio} and \textit{L. L. Nelsen} [J. Comb. Theory, Ser. B 122, 634--667 (2017; Zbl 1350.05135)].
    0 references
    regularity lemma
    0 references
    absorbing
    0 references
    robust expansion
    0 references
    monochromatic partitioning
    0 references
    Ramsey-type problem
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references