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

IMO 2004 — Toàn bộ Shortlist Câu hỏi 15

IMO Shortlist · IMO 2004 — Toàn bộ Shortlist

Câu hỏi 15

Với đồ thị hữu hạn $G$, gọi $f(G)$ là số tam giác, $g(G)$ là số tứ diện tạo bởi các cạnh của $G$. Tìm hằng số $c$ nhỏ nhất sao cho

$$ g(G)^{3}\leq c\cdot f(G)^{4}{\mathrm{~f o r~e v e r y~g r a p h~}}G. $$