Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297361520> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4297361520 abstract "The aim of this paper is to generalize the notion of the coloring complex of a graph to hypergraphs. We present three different interpretations of those complexes -- a purely combinatorial one and two geometric ones. It is shown, that most of the properties, which are known to be true for coloring complexes of graphs, break down in this more general setting, e.g., Cohen-Macaulayness and partitionabilty. Nevertheless, we are able to provide bounds for the $f$- and $h$-vectors of those complexes which yield new bounds on chromatic polynomials of hypergraphs. Moreover, it is shown that the coloring complex of a hypergraph has a wedge decomposition, though we conjecture that in general this decomposition is not homotopy equivalent to a wedge of spheres. In addition, we can completely characterize those hypergraphs whose coloring complex is connected." @default.
- W4297361520 created "2022-09-28" @default.
- W4297361520 creator A5024907897 @default.
- W4297361520 creator A5028851515 @default.
- W4297361520 creator A5086163335 @default.
- W4297361520 date "2011-04-04" @default.
- W4297361520 modified "2023-09-23" @default.
- W4297361520 title "Hypergraph Coloring Complexes" @default.
- W4297361520 doi "https://doi.org/10.48550/arxiv.1104.0483" @default.
- W4297361520 hasPublicationYear "2011" @default.
- W4297361520 type Work @default.
- W4297361520 citedByCount "0" @default.
- W4297361520 crossrefType "posted-content" @default.
- W4297361520 hasAuthorship W4297361520A5024907897 @default.
- W4297361520 hasAuthorship W4297361520A5028851515 @default.
- W4297361520 hasAuthorship W4297361520A5086163335 @default.
- W4297361520 hasBestOaLocation W42973615201 @default.
- W4297361520 hasConcept C114614502 @default.
- W4297361520 hasConcept C118615104 @default.
- W4297361520 hasConcept C124681953 @default.
- W4297361520 hasConcept C132525143 @default.
- W4297361520 hasConcept C18903297 @default.
- W4297361520 hasConcept C196956537 @default.
- W4297361520 hasConcept C202444582 @default.
- W4297361520 hasConcept C2524010 @default.
- W4297361520 hasConcept C2780990831 @default.
- W4297361520 hasConcept C2781221856 @default.
- W4297361520 hasConcept C33923547 @default.
- W4297361520 hasConcept C47422493 @default.
- W4297361520 hasConcept C5961521 @default.
- W4297361520 hasConcept C76946457 @default.
- W4297361520 hasConcept C86803240 @default.
- W4297361520 hasConceptScore W4297361520C114614502 @default.
- W4297361520 hasConceptScore W4297361520C118615104 @default.
- W4297361520 hasConceptScore W4297361520C124681953 @default.
- W4297361520 hasConceptScore W4297361520C132525143 @default.
- W4297361520 hasConceptScore W4297361520C18903297 @default.
- W4297361520 hasConceptScore W4297361520C196956537 @default.
- W4297361520 hasConceptScore W4297361520C202444582 @default.
- W4297361520 hasConceptScore W4297361520C2524010 @default.
- W4297361520 hasConceptScore W4297361520C2780990831 @default.
- W4297361520 hasConceptScore W4297361520C2781221856 @default.
- W4297361520 hasConceptScore W4297361520C33923547 @default.
- W4297361520 hasConceptScore W4297361520C47422493 @default.
- W4297361520 hasConceptScore W4297361520C5961521 @default.
- W4297361520 hasConceptScore W4297361520C76946457 @default.
- W4297361520 hasConceptScore W4297361520C86803240 @default.
- W4297361520 hasLocation W42973615201 @default.
- W4297361520 hasLocation W42973615202 @default.
- W4297361520 hasLocation W42973615203 @default.
- W4297361520 hasOpenAccess W4297361520 @default.
- W4297361520 hasPrimaryLocation W42973615201 @default.
- W4297361520 hasRelatedWork W2744559604 @default.
- W4297361520 hasRelatedWork W2883118335 @default.
- W4297361520 hasRelatedWork W2883170221 @default.
- W4297361520 hasRelatedWork W2999044462 @default.
- W4297361520 hasRelatedWork W3044350354 @default.
- W4297361520 hasRelatedWork W3081266286 @default.
- W4297361520 hasRelatedWork W4223890482 @default.
- W4297361520 hasRelatedWork W4289754011 @default.
- W4297361520 hasRelatedWork W4302336937 @default.
- W4297361520 hasRelatedWork W4309954090 @default.
- W4297361520 isParatext "false" @default.
- W4297361520 isRetracted "false" @default.
- W4297361520 workType "article" @default.