arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2212.01358math.CO
收藏

关于超图的均匀可染性亏

Regarding Equitable Colorability Defect of Hypergraphs

Saeed Shaebani

摘要:

\noindent Azarpendar和Jafari在2020年证明了以下不等式$$χ\left( {\rm KG} ^r ({\cal F} , s) \right) \geq \left\lceil \frac{ {\rm ecd}^r \left( {\cal F} , \left\lfloor \frac{s}{2} \right\rfloor \right) }{r-1} \right\rceil ,$$,并指出,如果用$s$替换$\left\lfloor \frac{s}{2} \right\rfloor$,则上述不等式仍然成立。在本文中,考虑到关系\noindent始终成立,我们证明了即使在较弱的不等式$$χ\left( {\rm KG} ^r ({\cal F} , s) \right) \geq \left\lceil \frac{ {\rm cd}^r \left( {\cal F} , \left\lfloor \frac{s}{2} \right\rfloor \right) }{r-1} \right\rceil ,$$中,也没有任何大于$\left\lfloor \frac{s}{2} \right\rfloor$的$x$可以被$\left\lfloor \frac{s}{2} \right\rfloor$取代。

英文摘要:

\noindent Azarpendar and Jafari in 2020 proved the following inequality $$χ\left( {\rm KG} ^r ({\cal F} , s) \right) \geq \left\lceil \frac{ {\rm ecd}^r \left( {\cal F} , \left\lfloor \frac{s}{2} \right\rfloor \right) }{r-1} \right\rceil ,$$ and noted that it is plausible that the above inequality remains true if one replaces $\left\lfloor \frac{s}{2} \right\rfloor$ with $s$. \noindent In this paper, considering the relation ${\rm ecd}^r \left( {\cal F} , x \right) \geq {\rm cd}^r \left( {\cal F} , x \right)$ which always holds, we show that even in the weaker inequality $$χ\left( {\rm KG} ^r ({\cal F} , s) \right) \geq \left\lceil \frac{ {\rm cd}^r \left( {\cal F} , \left\lfloor \frac{s}{2} \right\rfloor \right) }{r-1} \right\rceil ,$$ no number $x$ greater than $\left\lfloor \frac{s}{2} \right\rfloor$ could be replaced by $\left\lfloor \frac{s}{2} \right\rfloor$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑