Matches in SemOpenAlex for { <https://semopenalex.org/work/W3044649091> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W3044649091 abstract "The chromatic polynomial and its generalization, the chromatic symmetric function, are two important graph invariants. Celebrated theorems of Birkhoff, Whitney, and Stanley show how both objects can be expressed in three different ways: as sums over all spanning subgraphs, as sums over spanning subgraphs with no broken circuits, and in terms of acyclic orientations with compatible colorings. We establish all six of these expressions bijectively. In fact, we do this with only two bijections, as the proofs in the symmetric function setting are obtained using the same bijections as in the polynomial case and the bijection for broken circuits is just a restriction of the one for all spanning subgraphs." @default.
- W3044649091 created "2020-07-29" @default.
- W3044649091 creator A5026309695 @default.
- W3044649091 creator A5070369805 @default.
- W3044649091 date "2020-07-27" @default.
- W3044649091 modified "2023-09-27" @default.
- W3044649091 title "Bijective proofs of proper coloring theorems." @default.
- W3044649091 cites W1515707356 @default.
- W3044649091 cites W1981195564 @default.
- W3044649091 cites W1998144063 @default.
- W3044649091 cites W2001124661 @default.
- W3044649091 cites W2004154716 @default.
- W3044649091 cites W2008263650 @default.
- W3044649091 cites W2013943456 @default.
- W3044649091 cites W2068045918 @default.
- W3044649091 cites W2082918488 @default.
- W3044649091 cites W2083882790 @default.
- W3044649091 cites W2092653160 @default.
- W3044649091 cites W2110539170 @default.
- W3044649091 cites W2319873605 @default.
- W3044649091 cites W2914659449 @default.
- W3044649091 cites W2963621666 @default.
- W3044649091 cites W3134031451 @default.
- W3044649091 cites W2963425590 @default.
- W3044649091 hasPublicationYear "2020" @default.
- W3044649091 type Work @default.
- W3044649091 sameAs 3044649091 @default.
- W3044649091 citedByCount "0" @default.
- W3044649091 crossrefType "posted-content" @default.
- W3044649091 hasAuthorship W3044649091A5026309695 @default.
- W3044649091 hasAuthorship W3044649091A5070369805 @default.
- W3044649091 hasConcept C108710211 @default.
- W3044649091 hasConcept C114614502 @default.
- W3044649091 hasConcept C118615104 @default.
- W3044649091 hasConcept C126385604 @default.
- W3044649091 hasConcept C132525143 @default.
- W3044649091 hasConcept C134306372 @default.
- W3044649091 hasConcept C14036430 @default.
- W3044649091 hasConcept C177148314 @default.
- W3044649091 hasConcept C196956537 @default.
- W3044649091 hasConcept C24424167 @default.
- W3044649091 hasConcept C2524010 @default.
- W3044649091 hasConcept C33923547 @default.
- W3044649091 hasConcept C3746008 @default.
- W3044649091 hasConcept C48659774 @default.
- W3044649091 hasConcept C64331007 @default.
- W3044649091 hasConcept C78458016 @default.
- W3044649091 hasConcept C86803240 @default.
- W3044649091 hasConceptScore W3044649091C108710211 @default.
- W3044649091 hasConceptScore W3044649091C114614502 @default.
- W3044649091 hasConceptScore W3044649091C118615104 @default.
- W3044649091 hasConceptScore W3044649091C126385604 @default.
- W3044649091 hasConceptScore W3044649091C132525143 @default.
- W3044649091 hasConceptScore W3044649091C134306372 @default.
- W3044649091 hasConceptScore W3044649091C14036430 @default.
- W3044649091 hasConceptScore W3044649091C177148314 @default.
- W3044649091 hasConceptScore W3044649091C196956537 @default.
- W3044649091 hasConceptScore W3044649091C24424167 @default.
- W3044649091 hasConceptScore W3044649091C2524010 @default.
- W3044649091 hasConceptScore W3044649091C33923547 @default.
- W3044649091 hasConceptScore W3044649091C3746008 @default.
- W3044649091 hasConceptScore W3044649091C48659774 @default.
- W3044649091 hasConceptScore W3044649091C64331007 @default.
- W3044649091 hasConceptScore W3044649091C78458016 @default.
- W3044649091 hasConceptScore W3044649091C86803240 @default.
- W3044649091 hasLocation W30446490911 @default.
- W3044649091 hasOpenAccess W3044649091 @default.
- W3044649091 hasPrimaryLocation W30446490911 @default.
- W3044649091 hasRelatedWork W1542513378 @default.
- W3044649091 hasRelatedWork W164081363 @default.
- W3044649091 hasRelatedWork W166248731 @default.
- W3044649091 hasRelatedWork W2058573685 @default.
- W3044649091 hasRelatedWork W2098787472 @default.
- W3044649091 hasRelatedWork W2223333832 @default.
- W3044649091 hasRelatedWork W2289169217 @default.
- W3044649091 hasRelatedWork W2301464117 @default.
- W3044649091 hasRelatedWork W2608288918 @default.
- W3044649091 hasRelatedWork W2611307737 @default.
- W3044649091 hasRelatedWork W2899993236 @default.
- W3044649091 hasRelatedWork W2945752163 @default.
- W3044649091 hasRelatedWork W2950913383 @default.
- W3044649091 hasRelatedWork W2952642923 @default.
- W3044649091 hasRelatedWork W2952680714 @default.
- W3044649091 hasRelatedWork W2953150081 @default.
- W3044649091 hasRelatedWork W2963449060 @default.
- W3044649091 hasRelatedWork W3105257694 @default.
- W3044649091 hasRelatedWork W369742317 @default.
- W3044649091 hasRelatedWork W46524831 @default.
- W3044649091 isParatext "false" @default.
- W3044649091 isRetracted "false" @default.
- W3044649091 magId "3044649091" @default.
- W3044649091 workType "article" @default.