English

The Linear $q$-Hypergraph Process

Combinatorics 2024-12-18 v2

Abstract

We analyze a random greedy process to construct qq-uniform linear hypergraphs using the differential equation method. We show for q=o(logn)q=o(\sqrt{\log n}), that this process yields a hypergraph with n(n1)q(q1)(1o(1))\frac{n(n-1)}{q(q-1)}(1-o(1)) edges. We also give some bounds for maximal linear hypergraphs.

Keywords

Cite

@article{arxiv.2404.01452,
  title  = {The Linear $q$-Hypergraph Process},
  author = {Sayok Chakravarty and Nicholas Spanier},
  journal= {arXiv preprint arXiv:2404.01452},
  year   = {2024}
}
R2 v1 2026-06-28T15:40:47.704Z