The recursive upper-bound conjecture for tournament counting

About 3 years old · traced to

For each positive integer kk, let c(k)c(k) denote the exponent for counting copies of an arbitrary kk-vertex tournament. Recursive counting conjecture. For all k≥3k \ge 3 it holds that c(k)≤c(k−1)+1c(k) \le c(k-1)+1. The paper notes that this inequality is not obvious, unlike the corresponding inequalities for c∗(k)c^*(k) and for a fixed tournament; no resolution is supplied.

References

Primary source

Raphael Yuster, “Finding and counting small tournaments in large tournaments”, arXiv:2312.01419 (2023).

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.