BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Let c be a positive constant. We show that if r=⌊cn1/3⌋ and the members of (r[n]) are chosen sequentially at random to form an intersecting hypergraph then with limiting probability (1+c3)−1, as n→∞, the resulting family will be of maximum size (r−1n−1).
Let c be a positive constant. Suppose that r=o(n5/12) and the members of (r[n]) are chosen sequentially at random to form an intersecting hypergraph H. We show that whp H consists of a simple hypergraph S of size Θ(r/n1/3), a distinguished vertex v and all r-sets which contain v and meet every edge of S. This is a continuation of the study of such random intersecting systems started in [Electron. J. Combin, (2003) R29] where the case r=O(n1/3) was considered. To obtain the stated result we continue to investigate this question in the range ω(n1/3)≤r≤o(n5/12).
A hypergraph is called an r by r grid if it is isomorphic to a pattern of r horizontal and r vertical lines. Three sets form a triangle if they pairwise intersect in three distinct singletons. A hypergraph is linear if every pair of edges meet in at most one vertex. In this paper we construct large linear r-hypergraphs which contain no grids. Moreover, a similar construction gives large linear r-hypergraphs which contain neither grids nor triangles. For r at least 4 our constructions are almost optimal. These investigations are also motivated by coding theory: we get new bounds for optimal superimposed codes and designs.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.