Для позначимо через найменший елемент .
Для двох наборів елементів, , ми говоримо, що якщо для кожного .
рівномірне гіперграфах , називається зрушенням ланцюгом , якщо для будь-яких гіперреберов, , ми маємо або . (Отже, ланцюг зсуву має максимум гіпередач.)
Ми говоримо, що гіперграф є двоколірним (або що він має властивість B), якщо ми можемо пофарбувати його вершини двома кольорами таким чином, щоб жоден гіперпередач не був однотонним.
Чи правда, що ланцюги зсуву двоколірні, якщо досить великий?
Зауваження. Я вперше опублікував цю проблему на mathoverflow , але ніхто її не коментував.
Проблема була досліджена на 1-му семінарі "Емлектабла" для отримання часткових результатів, див. Буклет .
Питання мотивоване розкладанням декількох покриттів площини перекладами опуклих фігур, у цій галузі є багато відкритих питань. (Докладніше див. Мою кандидатську дисертацію .)
Для існує тривіальний контрприклад: (12), (13), (23).
Радослав Фулек з комп’ютерною програмою дав дуже магічний контрприклад для :
(123), (124), (125), (135), (145), (245), (345), (346), (347), (357),
(367), (467), (567), (568), (569), (579), (589), (689), (789).
Якщо допустимо, щоб гіперграф був об'єднанням двох ланцюгів зсуву (з однаковим порядком), то існує контрприклад для будь-якого .
Оновлення. Нещодавно мені вдалося показати, що більш обмежена версія зсувних ланцюгів є двоколірною в цьому препринті .
Постійна щедрість! Я радий нагородити нагороду в 500 доларів за будь-який час!