이 논문은 방향 그래프의 색깔 수 상한을 연구한다.
먼저 토너먼트에 대해 다음을 보인다:
이를 일반 방향 그래프로 확장하여 다음을 증명한다:
이를 통해 El-Zahar와 Erdős의 오래된 추측과 Nguyen, Scott, Seymour의 최근 추측이 동치임을 보인다.
toiselle kielelle
lähdeaineistosta
arxiv.org
Tärkeimmät oivallukset
by Felix Klinge... klo arxiv.org 04-09-2024
https://arxiv.org/pdf/2307.04446.pdfSyvällisempiä Kysymyksiä