그래프 커버 이데알의 정규화 차수와 h‑다항식 차수 관계 연구

초록

본 논문은 단순 그래프 G의 커버 이데알 J(G)에 대해 h‑다항식의 차원을 독립집합 다항식 P_G(x)의 근 x=−1의 중복도 M(G)와 연결시킨다. 이를 통해 deg h_{R/J(G)}(t)=n−2−M(G)와 reg (R/J(G))와의 관계를 밝히고, 다양한 그래프 클래스(특히 chordal, split, tree 등)에서 가능한 (reg,deg h) 쌍을 완전히 기술한다. 또한 M(G) 계산을 위한 재귀식과 폐쇄식들을 제시하고, 연결 그래프에 대한 정규화 차수와 h‑다항식 차이의 상한 conjecture을 제안한다.

상세 분석

논문은 먼저 R=k