Subscribe to Events

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?

Zoom Link: https://rutgers.zoom.us/j/94346444480
password: The 20th Catalan number, alias (40)!/(20!*21!), alias 6564120420 ]