Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems.

DOI10.1016/S0012-365X(98)00146-0zbMATH Open1061.05508MaRDI QIDQ1584467FDOQ1584467

Publication date: 2 November 2000

Published in: Discrete Mathematics (Search for Journal in Brave)

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

flag complex chromatic polynomial hypergraphs polynomials symmetric function

Partial orders, general (06A06) Symmetric functions and generalizations (05E05) Coloring of graphs and hypergraphs (05C15)

Cites Work

A symmetric function generalization of the chromatic polynomial of a graph
Totally positive matrices
Buildings of spherical type and finite BN-pairs
Combinatorics and commutative algebra.
Theory of monomer-dimer systems
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Problems in algebraic combinatorics
Dependence polynomials
Title not available (Why is that?)
On immanants of Jacobi-Trudi matrices and permutations with restricted position
On the cover polynomial of a digraph
Incomparability graphs of \((3+1)\)-free posets are \(s\)-positive
On the generating functions of totally positive sequences. I
Two Notes on Notation
Clique polynomials and independent set polynomials of graphs
On the numbers of independent \(k\)-sets in a claw free graph
Unimodal, log-concave and Pólya frequency sequences in combinatorics
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Linear Decision Trees, Subspace Arrangements, and Mobius Functions
Title not available (Why is that?)
Betweenness, orders and interval graphs
Ordering the partition characters of the symmetric group
Cohomology of Smooth Schubert Varieties in Partial Flag Manifolds
A multiindexed Sturm sequence of polynomials and unimodality of certain combinatorial sequences
Young diagrams, Schur functions, the Gale-Ryser theorem and a conjecture or Snapper
The homology of ``\(k\)-equal manifolds and related partition lattices
Problems on chain partitions
Title not available (Why is that?)
Title not available (Why is that?)
The path-cycle symmetric function of a digraph
The homology representations of the 𝑘-equal partition lattice

Cited In (66)

A weighted graph polynomial from chromatic invariants of knots
A characterization of \((3+1)\)-free posets
The \(e\)-positivity and Schur positivity of some spiders and broom trees
Chromatic polynomials and the symmetric group
A counterexample to a conjecture on Schur positivity of chromatic symmetric functions of trees
Schur and \(e\)-positivity of trees and cut vertices
Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs
The equivalence of two graph polynomials and a symmetric function
Chromatic quasisymmetric functions
Structure and enumeration of \((3+1)\)-free posets
Symmetric functions in noncommuting variables
A Robinson-Schensted algorithm for a class of partial orders
Embeddings of Schur functions into types \(B/C/D\)
Building graphs whose independence polynomials have only real roots
Link complexes of subspace arrangements
A quasisymmetric function generalization of the chromatic symmetric function
Isomorphism of weighted trees and Stanley's isomorphism conjecture for caterpillars
The chromatic symmetric functions of trivially perfect graphs and cographs
Plethysms of chromatic and Tutte symmetric functions
Generalized Dehn-Sommerville relations for hypergraphs
Characteristic and Ehrhart polynomials
Universal Tutte polynomial
The roots of the independence polynomial of a clawfree graph
Chromatic symmetric functions in noncommuting variables revisited
Tutte polynomials for directed graphs
The amazing chromatic polynomial
Chromatic symmetric functions and \(H\)-free graphs
On Stanley's chromatic symmetric function and clawfree graphs
The independence polynomial of rooted products of graphs
Chromatic symmetric function of graphs from Borcherds algebras
A chromatic symmetric function in noncommuting variables
Sinks in acyclic orientations of graphs
The \(k\)-fractal of a simplicial complex
Classes of graphs with \(e\)-positive chromatic symmetric function
Total nonnegativity and (3+1)-free posets
Toeplitz minors
Descents, quasi-symmetric functions, Robinson-Schensted for posets, and the chromatic symmetric function
Generalised chromatic polynomials of graphs from heaps of pieces
A deletion-contraction relation for the chromatic symmetric function
A combinatorial formula for the Schur coefficients of chromatic symmetric functions
A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function
The Go polynomials of a graph.
Multicomplexes and polynomials with real zeros
On the algebraic complexity of some families of coloured Tutte polynomials
Plurigraph coloring and scheduling problems
Title not available (Why is that?)
A survey on recurrence relations for the independence polynomial of hypergraphs
LLT polynomials, chromatic quasisymmetric functions and graphs with cycles
More connections between the matching polynomial and the chromatic polynomial
Modular relations of the Tutte symmetric function
Resolving Stanley's \(e\)-positivity of claw-contractible-free graphs
Combinatorial reciprocity for the chromatic polynomial and the chromatic symmetric function
Chain enumeration, partition lattices and polynomials with only real roots
New invariants for permutations, orders and graphs
Expansions of Chromatic Polynomials and Log-Concavity
The twinning operation on graphs does not always preserve \(e\)-positivity
Chromatic polynomial, \(q\)-binomial counting and colored Jones function
The Potts model and chromatic functions of graphs
Chromatic symmetric functions of hypertrees
Spiders and their kin: an investigation of Stanley's chromatic symmetric function for spiders and related graphs
A Complete Multipartite Basis for the Chromatic Symmetric Function
Two classes of posets with real-rooted chain polynomials
A note on distinguishing trees with the chromatic symmetric function
Chromatic symmetric functions via the group algebra of \(S_n\)
The \(e\)-positivity of two classes of cycle-chord graphs
Chromatic quasisymmetric functions and noncommutative \(P\)-symmetric functions

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)