English

Clique number of tournaments

Combinatorics 2023-10-09 v1 Discrete Mathematics

Abstract

We introduce the notion of clique number of a tournament and investigate its relation with the dichromatic number. In particular, it permits defining \dic\dic-bounded classes of tournaments, which is the paper's main topic.

Keywords

Cite

@article{arxiv.2310.04265,
  title  = {Clique number of tournaments},
  author = {Pierre Aboulker and Guillaume Aubian and Pierre Charbit and Raul Lopes},
  journal= {arXiv preprint arXiv:2310.04265},
  year   = {2023}
}