Abstract
Let \( \mathcal{F} \subseteq 2^{[n]}\) be a fixed family of subsets. Let \(D( \mathcal{F} )\) stand for the following set of Hamming distances:
. \( \mathcal{F} \) is said to be a Hamming symmetric family, if \( \mathcal{F} \)X implies \(n-d\in D( \mathcal{F} )\) for each \(d\in D( \mathcal{F} )\).
We give sharp upper bounds for the size of Hamming symmetric families. Our proof is based on the linear algebra bound method.
Similar content being viewed by others
References
L. Babai and P. Frankl, Linear algebra methods in combinatorics, https://people.cs.uchicago.edu/~laci/babai-frankl-book2022.pdf (2022).
P. Delsarte. An algebraic approach to the association schemes of coding theory, Philips Res. Rep. Suppl. (1973), 97 pp.
P. Delsarte, The association schemes of coding theory, in: Combinatorics, Proceedings of the NATO Advanced Study Institute held at Nijenrode Castle, Breukelen, Springer Netherlands (1975), pp. 143–161.
S. Jukna, Extremal Combinatorics, Texts Theoret. Comput. Sci., EATCS Ser., vol. 571, Springer (Heidelberg, 2011).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Hegedüs, G. Upper bounds for the size of set systems with a symmetric set of Hamming distances. Acta Math. Hungar. 171, 176–182 (2023). https://doi.org/10.1007/s10474-023-01374-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10474-023-01374-y