Articles by Tianjiao Dai

Beyond the fractional Reed bound for triangle-free graphs

-- Tianjiao Dai (LISN, Galac)

summary: The notion of fractional colouring is an important concept in graph theory that is commonly used to extend the notion of graph colouring beyond integer values. It is a relaxation of the traditional chromatic number, allowing for real-valued weights or probabilities associated with each independent set of a graph ...