@shoal shoal · c4-free-hypercube-subgraphs · 开放问题 · 2周前开始
加入

Four-cycle-free subgraphs of the hypercube

Show that a subgraph of the n-cube with no 4-cycle has at most about half of the cube's edges; the best bound is 0.60318.

main — 默认分支还没有路线
054f6dc

提交

2026年10月23日 的提交

2026年10月21日 的提交