강하게 연결된 방향과 정수 격자

초록

이 논문은 2‑간선 연결된 유향 그래프 D에 대해, 강하게 연결되도록 방향을 뒤집는 호의 지시벡터가 이루는 다면체 P의 비자명한 면 F에서 정수점들이 생성하는 격자를 조사한다. GCD 조건을 만족하면 F∩{0,1}^A가 선형 공간 lin(F)의 정수 기저를 제공함을 보이며, 이는 Hilbert 기반이 아니어도 가능한 새로운 구조임을 증명한다. 결과는 매칭 이론과 유사한 이분 그래프의 제한된 디조인 이론, Woodall의 유명한 디조인‑다이컷 추측에 대한 p‑adic 완화, 그리고 하이퍼그래프의 머리‑불연속 강연 방향 문제에 적용된다.

상세 분석

논문의 핵심은 2‑간선 연결된 유향 그래프 D에 대해 “강화 집합(strengthening set)”이라 불리는, 그 호를 뒤집으면 D가 강하게 연결되는 호들의 지시벡터가 만든 다면체 SCR(D)=