학술
기타
A proof of Seymour's second neighborhood conjecture for oriented graphs with minimum out-degree equal to 7
arXiv Math
조회 0
이 뉴스, 어떠셨어요?
한 번의 탭으로 반응을 남겨요 · 로그인 불필요
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.Abstract
We prove Seymour's second neighborhood conjecture on oriented graphs whose minimum out-degree is equal to $7$.
This gives, to our knowledge, the first improvement of the minimum out-degree threshold in two decades, since the work of Kaneko and Locke in 2001, who resolved the conjecture for oriented graphs whose minimum out-degree is at most $6$.
The proof is partially computer-assisted: after a sequence of local reductions, the remaining finite obstruction models are eliminated by reproducible OR-Tools CP-SAT infeasibility checks.
관련 뉴스
관련 뉴스 제보는 로그인 후 가능합니다.