Solving Coverage with Sets: Min Info Needed?

  • Context: Undergrad 
  • Thread starter Thread starter axelmorack
  • Start date Start date
  • Tags Tags
    Sets
Click For Summary

Discussion Overview

The discussion revolves around the problem of covering a floor with various flat objects while considering the overlap between them. Participants explore the implications of having minimal information about the objects' arrangement and their shapes, touching on concepts related to tilings and coverings.

Discussion Character

  • Exploratory
  • Technical explanation
  • Conceptual clarification
  • Debate/contested

Main Points Raised

  • One participant questions whether the available information about the overlap between pairs of objects is sufficient to draw conclusions about overall coverage.
  • Another participant suggests that the topics of tilings and tessellations are relevant, providing links to external resources for further reading.
  • A participant notes that the objects are not uniform in shape, which complicates the problem of coverage.
  • There is a mention of covering theorems, specifically the 5-r covering theorem, and the potential relevance of more complex theorems like the Vitali or Besicovitch covering theorem, indicating a possible direction for further exploration.
  • Concerns are raised about the lack of symmetry or regularity in the shapes, which may hinder finding a quick solution.

Areas of Agreement / Disagreement

Participants generally agree that there is insufficient information to definitively address the coverage problem. Multiple perspectives on the relevance of covering theorems and the implications of object shapes remain, indicating an unresolved discussion.

Contextual Notes

Limitations include the lack of specific details about the shapes of the objects and their arrangement, as well as the implications of the overlap condition. The discussion does not resolve the mathematical complexities involved in the problem.

axelmorack
Messages
10
Reaction score
0
A question about sets??

I have a number of weird 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?
 
Physics news on Phys.org


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/

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:
Last edited:


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.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
398
  • · Replies 20 ·
Replies
20
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 13 ·
Replies
13
Views
13K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
16
Views
4K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K