Robert Frucht

Robert Wertheimer Frucht (senare känd som Roberto Frucht ) (9 augusti 1906 – 26 juni 1997) var en tysk-chilensk matematiker; hans forskningsspecialitet var grafteori och grafers symmetri .

Utbildning och karriär

1908 flyttade Fruchts familj från Brünn , Österrike-Ungern (nu i Tjeckien ), där han föddes, till Berlin . Frucht gick in på universitetet i Berlin 1924 med ett intresse för differentialgeometri , men bytte till gruppteori under inflytande av sin doktorandrådgivare , Issai Schur ; han fick sin Ph.D. år 1931.

Han kunde inte hitta akademisk anställning i Tyskland på grund av sin judiska härkomst, han blev aktuarie i Trieste , men lämnade Italien 1938 på grund av de raslagar som trädde i kraft vid den tiden. Han flyttade till Argentina , där släktingar till hans fru bodde, och försökte flytta därifrån till USA, men hans anställning utanför akademin hindrade honom från att skaffa det nödvändiga visumet. Samtidigt Robert Breusch , en annan tysk matematiker som hade arbetat i Chile i tre år men skulle åka till USA, Frucht att fylla sin tjänst vid Federico Santa María Technical University i Valparaiso , Chile , där Frucht hittade ett akademiskt hem med början år 1939.

Vid Santa María blev Frucht dekanus vid fakulteten för matematik och fysik från 1948 till 1968, och gick i pension för att bli emeritusprofessor 1970.

Bidrag

Frucht -grafen .

Frucht är känd för Fruchts teorem , resultatet att varje grupp kan realiseras som gruppen av symmetrier av en oriktad graf , och för Frucht-grafen , en av de fem minsta kubiska graferna utan några icke-triviala symmetrier. LCF-notation , en metod för att beskriva kubiska Hamilton-grafer , har fått sitt namn efter initialerna av Joshua Lederberg , HSM Coxeter och Frucht, dess nyckelutvecklare.

Med Coxeter och David L. Powers var Frucht medförfattare till en bok om nollsymmetriska grafer , de kubiska graferna som har exakt en symmetri som tar varje vertex till varandras vertex.

Erkännande

Frucht valdes in i Chilenska vetenskapsakademin som motsvarande medlem 1979. Ett specialnummer av Journal of Graph Theory publicerades till Fruchts ära 1982, och ett annat specialnummer av tidskriften Scientia, Series A ( the journal of the mathematics) Institutionen för Federico Santa María Technical University) publicerades för att hedra hans 80-årsdag 1986.

Utvalda publikationer

A.

  Frucht, R. (1939), "Herstellung von Graphen mit vorgegebener abstrakter Gruppe" , Compositio Mathematica (på tyska), 6 : 239–250, Zbl 0020.07804

B.

   Frucht, Robert (1949), "Graphs of degree three with a given abstract group", Canadian Journal of Mathematics , 1 (4): 365–378, doi : 10.4153/cjm-1949-033-6 , MR 0032987 , S22CID 32147

C.

   Frucht, Roberto; Harary, Frank (1970), "On the corona of two graphs", Aequationes Mathematicae , 4 (3): 322–325, doi : 10.1007/BF01844162 , hdl : 2027.42/44326 , MR 5732 , MR 5732 , 62C 602

D.

   Frucht, Roberto; Graver, Jack E.; Watkins, Mark E. (1971), "The groups of the generalized Petersen graphs", Proceedings of the Cambridge Philosophical Society , 70 (2): 211–218, Bibcode : 1971PCPS...70..211F , doi : 10.1017/ s0305004100049811 , MR 0289365 , S2CID 122686848

E.

  Frucht, Roberto (1977), "A canonical representation of trivalent Hamiltonian graphs", Journal of Graph Theory , 1 (1): 45–60, doi : 10.1002/jgt.3190010111 , MR 0463029

F.

   Coxeter, Harold Scott MacDonald ; Frucht, Roberto; Powers, David L. (1981), Zero-symmetric graphs: Trivalent graphical regular representations of groups , Academic Press, ISBN 0-12-194580-4 , MR 0658666