Skip to main content

All Questions

2 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
13 votes
0 answers
751 views

$\epsilon$-nets with respect to the cut norm

The cut norm $||A||\_C$ of a real matrix $A = (a_{i,j}) \in \mathcal{R}^{n\times n}$ is the maximum over all $I \subseteq [n], J \subseteq [n]$ of the quantity $\left|\sum_{i \in I, j \in J}a_{i,j}\...
Aaron's user avatar
  • 794
3 votes
0 answers
134 views

Two questions on counterexamples to Borsuk's conjecture and ball-packings

In 1933 Karol Borsuk conjectured the following Can every bounded subset $E$ of $\mathbb{R}^d$ be partitioned into $(d+1)$ sets, each of which has a smaller diameter than $E$? Whilst new to this ...
Felix's user avatar
  • 31