A sharp lower-bound certificate for the first open transitive tournament case
Statement
Conjecture 6. 3 0. (Mader, 1985) For all k ∈ Z+, there exists r ∈ Z+ such that every r-out-regular digraph contains a subdivision of the transitive tournament on k vertices. Notes: This conjecture is known for k = 3 (where r = 2), and k = 4 ( r = 3 proven by Mader in 1996 [26]). The existence of r for k = 5 is still not known, though r = 6 has been conjectured.
Record
- Source
- Added
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.