G EOMETRIC C OMBINATORICS – A T REASURE T ROVE OF M ATH C IRCLE P ROBLEMS Tatiana Shubin

Slides:



Advertisements
Similar presentations
Review Ch. 10 Complete all problems on a separate sheet of paper.
Advertisements

Geometry Chapter 1 Review TEST Friday, October 25 Lessons 1.1 – 1.7
Characteristics of 3-D Shapes
Chapter 8 Introductory Geometry Section 8.3 Triangles, Quadrilateral and Circles.
By Groysman Maxim. Let S be a set of sites in the plane. Each point in the plane is influenced by each point of S. We would like to decompose the plane.
11.1 – Angle Measures in Polygons. Diagonals  Connect two nonconsecutive vertices, and are drawn with a red dashed line. Let’s draw all the diagonals.
Unit 7 Polygons.
9.2 – Curves, Polygons, and Circles Curves The basic undefined term curve is used for describing non- linear figures in a plane. A simple curve can be.
Geometry Surface Area of Pyramids and Cones
1.4 Perimeter and Area in the Coordinate Plane
Geometry Jeopardy Start Final Jeopardy Question Lines and Polygons Angles and More Naming Polygons TrianglesCircles Quadri- laterals
Definition: A circle is the set of all points on a plane that is a fixed distance from the center.
Unit 9: Perimeter and area of plane figures Textbook: Chapter 11.
Mr. Barra Take The Quiz! Polygon with three edges (sides) and three vertices (corners) Sum of all interior angles equals 180° Right triangle One interior.
Perimeter Rectangles, Squares, and Triangles Perimeter Measures the distance around the edge of any flat object. To find the perimeter of any figure,
Emily Reverman.  In this portfolio, you will see how to develop formulas for the area of different shapes (rectangle, parallelogram, trapezoid, and a.
 Acute angles are < 90 0  Obtuse angles are > 90 0  Right angles are = 90 0  Supplementary angles total to  Complementary angles total to.
9-4 Geometry in Three Dimensions  Simple Closed Surfaces  Regular Polyhedra  Cylinders and Cones.
Surface Area of Pyramids & Cones Section Objectives Find the surface area of pyramids Find the surface area of cones.
Two - Dimensional Shapes
Surface Area of 10-5 Pyramids and Cones Warm Up Lesson Presentation
 A Polyhedron- (polyhedra or polyhedrons)  Is formed by 4 or more polygons (faces) that intersect only at the edges.  Encloses a region in space. 
Surface Area of 12-3 Pyramids and Cones Warm Up Lesson Presentation
Example 1 Explain how you could find the area of the regular hexagon shown.
Chapter 12 Notes.
Presentation On Shapes Basic Summary: On Shapes By Priyank Shah.
Area of Regular Polygons 5.5
Math 010: Chapter 9 Geometry Lines, figures, & triangles
Rectangle l - length w - width Square s – side length s s s.
More less, many, one. Which has more, Days of the Week or Months of the year? Days of the Week Monday Tuesday Wednesday Thursday Friday Months of the Year.
GEOMETRY 6.G.1 VOCABULARY Mrs. Thompson Level 1. Review Words Side: A line bounding a geometric figure: one of the faces forming the outside of an object.
Warm Up Find the missing side length of each right triangle with legs a and b and hypotenuse c. 1. a = 7, b = c = 15, a = 9 3. b = 40, c = 41 4.
Polygon Basics.
Jeopardy Geometry Circles 1 Triangles 2 Polygons 3 Formulas 4 Angles 5 Pot Luck
$100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300 $400 $500 $100 $200 $300.
2 pt 3 pt 4 pt 5pt 1 pt 2 pt 3 pt 4 pt 5 pt 1 pt 2pt 3 pt 4pt 5 pt 1pt 2pt 3 pt 4 pt 5 pt 1 pt 2 pt 3 pt 4pt 5 pt 1pt CIRCLESDEFINITIONSTRIANGLESANGLES.
Warm-Up What is the perimeter of a regular decagon with side length s = 6?
Section 8.4 Nack/Jones1 Section 8.4 Polyhedrons & Spheres.
Geometry 10.5 Areas of Circles and Polygons Objectives Find the area of a circle and polygons To be able to solve problems with circles and polygons.
Geometry Review AREA 1. Find the measure of each interior angle of the regular polygon shown below. 2.
Perimeter Section 9.2. Two measures of plane figures are important: a.the distance around a plane figure called the perimeter or circumference b.the number.
Areas of Regular Polygons Section Theorem 11.3 Area of an Equilateral Triangle: The area of an EQUILATERAL triangle is one fourth the square of.
5.7: Proofs Using Coordinate Geometry Expectations: G1.1.5: Given a line segment in terms of its endpoints in the coordinate plane, determine its length.
Plane figure A two dimensional figure. Chapter 10.
Definition: Rectangle A rectangle is a quadrilateral with four right angles.
Geometric Constructions
CH. 8: GEOMETRY 8.1- PERIMETER AND CIRCUMFERENCE.
Lesson 1 – 6 Two-Dimensional Figures
Surface Areas of Pyramids Section Find the Surface Area… Find the surface area of a cylinder with a diameter of 10cm and a height of 15cm.
POLYGONS A polygon is a closed plane figure that has 3 or more sides.
Geometry/Trig 2Name __________________________ Section 11-4 NotesDate _______________ Block ______ Regular Polygon:______________________________ _____________________________.
Warm Up Find the missing side length of each right triangle with legs a and b and hypotenuse c. 1. a = 7, b = c = 15, a = 9 3. b = 40, c = 41 4.
To find the perimeter of a rectangle, just add up all the lengths of the sides: Perimeter = L + w + L + w         = 2L + 2w To find the area of a rectangle,
 Conjecture- unproven statement that is based on observations.  Inductive reasoning- looking for patterns and making conjectures is part of this process.
Perimeter, Lines, & Angles
Equations of Circles. Vocab Review: Circle The set of all points a fixed distance r from a point (h, k), where r is the radius of the circle and the point.
Schur Number of Groups Yusheng Li Ko-Wei Lih. Multi-Color Ramsey Numbers Define to be the minimum such that any edge coloring of in colors, there is a.
Three-Dimensional Figures Volume and Surface Area.
Perimeter, Circumference and Area. Perimeter and Circumference Perimeter : The distance around a geometric figure. Circumference: The distance around.
Holt Geometry 11.4 Surface Area of Pyramids & Cones Learn and apply the formula for the surface area of a pyramid. Learn and apply the formula for the.
Plane Figures. What are the types of figures? A closed figure begins and ends at the same end point. An open figure has ends that do not meet.
Geometry Unit. Identify the following shapes Important Definitions O Parallelogram: a four sided plane with opposite parallel sides. O Trapezoid: a quadrilateral.
Now let’s explore the sum of the 4 angles in any quadrilateral.
Perimeter Area and Circumference
Geometry 2 Dimensional Shapes.
Equivalency in Plane Figures - RULES -
Geometric Constructions
Perimeter.
9.4 – Perimeter, Area, and Circumference
CHAPTER 2: Geometric Constructions
Presentation transcript:

G EOMETRIC C OMBINATORICS – A T REASURE T ROVE OF M ATH C IRCLE P ROBLEMS Tatiana Shubin

I. B ORSUK ’ S PROBLEM 1. Prove that: (a) diameter of a polygon is equal to the length of its longest diagonal or its longest side; (b) diameter of a convex polyhedron is equal to the length of its longest diagonal or its longest edge. 2. Suppose that the area of a plane quadrilateral is 1. What are possible values of its diameter?

3. Diameter of (a) a triangle; (b) a quadrilateral; (c) a convex quadrilateral is 1. What are possible values of its (i) area; (ii) perimeter? 4. Given a set of n points in the plane such that the distance between any two of these points is at least 1, let D denote the diameter of this set. Prove that: (a) D ≥ 1 if n = 2 or n = 3; (b) D ≥ √2 if n = 4; (c) D ≥ (1 + √5)/2 if n = 5. Also, construct sets for which the equalities hold in parts (a), (b), and (c) above.

5. Prove that every plane figure of diameter 1 can be completely covered by: (a) a square of side 1; (b) a circle of radius √3/3; (c) a regular hexagon with a side √3/3. 6. Prove that: (a) Every finite set of points in the plane can be split into 3 parts each of which has the diameter smaller than that of the original set. (b) Every convex polygon can be split into 3 polygons each of which has the diameter smaller than the original polygon.

(c) Every finite set of points in 3-space can be split into 4 parts each of which has the diameter smaller than that of the original set. (d) Every convex polyhedron can be split into 4 polyhedra each of which has the diameter smaller than the original polyhedron. Borsuk’s Conjecture : In the Euclidean d-dimensional space, every set of a finite positive diameter can be partitioned into at most d + 1 sets of smaller diameter.

60 years after Karol Borsuk’s paper, the conjecture was disproved in For large dimensions, the possible number of partitioning subsets with smaller diameters is bounded below by a much larger than d + 1 number which is, in essence, ( ) √d ; an explicit counterexamples for the Borsuk’s Conjecture are currently known for dimensions d ≥ 561.

II. K ISSING N UMBERS 1. Let c be a unit circle. Find the largest number k of unit circles c 1, c 2,..., c k such that c i kisses circle c for every i, and any two circles c i, c j have at most one common point. 2. How many billiard balls can be arranged around a central billiard ball so that the outer balls “kiss” the center ball?

The kissing numbers are known only for dimensions 1, 2, 3, 4, 8, and 24; these numbers are 2, 6, 12, 24, 240, and 196,560, respectively; surprisingly, the latest one found was the kissing number for d = 4.

III. C HROMATIC N UMBERS 1. Is it possible to paint every point of the plane using exactly three colors so that every line contains points of exactly two colors? 2. Is it possible to color each point on a circle either red or blue in such a way that no three points of the same color form an isosceles triangle? What if instead of just two colors you can use three different colors? Four colors? 1,000,000 colors?

V AN DER W AERDEN ’ S T HEOREM : For any given positive integers r and k, there is some number N such that if the integers {1, 2,..., N } are colored, each with one of r different colors, then there are at least k monochromatic integers forming an arithmetic progression.

The least such N is the Van der Waerden Number W ( r, k ). It’s not too hard to find that W (2, 3) = 9 W (3, 3) = 27. The current record for an upper bound belongs to Timothy Gowers (a Fields medallist); he proved that

3. How many colors are needed to paint the real number line so that no two points a unit distance apart are painted the same color? 4. How many colors are needed to paint the plane so that no two points a unit distance apart are painted the same color?