Siddhesh Joshi (Editor)

Micha Perles

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Name
  
Micha Perles

Doctoral advisor
  
Branko Grunbaum


Thesis
  
1964

Notable students
  
Noga Alon

Doctoral students
  
Ron Adin, Noga Alon, Gil Kalai, Michael Kallay, Abdullah Kamal, Nati Linial, Rom Pinchasi, Moriah Sigron

Known for
  
Perles configuration, Perles–Sauer–Shelah lemma, pumping lemma

Alma mater
  
Hebrew University of Jerusalem

Fields
  
Combinatorics, Graph theory

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

    Micha Perles Wikipedia
    (Text) CC BY-SA