スパース ランダム ハイパーグラフにおける大規模な独立集合を見つけるアルゴリズムの低次元での困難性

スパース ランダム ハイパーグラフにおいて、低次元多項式アルゴリズムは最大独立集合の密度の上限を達成できるが、それ以上の密度の独立集合を見つけることはできない。