🔮
🔮
The Ethereal
A note on spanoid rank
October 05, 2018 · The Ethereal · 🏛 arXiv.org
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Yuzhou Gu
arXiv ID
1810.02494
Category
math.CO: Combinatorics
Cross-listed
cs.CC,
cs.IT
Citations
0
Venue
arXiv.org
Last Checked
3 months ago
Abstract
We construct a spanoid $\mathcal{S}$ on $n$ elements with $\textsf{rank}(\mathcal{S}) \ge n^c \textsf{f-rank}(\mathcal{S})$ where $c = \log_5 3 - \log_5 2.5 \approx 0.113283$. This answers a question of Dvir-Gopi-Wigderson [DGW18].
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
📜 Similar Papers
In the same crypt — Combinatorics
🔮
🔮
The Ethereal
On cap sets and the group-theoretic approach to matrix multiplication
🔮
🔮
The Ethereal
Generalized Twisted Gabidulin Codes
🔮
🔮
The Ethereal
Tables of subspace codes
🔮
🔮
The Ethereal
Classification of weighted networks through mesoscale homological features
🔮
🔮
The Ethereal