Regarding Equitable Colorability Defect of Hypergraphs

MaRDI QIDQ6419370zbMATH OpenFDO

Authors Saeed Shaebani

Publication date 2 December 2022

Abstract:

oindent Azarpendar and Jafari in 2020 proved the following inequality ${\displaystyle }$chi left( { m KG} ^r ({cal F} , s) ight) geq leftlceil frac{ { m ecd}^r left( {cal F} , leftlfloor frac{s}{2} ight floor ight) }{r-1} ight ceil ,${\displaystyle }$ and noted that it is plausible that the above inequality remains true if one replaces $leftlfloorfracs2ightfloor$ with $s$.

oindent In this paper, considering the relation ${mecd}^{r}left(calF,xight)geq{mcd}^{r}left(calF,xight)$ which always holds, we show that even in the weaker inequality ${\displaystyle }$chi left( { m KG} ^r ({cal F} , s) ight) geq leftlceil frac{ { m cd}^r left( {cal F} , leftlfloor frac{s}{2} ight floor ight) }{r-1} ight ceil ,${\displaystyle }$ no number $x$ greater than $leftlfloorfracs2ightfloor$ could be replaced by $leftlfloorfracs2ightfloor$.

This page was built for publication: Regarding Equitable Colorability Defect of Hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6419370)