Abstract
The following conjecture was recently made by J. Pelikán. Let a0,..., an be an (n + 1)-tuple of 0's and 1's; let Ak = ε{lunate}i=0n-kaiai+k for k = 0,..., n. Then if n ≥ 4 some Ak is even. This paper shows that Pelikán's conjecture is false for infinitely many values of n. On the other hand it is also shown that the conjecture is true for most values of n, and a characterization is given of those values of n for which it fails.
Original language | English (US) |
---|---|
Pages (from-to) | 110-114 |
Number of pages | 5 |
Journal | Journal of Combinatorial Theory, Series A |
Volume | 22 |
Issue number | 1 |
DOIs | |
State | Published - Jan 1977 |