Aviezri Fraenkel

Aviezri Fraenkel
Name	Aviezri Fraenkel
Birth date	1929
Birth place	Frankfurt, Germany
Nationality	Israeli
Fields	Mathematics, Combinatorics, Game Theory
Workplaces	Hebrew University of Jerusalem, Weizmann Institute of Science, University of California, Berkeley
Alma mater	Hebrew University of Jerusalem
Doctoral advisor	Paul Erdős, Issai Schur

Aviezri Fraenkel Aviezri Fraenkel is an Israeli mathematician known for foundational work in combinatorial game theory, graph theory, and algorithmic combinatorics. He contributed to the development of impartial game theory, combinatorial designs, and connections between number theory and recreational mathematics, collaborating with figures from Paul Erdős to Donald Knuth and influencing researchers at Hebrew University of Jerusalem and the Weizmann Institute of Science. His work intersects with topics studied at institutions such as University of California, Berkeley and organizations including the American Mathematical Society and the European Mathematical Society.

Early life and education

Born in Frankfurt am Main in 1929, Fraenkel emigrated to Mandate Palestine where he grew up amid the formative years of Tel Aviv and Jerusalem. He pursued higher education at the Hebrew University of Jerusalem, studying under advisors connected to prominent mathematicians such as Issai Schur and interacting with visitors like Paul Erdős and Alfréd Rényi. During his doctoral period he engaged with mathematical circles that included researchers from Technion – Israel Institute of Technology and the École Normale Supérieure, absorbing influences from traditions associated with John von Neumann and Érdos–Rényi school. His early exposure included seminars tied to Weizmann Institute of Science faculty and collaborations reflecting contacts with scholars at Princeton University and University of Cambridge.

Academic career

Fraenkel held faculty positions at the Hebrew University of Jerusalem and visiting appointments at institutions such as the University of California, Berkeley, the Massachusetts Institute of Technology, and research centers affiliated with the Royal Society and the Max Planck Society. He supervised doctoral students who later worked at places like the Technion, the Weizmann Institute of Science, and universities within the United States National Science Foundation network. Fraenkel organized symposia that connected researchers from the American Mathematical Society, the European Mathematical Society, and the International Mathematical Union, fostering interdisciplinary collaboration with scholars from Stanford University, University of Oxford, and University of Cambridge. His teaching engaged curricula influenced by texts from H. S. M. Coxeter, Paul Halmos, and Richard Rado.

Research contributions

Fraenkel made seminal contributions to combinatorial game theory, developing methods that built on concepts introduced by John Conway and Elwyn Berlekamp and interfacing with algorithmic ideas from Donald Knuth. He worked on impartial games, impartial- to partizan-game translations, and canonical forms closely related to constructs studied at Berkeley workshops and Mathematical Games columns. His research in graph theory explored matching theory and combinatorial designs that resonated with work by László Lovász, Pál Erdős, and William Tutte, and his papers engaged techniques from algebraic combinatorics related to Richard Stanley and Kazuo Iwama.

In number theory and combinatorics he studied Beatty sequences and partition problems that connected to classical results of Ivan Niven and problems considered by Srinivasa Ramanujan, linking to topics in Diophantine approximation and to computational approaches characteristic of Alan Turing and Alonzo Church. Fraenkel introduced constructions in tiling and covering problems that influenced research in discrete geometry alongside scholars from Institut Henri Poincaré and the Courant Institute of Mathematical Sciences. His algorithmic contributions addressed complexity issues with relationships to complexity theory explored by Stephen Cook and Richard Karp and to data-structure perspectives promoted at IBM Research.

Fraenkel collaborated with a diverse set of mathematicians including Paul Erdős, Noga Alon, Miklós Simonovits, and Imre Leader, producing results on combinatorial sequences, impartial game values, and combinatorial set systems. His expositions clarified links among recreational mathematics, formal combinatorics, and computational procedures, influencing expositors like Martin Gardner and scholars in mathematical pedagogy connected to Open University of Israel programs.

Awards and honors

Fraenkel received recognition from national and international bodies, with honors that place him among recipients acknowledged by organizations such as the Israel Academy of Sciences and Humanities and the Mathematical Association of America. His work earned invitations to lecture at conferences organized by the International Congress of Mathematicians, the European Research Council-sponsored workshops, and colloquia at the Institute for Advanced Study. Peer citations aligned his name with laureates from institutions like the Weizmann Institute of Science and prize committees associated with the Wolf Foundation and the Israel Prize selection processes.

Personal life and legacy

Fraenkel lived in Jerusalem, participating in academic life tied to the Hebrew University of Jerusalem and public intellectual activities relating to mathematics outreach at venues such as the B'nai B'rith forums and cultural events in Tel Aviv. His legacy endures through students and collaborators now affiliated with universities including the Technion, Tel Aviv University, Harvard University, and Yale University. Collections of his papers are associated with archives comparable to those at the National Library of Israel and his influence is cited in reviews published by the Journal of Combinatorial Theory, the Annals of Mathematics, and proceedings from symposia hosted by the American Mathematical Society.

Category:Israeli mathematicians Category:Combinatorialists Category:1929 births