The Linear $q$-Hypergraph Process
Combinatorics
2024-12-18 v2
Abstract
We analyze a random greedy process to construct -uniform linear hypergraphs using the differential equation method. We show for , that this process yields a hypergraph with 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}
}