Havet–Thomassé conjecture for trees with few leaves

About 16 years old · traced to

Let TT be an oriented tree with kk edges and llll leaves, and let a tournament be an orientation of a complete graph. Havet–Thomassé's conjecture. Every tournament on k+ℓk+\ell vertices contains a copy of TT. The bound is motivated by the sharper behavior of paths and trees with few leaves; later results give near-linear bounds, but the stated bound is not known in general.

References

Primary source

Maya Stein, “Oriented trees and paths in digraphs”, arXiv:2310.18719 (2024).

Additional references

3 papers in this index state this conjecture (2010–2023). The statement above is taken from the most recent of them; the others are arXiv:1912.04004, arXiv:1010.4429.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.