Micha Perles

Micha Asher Perles is an Israeli mathematician working in geometry, a professor emeritus at the Hebrew University. He earned his Ph.D. in 1964 from the Hebrew University, under the supervision of Branko Grünbaum. His contributions include:

• The Perles configuration, a set of nine points in the Euclidean plane whose collinearities can be realized only by using irrational numbers as coordinates. Perles used this configuration to prove the existence of irrational polytopes in higher dimensions.
• The Perles–Sauer–Shelah lemma, a result in extremal set theory whose proof was credited to Perles by Saharon Shelah.
• The pumping lemma for context-free languages, a widely used method for proving that a language is not context-free that Perles discovered with Yehoshua Bar-Hillel and Eli Shamir.

Notable students of Perles include Noga Alon, Gil Kalai, and Nati Linial.

References

External links

• Micha Asher Perles' home page
• Micha Perles at DBLP Bibliography Server
• Micha A. Perles' online publications at arXiv
• Micha Perles at the Mathematics Genealogy Project

1. Sauer–Shelah lemma
2. Perles
3. Noga Alon
4. Gil Kalai
5. Convex polytope
6. Pumping lemma for context-free languages
7. Nati Linial
8. Simple polytope
9. Perles configuration
10. Polyhedral combinatorics
11. Branko Grünbaum
12. Roswitha Blind
13. List of people by Erdős number
14. Convex Polytopes
15. Thrackle
16. Gale diagram
17. János Pach
18. Neighborly polytope
19. List of Jewish mathematicians
20. Pumping lemma for regular languages