There are three sequences related to Connect Four shown in this Numberphile video: http://www.youtube.com/watch?v=yDWPi1pZ0Po I think at least one is not in the OEIS.