Connect four on trees
Abstract
Connect Four is a two player table. Players alternate dropping checkers into a 6 X 7 vertical grid. The first player to have four of their respective pieces on a horizontal, vertical, or diagonal row wins the game. In this paper, we consider playing connect four on trees. We are able to classify all trees on which the first player can win in their first four moves. We also give a construction of an infinite family of trees on which the first player can win. In addition, we consider trees of small diameter and trees in which the maximum degree is large.
Fields of Study & Subjects
Limits and Structures in Graph Theory
Advanced Combinatorial Mathematics
Advanced Graph Theory Research
Publication details
- Journal / source
- The Art of Discrete and Applied Mathematics
- Volume
- 9
- Issue
- 3
- Pages
- #P3.05–#P3.05
- Publication date
- 5 March 2026
- Language
- EN