|
Problemy Peredachi Informatsii, 2017, Volume 53, Issue 4, Pages 16–42
(Mi ppi2250)
|
|
|
|
This article is cited in 12 scientific papers (total in 12 papers)
Coding Theory
On the number of edges of a uniform hypergraph with a range of allowed intersections
A. V. Bobua, A. E. Kupriyanova, A. M. Raigorodskiibac a Department of Mathematical Statistics and Random Processes,
Faculty of Mechanics and Mathematics, Lomonosov Moscow State University, Moscow, Russia
b Department of Innovation and High Technology, Moscow Institute of Physics and Technology (State University), Moscow, Russia
c Institute of Mathematics and Computer Science, Buryat State University, Ulan-Ude, Russia
Abstract:
We study the quantity $p(n,k,t_1,t_2)$ equal to the maximum number of edges in a $k$-uniform hypergraph having the property that all cardinalities of pairwise intersections of edges lie in the interval $[t_1,t_2]$. We present previously known upper and lower bounds on this quantity and analyze their interrelations. We obtain new bounds on $p(n,k,t_1,t_2)$ and consider their possible applications in combinatorial geometry problems. For some values of the parameters we explicitly evaluate the quantity in question. We also give a new bound on the size of a constant-weight error-correcting code.
Received: 27.01.2017 Revised: 25.06.2017
Citation:
A. V. Bobu, A. E. Kupriyanov, A. M. Raigorodskii, “On the number of edges of a uniform hypergraph with a range of allowed intersections”, Probl. Peredachi Inf., 53:4 (2017), 16–42; Problems Inform. Transmission, 53:4 (2017), 319–342
Linking options:
https://www.mathnet.ru/eng/ppi2250 https://www.mathnet.ru/eng/ppi/v53/i4/p16
|
Statistics & downloads: |
Abstract page: | 351 | Full-text PDF : | 50 | References: | 40 | First page: | 22 |
|