Exact depth-three bound for two-colored random tournaments

Let f(2,3,n)f^*(2,3,n) denote the random variable measuring the largest number of vertices that can be reached from a vertex by monochromatic directed paths of depth at most 33 in a two-edge coloring of a random nn-vertex tournament. Depth-three exactness conjecture. With high probability,

f(2,3,n)=n.f^*(2,3,n)=n.

This is the quantitative form of the preceding depth-three monochromatic domination conjecture: equality means that some vertex reaches every other vertex. It remains open in the source.

Sources & referencesView supporting material

Primary source

Raphael Yuster, “Path-monochromatic bounded depth rooted trees in (random) tournaments”, arXiv:2404.03752 (2024).

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.