تقرير
The list chromatic number of the intersection of two generalized partition matroids
| العنوان: | The list chromatic number of the intersection of two generalized partition matroids |
|---|---|
| المؤلفون: | Guo, He |
| سنة النشر: | 2024 |
| المجموعة: | Mathematics |
| مصطلحات موضوعية: | Mathematics - Combinatorics, 05B35, 05C15 |
| الوصف: | A famous theorem of Galvin states that the list chromatic number of the intersection of two partition matroids equals its chromatic number. Kiraly and Berczi et. al. conjectured that this equality holds for any two matroids. We prove this conjecture and a conjecture by Aharoni--Berger for any two generalized partition matroids. Comment: 11 pages |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/2407.08796 |
| رقم الأكسشن: | edsarx.2407.08796 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |