Independence in uniform linear triangle-free hypergraphs

详细信息    查看全文

• 作者：Piotr Borowiecki^a ; ^{pborowie@eti.pg.gda.pl" class="auth_mail" title="E-mail the corresponding author} ; Michael Gentner^b ; ^{michael.gentner@uni-ulm.de" class="auth_mail" title="E-mail the corresponding author} ; Christian Lö ; wenstein^b ; ^{christian.loewenstein@uni-ulm.de" class="auth_mail" title="E-mail the corresponding author} ; Dieter Rautenbach^b ; ^{dieter.rautenbach@uni-ulm.de" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Independence ; Hypergraph ; Linear ; Uniform ; Double linear ; Triangle-free
• 刊名：Discrete Mathematics
• 出版年：2016
• 出版时间：6 July 2016
• 年：2016
• 卷：339
• 期：7
• 页码：1878-1883
• 全文大小：378 K

文摘

The independence number α(H)$\alpha \left(H\right)$ of a hypergraph e2069f5c76ed2216b1aac08a09" title="Click to view the MathML source">H$H$ is the maximum cardinality of a set of vertices of e2069f5c76ed2216b1aac08a09" title="Click to view the MathML source">H$H$ that does not contain an edge of e2069f5c76ed2216b1aac08a09" title="Click to view the MathML source">H$H$. Generalizing Shearer’s classical lower bound on the independence number of triangle-free graphs Shearer (1991), and considerably improving recent results of Li and Zang (2006) and Chishti et al. (2014), we show that for an 11e876266c0c3a0d7c71e5bc60a22ee2" title="Click to view the MathML source">r$r$-uniform linear triangle-free hypergraph e2069f5c76ed2216b1aac08a09" title="Click to view the MathML source">H$H$ with r≥2$r\ge 2$, where