3 papers
math.CO2025
Subdivisions of Six-Blocks Cycles C(k,1,1,1,1,1) in Strong Digraphs
Hiba Ayoub, Soukaina Zayat, Darine Al-Mniny
A cycle C(k1,k2,...,kn) is the oriented cycle formed of n blocks of lengths k1,k2,...,kn-1 and kn respectively. In 2018 Cohen et al. conjectured that for every positive integers k1…
math.CO2023
About subdivisions of four blocks cycles in digraphs with large chromatic number
Darine Al-Mniny, Soukaina Zayat
A cycle with four blocks is an oriented cycle formed of four blocks of lengths and respectively. Recently, Cohen et al.…
math.CO2022
Forests and the Strong Erdos-Hajnal Property
Soukaina Zayat
An equivalent directed version of the celebrated unresolved conjecture of Erdos and Hajnal proposed by Alon et al. states that for every tournament H there exists epsilon(H) > 0 su…