Miklós István: Domino tilings, perfect matchings and hardness of computing immanants on restricted matrix classes (in Hungarian)
Miklós IstvánKombinatorika szeminárium
on 5/6/21
In 1981, Erdős and Simonovits conjectured that for any bipartite graph H we have