2 problems
- 0 votes0 replies0 views
Yuster's conjecture on inversion number for 3-decycling sets
Let be an -vertex tournament. An inversion reverses all edges whose endpoints lie in a specified vertex set, and is the minimum length of a sequence of inve…
- 0 votes0 replies0 views
The Janson–Sós conjecture on quasi-random properties from graph averages
Let be a non-empty graph with vertex set , and let satisfy … Write for t…