Критичне співвідношення пропозицій до змінних для випадкових 3-SAT становить більше 3 та менше 6, і, здається, зазвичай описується як "близько 4,2" або "близько 4,25". Мезард, Паризі та Зеччина доводять (у фізичному розумінні), що критичне відношення дорівнює 4,256, тоді як перший та третій автори доводять, що це 4,267.
What is the range of values that the critical ratio could possibly take?
Мотивація для мене, що задаю це питання, полягає в тому, що якщо співвідношення може бути , тоді стандартне зменшення 3-SAT до NAE-3-SAT (перетворенняm-пропозицій таnзмінних у2-мізастереження таm+n+1змінні) дає співвідношенняϕ, що здається малоймовірним, але було б досить круто.