Title | ||
---|---|---|
On the Number of Edges of a Uniform Hypergraph with a Range of Allowed Intersections. |
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. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1134/S0032946017040020 | Probl. Inf. Transm. |
Field | DocType | Volume |
Discrete geometry,Pairwise comparison,Discrete mathematics,Combinatorics,Upper and lower bounds,Hypergraph,Cardinality,Mathematics | Journal | 53 |
Issue | ISSN | Citations |
4 | 0032-9460 | 0 |
PageRank | References | Authors |
0.34 | 7 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
A. V. Bobu | 1 | 0 | 1.01 |
A. E. Kupriyanov | 2 | 0 | 1.01 |
andrei raigorodskii | 3 | 2 | 3.76 |