그래프 이론에서 스카프 복합체와 파워 이데알의 완전 특성화

초록

본 논문은 그래프의 엣지 이데알과 커버 이데알에 대해 스카프 복합체가 최소 자유 해석이 되는 경우를 완전히 규명한다. 구체적으로, 엣지 이데알의 정사각형 파워와 상징 파워가 스카프가 되는 그래프‑정수 쌍 ((G,n))을 전부 나열하고, 커버 이데알이 스카프가 되는 그래프를 코다랄 및 이분 그래프에 대해 명시적인 구조로 기술한다.

상세 분석

스카프 복합체는 임의의 단항 이데알 (I)에 대해 그 최소 자유 해석의 하위 복합체이며, 복합체 자체가 해석이 되면 (I)를 “스카프”라 부른다. 저자들은 이 개념을 그래프 이론에 적용해 세 가지 주요 대상—정사각형 파워 (I(G)^{