3 papers
math.CO2025
The connection between the chromatic function and the Redei-Berge function
Stefan Mitrović, Tanja Stojadinović
There is a natural way to assign both graph and digraph to every poset. Furthermore, any graph has its chromatic function, while any digraph has its Redei-Berge function. On the le…
math.CO2025
Linear function of a poset
Stefan Mitrovic
Stanley and Grinberg introduced a symmetric function associated with digraphs and named it the Redei-Berge symmetric function. This function arises from a suitable combinatorial Ho…
math.CO2025
The Redei-Berge function in noncommuting variables
Stefan Mitrovic
Recently, Stanley and Grinberg introduced a symmetric function associated to digraphs, called the Redei-Berge symmetric function. This function, however, does not satisfy the delet…