On 14-Cycle-Free Subgraphs of the Hypercube

---

Copy For Citation

Furedi Z., Ozkahya L.

COMBINATORICS PROBABILITY & COMPUTING, vol.18, no.5, pp.725-729, 2009 (SCI-Expanded)

• Publication Type: Article / Article
• Volume: 18 Issue: 5
• Publication Date: 2009
• Doi Number: 10.1017/s0963548309009985
• Journal Name: COMBINATORICS PROBABILITY & COMPUTING
• Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
• Page Numbers: pp.725-729
• Hacettepe University Affiliated: No

Abstract

It is shown that the size of a subgraph of Q(n) without a cycle of length 14 is of order o(vertical bar E(Q(n))vertical bar).