A reciprocity bound for long directed paths
Statement
Directed paths in Eulerian digraphs
Jacques Verstraete
The following is a special case of a conjecture of Bollob'{a}s and Scott on weighted paths in directed graphs (see: A proof of a conjecture of Bondy concerning paths in weighted digraphs. J.\ Combin.\ Theory Ser.\ B 66 (1996), no. 2, 283--292):
Question: Does every Eulerian digraph of average degree have a directed path of length ?
Getting is not too hard.
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.