2
$\begingroup$

If I am looking at a collection $\mathcal{C}$ of circles $\{C_1,...,C_n\}$ all of which have some radii $\{r_1,...,r_n\}$ where $r_i\in\mathbb{R}^{+}$ for each $i \in[n]$. In $\mathcal{C}$, all the circles are pairwise intersecting i.e. each circle intersects another circle. We do not allow touchings (i.e. the circles only touch at one single point). Note that we also do not allow faces in these arrangements that are bounded by two arcs and two intersection points.

We define a $3$-cell in this collection of circles as a cell bounded by three arcs and three intersection points of the circles. Moreover, an empty $3$-cell is a $3$-cell such that no circle passes through it.

I am trying to prove or disprove the following: each circle $C_i\in\mathcal{C}$ bounds at least two empty $3$-cells so that one of them is inside $C_i$ and one of them on the outside of $C_i$.

I have the some of these following ideas: fix $C_i$ and give it a certain direction and split the intersection points of $C_i$ with other circles into two sets: $\{p_1,...,p_{n-1}\}$ being the first intersections of $C_i$ with $C_j$ for $i\neq j$ and $\{q_1,...,q_{n-1}\}$ being the set of the second such intersections.

Now, it seems like any set of three circles creates exactly $7$ $3$-cells, however, in the entire $\mathcal{C}$ these are not necessarily empty, and this is the problem. Therefore as a whole, there are the total of $7\cdot \binom{n}{3}$ $3$-cells.

Another thing worth noting looking at is how the circles behave on the inner and the outer side of the fixed $C_i$ based on the order of their intersection with $C_i$, but I am not entirely sure how to go from here.

Perhaps

$\endgroup$
4
  • $\begingroup$ I have this question. Let $C_1$, $C_2$, $C_3$, $C_4$ be four circles of radius 2 with centers at points $(-1,0)$, $(0,0)$, $(1,0)$, $(0,1)$ respectively. I saw inside and outside $C_1$ two empty triangular cells each. The inner cells are $C_1C_2C_4$ and $C_1C_3C_4$; the outer $C_1C_2C_3$ and $C_1C_3C_2$. Maybe I didn't understand your definitions. $\endgroup$
    – kabenyuk
    Commented Jul 24, 2022 at 16:43
  • 1
    $\begingroup$ Yes, I think you are understanding this correctly. However, I forgot to specify that each circle is incident to AT LEAST one empty $3$-cell inside of it and one $3$-cell outside of it. Hope this helps. $\endgroup$ Commented Jul 24, 2022 at 17:13
  • $\begingroup$ I've edited the original question now. $\endgroup$ Commented Jul 24, 2022 at 17:13
  • $\begingroup$ Thank you. That's what I assumed. It seems like an interesting problem to me. $\endgroup$
    – kabenyuk
    Commented Jul 24, 2022 at 17:18

1 Answer 1

2
$\begingroup$

First, it is sufficient to show that there is always an empty 3-cell inside each circle. This is because we can always do a Möbius transformation to move the outside of a circle inside of it, which will preserve intersections between circles. The same argument can then be used.

Now pick some circle $C$. First, there must exist $C_i$ and $C_j$ that form an empty 3-cell in $C$, call it $T$. If this was not the case, no pair of the other circles could intersect each other inside of $C$. But then there would be a face bounded by two arcs in $C$.

Next consider what happens as you draw another circle, say $C_k$. If it intersects $T$ at 0 or 1 points, $T$ remains a 3-cell. If it intersects two different edges of $T$, you get a smaller 3-cell inside of $T$. If it intersects one edge of $T$ twice, then by the assumption that no faces are bounded by two arcs, there must be another circle $C_\ell$ so that $\{C_i,C_j,C_k,C_\ell\}$ contain a 3-cell inside $T$. By repeating this argument until we are out of circles, we find that there there is some empty 3-cell.

$\endgroup$
1
  • $\begingroup$ Hi, thank you for this. I would like to discuss the problem a bit more with you, if you are interested and available. In that case, please email me at [email protected] $\endgroup$ Commented Jul 25, 2022 at 10:14

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .