arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.09050math.COmath.PR
收藏

关于相交族过程

On the intersecting family process

Patrick Bennett, Alan Frieze, Andrew Newman, Wesley Pegden

AI总结:

该研究聚焦相交族过程,明确了随机$k$元集序列的选取规则,针对$k=cn^{1/3}$与$k\gg n^{1/2}$两种参数情形推导出新的理论结果,拓展了相交族随机过程的相关研究。

摘要:

我们研究了最初在文献\cite{BCFMR}中提出的相交族过程。此处$k=k(n)$,$E_1,E_2,\ldots,E_m$是取自$\binom{[n]}{k}$的$k$元集随机序列,其中$E_{r+1}$从尚未被选取且与所有$E_i$($i=1,2,\ldots,r$)相交的$k$元集中均匀选取。我们针对$k=cn^{1/3}$和$k\gg n^{1/2}$两种情形证明了若干新结果。

英文摘要:

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

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑