Obiettivo
Our primary research focus will be the behaviour of random discrete structures, with an emphasis on random graphs and percolation clusters. We will investigate the internal behaviour of such structures in the critical case - the moment when a large cluster emerges.
In particular, we will investigate such questions as the cluster sizes, robustness of connectivity, and shortest paths between vertices in the same cluster. Such questions have been well-studied in both sub- and supercritical settings, but detailed information about them in the critical case remains elusive.
We also aim to unify work on the heights of random trees with existing knowledge for the diameters of first-passage percolation clusters, and thereby to fully understand the moments of the diameter of first-passage percolation clusters in a wide class of infinite deterministic and random trees. We will also pursue similar questions to those listed above in random geometric graphs such as the Voronoi diagram, k-nearest-neighbour graphs, and the like.
We will pursue this research using tools from combinatorics, notably random graph theory, recent developments in percolation theory such as the use of the percolation-theoretic triangle inequality in finite settings, and probabilistic tools, particularly concentration of measure inequalities. Our research is aimed at answering certain key questions that arise random discrete structures in many settings.
The precise questions turn out to be slightly different depending on the setting but there is an underlying and unifying question which is driving our pursuit: what do random discrete structures look like at the moment they change from being small to being large?
This research aims to be a step in elucidating that question and making some progress towards its solution.
Campo scientifico (EuroSciVoc)
CORDIS classifica i progetti con EuroSciVoc, una tassonomia multilingue dei campi scientifici, attraverso un processo semi-automatico basato su tecniche NLP. Cfr.: Il Vocabolario Scientifico Europeo.
CORDIS classifica i progetti con EuroSciVoc, una tassonomia multilingue dei campi scientifici, attraverso un processo semi-automatico basato su tecniche NLP. Cfr.: Il Vocabolario Scientifico Europeo.
- scienze naturali matematica matematica pura matematica discreta teoria dei grafi
- scienze naturali matematica matematica pura matematica discreta combinatoria
È necessario effettuare l’accesso o registrarsi per utilizzare questa funzione
Parole chiave
Parole chiave del progetto, indicate dal coordinatore del progetto. Da non confondere con la tassonomia EuroSciVoc (campo scientifico).
Parole chiave del progetto, indicate dal coordinatore del progetto. Da non confondere con la tassonomia EuroSciVoc (campo scientifico).
Programma(i)
Programmi di finanziamento pluriennali che definiscono le priorità dell’UE in materia di ricerca e innovazione.
Programmi di finanziamento pluriennali che definiscono le priorità dell’UE in materia di ricerca e innovazione.
Argomento(i)
Gli inviti a presentare proposte sono suddivisi per argomenti. Un argomento definisce un’area o un tema specifico per il quale i candidati possono presentare proposte. La descrizione di un argomento comprende il suo ambito specifico e l’impatto previsto del progetto finanziato.
Gli inviti a presentare proposte sono suddivisi per argomenti. Un argomento definisce un’area o un tema specifico per il quale i candidati possono presentare proposte. La descrizione di un argomento comprende il suo ambito specifico e l’impatto previsto del progetto finanziato.
Invito a presentare proposte
Procedura per invitare i candidati a presentare proposte di progetti, con l’obiettivo di ricevere finanziamenti dall’UE.
Procedura per invitare i candidati a presentare proposte di progetti, con l’obiettivo di ricevere finanziamenti dall’UE.
FP6-2005-MOBILITY-5
Vedi altri progetti per questo bando
Meccanismo di finanziamento
Meccanismo di finanziamento (o «Tipo di azione») all’interno di un programma con caratteristiche comuni. Specifica: l’ambito di ciò che viene finanziato; il tasso di rimborso; i criteri di valutazione specifici per qualificarsi per il finanziamento; l’uso di forme semplificate di costi come gli importi forfettari.
Meccanismo di finanziamento (o «Tipo di azione») all’interno di un programma con caratteristiche comuni. Specifica: l’ambito di ciò che viene finanziato; il tasso di rimborso; i criteri di valutazione specifici per qualificarsi per il finanziamento; l’uso di forme semplificate di costi come gli importi forfettari.
Coordinatore
OXFORD
Regno Unito
I costi totali sostenuti dall’organizzazione per partecipare al progetto, compresi i costi diretti e indiretti. Questo importo è un sottoinsieme del bilancio complessivo del progetto.