희소 비동질 그래프에서 부분그래프 개수의 정규성
안내: 본 포스트의 한글 요약 및 분석 리포트는 AI 기술을 통해 자동 생성되었습니다. 정보의 정확성을 위해 하단의 [원본 논문 뷰어] 또는 ArXiv 원문을 반드시 참조하시기 바랍니다.
초록
본 논문은 희소 그래프온 모델에서 고정된 작은 그래프 H의 복사본 개수 Xₙ(H) 를 연구한다. edge‑randomness와 vertex‑label randomness 를 분리하여 두 요인의 기여도를 정밀히 분석하고, H‑regular 여부에 따라 서로 다른 희소성 구간에서 정규성(중심극한정리)을 확립한다. 결과적으로 H가 포함될 최소 희소성 임계값 위에서는 모든 H에 대해 Xₙ(H) 가 정규분포로 수렴함을 보인다.
상세 분석
논문은 먼저 희소 그래프온 모델 G(n,ρₙ,W) 를 정의한다. 여기서 ρₙ∈(0,1] 은 전체적인 밀도를 조절하는 스케일 파라미터이고, W:
댓글 및 학술 토론
Loading comments...
의견 남기기