DASTCO

Developing and Applying Structural Techniques for Combinatorial Objects

Coordinatore	UNIVERSITA DEGLI STUDI DI ROMA LA SAPIENZA    more Spiacenti, non ci sono informazioni su questo coordinatore. Contattare Fabio per maggiori infomrazioni, grazie.
Nazionalità Coordinatore	Italy [IT]
Totale costo	850˙000 €
EC contributo	850˙000 €
Programma	FP7-IDEAS-ERC Specific programme: "Ideas" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013)
Code Call	ERC-2011-StG_20101014
Funding Scheme	ERC-SG
Anno di inizio	2011
Periodo (anno-mese-giorno)	2011-12-01   -   2016-11-30

 Partecipanti

#	participant	country	role	EC contrib. [€]
1	UNIVERSITA DEGLI STUDI DI ROMA LA SAPIENZA  Organization address address: Piazzale Aldo Moro 5 city: ROMA postcode: 185 contact info Titolo: Dr. Nome: Paul Joseph Cognome: Wollan Email: send email Telefono: 390650000000 Fax: 39068541842	IT (ROMA)	hostInstitution	850˙000.00
2	UNIVERSITA DEGLI STUDI DI ROMA LA SAPIENZA  Organization address address: Piazzale Aldo Moro 5 city: ROMA postcode: 185 contact info Titolo: Prof. Nome: Alessandro Cognome: Panconesi Email: send email Telefono: 390650000000 Fax: 39068541842	IT (ROMA)	hostInstitution	850˙000.00

Mappa

 Word cloud

Esplora la "nuvola delle parole (Word Cloud) per avere un'idea di massima del progetto.

 Obiettivo del progetto (Objective)

'The proposed project will tackle a series of fundamental problems in discrete mathematics by studying labeled graphs, a generalization of graphs which readily apply to problems beyond graph theory. To achieve these goals will require both developing new graph theoretic tools and techniques as well as further expounding upon known methodologies.

The specific problems to be studied can be grouped into a series of semi-independent projects. The first focuses on signed graphs with applications to a conjecture of Seymour concerning 1-flowing binary matroids and a related conjecture on the intregality of polyhedra defined by a class of binary matrices. The second proposes to develop a theory of minors for directed graphs. Finally, the project looks at topological questions arising from graphs embedding in a surface and the classic problem of efficiently identifying the trivial knot. The range of topics considered will lead to the development of tools and techniques applicable to questions in discrete mathematics beyond those under direct study.

The project will create a research group incorporating graduate students and post doctoral researchers lead by the PI. Each area to be studied offers the potential for ground-breaking results at the same time offering numerous intermediate opportunities for scientific progress.'