2
실제 확장 그래프를 실제로 구성하는 방법은 무엇입니까?
n 개의 정점의 작은 고정 d (예 : 3 또는 4)에 대해 d-regular expander graph를 구성해야합니다. 실제로 이것을 수행하는 가장 쉬운 방법은 무엇입니까? 임의의 d- 정규 그래프를 구성하는 것은 확장기로 입증 되었습니까? 또한 확장기 및 지그재그 제품을 사용한 구성 인 Margulis 구성 및 Ramanujan 그래프에 대해서도 읽었습니다. Wikipedia는 훌륭하지만 매우 …