Fractional triangle decompositions of dense 3-partite graphs

التفاصيل البيبلوغرافية
العنوان: Fractional triangle decompositions of dense 3-partite graphs
المؤلفون: Bowditch, Flora C., Dukes, Peter J.
سنة النشر: 2015
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Combinatorics, 05B15, 05C70
الوصف: We compute a minimum degree threshold sufficient for 3-partite graphs to admit a fractional triangle decomposition. Together with recent work of Barber, K\"uhn, Lo, Osthus and Taylor, this leads to bounds for exact decompositions and in particular the completion problem for sparse partial latin squares. Some extensions are considered as well.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/1510.08998
رقم الأكسشن: edsarx.1510.08998
قاعدة البيانات: arXiv