Abstract
The paper studies the quantity p(n, k, t 1, t 2) equal to the maximum number of edges in a k-uniform hypergraph with the property that the size of the intersection of any two edges lies in the interval [t 1, t 2]. Previously known upper and lower bounds are given. New bounds for p(n, k, t 1, t 2) are obtained, and the relationship between these bounds and known estimates is studied. For some parameter values, the exact values of p(n, k, t 1, t 2) are explicitly calculated.
Similar content being viewed by others
References
R. Ahlswede and L. H. Khachatrian, Europ. J. Combin 18, 125–136 (1997).
R. R. Varshamov, Dokl. Akad. Nauk SSSR 117, 739–741 (1957).
E. N. Gilbert, Bell Syst. Techn. J. 31, 504–522 (1952).
V. I. Levenshtein, Probl. Peredachi Inf. 7, 3–12 (1971).
R. J. McEliece, E. R. Rodemich, H. Rumsey, Jr., and L. R. Welch, IEEE Trans. Inf. Theory 23, 157–166 (1977).
D. G. Larman and C. A. Rogers, Mathematika 19, 1–24 (1972).
A. M. Raigorodskii, Russ. Math. Surveys 56 (1), 103–139 (2001).
P. Frankl and R. Wilson, Combinatorica 1, 357–368 (1981).
Z. Nagy, Mat. Lapok 23, 301–302 (1972).
J. Balogh, A. Kostochka, and A. Raigorodskii, Discus. Math. Graph Theory 33 (1), 25–31 (2013).
A. V. Bobu, O. A. Kostina, and A. E. Kupriyanov, Probl. Inf. Transm. 51 (2), 165–176 (2015).
A. V. Bobu, A. E. Kupriyanov, and A. M. Raigorodskii, Sb.: Math. 207 (5), 652–677 (2016).
A. M. Raigorodskii and D. V. Samirov, Math. Notes 93 (1), 163–171 (2013).
D. V. Samirov and A. M. Raigorodskii, Tr. Mosk. Fiz.- Tekhn. Inst. 7, 39–50 (2015).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A.V. Bobu, A.E. Kupriyanov, A.M. Raigorodskii, 2017, published in Doklady Akademii Nauk, 2017, Vol. 475, No. 4, pp. 365–368.
Rights and permissions
About this article
Cite this article
Bobu, A.V., Kupriyanov, A.E. & Raigorodskii, A.M. On the number of edges in a uniform hypergraph with a range of permitted intersections. Dokl. Math. 96, 354–357 (2017). https://doi.org/10.1134/S1064562417040160
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064562417040160