pith. sign in

arxiv: 1708.08891 · v2 · pith:OSYLKNLDnew · submitted 2017-08-29 · 🧮 math.CO

A lower bound on the size of an absorbing set in an arc-coloured tournament

classification 🧮 math.CO
keywords boundintegerlowersizetournamentvertexabsorbingadmits
0
0 comments X
read the original abstract

Bousquet, Lochet and Thomass\'e recently gave an elegant proof that for any integer $n$, there is a least integer $f(n)$ such that any tournament whose arcs are coloured with $n$ colours contains a subset of vertices $S$ of size $f(n)$ with the property that any vertex not in $S$ admits a monochromatic path to some vertex of $S$. In this note we provide a lower bound on the value $f(n)$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.