Referensi ke batas bawah pada pemisah dalam kisi?

Sangat mudah untuk memverifikasi bahwa dengan grid d dimensi dari titik integer , dengan kedekatan reguler, orang dapat menemukan pemisah ukuran n d - 1 (cukup pilih sembarang hyperplane tengah, dan hapus semua simpulnya). Juga tidak terlalu sulit (tapi jelas tidak langsung) untuk memverifikasi bahwa setiap pemisah harus berukuran Ω ( n d - 1 ) . Adakah yang tahu refenence untuk ini?$\{1,\ldots,n\}^d$$n^{d-1}$$\Omega(n^{d-1})$

Sepertinya buku "Pemisah grafik, dengan aplikasi" oleh Arnold Rosenberg dan Lenwood Heath menjawab pertanyaan Anda (lihat bagian 4.3.4.), Tetapi mungkin saja saya salah memahami notasi mereka (tolong, beri tahu saya). Lagi pula, buku ini adalah referensi yang sangat komprehensif tentang pemisah.

EDIT. Berikut ini tautan unduhan di Springer: http://www.springerlink.com/content/978-0-306-46464-5