Approximating the cone of copositive kernels to estimate the stability number of infinite graphs

نشان داده شده است که مسئله ثابت ثابت در یک گراف جامع بی نهایت و بویژه مسئله شماره بوسیدن، به یک مشکل بهینه سازی بر روی مخروطی از هسته های کپوزیتی می پردازد. ما دو سلسله مراتب همگرا را تقریبا این مخروط پیشنهاد می دهیم. هر دو، پسوند سلسله مراتب درونی موجود برای مخروط کوپوزیتی بعدی هستند. ما دو سطح اول سلسله مراتب جدید را برای مشکل شماره بوسیدن اجرا می کنیم.