Matches in SemOpenAlex for { <https://semopenalex.org/work/W3095344519> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3095344519 endingPage "2269" @default.
- W3095344519 startingPage "2250" @default.
- W3095344519 abstract "What is the minimum number of colors that always suffice to color every planar set of points such that any disk that contains enough points contains two points of different colors? It is known that the answer to this question is either three or four. We show that three colors always suffice if the condition must be satisfied only by disks that contain a fixed point. Our result also holds, and is even tight, when instead of disks we consider their topological generalization, namely, pseudo-disks, with a nonempty intersection. Our solution uses the equivalence that a hypergraph can be realized by stabbed pseudo-disks if and only if it is ABAB-free. These hypergraphs are defined in a purely abstract, combinatorial way, and our proof that they are 3-chromatic is also combinatorial." @default.
- W3095344519 created "2020-11-09" @default.
- W3095344519 creator A5073351768 @default.
- W3095344519 creator A5077727901 @default.
- W3095344519 creator A5086250889 @default.
- W3095344519 date "2020-01-01" @default.
- W3095344519 modified "2023-10-05" @default.
- W3095344519 title "Coloring Hypergraphs Defined by Stabbed Pseudo-Disks and ABAB-Free Hypergraphs" @default.
- W3095344519 cites W1745488587 @default.
- W3095344519 cites W1982498410 @default.
- W3095344519 cites W1998723091 @default.
- W3095344519 cites W2048932284 @default.
- W3095344519 cites W2079885899 @default.
- W3095344519 cites W2082488212 @default.
- W3095344519 cites W2129478088 @default.
- W3095344519 cites W2163913133 @default.
- W3095344519 cites W2514202683 @default.
- W3095344519 cites W2559490119 @default.
- W3095344519 cites W2963591465 @default.
- W3095344519 cites W2963729706 @default.
- W3095344519 doi "https://doi.org/10.1137/19m1290231" @default.
- W3095344519 hasPublicationYear "2020" @default.
- W3095344519 type Work @default.
- W3095344519 sameAs 3095344519 @default.
- W3095344519 citedByCount "5" @default.
- W3095344519 countsByYear W30953445192021 @default.
- W3095344519 countsByYear W30953445192022 @default.
- W3095344519 countsByYear W30953445192023 @default.
- W3095344519 crossrefType "journal-article" @default.
- W3095344519 hasAuthorship W3095344519A5073351768 @default.
- W3095344519 hasAuthorship W3095344519A5077727901 @default.
- W3095344519 hasAuthorship W3095344519A5086250889 @default.
- W3095344519 hasBestOaLocation W30953445192 @default.
- W3095344519 hasConcept C114614502 @default.
- W3095344519 hasConcept C118615104 @default.
- W3095344519 hasConcept C127413603 @default.
- W3095344519 hasConcept C134306372 @default.
- W3095344519 hasConcept C146978453 @default.
- W3095344519 hasConcept C177148314 @default.
- W3095344519 hasConcept C196956537 @default.
- W3095344519 hasConcept C2780069185 @default.
- W3095344519 hasConcept C2781221856 @default.
- W3095344519 hasConcept C33923547 @default.
- W3095344519 hasConcept C64543145 @default.
- W3095344519 hasConceptScore W3095344519C114614502 @default.
- W3095344519 hasConceptScore W3095344519C118615104 @default.
- W3095344519 hasConceptScore W3095344519C127413603 @default.
- W3095344519 hasConceptScore W3095344519C134306372 @default.
- W3095344519 hasConceptScore W3095344519C146978453 @default.
- W3095344519 hasConceptScore W3095344519C177148314 @default.
- W3095344519 hasConceptScore W3095344519C196956537 @default.
- W3095344519 hasConceptScore W3095344519C2780069185 @default.
- W3095344519 hasConceptScore W3095344519C2781221856 @default.
- W3095344519 hasConceptScore W3095344519C33923547 @default.
- W3095344519 hasConceptScore W3095344519C64543145 @default.
- W3095344519 hasFunder F4320322192 @default.
- W3095344519 hasFunder F4320326762 @default.
- W3095344519 hasFunder F4320338335 @default.
- W3095344519 hasIssue "4" @default.
- W3095344519 hasLocation W30953445191 @default.
- W3095344519 hasLocation W30953445192 @default.
- W3095344519 hasOpenAccess W3095344519 @default.
- W3095344519 hasPrimaryLocation W30953445191 @default.
- W3095344519 hasRelatedWork W113185293 @default.
- W3095344519 hasRelatedWork W1581798874 @default.
- W3095344519 hasRelatedWork W2007467465 @default.
- W3095344519 hasRelatedWork W2038653434 @default.
- W3095344519 hasRelatedWork W2092541351 @default.
- W3095344519 hasRelatedWork W2806213769 @default.
- W3095344519 hasRelatedWork W2885295354 @default.
- W3095344519 hasRelatedWork W4300765276 @default.
- W3095344519 hasRelatedWork W4309954090 @default.
- W3095344519 hasRelatedWork W98770169 @default.
- W3095344519 hasVolume "34" @default.
- W3095344519 isParatext "false" @default.
- W3095344519 isRetracted "false" @default.
- W3095344519 magId "3095344519" @default.
- W3095344519 workType "article" @default.