[일반] 완전그래프의 euler genus에 대한 점근공식

[qqq(39.118)]

같은게 존재함? 구글에 대충 asymptotic of euler genus of Kn 같은 키워드로 검색해봤는데 정보가 잘 안나오넹

위키 graph imbedding 항목에도 이거에 관한 얘기는 없고 higher dimension imbedding에 관한 것만 있음

아래 글 보고 삘받아서 완전그래프 임베딩해보고 있는데 궁금해져서 ㅇㅇ

[익명(121.141)]

Euler genus가 뭐야??

[qqq(39.118)]

The Euler genus of a graph is the minimal integer n such that the graph can be embedded in an orientable surface of (orientable) genus n/2 or in a non-orientable surface of (non-orientable) genus n. - 출처: 영문위키

[dd(110.12)]

https://mathworld.wolfram.com/GraphGenus.html
(n-3)(n-4)/12 올림이라네

[qqq(39.118)]

ㄳㄳ 저기도 찾아볼걸 그랬네