# Arrangements of Pseudocircles: Triangles and Drawings

@article{Felsner2017ArrangementsOP, title={Arrangements of Pseudocircles: Triangles and Drawings}, author={Stefan Felsner and Manfred Scheucher}, journal={Discrete \& Computational Geometry}, year={2017}, volume={65}, pages={261 - 278} }

A pseudocircle is a simple closed curve on the sphere or in the plane. The study of arrangements of pseudocircles was initiated by Grünbaum, who defined them as collections of simple closed curves that pairwise intersect in exactly two crossings. Grünbaum conjectured that the number of triangular cells $$p_3$$ p 3 in digon-free arrangements of n pairwise intersecting pseudocircles is at least $$2n-4$$ 2 n - 4 . We present examples to disprove this conjecture. With a recursive construction based…

## 7 Citations

of pseudocircles: on circularizability.

- Mathematics
- 2022

An arrangement of pseudocircles is a collection of simple closed curves on the sphere or in the plane such that any two of the curves are either disjoint or intersect in exactly two crossing points.…

Embeddability of Arrangements of Pseudocircles and Graphs on Surfaces

- MathematicsDiscret. Comput. Geom.
- 2020

An arrangement of pseudocircles is embeddable into an orientable surface of genus g if and only if all of its subarrangements of size at most $$4g+4$$ 4 g + 4 are.

Coloring circle arrangements: New 4-chromatic planar graphs

- MathematicsTrends in Mathematics
- 2021

that arrangement graphs of simple great-circle arrangements have chromatic number at most 3. Motivated by this conjecture, we study the colorability of arrangement graphs for diﬀerent classes of…

The unavoidable arrangements of pseudocircles

- MathematicsProceedings of the American Mathematical Society
- 2019

It is known that cyclic arrangements are the only {\em unavoidable} simple arrangements of pseudolines: for each fixed $m\ge 1$, every sufficiently large simple arrangement of pseudolines has a…

On Arrangements of Orthogonal Circles

- MathematicsGraph Drawing
- 2019

This paper studies arrangements of orthogonal circles, that is, arrangements of circles where every pair of circles must either be disjoint or intersect at a right angle and shows that such arrangements have only a linear number of faces.

Graph Drawing and Network Visualization: 27th International Symposium, GD 2019, Prague, Czech Republic, September 17–20, 2019, Proceedings

- ArtGraph Drawing
- 2019

The value and uses of interaction for visualization are outlined, focusing on recent challenges and opportunities that have arisen, with a specific emphasis on graph and network visualizations.

Arrangements of Pseudocircles: On Circularizability

- MathematicsGraph Drawing
- 2018

It is shown that there are exactly four non-circularizable arrangements of 5 pseudocircles, exactly one of them is intersecting and that every digon-free intersecting arrangement of circles contains at least $2n-4$ triangles.

## References

SHOWING 1-10 OF 19 REFERENCES

Triangles in Arrangements of Pseudocircles∗

- Mathematics
- 2017

Grünbaum conjectured that the number of triangular cells p3 in digon-free arrangements of n pairwise intersecting pseudocircles is at least 2n − 4. We present examples to disprove this conjecture.…

Triangles in Euclidean Arrangements

- MathematicsDiscret. Comput. Geom.
- 1999

Though the change in the embedding space from projective to Euclidean may seem small there are interesting changes both in the results and in the techniques required for the proofs.

Pseudoline Arrangements

- MathematicsHandbook of Discrete and Computational Geometry, 2nd Ed.
- 2004

Pseudoline arrangements generalize in a natural way arrangements of straight lines, discarding the straightness aspect, but preserving their basic topological and combinatorial properties, in comparison to arrangements of lines arrangements of pseudolines.

Lenses in arrangements of pseudo-circles and their applications

- Computer Science, MathematicsJACM
- 2004

A linear upper bound on the number of empty lenses in an arrangement of <i>n</i> pseudo-circles is established with the property that any two curves intersect precisely twice, and improved bounds for the number and complexity of incidences, the complexity of a single level, and thecomplexity of many faces are obtained.

Sweeping arrangements of curves

- MathematicsSCG '89
- 1989

A curve can sweep any such arrangement and maintain the k-intersection property if and only if k equals 1 or 2, and is applied to an eclectic set of problems: finding Boolean formulae for polygons with curved edges, counting triangles and digons in arrangements of pseudocircles, and finding extension curves for arrangements.

The best polynomial bounds for the number of triangles in a simple arrangement of n pseudo-lines

- Mathematics
- 2008

It is well-known and easy to observe that affine (respectively projective) simple arrangement of n pseudo-lines may have at most n(n − 2)/3 (respectively n(n − 1)/3) triangles. However, these bounds…

Arrangements and Spreads

- Mathematics, Geology
- 1972

Introduction Arrangements of lines Arrangements of pseudolines and arrangements of curves Spreads of curves References Notes added in proof.

Et al

- MedicineArchives de pediatrie : organe officiel de la Societe francaise de pediatrie
- 2012

A large population-based survey of veterans and nondeployed controls found evidence of a deployment-related Gulf War syndrome by factor analysis in Air Force veterans and controls.

Die Teilung der projektiven Ebene durch Gerade oder Pseudogerade

- Ber. Math.-Phys. Kl. sächs. Akad. Wiss. Leipzig, 78
- 1926

Arrangements of Pseudocircles: On Circularizability

- MathematicsGraph Drawing
- 2018

It is shown that there are exactly four non-circularizable arrangements of 5 pseudocircles, exactly one of them is intersecting and that every digon-free intersecting arrangement of circles contains at least $2n-4$ triangles.