Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
3 answers
365 views

Is this number theoretic quantity bounded above?

I am considering a combinatorial argument which involves the following quantity. We use the prime counting function $\pi(n)$ and to save on exponents we set $h=\pi(n/2)$. The quantity as a function ...
4 votes
1 answer
207 views

Upper bound on the number of binary matrices with small rank

I'm looking for the tightest upper bound on the number of different binary matrices $A \in {\{-1,1\}^{m \times n}}$ for which $\mathrm{rank}(A)\leq r$. I'm interested in the regime $1 \ll r \ll m \...