3 ms·
I don’t think you can tile convex shapes without leaving gaps.
by ninkendo 4y ago
I don’t think you can tile convex shapes without leaving gaps.
- darzu 4y agosure you can, but you might not want to go that small. (simple proof is to turn everything into triangles.)
- jxf 4y agoSure you can. For example, regular triangles, squares, and hexagons can all tile the plane, and they're all convex. There are an infinite number of sets of convex shapes which tile the plane.
- irishsultan 4y agoUnless state boundaries suddenly become convex it's definitely impossible. Ignoring state boundaries you have the issue that you need approximately equal numbers of population. It's possible that you can still tile the plane with convex shapes, but I'm not quite sure how to approach a proof (or disproof).