On 14-Cycle-Free Subgraphs of the Hypercube


Furedi Z., Ozkahya L.

COMBINATORICS PROBABILITY & COMPUTING, cilt.18, ss.725-729, 2009 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 18 Konu: 5
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1017/s0963548309009985
  • Dergi Adı: COMBINATORICS PROBABILITY & COMPUTING
  • Sayfa Sayıları: ss.725-729

Özet

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).