中文

线性$q$-超图过程

组合数学 2024-12-18 v2

摘要

我们使用微分方程方法分析了一个构造qq-一致线性超图的随机贪婪过程。我们证明,对于q=o(logn)q=o(\sqrt{\log n}),该过程产生一个具有n(n1)q(q1)(1o(1))\frac{n(n-1)}{q(q-1)}(1-o(1))条边的超图。我们还给出了最大线性超图的一些界限。

关键词

引用

@article{arxiv.2404.01452,
  title  = {The Linear $q$-Hypergraph Process},
  author = {Sayok Chakravarty and Nicholas Spanier},
  journal= {arXiv preprint arXiv:2404.01452},
  year   = {2024}
}