Багатьом тут, напевно, відомо про недавні суперлінійні нижчі межі Алона для -мереж у природній геометричній обстановці [PDF] . Мені хотілося б знати, що, якщо що, така нижня межа передбачає приблизність пов'язаних з ними проблем із набором кришки / натисканням.
Щоб бути трохи більш конкретним, розглянемо сімейство просторів діапазону, наприклад, сімейство:
: - кінцевий набір плоских точок, містить усі перетини з лініями
Якщо для деякої функції яка є лінійною або надлінійною , сімейство містить простір діапазону, який не допускає ϵ -мережі розміру f ( 1 / ϵ ) , що, якщо що, це означає про проблему встановлення мінімального удару обмежено цим сімейством просторів?