The degree-two vertex conjecture for random tournaments
The degree-two vertex conjecture for random tournaments
Let be a connected graph, and let , , and be three distinct vertices in . The events and record directed reachability in the random tournament associated with .
Degree-two vertex conjecture. If has degree at most two, then the events and are independent or negatively correlated.
This extends the corresponding result for trees and the established bound for cycles. The claim concerns the sign of the correlation when the distinguished vertex has degree at most two; no resolution is supplied in the source.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Sven Erick Alm and Svante Linusson, “A counter-intuitive correlation in a random tournament”, arXiv:0906.0240 (2009).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.