이 논문은 방향 그래프의 색깔 수 상한을 연구한다.
먼저 토너먼트에 대해 다음을 보인다:
이를 일반 방향 그래프로 확장하여 다음을 증명한다:
이를 통해 El-Zahar와 Erdős의 오래된 추측과 Nguyen, Scott, Seymour의 최근 추측이 동치임을 보인다.
לשפה אחרת
מתוכן המקור
arxiv.org
תובנות מפתח מזוקקות מ:
by Felix Klinge... ב- arxiv.org 04-09-2024
https://arxiv.org/pdf/2307.04446.pdfשאלות מעמיקות