|
Problemy Peredachi Informatsii, 2013, Volume 49, Issue 4, Pages 98–104
(Mi ppi2127)
|
|
|
|
This article is cited in 19 scientific papers (total in 19 papers)
Large Systems
New estimates in the problem of the number of edges in a hypergraph with forbidden intersections
E. I. Ponomarenkoa, A. M. Raigorodskiiba a Faculty of Innovation and Higher Technology, Moscow Institute of Physics and Technology (State University), Moscow, Russia
b Mathematical Statistics and Random Processes Chair, Faculty of Mathematics and Mechanics, Lomonosov Moscow State University, Moscow, Russia
Abstract:
We improve the Frankl–Wilson upper bound on the maximal number of edges in a hypergraph with forbidden cardinalities of edge intersections.
Received: 26.06.2013 Revised: 16.10.2013
Citation:
E. I. Ponomarenko, A. M. Raigorodskii, “New estimates in the problem of the number of edges in a hypergraph with forbidden intersections”, Probl. Peredachi Inf., 49:4 (2013), 98–104; Problems Inform. Transmission, 49:4 (2013), 384–390
Linking options:
https://www.mathnet.ru/eng/ppi2127 https://www.mathnet.ru/eng/ppi/v49/i4/p98
|
Statistics & downloads: |
Abstract page: | 472 | Full-text PDF : | 105 | References: | 67 | First page: | 32 |
|