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

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).

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…