On even-cycle-free subgraphs of the hypercube


Fueredi Z., Ozkahya L.

JOURNAL OF COMBINATORIAL THEORY SERIES A, vol.118, no.6, pp.1816-1819, 2011 (SCI-Expanded) identifier identifier

Abstract

It is shown that the size of any C(4k+2)-free subgraph of the hypercube Q(n), k >= 3, is o(e(Q(n))). Published by Elsevier Inc.