Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I'm looking for some nice theories or just exercises, with both geometrical aspects and graph theoretics aspects.

Example may include for instance the 4-color theorem or Euler characteristics, maybe Königsberg's bridges (although this last one is almost purely graph theoretic). Ideally I'm looking for material that is not too advanced, like first year of university.

share|improve this question
3  
The five platonic solids and the dual of each one (another platonic solid). –  coffeebelly Jul 13 at 18:50
    
yes, the topological proof using Euler characteristic is perfectly in the theme. –  Denis Jul 13 at 19:01
    
Most of the things I keep thinking of are topological in nature. Like Poincare cubes or gluing flat sheets to get compact surfaces. –  coffeebelly Jul 13 at 19:07
    
Anything relating Euler characteristic and triangulation. For instance, the classification of compact surfaces. –  user40276 Jul 13 at 19:13
    
Maybe proofs showing $k_{3,3}$ and $k_5$ can not be imbedded in the plane. –  coffeebelly Jul 13 at 19:17

1 Answer 1

Oriented matroids may be a link between geometry and graph theory.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.