Clique number of tournaments
Pierre Aboulker, Guillaume Aubian, Pierre Charbit, Raul Lopes
TL;DR
This paper introduces the concept of the clique number in tournaments and explores its connection to the dichromatic number, focusing on defining classes of tournaments bounded by these parameters.
Contribution
It defines the clique number for tournaments and studies its relationship with the dichromatic number, establishing a framework for $ ext{dic}$-bounded classes.
Findings
Established the notion of clique number in tournaments
Analyzed the relationship between clique number and dichromatic number
Proposed $ ext{dic}$-bounded classes of tournaments
Abstract
We introduce the notion of clique number of a tournament and investigate its relation with the dichromatic number. In particular, it permits defining -bounded classes of tournaments, which is the paper's main topic.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research