Zkoumáme CSP s binárními predikáty bez malých nekonzistentních množin omezujících podmínek. V této situaci dokážeme několik optimálních výsledků o nejlepším řešení těchto problémů.