Gishboliner–Steiner–Szabó conjecture on subdivisions of the bidirected triangle
Gishboliner–Steiner–Szabó conjecture on subdivisions of the bidirected triangle
Let be a digraph, and let be the least integer such that every digraph with dichromatic number contains a subdivision of . Write for the digraph obtained from the complete graph by replacing each edge with both possible directed arcs. Gishboliner–Steiner–Szabó conjecture.
The exact value of is known for only a few digraphs, and is the smallest digraph for which the value was unknown in the source. The conjecture is presented as an open problem.
Sources & referencesView supporting material
Primary source
Lucas Picasarri-Arrieta and Clément Rambaud, “Subdivisions in dicritical digraphs with large order or digirth”, arXiv:2401.05938 (2024).
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.