群論を用いた硬さ増幅：ほとんどすべてのグラフにおける効率的なクリーク計数

本稿では、群論を用いることで、グラフ上の多くの計数問題において、少数のインスタンスを解くことが、すべてのインスタンスを解くのとほぼ同じくらい難しいことを示しています。