A question about sets?

  • Thread starter axelmorack
  • Start date
  • #1
10
0
A question about sets??

I have a number of wierd shaped flat objects. I am interested in covering as much of the floor as I can. After placing the objects on the floor, the only info I have is:

Choosing any two objects on the floor, the overlap between them is at a minimum possible.

What can I say about the coverage? Do I have too little information to say anything?
 

Answers and Replies

  • #2
795
7


Too little info, but the general subjects you're interested in are tilings and tesselations.

http://en.wikipedia.org/wiki/Tessellation

http://en.wikipedia.org/wiki/Tiling_by_regular_polygons

An interesting historical aside is the discovery of new classes of tesselations in the 70's by an amateur mathematician, a housewife with a high school education. Her name is Marjorie Rice. She read a Scientific American article on tesselations and started working with them in her spare time. She'd work out her formulas on her kitchen counter and cover up her work whenever anyone came into the kitchen.

She eventually developed her own system of notation, sent her results off to the local university, and was recognized for having made brand new mathematical discoveries.

http://en.wikipedia.org/wiki/Marjorie_Rice

Her website is here.

http://tessellations.home.comcast.net/~tessellations/ [Broken]

You didn't mention if your flat objects are all the same shape or not. That's going to make a huge difference in being able to solve the problem.
 
Last edited by a moderator:
  • #3
10
0
Last edited:
  • #4
103
0


Perhaps you are interested in covering theorems? You may start with the 5-r covering theorem (it's one of the most basic and easier to understand), then maybe the Vitali or Besicovitch covering theorem, though they get very technical.

Though your phrasing makes me think that you have some kind of optimization in mind, in which case if there isn't any symmetry or regularity in your shapes, then there wouldn't be a quick solution.
 

Related Threads on A question about sets?

  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
8
Views
2K
Replies
25
Views
2K
  • Last Post
Replies
13
Views
2K
  • Last Post
3
Replies
54
Views
5K
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
5
Views
3K
Top