Regarding Equitable Colorability Defect of Hypergraphs

Abstract

Azarpendar and Jafari in 2020 proved the following inequality ( KG r ( F , s) ) ≥ ecdr ( F , s2 ) r-1 , and noted that it is plausible that the above inequality remains true if one replaces s2 with s. In this paper, considering the relation ecdr ( F , x ) ≥ cdr ( F , x ) which always holds, we show that even in the weaker inequality ( KG r ( F , s) ) ≥ cdr ( F , s2 ) r-1 , no number x greater than s2 could be replaced by s2 .

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…