1 research outputs found

    King-serf duo by monochromatic paths in k-edge-coloured tournaments

    Full text link
    An open conjecture of Erd\H{o}s states that for every positive integer kk there is a (least) positive integer f(k)f(k) so that whenever a tournament has its edges colored with kk colors, there exists a set SS of at most f(k)f(k) vertices so that every vertex has a monochromatic path to some point in SS. We consider a related question and show that for every (finite or infinite) cardinal κ>0\kappa>0 there is a cardinal λκ \lambda_\kappa such that in every κ\kappa-edge-coloured tournament there exist disjoint vertex sets K,SK,S with total size at most λκ \lambda_\kappa so that every vertex v v has a monochromatic path of length at most two from KK to vv or from vv to SS.Comment: 5 page
    corecore