当前位置: X-MOL 学术J. Comb. Des. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Approximate Steiner ( r  − 1, r , n )‐systems without three blocks on r  + 2 points
Journal of Combinatorial Designs ( IF 0.7 ) Pub Date : 2019-11-16 , DOI: 10.1002/jcd.21690
Alexander Sidorenko 1
Affiliation  

For a family ${\mathcal F}$ of $r$-graphs, let $\mathrm{ex}(n,{\mathcal F})$ denote the maximum number of edges in an ${\mathcal F}$-free $r$-graph on $n$ vertices. Let ${\mathcal F}_r(v,e)$ denote the family of all $r$-graphs with $e$ edges and at most $v$ vertices. We prove that $\mathrm{ex}(n,{\mathcal F}_r(r+1,2) \cup {\mathcal F}_r(r+2,3)) = (\frac{1}{r} - o(1)) \binom{n}{r-1}$.

中文翻译:

在 r + 2 点上没有三个块的近似 Steiner ( r − 1, r , n )-系统

对于 $r$-graphs 的族 ${\mathcal F}$,让 $\mathrm{ex}(n,{\mathcal F})$ 表示 ${\mathcal F}$- 中的最大边数$n$ 个顶点上的免费 $r$-graph。让 ${\mathcal F}_r(v,e)$ 表示所有具有 $e$ 边和至多 $v$ 顶点的 $r$-graphs 的族。我们证明 $\mathrm{ex}(n,{\mathcal F}_r(r+1,2) \cup {\mathcal F}_r(r+2,3)) = (\frac{1}{r } - o(1)) \binom{n}{r-1}$。
更新日期:2019-11-16
down
wechat
bug