Proof of Ira Gessel's Lattice Path Conjecture
Combinatorics
2015-05-13 v1
Abstract
We present a computer-aided, yet fully rigorous, proof of Ira Gessel's tantalizingly simply-stated conjecture that the number of ways of walking steps in the region of the square-lattice with unit steps in the east, west, north, and south directions, that start and end at the origin, equals .
Keywords
Cite
@article{arxiv.0806.4300,
title = {Proof of Ira Gessel's Lattice Path Conjecture},
author = {Manuel Kauers and Christoph Koutschan and Doron Zeilberger},
journal= {arXiv preprint arXiv:0806.4300},
year = {2015}
}