Il teorema di Erdős–Ko–Rado fornisce un limite superiore fondamentale sul numero di insiemi che si intersecano all'interno di una famiglia, un risultato centrale che ancora la carriera di Richard Rado. Spaziando per decenni di ricerca in combinatoria e teoria dei grafi, la sua produzione tecnica ha stabilito quadri per la teoria delle partizioni, la teoria dei matroidi e le proprietà strutturali dei grafi infiniti.
Fondamenta accademiche
Nato a Berlino nel 1906, Rado ha completato la sua istruzione iniziale presso l'Università Federico Guglielmo di Berlino. Successivamente si è trasferito all'Università di Cambridge, frequentando il Fitzwilliam College tra il 1933 e il 1935. Questo periodo ha portato al completamento di due dottorati, fornendo la base rigorosa per la sua successiva ricerca sui sistemi di equazioni lineari e sulla teoria degli insiemi.
Incarichi professionali
Rado ha ricoperto molteplici posizioni di insegnamento e ricerca in diverse istituzioni. La sua carriera ha incluso periodi presso l'Università di Sheffield dal 1936 al 1947, seguiti da una nomina al King's College di Londra dal 1947 al 1954. Successivamente si è trasferito all'Università di Reading, dove ha prestato servizio fino al suo pensionamento nel 1971. Nel 1971 e nel 1972 ha lavorato presso l'Università di Waterloo.
Contributi alla combinatoria
Gran parte del suo lavoro si è concentrato sulla teoria dei grafi e sulla teoria combinatoria degli insiemi, spesso in collaborazione con Paul Erdős. Risultati notevoli includono il teorema di Erdős–Rado, che ha esteso il teorema di Ramsey agli insiemi infiniti, e il paradosso di Milner–Rado riguardante le partizioni degli ordinali. Nel 1964, ha riscoperto il grafo di Rado, una struttura infinitamente numerabile che contiene tutti gli altri grafi infinitamente numerabili come sottografi indotti. Il suo lavoro nella teoria dei matroidi ha prodotto il teorema di trasversalità di Rado, che ha generalizzato il Teorema del Matrimonio per gli abbinamenti che coinvolgono strutture di matroidi.
Venti domande, otto minuti di orologio e un percentile misurato su tutti quelli che l’hanno fatto. Senza registrazione.
Fai il test del QI →Riconoscimenti
Il riconoscimento professionale per i suoi contributi è arrivato attraverso prestigiosi fellowship e premi. È stato eletto membro della Royal Society nel 1978. Nel 1972 ha ricevuto il Senior Berwick Prize. Rado è morto nel 1989 a Henley-on-Thames.
Fatti rapidi
- Nascita: 1906, Berlino - Morte: 1989, Henley-on-Thames - Campo principale: Combinatoria - Opera notevole: Grafo di Rado - Istruzione: Università Federico Guglielmo di Berlino; Università di Cambridge - Premio: Senior Berwick Prize (1972) - Affiliazione professionale: Membro della Royal Society
Domande poste dai lettori
### Cos'è il grafo di Rado?
È un grafo infinitamente numerabile che contiene tutti gli altri grafi infinitamente numerabili come sottografi indotti.
### In quali sottocampi matematici ha lavorato Rado?
La sua ricerca si è concentrata principalmente sulla combinatoria, la teoria dei grafi e la teoria combinatoria degli insiemi.
