Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Scaricare
l'accesso più veloce di browser!
 

Teoria di Ramsey

Indice Teoria di Ramsey

La teoria di Ramsey, così chiamata dal nome di Frank Plumpton Ramsey, è un ramo della matematica discreta che si occupa di problemi della forma: qual è il minor numero di elementi necessario affinché una certa proprietà sia vera?.

6 relazioni: Frank Plumpton Ramsey, Grafo completo, Matematica discreta, Ronald Graham, Sufficientemente grande, Teorema di Ramsey.

Frank Plumpton Ramsey

Diede importanti contributi nel campo della filosofia, logica matematica, probabilità ed economia.

Nuovo!!: Teoria di Ramsey e Frank Plumpton Ramsey · Mostra di più »

Grafo completo

Nella teoria dei grafi un grafo completo è un grafo semplice nel quale ogni vertice è collegato a tutti i vertici rimanenti.

Nuovo!!: Teoria di Ramsey e Grafo completo · Mostra di più »

Matematica discreta

La matematica discreta, alle volte chiamata matematica finita (che è propriamente solo una sua parte), è lo studio di strutture matematiche che sono fondamentalmente discrete, nel senso che non supportano o richiedono il concetto di continuità.

Nuovo!!: Teoria di Ramsey e Matematica discreta · Mostra di più »

Ronald Graham

Nessuna descrizione.

Nuovo!!: Teoria di Ramsey e Ronald Graham · Mostra di più »

Sufficientemente grande

In matematica, l'espressione "sufficientemente grande" è usata in contesti come: dove P indica una generica proprietà, o affermazione ben definita, che per esteso si esprime: A volte si dice anche che P è definitivamente vera.

Nuovo!!: Teoria di Ramsey e Sufficientemente grande · Mostra di più »

Teorema di Ramsey

In combinatoria, il teorema di Ramsey afferma che per ogni colorazione degli archi di un grafo completo con un numero abbastanza elevato di vertici è possibile trovare un sottografo completo monocromatico.

Nuovo!!: Teoria di Ramsey e Teorema di Ramsey · Mostra di più »

UscenteArrivo
Ehi! Siamo su Facebook ora! »