2
Чи є ланцюги змінного струму двоколірними?
Для A⊂[n]A⊂[n]A\subset [n] позначимо через aiaia_iithithi^{th} найменший елемент AAA . Для двох наборів елементів, , ми говоримо, що якщо для кожного .kkkA,B⊂[n]A,B⊂[n]A,B\subset [n]A≤BA≤BA\le Bai≤biai≤bia_i\le b_iiii рівномірне гіперграфах , називається зрушенням ланцюгом , якщо для будь-яких гіперреберов, , ми маємо або . (Отже, ланцюг зсуву має максимум гіпередач.)kkkH⊂[n]H⊂[n]{\mathcal H}\subset [n]A,B∈HA,B∈HA, B …