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ů.