Counting Tournament Brackets
John P. D'Angelo
Department of Mathematics
University of Illinois
1409 W. Green St.
Urbana, IL 61801
USA
Abstract:
Motivated by a question involving tournament brackets, we study the
number W(N) of N-tuples satisfying a system of
natural inequalities. Our analysis yields a doubly-indexed recurrence
relation evoking Pascal's formula and an interesting sequence of
polynomials. We provide upper and lower bounds for W(N)
(which grows faster than exponentially) and methods for computing it.
Full version: pdf,
dvi,
ps,
latex
(Concerned with sequences
A028361
A355519.)
Received April 19 2022; revised versions received July 4 2022; July 5 2022.
Published in Journal of Integer Sequences,
July 27 2022.
Return to
Journal of Integer Sequences home page