no code implementations • 23 Jan 2021 • Noah Singer, Madhu Sudan
Finally, we discuss various constructions (due to others) which yield configurations with incidence density $\Omega(1)$ and bipartite subgraph density $2^{-\Omega(\sqrt d)}$.
Combinatorics Computational Complexity