Matches in SemOpenAlex for { <https://semopenalex.org/work/W2115540304> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2115540304 endingPage "1331" @default.
- W2115540304 startingPage "1315" @default.
- W2115540304 abstract "A vertex coloring of a simplicial complex Δ is called a linear coloring if it satisfies the property that for every pair of facets ( F 1 , F 2 ) of Δ , there exists no pair of vertices ( v 1 , v 2 ) with the same color such that v 1 ∈ F 1 ∖ F 2 and v 2 ∈ F 2 ∖ F 1 . The linear chromatic number lchr ( Δ ) of Δ is defined as the minimum integer k such that Δ has a linear coloring with k colors. We show that if Δ is a simplicial complex with lchr ( Δ ) = k , then it has a subcomplex Δ ′ with k vertices such that Δ is simple homotopy equivalent to Δ ′ . As a corollary, we obtain that lchr ( Δ ) ⩾ Homdim ( Δ ) + 2 . We also show in the case of linearly colored simplicial complexes, the usual assignment of a simplicial complex to a multicomplex has an inverse. Finally, we show that the chromatic number of a simple graph is bounded from above by the linear chromatic number of its neighborhood complex." @default.
- W2115540304 created "2016-06-24" @default.
- W2115540304 creator A5043239775 @default.
- W2115540304 creator A5079699185 @default.
- W2115540304 date "2007-10-01" @default.
- W2115540304 modified "2023-09-28" @default.
- W2115540304 title "Linear colorings of simplicial complexes and collapsing" @default.
- W2115540304 cites W180310160 @default.
- W2115540304 cites W1966167835 @default.
- W2115540304 cites W2003995429 @default.
- W2115540304 cites W2065627720 @default.
- W2115540304 cites W2067320522 @default.
- W2115540304 cites W2083738623 @default.
- W2115540304 cites W2091243532 @default.
- W2115540304 doi "https://doi.org/10.1016/j.jcta.2007.02.001" @default.
- W2115540304 hasPublicationYear "2007" @default.
- W2115540304 type Work @default.
- W2115540304 sameAs 2115540304 @default.
- W2115540304 citedByCount "14" @default.
- W2115540304 countsByYear W21155403042012 @default.
- W2115540304 countsByYear W21155403042014 @default.
- W2115540304 countsByYear W21155403042015 @default.
- W2115540304 countsByYear W21155403042018 @default.
- W2115540304 countsByYear W21155403042019 @default.
- W2115540304 crossrefType "journal-article" @default.
- W2115540304 hasAuthorship W2115540304A5043239775 @default.
- W2115540304 hasAuthorship W2115540304A5079699185 @default.
- W2115540304 hasBestOaLocation W21155403041 @default.
- W2115540304 hasConcept C114614502 @default.
- W2115540304 hasConcept C146867743 @default.
- W2115540304 hasConcept C187929450 @default.
- W2115540304 hasConcept C33923547 @default.
- W2115540304 hasConcept C41008148 @default.
- W2115540304 hasConceptScore W2115540304C114614502 @default.
- W2115540304 hasConceptScore W2115540304C146867743 @default.
- W2115540304 hasConceptScore W2115540304C187929450 @default.
- W2115540304 hasConceptScore W2115540304C33923547 @default.
- W2115540304 hasConceptScore W2115540304C41008148 @default.
- W2115540304 hasIssue "7" @default.
- W2115540304 hasLocation W21155403041 @default.
- W2115540304 hasLocation W21155403042 @default.
- W2115540304 hasLocation W21155403043 @default.
- W2115540304 hasOpenAccess W2115540304 @default.
- W2115540304 hasPrimaryLocation W21155403041 @default.
- W2115540304 hasRelatedWork W1489988162 @default.
- W2115540304 hasRelatedWork W2072673834 @default.
- W2115540304 hasRelatedWork W2073525043 @default.
- W2115540304 hasRelatedWork W2137466258 @default.
- W2115540304 hasRelatedWork W2950120006 @default.
- W2115540304 hasRelatedWork W2962962151 @default.
- W2115540304 hasRelatedWork W2963986398 @default.
- W2115540304 hasRelatedWork W3120892853 @default.
- W2115540304 hasRelatedWork W4297080280 @default.
- W2115540304 hasRelatedWork W4306903774 @default.
- W2115540304 hasVolume "114" @default.
- W2115540304 isParatext "false" @default.
- W2115540304 isRetracted "false" @default.
- W2115540304 magId "2115540304" @default.
- W2115540304 workType "article" @default.