On the Number of Edges of a Uniform Hypergraph with a Range of Allowed Intersections


Cite item

Full Text

Open Access Open Access
Restricted Access Access granted
Restricted Access Subscription Access

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.

About the authors

A. V. Bobu

Department of Mathematical Statistics and Random Processes, Faculty of Mechanics and Mathematics

Author for correspondence.
Email: a.v.bobu@gmail.com
Russian Federation, Moscow

A. E. Kupriyanov

Department of Mathematical Statistics and Random Processes, Faculty of Mechanics and Mathematics

Email: a.v.bobu@gmail.com
Russian Federation, Moscow

A. M. Raigorodskii

Department of Mathematical Statistics and Random Processes, Faculty of Mechanics and Mathematics; Department of Innovation and High Technology; Institute of Mathematics and Computer Science

Email: a.v.bobu@gmail.com
Russian Federation, Moscow; Moscow; Ulan-Ude

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2017 Pleiades Publishing, Inc.