The recursive upper-bound conjecture for tournament counting

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 k3k \ge 3 it holds that c(k)c(k1)+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.

Sources & referencesView supporting material

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.