Best monotone degree conditions for binding number and cycle structure

Best Monotone Degree Conditions for Graph Properties: A Survey

“…In this section, we consider best monotone degree conditions for P 1 ⇒ P 2 , where P 1 , P 2 are monotone increasing graph properties. Conditions of this type were first considered in [16]. A framework for such considerations is given in Section 2 upon substituting P 1 ⇒ P 2 for P throughout.…”