Rudolf Halin (February 3, 1934 – November 14, 2014) was a German graph theorist, known for defining the ends of infinite graphs, for Halin's grid theorem, for extending Menger's theorem to infinite graphs, and for his early research on treewidth and tree decomposition. He is also the namesake of Halin graphs, a class of planar graphs constructed from trees by adding a cycle through the leaves of the given tree; earlier researchers had studied the subclass of cubic Halin graphs but Halin was the first to study this class of graphs in full generality.
In February 1994, a colloquium was held at the University of Hamburg in honor of Halin's 60th birthday.
In 2017, a special issue of the journal Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg was published in his memory.
Halin, R. (1971), "Studies on minimally n-connected graphs", Combinatorial Mathematics and its Applications (Proc. Conf., Oxford, 1969), London: Academic Press, pp.129–136, MR0278980.
Halin, R. (1974), "A note on Menger's theorem for infinite locally finite graphs", Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg, 40: 111–114, doi:10.1007/BF02993589, MR0335355, S2CID120915644.
Halin, R., Graphentheorie. Vols. I and II published in 1980 and 1981 respectively by Wissenschaftliche Buchgesellschaft. Combined 2nd ed. published in 1989 by Wissenschaftliche Buchgesellschaft.
12Diestel, Reinhard (December 7, 2014), Rudolf Halin 1934–2014, DMANET mailing list. Date corrected in a follow-up email from Diestel. Birthplace from his books Graphentheorie I, II.
