Havet's chromatic conjecture for trees with few leaves

About 3 years old · traced to

Let k∈Nk\in\mathbb N, let ℓ∈N\ell\in\mathbb N, let DD be a digraph, and let TT be an oriented tree with kk edges and ℓ\ell leaves. Havet's conjecture. Every (k+ℓ)(k+\ell)-chromatic digraph contains every oriented kk-edge tree having ℓ\ell leaves. This generalizes Burr's chromatic conjecture and the tournament conjecture for trees with few leaves; it is known only in restricted cases.

References

Primary source

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

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.