Cover Image

The connection between the chromatic function and the Redei-Berge function

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Mitrović, Stefan, Stojadinović, Tanja
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Some properties of the Redei-Berge function and related combinatorial Hopf algebras
by: Mitrovic, Stefan, et al.
Published: (2024)

The Redei-Berge function in noncommuting variables
by: Mitrovic, Stefan
Published: (2025)

The Redei-Berge Hopf algebra of digraphs
by: Grujić, Vladimir, et al.
Published: (2024)

The e positivity of some new classes of graphs
by: Mitrovic, Stefan, et al.
Published: (2024)

Revisiting The Rédei-Berge Symmetric Functions via Matrix Algebra
by: Irving, John, et al.
Published: (2024)

Linear function of a poset
by: Mitrovic, Stefan
Published: (2025)

On the connected Turán number of Berge paths and Berge cycles
by: Zhao, Xiamiao, et al.
Published: (2026)

The Tournament Theorem of Rédei revisited
by: Schweser, Thomas, et al.
Published: (2025)

About Berge-Füredi's conjecture on the chromatic index of hypergraphs
by: Bretto, Alain, et al.
Published: (2024)

$(q,t)$-chromatic symmetric functions
by: Hikita, Tatsuyuki
Published: (2025)

The Berge-Füredi conjecture on the chromatic index of hypergraphs with large hyperedges
by: Bretto, Alain, et al.
Published: (2024)

A class of trees determined by their chromatic symmetric functions
by: Wang, Yuzhenni, et al.
Published: (2023)

A unipotent realization of the chromatic quasisymmetric function
by: Gagnon, Lucas
Published: (2022)

The chromatic symmetric function of a graph centred at a vertex
by: Aliniaeifard, Farid, et al.
Published: (2021)

DP color functions versus chromatic polynomials for hypergraphs (I)
by: Cui, Ruiyi, et al.
Published: (2026)

Hopf algebra maps taking chromatic symmetric functions to their graph complements
by: Lin, Shao Yuan, et al.
Published: (2025)

Universal graph series and vertex-weighted version of chromatic symmetric function
by: Sato, Yosuke
Published: (2024)

The connection between the chromatic numbers of a hypergraph and its $1$-intersection graph
by: Blázsik, Zoltán L., et al.
Published: (2024)

The chromatic symmetric function in the star-basis
by: Gonzalez, Michael, et al.
Published: (2024)

A lift of chromatic symmetric functions to $\textsf{NSym}$
by: Campbell, John M.
Published: (2024)

Noncommutative chromatic quasi-symmetric functions, Macdonald polynomials, and the Yang-Baxter equation
by: Novelli, Jean-Christophe, et al.
Published: (2025)

$α$-chromatic symmetric functions
by: Haglund, Jim, et al.
Published: (2024)

Positive $e$-expansions of the chromatic symmetric functions of KPKPs, twinned lollipops, and kayak paddles
by: Tang, Davion Q. B., et al.
Published: (2024)

On Macdonald expansions of $q$-chromatic symmetric functions and the Stanley-Stembridge Conjecture
by: Griffin, Sean T., et al.
Published: (2025)

On the reconstruction of trees from their chromatic symmetric functions
by: Gonzalez, Michael, et al.
Published: (2025)

When is the chromatic quasisymmetric function symmetric?
by: Gillespie, Maria, et al.
Published: (2024)

The Kneser chromatic function distinguishes trees
by: Nishimura, Yusaku
Published: (2024)

On graphs with maximum difference between game chromatic number and chromatic number
by: Hollom, Lawrence
Published: (2023)

The $e$-positivity of the chromatic symmetric function for twinned paths and cycles
by: Banaian, Esther, et al.
Published: (2024)

A composition method for neat formulas of chromatic symmetric functions
by: Wang, David G. L., et al.
Published: (2024)

Generating functions of $q$-chromatic polynomials
by: Beck, Matthias, et al.
Published: (2025)

Linear relations on star coefficients of the chromatic symmetric function
by: Orellana, Rosa, et al.
Published: (2026)

Berge Pancyclic hypergraphs
by: Bailey, Teegan, et al.
Published: (2024)

A geometric realization of the chromatic symmetric function of a unit interval graph
by: Kato, Syu
Published: (2024)

Minimum non-chromatic-choosable graphs with given chromatic number
by: Zhu, Jialu, et al.
Published: (2022)

A note on the maximum ratio between chromatic number and clique number
by: Araujo, Igor, et al.
Published: (2025)

On the stress transit function
by: Anil, Arun, et al.
Published: (2025)

Subgraph probability of random graphs with specified degrees and applications to chromatic number and connectivity
by: Gao, Pu, et al.
Published: (2020)

The Turán number of Berge matchings
by: Wang, Yichen, et al.
Published: (2025)

The Saturation Spectrum of Berge Stars
by: Bushaw, Neal, et al.
Published: (2025)