🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: rec.puzzles
Article #2550

Solution wanted on a nice Christmas problem

#2550
From: Havard Johnsbraten
Date: Thu, 07 Jan 1993 09:21
26 lines
1449 bytes
A couple of weeks before Christmas the following nice problem was posed on 
this net:

  Does it exist a countable set of disjoint line segments of length 1 such 
  that no line segment of length 1 can be added without touching one of the 
  line segments in the set?
  The problem is to be solved for
      i) open line segments
     ii) half open line segments
    iii) closed line segments
 
Now I should like to see the complete solution of this exiting problem.

For open intervals the answer i clearly "yes"; there are several simple 
patterns here.  For half open and closed intervals I think the answers must 
be "no", but the solution is not so trivial as proposed in an earlier post 
message.

If the problem is solved, please let us have the solution.  If the problem 
is still open, it deserves to be given to the sci.math conference.

 o            o
Havard Johnsbraten, Telemark College of Education, Notodden, Norway
E-mail  haavard.johnsbraaten@tmlh.no  or
G=haavard;S=johnsbraaten;O=tmlh;P=uninett;A= ;C=no
Technical Details
Message-ID: <johnsbra.1@tmlh>
Path: arc1-ca.pugleaf.net!sparky!uunet!gatech!enterpoop.mit.edu!eru.mt.luth.se!lunic!sunic!aun.uninett.no!nuug!nntp.uio.no!johnsbra

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!gatech!enterpoop.mit.edu!eru.mt.luth.se!lunic!sunic!aun.uninett.no!nuug!nntp.uio.no!johnsbra
From: johnsbra@tmlh (Havard Johnsbraten)
Newsgroups: rec.puzzles
Subject: Solution wanted on a nice Christmas problem
Message-ID: <johnsbra.1@tmlh>
Date: 7 Jan 93 09:21:22 GMT
Sender: news@ulrik.uio.no (Mr News)
Organization: tmlh
Lines: 26
Nntp-Posting-Host: 128.39.157.35