Gir~ao, Popielarz, and Snyder's oriented Ramsey conjecture for 1-subdivisions
Gir~ao, Popielarz, and Snyder's oriented Ramsey conjecture for 1-subdivisions
Let be the transitive tournament on vertices, and let be its -subdivision, obtained by subdividing every arc exactly once. For an oriented graph , let be the smallest integer such that every -vertex tournament contains a copy of . Gir~ao, Popielarz, and Snyder's conjecture. The oriented Ramsey number of satisfies
Previously, the bound 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.