HackerPapers

arXiv:2510.16522math.NT

On the density of Kravitz sets

Vsevolod Lev, Máté Matolcsi, Péter Pál Pach, Dániel Varga

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

Abstract

We show that for a subset $A$ of the cyclic group of prime order $p>3$, if the sumset $A+A-2A$ is not the whole group, then $|A|\le \frac27\,p$. Besides combinatorial arguments, we utilize a general technique involving linear programming.

arXiv comments
Journal reference
DOI
Subjects
math.NTNumber Theory math.COCombinatorics

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from Jan 2026 to Jan 2026.

Comments linking this paper, per year.

Discussed in comments1 thread

  1. The Q, K, V Matrices 1 comment

    • Then I think you’ll like our project which aims to find the missing link between transformers and swarm simulations: https://github.com/danielvarga/transformer-as-swarm Basically a boid simulation where a swarm of birds can collectively solve MNIST. The goal is not some new SOTA…

      skinner_View on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.