Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950992242> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2950992242 abstract "A pseudocircle is a simple closed curve on the sphere or in the plane. The study of arrangements of pseudocircles was initiated by Grunbaum, who defined them as collections of simple closed curves that pairwise intersect in exactly two crossings. Grunbaum conjectured that the number of triangular cells $p_3$ in digon-free arrangements of $n$ pairwise intersecting pseudocircles is at least $2n-4$. We present examples to disprove this conjecture. With a recursive construction based on an example with $12$ pseudocircles and $16$ triangles we obtain a family with $p_3(mathcal{A})/n to 16/11 = 1.overline{45}$. We expect that the lower bound $p_3(mathcal{A}) geq 4n/3$ is tight for infinitely many simple arrangements. It may however be true that all digon-free arrangements of $n$ pairwise intersecting circles have at least $2n-4$ triangles. For pairwise intersecting arrangements with digons we have a lower bound of $p_3 geq 2n/3$, and conjecture that $p_3 geq n-1$. Concerning the maximum number of triangles in pairwise intersecting arrangements of pseudocircles, we show that $p_3 le 2n^2/3 +O(n)$. This is essentially best possible because there are families of pairwise intersecting arrangements of $n$ pseudocircles with $p_3/n^2 to 2/3$. The paper contains many drawings of arrangements of pseudocircles and a good fraction of these drawings was produced automatically from the combinatorial data produced by our generation algorithm. In the final section we describe some aspects of the drawing algorithm." @default.
- W2950992242 created "2019-06-27" @default.
- W2950992242 creator A5005468020 @default.
- W2950992242 creator A5078050536 @default.
- W2950992242 date "2017-08-21" @default.
- W2950992242 modified "2023-10-01" @default.
- W2950992242 title "Arrangements of Pseudocircles: Triangles and Drawings" @default.
- W2950992242 cites W1500063450 @default.
- W2950992242 cites W1667649711 @default.
- W2950992242 cites W1967603179 @default.
- W2950992242 cites W2163913133 @default.
- W2950992242 cites W2911399207 @default.
- W2950992242 cites W2963179494 @default.
- W2950992242 cites W2971330320 @default.
- W2950992242 cites W650639416 @default.
- W2950992242 hasPublicationYear "2017" @default.
- W2950992242 type Work @default.
- W2950992242 sameAs 2950992242 @default.
- W2950992242 citedByCount "0" @default.
- W2950992242 crossrefType "posted-content" @default.
- W2950992242 hasAuthorship W2950992242A5005468020 @default.
- W2950992242 hasAuthorship W2950992242A5078050536 @default.
- W2950992242 hasConcept C105795698 @default.
- W2950992242 hasConcept C111472728 @default.
- W2950992242 hasConcept C111919701 @default.
- W2950992242 hasConcept C114614502 @default.
- W2950992242 hasConcept C134306372 @default.
- W2950992242 hasConcept C138885662 @default.
- W2950992242 hasConcept C184898388 @default.
- W2950992242 hasConcept C2780129039 @default.
- W2950992242 hasConcept C2780586882 @default.
- W2950992242 hasConcept C2780990831 @default.
- W2950992242 hasConcept C33923547 @default.
- W2950992242 hasConcept C41008148 @default.
- W2950992242 hasConcept C77553402 @default.
- W2950992242 hasConceptScore W2950992242C105795698 @default.
- W2950992242 hasConceptScore W2950992242C111472728 @default.
- W2950992242 hasConceptScore W2950992242C111919701 @default.
- W2950992242 hasConceptScore W2950992242C114614502 @default.
- W2950992242 hasConceptScore W2950992242C134306372 @default.
- W2950992242 hasConceptScore W2950992242C138885662 @default.
- W2950992242 hasConceptScore W2950992242C184898388 @default.
- W2950992242 hasConceptScore W2950992242C2780129039 @default.
- W2950992242 hasConceptScore W2950992242C2780586882 @default.
- W2950992242 hasConceptScore W2950992242C2780990831 @default.
- W2950992242 hasConceptScore W2950992242C33923547 @default.
- W2950992242 hasConceptScore W2950992242C41008148 @default.
- W2950992242 hasConceptScore W2950992242C77553402 @default.
- W2950992242 hasLocation W29509922421 @default.
- W2950992242 hasOpenAccess W2950992242 @default.
- W2950992242 hasPrimaryLocation W29509922421 @default.
- W2950992242 hasRelatedWork W1673739447 @default.
- W2950992242 hasRelatedWork W1972485581 @default.
- W2950992242 hasRelatedWork W1986278299 @default.
- W2950992242 hasRelatedWork W2087146362 @default.
- W2950992242 hasRelatedWork W2087679745 @default.
- W2950992242 hasRelatedWork W2130006374 @default.
- W2950992242 hasRelatedWork W2155151614 @default.
- W2950992242 hasRelatedWork W2163913133 @default.
- W2950992242 hasRelatedWork W2207462936 @default.
- W2950992242 hasRelatedWork W2746347573 @default.
- W2950992242 hasRelatedWork W2767208609 @default.
- W2950992242 hasRelatedWork W2948180810 @default.
- W2950992242 hasRelatedWork W2963021779 @default.
- W2950992242 hasRelatedWork W3022117908 @default.
- W2950992242 hasRelatedWork W3090353283 @default.
- W2950992242 hasRelatedWork W3094507641 @default.
- W2950992242 hasRelatedWork W3138908823 @default.
- W2950992242 hasRelatedWork W3152864601 @default.
- W2950992242 hasRelatedWork W2184800459 @default.
- W2950992242 hasRelatedWork W2185983738 @default.
- W2950992242 isParatext "false" @default.
- W2950992242 isRetracted "false" @default.
- W2950992242 magId "2950992242" @default.
- W2950992242 workType "article" @default.