1-Saturating Sets, Caps, and Doubling-Critical Sets in Binary Spaces

DOI10.1137/090747099zbMath1213.51009arXiv0811.1322MaRDI QIDQ3084219

David J. Grynkiewicz, Vsevolod F. Lev

Publication date: 15 March 2011

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0811.1322

zbMATH Keywords

cap; sumset; blocking set; additive combinatorics; sum-free set; saturating set

Mathematics Subject Classification ID

11B75: Other combinatorial number theory

51E21: Blocking sets, ovals, (k)-arcs

51E20: Combinatorial structures in finite projective spaces

11P70: Inverse problems of additive number theory, including sumsets

Related Items

Unnamed Item, Remarks on a generalization of the Davenport constant, Saturating sets in projective planes and hypergraph covers