FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952756813> ?p ?o ?g. }

• W2952756813 abstract "The inclusion relation between simple objects in the plane may be used to define geometric set systems, or hypergraphs. Properties of various types of colorings of these hypergraphs have been the subject of recent investigations, with applications to wireless networking. We first prove that every set of homothetic copies of a given convex body in the plane can be colored with four colors so that any point covered by at least two copies is covered by two copies with distinct colors. This generalizes a previous result from Smorodinsky [18]. As a corollary, we find improvements to well studied variations of the coloring problem such as conflict-free colorings, k-strong (conflict-free) colorings and choosability. We also show a relation between our proof and Schnyder's characterization of planar graphs. Then we show that for any k >1, every three-dimensional hypergraph can be colored with 6(k - 1) colors so that every hyperedge e contains min{|e|, k} vertices with mutually distinct colors. Furthermore, we also show that at least 2k colors might be necessary. This refines a previous result from Aloupis et al. [2]." @default.
• W2952756813 created "2019-06-27" @default.
• W2952756813 creator A5011369568 @default.
• W2952756813 creator A5012765386 @default.
• W2952756813 date "2011-01-03" @default.
• W2952756813 modified "2023-09-27" @default.
• W2952756813 title "Coloring Planar Homothets and Three-Dimensional Hypergraphs" @default.
• W2952756813 cites W1480586647 @default.
• W2952756813 cites W1573575386 @default.
• W2952756813 cites W1599126683 @default.
• W2952756813 cites W1603384057 @default.
• W2952756813 cites W1603536826 @default.
• W2952756813 cites W1983039941 @default.
• W2952756813 cites W1992800043 @default.
• W2952756813 cites W2000744043 @default.
• W2952756813 cites W2012130456 @default.
• W2952756813 cites W2039581458 @default.
• W2952756813 cites W2076743027 @default.
• W2952756813 cites W2077689859 @default.
• W2952756813 cites W2083176195 @default.
• W2952756813 cites W2112505974 @default.
• W2952756813 cites W2123672008 @default.
• W2952756813 cites W2134754301 @default.
• W2952756813 cites W2568500375 @default.
• W2952756813 cites W2912897063 @default.
• W2952756813 cites W2952529785 @default.
• W2952756813 hasPublicationYear "2011" @default.
• W2952756813 type Work @default.
• W2952756813 sameAs 2952756813 @default.
• W2952756813 citedByCount "1" @default.
• W2952756813 countsByYear W29527568132012 @default.
• W2952756813 crossrefType "posted-content" @default.
• W2952756813 hasAuthorship W2952756813A5011369568 @default.
• W2952756813 hasAuthorship W2952756813A5012765386 @default.
• W2952756813 hasConcept C111472728 @default.
• W2952756813 hasConcept C112680207 @default.
• W2952756813 hasConcept C114614502 @default.
• W2952756813 hasConcept C118615104 @default.
• W2952756813 hasConcept C120665830 @default.
• W2952756813 hasConcept C121332964 @default.
• W2952756813 hasConcept C121684516 @default.
• W2952756813 hasConcept C134786449 @default.
• W2952756813 hasConcept C138885662 @default.
• W2952756813 hasConcept C159985019 @default.
• W2952756813 hasConcept C177264268 @default.
• W2952756813 hasConcept C17825722 @default.
• W2952756813 hasConcept C192562407 @default.
• W2952756813 hasConcept C199360897 @default.
• W2952756813 hasConcept C2524010 @default.
• W2952756813 hasConcept C2778307483 @default.
• W2952756813 hasConcept C2780012671 @default.
• W2952756813 hasConcept C2780586882 @default.
• W2952756813 hasConcept C2780841128 @default.
• W2952756813 hasConcept C2781221856 @default.
• W2952756813 hasConcept C28719098 @default.
• W2952756813 hasConcept C33923547 @default.
• W2952756813 hasConcept C41008148 @default.
• W2952756813 hasConcept C91709909 @default.
• W2952756813 hasConceptScore W2952756813C111472728 @default.
• W2952756813 hasConceptScore W2952756813C112680207 @default.
• W2952756813 hasConceptScore W2952756813C114614502 @default.
• W2952756813 hasConceptScore W2952756813C118615104 @default.
• W2952756813 hasConceptScore W2952756813C120665830 @default.
• W2952756813 hasConceptScore W2952756813C121332964 @default.
• W2952756813 hasConceptScore W2952756813C121684516 @default.
• W2952756813 hasConceptScore W2952756813C134786449 @default.
• W2952756813 hasConceptScore W2952756813C138885662 @default.
• W2952756813 hasConceptScore W2952756813C159985019 @default.
• W2952756813 hasConceptScore W2952756813C177264268 @default.
• W2952756813 hasConceptScore W2952756813C17825722 @default.
• W2952756813 hasConceptScore W2952756813C192562407 @default.
• W2952756813 hasConceptScore W2952756813C199360897 @default.
• W2952756813 hasConceptScore W2952756813C2524010 @default.
• W2952756813 hasConceptScore W2952756813C2778307483 @default.
• W2952756813 hasConceptScore W2952756813C2780012671 @default.
• W2952756813 hasConceptScore W2952756813C2780586882 @default.
• W2952756813 hasConceptScore W2952756813C2780841128 @default.
• W2952756813 hasConceptScore W2952756813C2781221856 @default.
• W2952756813 hasConceptScore W2952756813C28719098 @default.
• W2952756813 hasConceptScore W2952756813C33923547 @default.
• W2952756813 hasConceptScore W2952756813C41008148 @default.
• W2952756813 hasConceptScore W2952756813C91709909 @default.
• W2952756813 hasLocation W29527568131 @default.
• W2952756813 hasOpenAccess W2952756813 @default.
• W2952756813 hasPrimaryLocation W29527568131 @default.
• W2952756813 hasRelatedWork W113547092 @default.
• W2952756813 hasRelatedWork W1576706240 @default.
• W2952756813 hasRelatedWork W1986970585 @default.
• W2952756813 hasRelatedWork W1987649703 @default.
• W2952756813 hasRelatedWork W2005409494 @default.
• W2952756813 hasRelatedWork W2054306130 @default.
• W2952756813 hasRelatedWork W2069662110 @default.
• W2952756813 hasRelatedWork W2130130375 @default.
• W2952756813 hasRelatedWork W2143263735 @default.
• W2952756813 hasRelatedWork W2281400846 @default.
• W2952756813 hasRelatedWork W2301162218 @default.
• W2952756813 hasRelatedWork W2506908852 @default.
• W2952756813 hasRelatedWork W2568185146 @default.
• W2952756813 hasRelatedWork W2568872381 @default.
• W2952756813 hasRelatedWork W2737216762 @default.

• next