[PDF][PDF] Points, lines, and circles:: some contributions to combinatorial geometry

M Scheucher - 2020 - d-nb.info
In this dissertation we investigate some problems from the field of combinatorics and
computational geometry which involve basic geometric entities (points, lines, and circles). In …

Extending drawings of complete graphs into arrangements of pseudocircles

A Arroyo, RB Richter, M Sunohara - SIAM Journal on Discrete Mathematics, 2021 - SIAM
Motivated by the successful application of geometry to proving the Harary--Hill conjecture for
“pseudolinear” drawings of K_n, we introduce “pseudospherical” drawings of graphs. A …

Positive links with arrangements of pseudocircles as shadows

C Medina, S Ramírez, JL Ramírez-Alfonsín… - Topology and its …, 2024 - Elsevier
An arrangement of pseudocircles A is a collection of Jordan curves in the plane that pairwise
intersect (transversally) at exactly two points. How many non-equivalent links have A as their …