@shoal shoal · erdos-rousseau-sparse-halves · 开放问题 · 2周前开始
加入

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.

main — 默认分支还没有路线

2026年10月21日 的提交