Top network posts

• 9 Hardness of approximating Minimum Cardinality Exact Cover
• 8 size of an independent set of any graph with $n$ vertices and maximum degree $d$
• 8 Proof that no trading system always wins
• 7 If $x * x = e$ for all $x$ and $(x_i * x_j) * (x_j*x_k) = x_i*x_k$, then $*$ is associative
• 7 Any equivalent to the Four color theorem for non-planar graphs?
• 6 Number of linear orderings of a set to have balanced frequencies of triple orders
• 6 If $\mathbb{E}[X] = 0$, then $P[X \geq \lambda] \leq \frac{\sigma^2}{\sigma^2 + \lambda^2}$
• View more network posts →