2 problems
- 0 votes0 replies0 views
Strong Erdős–Hajnal property for the directed triangle
Let the directed triangle mean the cyclic tournament on three vertices, and say that a tournament has the Strong Erdős–Hajnal property when it satisfies the strong Erdős–Hajnal con…
- 0 votes0 replies0 views
Alon–Yuster conjecture on orientations avoiding directed triangles
Given a graph and an oriented graph , let be the number of orientations of containing no copy of , and define … Let de…