تقرير
A proof for a conjecture on the regularity of binomial edge ideals
| العنوان: | A proof for a conjecture on the regularity of binomial edge ideals |
|---|---|
| المؤلفون: | Malayeri, M. Rouzbahani, Madani, S. Saeedi, Kiani, D. |
| سنة النشر: | 2020 |
| المجموعة: | Mathematics |
| مصطلحات موضوعية: | Mathematics - Commutative Algebra, Mathematics - Combinatorics |
| الوصف: | In this paper we introduce the concept of clique disjoint edge sets in graphs. Then, for a graph $G$, we define the invariant $\eta(G)$ as the maximum size of a clique disjoint edge set in $G$. We show that the regularity of the binomial edge ideal of $G$ is bounded above by $\eta(G)$. This, in particular, settles a conjecture on the regularity of binomial edge ideals in full generality. Comment: 8 pages, 3 figures |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/2007.09959 |
| رقم الأكسشن: | edsarx.2007.09959 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |