| Popis: |
In an attempt to prove the double-cycle-conjecture for cubic graphs, C. Hoede formulated the following combinatorial problem. “Given a partition of {1, 2, . . . , 3n} into n equal classes, is it possible to choose from each class a number such that these numbers form an increasing sequence of alternating parity?��? Let a Hoede-sequence be defined as an increasing sequence of natural numbers of alternating parity. We determine the average number of Hoede-sequences w.r.t. arbitrary partitions, and obtain bounds for the maximum and minimum number of Hoede-sequences w.r.t. partitions into equal classes. |
