The infinite critical tournaments conjecture

About 3 years old · traced to

A tournament TT is kk-clique-critical if ω→⁡(T)=k\operatorname{\overrightarrow{\omega}}(T)=k and ω→⁡(T−v)=k−1\operatorname{\overrightarrow{\omega}}(T-v)=k-1 for every v∈V(T)v\in V(T). The infinite critical tournaments conjecture. For every integer k≥3k\geq 3, there is an infinite number of kk-clique-critical tournaments. The paper explains that this conjecture is tied to the stronger cluster question: if true it would refute that question, while if false it would support it; the conjecture itself remains open.

References

Primary source

Pierre Aboulker, Guillaume Aubian, Pierre Charbit and Raul Lopes, “Clique number of tournaments”, arXiv:2310.04265 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.