On the Number of Edges of a Uniform Hypergraph with a Range of Allowed Intersections |
| |
Authors: | A V Bobu A E Kupriyanov A M Raigorodskii |
| |
Affiliation: | 1.Department of Mathematical Statistics and Random Processes, Faculty of Mechanics and Mathematics,Lomonosov Moscow State University,Moscow,Russia;2.Department of Innovation and High Technology,Moscow Institute of Physics and Technology (State University),Moscow,Russia;3.Institute of Mathematics and Computer Science,Buryat State University,Ulan-Ude,Russia |
| |
Abstract: | We study the quantity p(n, k, t1, t2) 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 t1, t2]. We present previously known upper and lower bounds on this quantity and analyze their interrelations. We obtain new bounds on p(n, k, t1, t2) 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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|