그래프 발산 급수의 점근 확장
본 연구는 밀집 그래프 계열의 계수 시퀀스를 체계적으로 계산하기 위한 새로운 점근 확장 방법론을 제안한다. 이 방법의 핵심은 확장 계수의 2차원 배열을 특수한 이변수 생성 함수인 '계수 생성 함수'로 인코딩하는 것이다. 계수 생성 함수는 점근 확장을 간결한 폐쇄형으로 표현할 수 있는 일반적인 특성을 지닌다. 대부분의 시나리오에서 관련된 계수들의 조합론적 의미를 명확히 제시한다. 이 방법론은 연결 그래프, 기약 토너먼트, 강하게 연결된 유향 그래프, 2-SAT 공식 및 모순된 강하게 연결된 함의 유향 그래프의 점근 확장에 성공적으…