Erdős Lectures in Discrete Mathematics and Theoretical Computer Science is a distinguished lecture series at

Hebrew University of Jerusalem The Hebrew University of Jerusalem (HUJI; ) is an Israeli public university, public research university based in Jerusalem. Co-founded by Albert Einstein and Chaim Weizmann in July 1918, the public university officially opened on 1 April 1925. ...

named after

mathematician A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems. Mathematicians are concerned with numbers, data, quantity, mathematical structure, structure, space, Mathematica ...

Paul Erdős Paul Erdős ( ; 26March 191320September 1996) was a Hungarian mathematician. He was one of the most prolific mathematicians and producers of mathematical conjectures of the 20th century. pursued and proposed problems in discrete mathematics, g ...

. It is bringing an outstanding mathematician or computer scientist to Israel every year in the Spring. The subject of the lectures is

Discrete Mathematics Discrete mathematics is the study of mathematical structures that can be considered "discrete" (in a way analogous to discrete variables, having a bijection with the set of natural numbers) rather than "continuous" (analogously to continuous f ...

and

Theoretical Computer Science Theoretical computer science is a subfield of computer science and mathematics that focuses on the Abstraction, abstract and mathematical foundations of computation. It is difficult to circumscribe the theoretical areas precisely. The Associati ...

. The first lecture series took place in 1998.

List of Erdős Lecturers

* 1998: Alexander Razborov ( Steklov Institute, Russia), Jeff Kahn (

Rutgers University Rutgers University ( ), officially Rutgers, The State University of New Jersey, is a Public university, public land-grant research university consisting of three campuses in New Jersey. Chartered in 1766, Rutgers was originally called Queen's C ...

, U.S.) * 1999: Richard Stanley (

MIT The Massachusetts Institute of Technology (MIT) is a private research university in Cambridge, Massachusetts, United States. Established in 1861, MIT has played a significant role in the development of many areas of modern technology and sc ...

, U.S.),

Johan Håstad Johan Torkel Håstad (; born 19 November 1960) is a Swedish theoretical computer scientist most known for his work on computational complexity theory. He was the recipient of the Gödel Prize in 1994 and 2011 and the ACM Doctoral Dissertation ...

(

Royal Institute of Technology KTH Royal Institute of Technology (), abbreviated KTH, is a public research university in Stockholm, Sweden. KTH conducts research and education in engineering and technology and is Sweden's largest technical university. Since 2018, KTH consist ...

, Sweden) * 2001:

Joel Spencer Joel Spencer (born April 20, 1946) is an American mathematician. He is a combinatorialist who has worked on probabilistic methods in combinatorics and on Ramsey theory. He received his doctorate from Harvard University in 1970, under the supervis ...

( NYU, U.S.) * 2002:

Madhu Sudan Madhu Sudan (born 12 September 1966) is an Indian-American computer scientist. He has been a Gordon McKay Professor of Computer Science at the Harvard John A. Paulson School of Engineering and Applied Sciences since 2015. Career He received hi ...

( NYU, U.S.) * 2003: Maria Chudnovsky (

Princeton University Princeton University is a private university, private Ivy League research university in Princeton, New Jersey, United States. Founded in 1746 in Elizabeth, New Jersey, Elizabeth as the College of New Jersey, Princeton is the List of Colonial ...

, U.S.) * 2004: Imre Bárány ( Alfréd Rényi Mathematical Institute, Hungary) * 2005: János Pach ( NYU, U.S.),

Endre Szemerédi Endre Szemerédi (; born August 21, 1940) is a Hungarian-American mathematician and computer scientist, working in the field of combinatorics and theoretical computer science. He has been the State of New Jersey Professor of computer science a ...

( Alfréd Rényi Institute of Mathematics, Hungary) * 2006: József Beck (

, U.S.) * 2007: Van H. Vu (

, U.S.) * 2008:

Henry Cohn Henry Cohn is an American mathematician. He is a principal researcher at Microsoft Research and an adjunct professor at Massachusetts Institute of Technology, MIT. Cohn graduated from Harvard University in 2000 with a doctorate in mathematics. Co ...

(

Microsoft Research Microsoft Research (MSR) is the research subsidiary of Microsoft. It was created in 1991 by Richard Rashid, Bill Gates and Nathan Myhrvold with the intent to advance state-of-the-art computing and solve difficult world problems through technologi ...

, U.S.) * 2010: Éva Tardos (

Cornell University Cornell University is a Private university, private Ivy League research university based in Ithaca, New York, United States. The university was co-founded by American philanthropist Ezra Cornell and historian and educator Andrew Dickson W ...

, U.S.) * 2011: Günter M. Ziegler (

Freie Universität Berlin The Free University of Berlin (, often abbreviated as FU Berlin or simply FU) is a public university, public research university in Berlin, Germany. It was founded in West Berlin in 1948 with American support during the early Cold War period a ...

, Germany) * 2012: Luca Trevisan (

Stanford University Leland Stanford Junior University, commonly referred to as Stanford University, is a Private university, private research university in Stanford, California, United States. It was founded in 1885 by railroad magnate Leland Stanford (the eighth ...

, U.S.) * 2013: Michael Saks (

, U.S.) * 2014: Daniel Spielman (

Yale University Yale University is a Private university, private Ivy League research university in New Haven, Connecticut, United States. Founded in 1701, Yale is the List of Colonial Colleges, third-oldest institution of higher education in the United Stat ...

, U.S.) * 2015:

Subhash Khot Subhash Khot (born 10 June 1978 in Ichalkaranji) is an Indian-American mathematician and theoretical computer scientist who is the Julius Silver Professor of Computer Science in the Courant Institute of Mathematical Sciences at New York Uni ...

( NYU, U.S.) * 2016: June Huh ( IAS &

, U.S.) * 2017: József Solymosi (

UBC The University of British Columbia (UBC) is a Public university, public research university with campuses near University of British Columbia Vancouver, Vancouver and University of British Columbia Okanagan, Kelowna, in British Columbia, Canada ...

, Canada) * 2018: Igor Pak (

UCLA The University of California, Los Angeles (UCLA) is a public land-grant research university in Los Angeles, California, United States. Its academic roots were established in 1881 as a normal school then known as the southern branch of the C ...

, U.S.)Erdős Lectures: Igor Pak (UCLA)
/ref> * 2022: Shachar Lovett (

UCSD The University of California, San Diego (UC San Diego in communications material, formerly and colloquially UCSD) is a public land-grant research university in San Diego, California, United States. Established in 1960 near the pre-existing ...

, U.S.)

References

{{Hebrew University of Jerusalem Annual events in Israel Discrete mathematics Hebrew University of Jerusalem University and college lecture series 1998 establishments in Israel Recurring events established in 1998 Theoretical computer science Computer science education Mathematics education

List of Erdős Lecturers

See also

References