English

On the intersecting family process

Combinatorics 2024-03-12 v2 Probability

Abstract

We study the intersecting family process initially studied in \cite{BCFMR}. Here k=k(n)k=k(n) and E1,E2,,EmE_1,E_2,\ldots,E_m is a random sequence of kk-sets from ([n]k)\binom{[n]}{k} where Er+1E_{r+1} is uniformly chosen from those kk-sets that are not already chosen and that meet Ei,i=1,2,,rE_i,i=1,2,\ldots,r. We prove some new results for the case where k=cn1/3k=cn^{1/3} and for the case where kn1/2k\gg n^{1/2}.

Keywords

Cite

@article{arxiv.2302.09050,
  title  = {On the intersecting family process},
  author = {Patrick Bennett and Alan Frieze and Andrew Newman and Wesley Pegden},
  journal= {arXiv preprint arXiv:2302.09050},
  year   = {2024}
}
R2 v1 2026-06-28T08:43:00.857Z