Conjectured edge threshold for bounded-diameter orientations of bridgeless graphs
Conjectured edge threshold for bounded-diameter orientations of bridgeless graphs
For integers and with , let be the minimum number such that every bridgeless graph of order and size at least has an orientation of diameter at most .
Conjecture on .
The formula is known for and , while the general case remains open; the paper proves the lower bound for .
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
Sopon Boriboon and Teeradej Kittipassorn, “A Size Condition for Small Diameter Orientable Graphs”, arXiv:2508.17569 (2025).
Additional references
2 papers in this index state this conjecture (2023–2025). The statement above is taken from the most recent of them; the others are arXiv:2304.01306.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.