高度多項式下界を持つ滑らかな3-LCCと設計に関する鋭い下界

本論文では、線形設計3-LCCに対して最適に近い下界を示し、滑らかな非線形3-LCCに対して指数関数的な下界を得た。これにより、ハマダ予想の一部を確認し、一般の非線形LCCに対する下界も改善した。