코히머시와 선형 인수: 공동선형성의 새로운 금지 구조

초록

본 논문은 그래프의 보조 그래프가 코히머시(co‑chordal)일 때, 그 에지 이데알이 모든 동질 이동 이데알(HSₖ)에서 선형 인수를 갖는지 여부를 연구한다. 저자들은 n≥6인 특정 금지 그래프 Hₙᶜ을 도입하고, “Hₙᶜ‑프리 + 코히머시”가 동질 선형 인수 조건의 필요충분조건이라고 conjecture한다. 논문은 이 방향의 충분조건을 증명하고, 코히머시 그래프에 대해 HSₖ가 선형 인수를 갖는 k값의 다양한 패턴을 구성·분류한다.

상세 분석

논문은 먼저 모노미얼 이데알 I에 대한 동질 이동 이데알 HSₖ(I)의 정의와, HSₖ(I)가 선형 인수를 가질 때 “동질 선형 인수(homological linear quotients)”라 부르는 개념을 소개한다. 프뢰베르그의 정리에 따라 에지 이데알 I(G)가 동질 선형 인수를 갖기 위한 필요조건은 G가 코히머시(co‑chordal)임이 알려져 있다. 그러나 이 조건만으로는 충분하지 않으며, 기존 연구(