Gir~ao, Popielarz, and Snyder's oriented Ramsey conjecture for 1-subdivisions

Let TkT_k be the transitive tournament on kk vertices, and let HkH_k be its 11-subdivision, obtained by subdividing every arc exactly once. For an oriented graph HH, let r(H)\vec{r}(H) be the smallest integer nn such that every nn-vertex tournament contains a copy of HH. Gir~ao, Popielarz, and Snyder's conjecture. The oriented Ramsey number of HkH_k satisfies

r(Hk)=O(k2).\vec{r}(H_k)=O(k^2).

Previously, the bound r(Hk)=O(k2log3k)\vec{r}(H_k)=O(k^2\log^3 k) was known; the conjecture asks whether the logarithmic factor can be removed.

Sources & referencesView supporting material

Primary source

Jaehoon Kim, Hyunwoo Lee and Jaehyeon Seo, “On 1-subdivisions of transitive tournaments”, arXiv:2110.05002 (2022).

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.