Donald Knuth, Stanford University

Abstract

Mancala games have fascinated people worldwide for centuries, and Tchoukaillon is a particularly nice specimen of such a game. I will indicate how it might help to answer the following basic question about which nothing is currently known: Are there bipartite matching problems for which the Hopcroft--Karp algorithm actually has nonlinear running time?

Link to video: https://vimeo.com/672468553

Presented Via Zoom: https://rutgers.zoom.us/j/94346444480

Password: 6564120420

For further information see: https://sites.math.rutgers.edu/~zeilberg/expmath/