Do partitions of a square into two sets always connect one pair of opposite edges?

301 Views Asked by At

Let $S=[0,1]\times [0,1]$ be the closed unit square. Suppose we label its four edges in cyclic order as $E_1,E_2,E_3,E_4$ so that $E_1$ is parallel to $E_3$ and $E_2$ is parallel to $E_4$.

Now, choose some partition $\{A,B\}$ of $S$. Must at least one of the following alternatives hold?

  1. There is a quasicomponent of $A$ intersecting both $E_1$ and $E_3$.

  2. There is a quasicomponent of $B$ intersecting both $E_2$ and $E_4$.


This statement is analogous to the (discrete) statement that a game of hex always has a winner. It seems that the continuous statement I'm asking about is intuitively correct (especially if we were to add a requirement that $A$ is closed or otherwise well-behaved), but it seems unclear how to handle the generality of this statement. Moreover, things do seem to break down: this question shows that both conditions could hold, as well as that neither could hold if we replace "quasiconnected" by "path connected". The comments give a counterexample for "connected" as well.

I'd primarily like to apply this in the case where $A$ and $B$ are reasonably well behaved (something comparable with $A$ being closed), but I wasn't able to quickly cook up any counterexamples even if we try to bring the axiom of choice into this, so I've been thinking that maybe such assumptions are unnecessary.

1

There are 1 best solutions below

0
On

Here is a counterexample. Begin by partitioning the square $S$ into parallel diagonal line segments $$D_r=\{(x,y)\in S\mid y = x+r\}$$ for $r\in[-1,1]$. Split $D_0$ into two parts $D_0'=\{(0,0)\}$ and $D_0''=D_0\setminus D_0'$. The desired partition will consist of unions of some of these sets. Let $P=[-1,1]\setminus\mathbb Q$ and $Q=\left([-1,0)\cup(0,1]\right)\cap\mathbb Q$ and define $$A=D_0'\cup\bigcup_{r\in P}D_r,\qquad B=D_0''\cup\bigcup_{r\in Q}D_r.$$ These sets have the following properties, which should be straightforward to verify:

  1. $A\cup B=S$ and $A\cap B=\emptyset$,
  2. the (quasi)components of $A$ are the singleton $D_0'$ and the closed segments $D_r$ with $r\in P$,
  3. the (quasi)components of $B$ are the "half-open" diagonal segment $D_0''$ and the closed segments $D_r$ with $r\in Q$.

In particular, none of the (quasi)components connect a pair of opposite edges.

For slightly nicer $A$ and $B$, you can take $Q=\{\pm\frac1n\mid n\in\mathbb N\}$ and $P=([-1,0)\cup(0,1])\setminus Q$ instead. In that case both $A$ and $B$ are $F_\sigma$ as well as $G_\delta$ sets. In fact, $A$ is an open set plus a point and $B$ is a closed set minus a point.