1 problem

The forest characterization conjecture for the strong Erdős–Hajnal property
Forest characterization conjecture. If a tournament $H$ has an ordering of its vertices for which the backward arc digraph is a forest, then $H$ has the strong Erdős–Hajnal propert…
openerdos-hajnal forest-graphs tournaments
0 responses
09

The forest characterization conjecture for the strong Erdős–Hajnal property