Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2013 Question 3

Math Olympiad Vault · MathNet 2013

Question 3

Show that, for every integer $r \ge 2$, there exists an $r$-chromatic simple graph (no loops, nor multiple edges) which has no cycle of less than 6 edges.