FRINK Linked Data Fragments server

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

• W1843684924 endingPage "1035" @default.
• W1843684924 startingPage "1027" @default.
• W1843684924 abstract "We prove that every finite 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 (SIAM J. Disc. Math. 2007). Then we show that for any k⩾2, 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. This refines a previous result from Aloupis et al. (Disc. & Comp. Geom. 2009). As corollaries, we improve on previous results for conflict-free coloring, k-strong conflict-free coloring, and choosability. Proofs of the upper bounds are constructive and yield simple, polynomial-time algorithms." @default.
• W1843684924 created "2016-06-24" @default.
• W1843684924 creator A5011369568 @default.
• W1843684924 creator A5012765386 @default.
• W1843684924 date "2013-11-01" @default.
• W1843684924 modified "2023-09-27" @default.
• W1843684924 title "Coloring planar homothets and three-dimensional hypergraphs" @default.
• W1843684924 cites W1480586647 @default.
• W1843684924 cites W1573575386 @default.
• W1843684924 cites W1599126683 @default.
• W1843684924 cites W1603384057 @default.
• W1843684924 cites W1603536826 @default.
• W1843684924 cites W1974867378 @default.
• W1843684924 cites W1989102235 @default.
• W1843684924 cites W1992800043 @default.
• W1843684924 cites W2000744043 @default.
• W1843684924 cites W2012130456 @default.
• W1843684924 cites W2013760641 @default.
• W1843684924 cites W2039581458 @default.
• W1843684924 cites W2077689859 @default.
• W1843684924 cites W2083176195 @default.
• W1843684924 cites W2089023036 @default.
• W1843684924 cites W2110595245 @default.
• W1843684924 cites W2112505974 @default.
• W1843684924 cites W2123672008 @default.
• W1843684924 cites W2134754301 @default.
• W1843684924 cites W2220719914 @default.
• W1843684924 cites W2568500375 @default.
• W1843684924 cites W2912897063 @default.
• W1843684924 cites W3124376956 @default.
• W1843684924 doi "https://doi.org/10.1016/j.comgeo.2013.06.004" @default.
• W1843684924 hasPublicationYear "2013" @default.
• W1843684924 type Work @default.
• W1843684924 sameAs 1843684924 @default.
• W1843684924 citedByCount "6" @default.
• W1843684924 countsByYear W18436849242013 @default.
• W1843684924 countsByYear W18436849242014 @default.
• W1843684924 countsByYear W18436849242019 @default.
• W1843684924 crossrefType "journal-article" @default.
• W1843684924 hasAuthorship W1843684924A5011369568 @default.
• W1843684924 hasAuthorship W1843684924A5012765386 @default.
• W1843684924 hasBestOaLocation W18436849241 @default.
• W1843684924 hasConcept C108710211 @default.
• W1843684924 hasConcept C111472728 @default.
• W1843684924 hasConcept C111919701 @default.
• W1843684924 hasConcept C112680207 @default.
• W1843684924 hasConcept C114614502 @default.
• W1843684924 hasConcept C118615104 @default.
• W1843684924 hasConcept C134306372 @default.
• W1843684924 hasConcept C138885662 @default.
• W1843684924 hasConcept C159985019 @default.
• W1843684924 hasConcept C162392398 @default.
• W1843684924 hasConcept C17825722 @default.
• W1843684924 hasConcept C192562407 @default.
• W1843684924 hasConcept C2524010 @default.
• W1843684924 hasConcept C2778307483 @default.
• W1843684924 hasConcept C2778701210 @default.
• W1843684924 hasConcept C2780586882 @default.
• W1843684924 hasConcept C2781221856 @default.
• W1843684924 hasConcept C28719098 @default.
• W1843684924 hasConcept C33923547 @default.
• W1843684924 hasConcept C41008148 @default.
• W1843684924 hasConcept C91709909 @default.
• W1843684924 hasConcept C98045186 @default.
• W1843684924 hasConceptScore W1843684924C108710211 @default.
• W1843684924 hasConceptScore W1843684924C111472728 @default.
• W1843684924 hasConceptScore W1843684924C111919701 @default.
• W1843684924 hasConceptScore W1843684924C112680207 @default.
• W1843684924 hasConceptScore W1843684924C114614502 @default.
• W1843684924 hasConceptScore W1843684924C118615104 @default.
• W1843684924 hasConceptScore W1843684924C134306372 @default.
• W1843684924 hasConceptScore W1843684924C138885662 @default.
• W1843684924 hasConceptScore W1843684924C159985019 @default.
• W1843684924 hasConceptScore W1843684924C162392398 @default.
• W1843684924 hasConceptScore W1843684924C17825722 @default.
• W1843684924 hasConceptScore W1843684924C192562407 @default.
• W1843684924 hasConceptScore W1843684924C2524010 @default.
• W1843684924 hasConceptScore W1843684924C2778307483 @default.
• W1843684924 hasConceptScore W1843684924C2778701210 @default.
• W1843684924 hasConceptScore W1843684924C2780586882 @default.
• W1843684924 hasConceptScore W1843684924C2781221856 @default.
• W1843684924 hasConceptScore W1843684924C28719098 @default.
• W1843684924 hasConceptScore W1843684924C33923547 @default.
• W1843684924 hasConceptScore W1843684924C41008148 @default.
• W1843684924 hasConceptScore W1843684924C91709909 @default.
• W1843684924 hasConceptScore W1843684924C98045186 @default.
• W1843684924 hasIssue "9" @default.
• W1843684924 hasLocation W18436849241 @default.
• W1843684924 hasLocation W18436849242 @default.
• W1843684924 hasOpenAccess W1843684924 @default.
• W1843684924 hasPrimaryLocation W18436849241 @default.
• W1843684924 hasRelatedWork W1982185339 @default.
• W1843684924 hasRelatedWork W2163876948 @default.
• W1843684924 hasRelatedWork W2567637340 @default.
• W1843684924 hasRelatedWork W2952756813 @default.
• W1843684924 hasRelatedWork W2962969880 @default.
• W1843684924 hasRelatedWork W3000408518 @default.
• W1843684924 hasRelatedWork W3108978452 @default.

• next