d 차원 단순 복합체의 최대 직경

본 논문은 고정 차원 d에 대해 충분히 큰 정점 수 n을 갖는 강하게 연결된 d‑차원 단순 복합체의 최대 직경 \(H_s(n,d)\) 를 정확히 구한다. 저자들은 이를 위해 거의 완전한 d‑균일 초그래프에서 “초과‑조밀(Euler) 트레일”의 존재를 보이며, 최종적으로 \

저자: Stefan Glock, Olaf Parczyk, Silas Rathke