Excluding a single-crossing matching minor

2023-01-16 15:00 — 16:00 FAMNIT-MP1 & Zoom Sebastian Wiederrecht (IBS, Daejeon, South Korea) Excluding a single-crossing matching minor By a seminal result of Valiant, computing the permanent of (0,1)-matrices is #P-hard. In 1913 Polya asked for which (0,1)-matrices A it…






