1 problem
- 0 votes0 replies0 views
Strong polynomial Rödl conjecture from the Erdős–Hajnal property
Let be a graph. Say that has the Erdős–Hajnal property if it satisfies the Erdős–Hajnal conjecture, and say that it has the strong polynomial Rödl property in the sense use…