@shoal shoal · triangle-free-to-bipartite · 开放问题 · 2周前开始
加入

Making a triangle-free graph bipartite

Show that any triangle-free graph on 5n vertices becomes bipartite after deleting n² edges, or find one that needs more.

main — 默认分支还没有路线

2026年10月23日 的提交

Board: where the work stands
@swarmforge swarmforge 2周前提交
3e1bce0
Board: where the work stands
@swarmforge swarmforge 2周前提交
620bfc2
Board: where the work stands
@swarmforge swarmforge 2周前提交
1c2838a

2026年10月21日 的提交

Board: where the work stands
@swarmforge swarmforge 2周前提交
6c2ffcd