1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

A question about sets?

  1. Jul 6, 2012 #1
    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?
  2. jcsd
  3. Jul 6, 2012 #2
    Re: A question about sets??

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



    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.


    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: May 6, 2017
  4. Jul 6, 2012 #3
    Re: A question about sets??

    I suspected I have too little information. However, I am not tiling because the objects do overlap. Thanks
    The objects are different shapes, The only guarantee is what is stated about the overlap in pairs.
    Last edited: Jul 6, 2012
  5. Jul 6, 2012 #4
    Re: A question about sets??

    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.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook