Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems.
From MaRDI portal
Publication:1584467
Recommendations
- A symmetric function generalization of the chromatic polynomial of a graph
- A quasisymmetric function generalization of the chromatic symmetric function
- A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function
- Chromatic polynomials and the symmetric group
- A chromatic symmetric function in noncommuting variables
Cites work
- scientific article; zbMATH DE number 3983158 (Why is no real title available?)
- scientific article; zbMATH DE number 4002104 (Why is no real title available?)
- scientific article; zbMATH DE number 3655943 (Why is no real title available?)
- scientific article; zbMATH DE number 3685495 (Why is no real title available?)
- scientific article; zbMATH DE number 3758364 (Why is no real title available?)
- scientific article; zbMATH DE number 3766017 (Why is no real title available?)
- scientific article; zbMATH DE number 3784919 (Why is no real title available?)
- scientific article; zbMATH DE number 51129 (Why is no real title available?)
- scientific article; zbMATH DE number 67324 (Why is no real title available?)
- scientific article; zbMATH DE number 727439 (Why is no real title available?)
- A multiindexed Sturm sequence of polynomials and unimodality of certain combinatorial sequences
- A symmetric function generalization of the chromatic polynomial of a graph
- Betweenness, orders and interval graphs
- Buildings of spherical type and finite BN-pairs
- Clique polynomials and independent set polynomials of graphs
- Cohomology of Smooth Schubert Varieties in Partial Flag Manifolds
- Combinatorics and commutative algebra.
- Dependence polynomials
- Incomparability graphs of \((3+1)\)-free posets are \(s\)-positive
- Linear Decision Trees, Subspace Arrangements, and Mobius Functions
- On immanants of Jacobi-Trudi matrices and permutations with restricted position
- On the cover polynomial of a digraph
- On the generating functions of totally positive sequences. I
- On the numbers of independent \(k\)-sets in a claw free graph
- Ordering the partition characters of the symmetric group
- Problems in algebraic combinatorics
- Problems on chain partitions
- The homology of ``\(k\)-equal manifolds and related partition lattices
- The homology representations of the đ-equal partition lattice
- The path-cycle symmetric function of a digraph
- Theory of monomer-dimer systems
- Totally positive matrices
- Two Notes on Notation
- Unimodal, log-concave and PĂłlya frequency sequences in combinatorics
- Young diagrams, Schur functions, the Gale-Ryser theorem and a conjecture or Snapper
Cited in
(68)- On Stanley's chromatic symmetric function and clawfree graphs
- LLT polynomials, chromatic quasisymmetric functions and graphs with cycles
- The \(k\)-fractal of a simplicial complex
- Chromatic quasisymmetric functions
- Toeplitz minors
- The chromatic symmetric functions of trivially perfect graphs and cographs
- Building graphs whose independence polynomials have only real roots
- On the algebraic complexity of some families of coloured Tutte polynomials
- A survey on recurrence relations for the independence polynomial of hypergraphs
- A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function
- Chromatic polynomial, \(q\)-binomial counting and colored Jones function
- Isomorphism of weighted trees and Stanley's isomorphism conjecture for caterpillars
- A Robinson-Schensted algorithm for a class of partial orders
- Multicomplexes and polynomials with real zeros
- Expansions of Chromatic Polynomials and Log-Concavity
- The independence polynomial of rooted products of graphs
- Chromatic symmetric function of graphs from Borcherds algebras
- Embeddings of Schur functions into types \(B/C/D\)
- Resolving Stanley's \(e\)-positivity of claw-contractible-free graphs
- A characterization of \((3+1)\)-free posets
- Combinatorial reciprocity for the chromatic polynomial and the chromatic symmetric function
- Structure and enumeration of \((3+1)\)-free posets
- Descents, quasi-symmetric functions, Robinson-Schensted for posets, and the chromatic symmetric function
- Plurigraph coloring and scheduling problems
- The Potts model and chromatic functions of graphs
- Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs
- The twinning operation on graphs does not always preserve \(e\)-positivity
- From poset topology to \(q\)-Eulerian polynomials to Stanley's chromatic symmetric functions
- Universal Tutte polynomial
- Symmetric functions in noncommuting variables
- Generalised chromatic polynomials of graphs from heaps of pieces
- The roots of the independence polynomial of a clawfree graph
- Plethysms of chromatic and Tutte symmetric functions
- The Go polynomials of a graph.
- Chromatic symmetric functions in noncommuting variables revisited
- The equivalence of two graph polynomials and a symmetric function
- A chromatic symmetric function in noncommuting variables
- Link complexes of subspace arrangements
- A deletion-contraction relation for the chromatic symmetric function
- Tutte polynomials for directed graphs
- A counterexample to a conjecture on Schur positivity of chromatic symmetric functions of trees
- A quasisymmetric function generalization of the chromatic symmetric function
- Chain enumeration, partition lattices and polynomials with only real roots
- New invariants for permutations, orders and graphs
- The amazing chromatic polynomial
- scientific article; zbMATH DE number 7283889 (Why is no real title available?)
- Classes of graphs with \(e\)-positive chromatic symmetric function
- A combinatorial formula for the Schur coefficients of chromatic symmetric functions
- The \(e\)-positivity and Schur positivity of some spiders and broom trees
- A weighted graph polynomial from chromatic invariants of knots
- Modular relations of the Tutte symmetric function
- Schur and \(e\)-positivity of trees and cut vertices
- Sinks in acyclic orientations of graphs
- Chromatic symmetric functions of hypertrees
- Total nonnegativity and (3+1)-free posets
- Chromatic symmetric functions and \(H\)-free graphs
- Spiders and their kin: an investigation of Stanley's chromatic symmetric function for spiders and related graphs
- Chromatic polynomials and the symmetric group
- Generalized Dehn-Sommerville relations for hypergraphs
- Characteristic and Ehrhart polynomials
- A note on distinguishing trees with the chromatic symmetric function
- More connections between the matching polynomial and the chromatic polynomial
- Chromatic symmetric functions via the group algebra of \(S_n\)
- A graph polynomial from chromatic symmetric functions
- The \(e\)-positivity of two classes of cycle-chord graphs
- Chromatic quasisymmetric functions and noncommutative \(P\)-symmetric functions
- Two classes of posets with real-rooted chain polynomials
- A complete multipartite basis for the chromatic symmetric function
This page was built for publication: Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1584467)
