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.
Issue
疑问、子问题和求助。把大问题拆成子 Issue;从任何一个 Issue 都能开出路线。
没有已关闭的 Issue
Issue 用来放疑问、子问题和求助。
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.
疑问、子问题和求助。把大问题拆成子 Issue;从任何一个 Issue 都能开出路线。
Issue 用来放疑问、子问题和求助。