Finding Connected Sets in a Rectangle

[HallsofIvy]

Since things are a bit quiet here, I thought I would throw out a puzzle I came up with several years ago, after reading an article on connected sets:

Find two sets, P and Q, satisfying:

1) Both P and Q are completely contained in the (closed) rectangle in R² with vertices at (1, 1), (1, -1), (-1, -1), and (-1, 1).

2) P contains the diametrically opposite points (1, 1) and (-1, -1) while Q contains(1, -1) and (-1, 1).

3) P and Q are both connected sets.

4) P and Q are disjoint.

The solution involves the difference between "connected" and "path-wise connected".

 

[NateTG]

P is the set of points (x,y) such that x is rational and -1\leq x\leq 1, and y is irrational and -1\leq y \leq 1 along with (1,1) and (-1,-1).

Q is the set of points (x,y) such that x is irrational and -1\leq x\leq 1, and y is rational and -1\leq y \leq 1 along with (1,1) and (-1,-1).

 

[NateTG]

Make Q the straight segment. Make P have two disjoint parts, each the mirror image of the other. Any half of P will start at its corner, and approach Q like the topologist's sine curve approaches the y-axis.

P can be partitioned into the closed sets that correspond to x+y > 0 and x+y < 0. Since solutions to x+y=0 are not in P, both of those sets are closed (in P), and they're obviously disjoint.

 

[matt grime]

Nate, your idea doesn't work. P and Q are not connected. You can disconnect P say be splitting it into two sets, those points in P to the left of the vertical line x=any irrational in (-1,1) and those to the right.

 

[NateTG]

Editing to make things nicer...

Consider the following sets:
P[/itex]<br /> is a union of the following:<br /> A vertical line segment at x=-1, y \in (-1,.5]<br /> A vertical line segment at x=1, y \in [-.5,1)<br /> Horizontal line segments x \in [-1,.5], y = \sqrt{2} * n - k (\rm{for some} k,n \in \mathbb{Z} \rm{and} y \in [-1,.5]<br /> and<br /> Horizontal line segments x \in [-.5,.-1], y = \sqrt{2} * n - k (\rm{for some} k,n \in \mathbb{Z} \rm{and} y \in [-.5,.1]<br /> <br /> This could be described as two interleaved infernal combs.<br /> And Q is P&#039;s complement.<br /> Clearly each comb is a path-connected subset, so the only possible partition into non-empty closed sets is to split this into the combs, but each comb contains part of the other in its closure. Hence P is connected.<br /> <br /> (I&#039;m open to suggestions on how to improve this section.)<br /> Now, let&#039;s assume that Q can be partitioned into disjoint non-empty closed sets A, and B. Since any horizontal intersecting Q forms a connected sets, the projections of A and B onto the horizontal line must be disjoint. Since line segements are connected, at least one of two cannot be a closed set. Without loss of generality, that set is A. Since the projection of A onto the y-axis is not closed there is some y that is a limit point of the projection, but not in the projection, but that limit point clearly corresponds to a line segment of limit points of A that are not in A, but are in A - contradicting that A is closed.

 

[NateTG]

If anyone cares, I thought of a better example (in the sense that it's a bit easier to prove connectedness) on my way home last night, but it uses the same idea.

 

[HallsofIvy]

NateTG, I'm going to have to think about that for a while. Here' my answer:

Let A be the straight line from (-1,-1) to (0, -1/2). Let B be the set
{(x,y)| 0< x<= 1/pi, y= 0.8 sin(1/x)+ .1} (0.8 and 0.1 are chosen to lift that slightly above the x-axis but stay within the square), and let C be the straight line from (1/pi,0.1) to (1,1). Let P= A union B union C.

Let X be the straight line from (-1,1) to (0, 1/2). Let Y be the set {(x,y)| 0< x< 1/pi, y= 0.8 sin (1/x)- .1}, and let Z be the straight line from (1/pi,-0.1) to (1,-1). Let Q= X union Y union Z

Each of A, B, C, X, Y, Z is connected B union C and Y union Z are clearly connected since B,C and Y,Z have a point in common. The fact that
P= A union B union C is connected is clear from the fact that the closure of B includes the entire line (0, y) with y from -0.7 to 0.9 and includes (0, 0.5). The fact that Q= X union Y union Z is connected is clear from the fact that the closure of Y includes the entire line (0, y) with y from -0.9 to 0.7 and includes (0, 0.5).

 

[NateTG]

NateTG, I'm going to have to think about that for a while. Here' my answer.

Nice.

I had thought about using
(1-|x|) \sin (\frac{1}{x}) \pm {x}[/itex]<br /> but for whatever reason didn&#039;t think of simply splitting the y-axis into, for example, positive and negative sections.