搜索结果: 1-2 共查到“数学 mantel”相关记录2条 . 查询时间(0.062 秒)
Mantel's Theorem for random graphs
Mantel's Theorem random graphs Probability
font style='font-size:12px;'>
2012/6/21
For a graph $G$, denote by $t(G)$ (resp. $b(G)$) the maximum size of a triangle-free (resp. bipartite) subgraph of $G$. Of course $t(G) \geq b(G)$ for any $G$, and a classic result of Mantel from 1907...