Rafayel Kamalian, Arpine Khachatryan. On a property of the n-dimensional cube
Natural Sciences / Mathematics / Graph theory
Submitted on: Jul 18, 2012, 04:27:50
Description: We show that in any subset of vertices of the n-dimensional cube which contains at least 2^{n-1}+1 vertices (n>4), there are four vertices that induce a claw, or there are eight vertices that induce the cycle of length eight.