pith. sign in

arxiv: 1804.04787 · v1 · pith:LM2PPMMWnew · submitted 2018-04-13 · 🧮 math.CO

Unavoidable Subtournaments in Tournaments with Large Chromatic Number

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

For a set H of tournaments, we say H is heroic if every tournament, not containing any member of H as a subtournament, has bounded chromatic number. Berger et al. explicitly characterized all heroic sets containing one tournament. Motivated by this result, we study heroic sets containing two tournaments. We give a necessary condition for a set containing two tournaments to be heroic. We also construct infinitely many minimal heroic sets of size two.

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.