Посилання на нижню межу сепаратора в сітці?

Неважко переконатися, що з огляду на розмірну сітку цілих точок , при регулярній суміжності, можна знайти роздільник розміру n d - 1 (просто вибрати будь-яку середню гіперплощину та видалити всі її вершини). Також не надто важко (але, безумовно, не відразу) перевірити, що будь-який роздільник повинен бути розміром Ω ( n d - 1 ) . Хтось знає реферат до цього?$\{1,\ldots,n\}^d$$n^{d-1}$$\Omega(n^{d-1})$

Схоже, книга "Розділювачі графіків із додатками" Арнольда Розенберга та Ленвуда Хіта відповідає на ваше запитання (див. Розділ 4.3.4.), Але могло статися, що я неправильно зрозумів їх позначення (будь ласка, повідомте мене про це). У будь-якому випадку ця книга є дуже вичерпною довідкою про роздільники.

EDIT. Ось посилання для завантаження на Springer: http://www.springerlink.com/content/978-0-306-46464-5