83-year-old math problem solved

Proposal by Erdős involving number sequences validated

puppies and kittens chart

FURRY MATH  The Erdős discrepancy problem examines sequences of 1s and –1s or, in this case, puppies and kittens. The goal is to see how effectively one can minimize the difference between the number of cats and dogs in various subsequences. Here, the difference in each row doesn’t exceed one.

Puppy: spxChrome/iStockphoto; Kitten: Tsekhmister/iStockphoto

It took more than 80 years, but a problem posed by a mathematician who delighted in concocting tricky ones has finally been solved.