Buchumschlag

The Kneser chromatic function distinguishes trees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Nishimura, Yusaku
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C05(Primary), 05C31(Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Universal graph series, chromatic functions, and their index theory
von: Miezaki, Tsuyoshi, et al.
Veröffentlicht: (2024)

Defective chromatic polynomials
von: Asgarli, Shamil, et al.
Veröffentlicht: (2026)

Polynomial invariants for rooted trees related to their random destruction
von: Burghart, Fabian
Veröffentlicht: (2023)

A note on the log-concavity of parking functions
von: Pappe, Joseph
Veröffentlicht: (2024)

Efficient spectral bounds on the chromatic number of Hamming, Johnson, and Kneser graph powers
von: Steinke, Finn A., et al.
Veröffentlicht: (2026)

A note on graphs of $k$-colourings
von: Hogan, Emma, et al.
Veröffentlicht: (2024)

Chromatic symmetric functions and change of basis
von: Sagan, Bruce E., et al.
Veröffentlicht: (2024)

When is the chromatic quasisymmetric function symmetric?
von: Gillespie, Maria, et al.
Veröffentlicht: (2024)

Quasisymmetric functions distinguishing trees
von: Aval, Jean-Christophe, et al.
Veröffentlicht: (2022)

Linear relations on star coefficients of the chromatic symmetric function
von: Orellana, Rosa, et al.
Veröffentlicht: (2026)

Generalized Eulerian Numbers and Directed Friends-and-seats Graphs
von: Dong, David
Veröffentlicht: (2024)

Linear recurrences for non-log-concave independence polynomials of trees
von: Bautista-Ramos, César, et al.
Veröffentlicht: (2026)

Counting subgraphs of coloring graphs using shadow graphs
von: MacLean, Simon
Veröffentlicht: (2025)

The universal ${\mathfrak gl}$-weight system and the chromatic polynomial
von: Kazarian, M., et al.
Veröffentlicht: (2024)

Ihara zeta functions for some simple graph families
von: Chico, Maize, et al.
Veröffentlicht: (2024)

Spectral approaches for $d$-improper chromatic number
von: Guo, Krystal, et al.
Veröffentlicht: (2024)

Multiple breaks of log-concavity in the independence polynomials of trees
von: Bautista-Ramos, César
Veröffentlicht: (2025)

Spanning weakly even trees of graphs
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

A signed $e$-expansion of the chromatic quasisymmetric function
von: Tom, Foster
Veröffentlicht: (2023)

Spanning trees for many different numbers of leaves
von: Noguchi, Kenta, et al.
Veröffentlicht: (2023)

The chromatic symmetric function of graphs glued at a single vertex
von: Tom, Foster, et al.
Veröffentlicht: (2025)

Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
von: Koerts, Hidde, et al.
Veröffentlicht: (2025)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
von: Polavarapu, Achintya Raya
Veröffentlicht: (2026)

The Tutte polynomials of genus $g$
von: Miezaki, Tsuyoshi, et al.
Veröffentlicht: (2024)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials
von: Dong, Fengming, et al.
Veröffentlicht: (2023)

A Lovász-Kneser theorem for triangulations
von: Molnar, Anton, et al.
Veröffentlicht: (2025)

Distribution of independent sets in perfect $r$-ary trees
von: Iľkovič, Daniel, et al.
Veröffentlicht: (2026)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials (III)
von: Dong, Fengming, et al.
Veröffentlicht: (2022)

Distinguishability and linear independence for $H$-chromatic symmetric functions
von: Lin, Shao Yuan, et al.
Veröffentlicht: (2025)

Multisymmetric functions on eventually constant cyclic graphs
von: Green, Radford, et al.
Veröffentlicht: (2026)

Cardinalities of the total number of independent sets
von: Kovács, Benedek, et al.
Veröffentlicht: (2025)

Polynomial Reconstruction Problem for Hypergraphs
von: Cooper, Joshua, et al.
Veröffentlicht: (2023)

Efficiently distinguishing all tangles in locally finite graphs
von: Jacobs, Raphael W., et al.
Veröffentlicht: (2023)

Extremal diameters of 3-coloring graphs of trees
von: Asgarli, Shamil, et al.
Veröffentlicht: (2025)

A one-line proof of a minimax theorem (for a notion of curvature on finite graphs)
von: Huang, Yi C.
Veröffentlicht: (2024)

Majorization and the degree sequence of trees
von: Egghe, Leo, et al.
Veröffentlicht: (2024)

Zero-free regions of partition functions with applications to algorithms and graph limits
von: Regts, Guus
Veröffentlicht: (2015)

Bivariate Chromatic Polynomials of Mixed Graphs
von: Beck, Matthias, et al.
Veröffentlicht: (2021)

Chromatic symmetric functions and polynomial invariants of trees
von: Aliste-Prieto, José, et al.
Veröffentlicht: (2024)

On distinguishing digraphs by its quasisymmetric B-polynomial
von: Narayanan, N., et al.
Veröffentlicht: (2022)