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