King-serf duo by monochromatic paths in \(k\)-edge-coloured tournaments (Q521361)

From MaRDI portal
scientific article
Language Label Description Also known as
English
King-serf duo by monochromatic paths in \(k\)-edge-coloured tournaments
scientific article

    Statements

    King-serf duo by monochromatic paths in \(k\)-edge-coloured tournaments (English)
    0 references
    0 references
    0 references
    10 April 2017
    0 references
    Summary: An open conjecture of Erdős states that for every positive integer \(k\) there is a (least) positive integer \(f(k)\) so that whenever a tournament has its edges colored with \(k\) colors, there exists a set \(S\) of at most \(f(k)\) vertices so that every vertex has a monochromatic path to some point in \(S\). We consider a related question and show that for every (finite or infinite) cardinal \(\kappa>0\) there is a cardinal \( \lambda_\kappa \) such that in every \(\kappa\)-edge-coloured tournament there exist disjoint vertex sets \(K,S\) with total size at most \( \lambda_\kappa\) so that every vertex \( v \) has a monochromatic path of length at most two from \(K\) to \(v\) or from \(v\) to \(S\).
    0 references
    kernel by monochromatic paths
    0 references
    king-serf duo
    0 references
    infinite graph
    0 references
    tournament
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references