错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Note on Mantel Theorem and Turán Theorem

  • Bo Ning

摘要

Mantel Theorem and Turán Theorem are fundamental results in extremal graph theory. In this note, we present short proofs of these two theorems. Our proof shows that we essentially can reduce the proof of Turán Theorem to the minimum degree condition for cliques.