.png){kind=icon}
返回
Disperse hypergraphs
.png){kind=icon}
PRE
AI
DOI：10.1017/S0963548325100205.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
For $\ell \geq 3$ , an $\ell$ -uniform hypergraph is disperse if the number of edges induced by any set of $\ell +1$ vertices is 0, 1, $\ell$ , or $\ell +1$ . We show that every disperse $\ell$ -uniform hypergraph on $n$ vertices contains a clique or independent set of size $n<^>{\Omega _{\ell }(1)}$ , answering a question of the first author and Tomon. To this end, we prove several structural properties of disperse hypergraphs.
Keyword:
Erdos-Hajnal conjecture
Homogeneous sets in hypergraphs
期刊
C
IF:
0.8
论文数:
30
被引数:
0
.png){kind=icon}
查看更多内容