그리드에서 구분 기호의 하한에 대한 참조?

그 정수 포인트 D 차원 격자를 주어진 검증하기 쉬운 정규 인접하여 한 크기의 세퍼레이터 찾을 수 없음 (D) - (1) (다만 어떤 중간 초평면을 선택하고, 전체 삭제 정점). 또한 분리막의 크기가 Ω ( n d - 1 ) 이어야한다는 것을 확인하는 것은 너무 어렵지 않지만 (즉각적이지는 않습니다 ) . 아무도 이것에 대한 회개를 알고 있습니까?$\{1,\ldots,n\}^d$$n^{d-1}$$\Omega(n^{d-1})$

Arnold Rosenberg와 Lenwood Heath의 "응용 프로그램이있는 그래프 구분 기호"책처럼 보이는데 (4.3.4 단원 참조), 표기법을 잘못 이해했을 수도 있습니다 (알려주십시오). 어쨌든이 책은 구분 기호에 대한 매우 포괄적 인 참조입니다.

편집하다. Springer의 다운로드 링크는 다음과 같습니다. http://www.springerlink.com/content/978-0-306-46464-5