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… 
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
TLDR
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
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 different classes of
The unavoidable arrangements of pseudocircles
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
TLDR
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
TLDR
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
TLDR
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∗
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
TLDR
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
  • J. Goodman
  • Mathematics
    Handbook of Discrete and Computational Geometry, 2nd Ed.
  • 2004
TLDR
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
TLDR
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
TLDR
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
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
Introduction Arrangements of lines Arrangements of pseudolines and arrangements of curves Spreads of curves References Notes added in proof.
Et al
TLDR
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
TLDR
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.
...
...