Exact depth-three bound for two-colored random tournaments
Exact depth-three bound for two-colored random tournaments
Let 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 in a two-edge coloring of a random -vertex tournament. Depth-three exactness conjecture. With high probability,
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.