Review For Final Examination (Spring 2006)

**Mathematics 244 (Geometric Structures)**

1. Draw a diagram of the following (when possible the diagram should be drawn in the plane):

a. A scalene right triangle

b. An equiangular triangle

c. An equiangular 4-gon that is not a square

d. An equilateral quadrilateral that is not a square

e. A non-convex, non-self-intersecting 4-gon

f. A trapezoid with three equal sides that is not a rectangle

g. An equiangular hexagon which is not a regular hexagon

h. A self-intersecting regular pentagon

i. An isosceles right triangle

j. An acute angle triangle

k. A parallelogram which is not a rectangle or a rhombus

l. A rhombus which is not a square

m. A quadrilateral with exactly two, nonadjacent right angles

n. Draw a graph with 10 vertices and 14 edges

o. Draw an equiangular triangle

p. Draw an isosceles triangle which is not equilateral

q. A non-convex self-intersecting 7 sided polygon

r. Give some examples of 3-dimensional geometrical figures

s. Give some examples of 2-dimensional geometrical figures

t. What is the difference between a ray and a segment?

u. Draw graph which is planar but not plane.

v. Draw a graph which is non-planar.

2. Give a precise statement of the graph theory version of Euler's formula.

3. Draw a graph to which one can not apply Euler's formula.

4. a. Write the v_{i} and p_{i} values for the faces of the graph below.

b. Is there a pair of vertices u and v in the graph above such that there are three paths between these vertices?

c. Is the graph above 3-connected?

5. Draw an example of a 3-valent (e.g. every vertex is 3-valent) which is 3-polytopal.

6. Draw an example of a 4-valent graph (e.g. every vertex is 4-valent) which is 3-polytopal.

7. Draw a plane graph with every vertex having valence at least 3 which is not 3-polytopal.

8. Give a statement of the four color conjecture.

9. Can one color the faces of the graph in Problem 4 above with exactly 3 colors?

10. For the polygon below:

a. List all of the ears.

b. Draw the visibility polygon of vertices 4 and 2.

c. Determine the minimum number of guards to guard the polygon.

d. Draw two different triangulations of the polygon.

e. 3 color the vertices of the each of the triangulated polygons you obtain in d.

f. LIst all the reflex vertices of this polygon.

h. How many vertices does the convex hull of this polygon have?

11. Give a precise statement of Euler's Theorem for graphs. Draw a plane graph which when computes the Euler characteristic one does not get 2.

12. Can a polyomino have a perimeter of odd length? Can you prove this using mathematical induction? (To use induction you need to be able to show that for any polyomino with at least two cells that one can remove some cell to get a smaller polyomino.)

13. Draw two different nets for a triangular prism. (3-valent graph with three 4-gons and two 3-gons).

14. Briefly describe models for: affine geometry, projective geometry, and hyperbolic geometry in each of the finite and infinite situations.

14. The situations below concern the relation between the Euclidean and real-projective planes.

a. What projective points correspond (if any) to the Euclidean points: (-2, 4); (0, 3); (-9, 0)?

b. What Euclidean points correspond (if any) to the real projective points:

(-1, 2, 4); (0, 2, 1); (0, -3, 0); (-2, 5, 4); (-2, 0, 0).

c. Find the line that goes through (0, 3, 0) and (-2, 4, 2) in the real projective plane?

d. Find the line through goes through (-2, 4) and (2, 6) in the Euclidean plane.

e. Find the point if there is one where the lines 2x - 3y + 4 = 0 meets -x + 2y + 8 = 0 in the Euclidean plane.

f. Find the point where 2x - y + z = 0 and -x + y + 4z = 0 meet in the real projective plane.

g. Draw a diagram to illustrate Desargues Theorem in the real projective plane.

h. What is a precise statement of Pappus' Theorem?

i. Draw a diagram of the Fano plane.

j. If a finite affine plane is coordinatized with numbers from GF(7):

i. How many points will the geometry have? ii. How many lines will the geometry have? iii. How many points will be on every line? iv. How many lines will pass through every point?