Bando per assegno di ricerca
Titolo del progetto di ricerca in italiano | Applicazioni di strutture geometriche e combinatoria alle famiglie differenza e alla decomposizione di grafi |
---|---|
Titolo del progetto di ricerca in inglese | Applications of geometric structures and combinatorics to difference families and graph decompositions |
Settore Concorsuale | 01 - Scienze matematiche e informatiche |
S.S.D | - |
Descrizione sintetica in italiano | Nata dalla statistica a inizio novecento, la teoria dei disegni è tuttora uno dei campi più studiati in Combinatoria e risulta avere numerosissime applicazioni in teoria dell'informazione, teoria dei codici e in diversi altri settori. Dato un insieme V di cardinalità v, un 2-(v,k,λ) disegno è una collezione B di k-sottoinsiemi (blocchi) di V tale che ogni coppia di elementi di V sia contenuta in esattamente λ blocchi. Sostituendo poi V con un grafo K e la collezione di blocchi con una famiglia di sottografi di K tutti isomorfi ad un dato grafo Γ si ottiene la generalizzazione, oggi molto studiata, di Γ-decomposizione di K. L'oggetto principale del presente programma di ricerca sarà la determinazione di nuovi 2-disegni e nuove decomposizioni in cicli di grafi completi. A tale scopo ci si propone di studiare l'esistenza di famiglie differenza relative le quali permettono di ottenere 2-disegni e Γ-decomposizioni con gruppo di automorfismi molto ricco |
Descrizione sintetica in inglese | Combinatorial design theory is nowadays one of the most studied fields in Combinatorics: it turns out to have several links and applications to information theory, statistics, coding theory and several other branches of mathematics. A 2-(v,k,λ) design is a pair (V,B) where V is a set of v points and B is a collection of subsets, said blocks, of V such that: every block contains exactly k points;every pair of distinct points is contained in exactly λ blocks. More generally if we replace, the set V by a graph K and the set of blocks by a collection of subgraphs of K all isomorphic to a given graph Γ, we obtain the concept of Γ-decomposition of K.The object of this project will be to investigate the existence of new 2-designs and the existence of new cycle decompositions of complete graphs. In order to reach this goal it will be useful to study the existence of relative difference families: in fact these structures would allow us to obtain |
Data del bando | 20/10/2016 |
Numero di assegnazioni per anno | 1 |
Paesi in cui può essere condotta la ricerca |
Italy |
Paesi di residenza dei candidati |
EUROPE |
Nazionalità dei candidati |
EUROPE |
Sito web del bando | http://www.unibs.it/node/13325 |
Destinatari dell'assegno di ricerca (of target group) |
Early stage researcher or 0-4 yrs (Post graduate) |
---|
Nome dell'Ente finanziatore | Università degli Studi di Brescia |
---|---|
Tipologia dell'Ente | Other |
Paese dell'Ente | Italy |
Città | Brescia |
Sito web | http://www.unibs.it |
anna.boiardi@unibs.it |
L'assegno finanziato/cofinanziato attraverso un EU Research Framework Programme? | No |
---|
Data di scadenza del bando | 23/11/2016 |
---|---|
Come candidarsi | Other |