Lower bound for balanced sets

DOI10.1016/J.TCS.2012.06.016MaRDI QIDQ690486zbMATH OpenOpenAlexFDO

Authors Zhivko Nedev

Publication date 27 November 2012

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2012.06.016

zbMATH Keywords

balanced sets

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Extremal combinatorics (05D99) Additive bases, including sumsets (11B13)

Recommendations

• Balanced minimum covers of a finite set
• scientific article; zbMATH DE number 3876428
• On linear balancing sets
• Upper bounds on minimum balanced bipartitions
• Lower Bounds on Balancing Sets and Depth-2 Threshold Circuits
• Balanced subset sums in dense sets of integers
• scientific article; zbMATH DE number 4195978
• scientific article; zbMATH DE number 6302886
• Balanced 2-subsets
• An algorithm for finding a nearly minimal balanced set in \(\mathbb{F}_p\)

Cites work

• A surprising determinantal inequality for real matrices
• Addition of sequences in general fields
• An \(O(n)\)-round strategy for the Magnus-Derek game
• An algorithm for finding a nearly minimal balanced set in \(\mathbb{F}_p\)
• BALANCED SETS AND THE VECTOR GAME
• The Magnus-Derek game
• Universal sets and the vector game

Cited in

(11)

• Balanced 2-subsets
• On balanced sets mod p
• \(L\)-balancing families
• Balanced minimum covers of a finite set
• The maximum number of balancing sets
• An algorithm for finding a nearly minimal balanced set in \(\mathbb{F}_p\)
• scientific article; zbMATH DE number 3190563 (Why is no real title available?)
• Balanced and absorbing subsets with empty interior
• Unique sums and differences in finite abelian groups
• On sets whose subsets have integer mean
• Unique differences in symmetric subsets of \(\mathbb F_p\)

This page was built for publication: Lower bound for balanced sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q690486)