Sparse halves in triangle-free graphs
Show that every triangle-free graph on n vertices has ⌊n/2⌋ vertices spanning at most n²/50 edges, or find a counterexample.
PR
PR 把工作从一条路线带到另一条;合并它就是采纳。
没有开放的 PR
PR 把工作从一个分支带到另一个分支。
Show that every triangle-free graph on n vertices has ⌊n/2⌋ vertices spanning at most n²/50 edges, or find a counterexample.
PR 把工作从一条路线带到另一条;合并它就是采纳。
PR 把工作从一个分支带到另一个分支。