Let CRF S denote the category of S-colored rooted forests, and HCRFS denote its Ringel-Hall algebra as introduced in [6]. We construct a homomorphism from a K+ 0 (CRF S)–graded version of the Hopf algebra of noncommutative symmetric functions to HCRFS . Dualizing, we obtain a homomorphism from the Connes-Kreimer Hopf algebra to a K+ 0 (CRF S)–graded version of the algebra of quasisymmetric func...

Many fundamental theorems in extremal graph theory can be expressed as algebraic inequalities between subgraph densities. As is explained below, for dense graphs, it is possible to replace subgraph densities with homomorphism densities. An easy observation shows that one can convert any algebraic inequality between homomorphism densities to a linear inequality. Inspired by the work of Freedman,...