Extremal Problems in Combinatorics and Their Applications

Projektinformationen

PECTA

ID Finanzhilfevereinbarung: 303320

Projekt abgeschlossen

Startdatum 1 April 2012

Enddatum 31 März 2016

Finanziert unter

• Specific programme "People" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013)

Gesamtkosten € 100 000,00

EU-Beitrag € 100 000,00

Koordiniert durch

TEL AVIV UNIVERSITY
Israel

Ziel

In this proposal we describe a variety of problems in Extremal Combinatorics which we intend to study. These problems belong to the following two areas:

1. Additive Combinatorics: We intend to investigate different aspects of Green's variant of the classical Removal Lemma from Graph Theory.
Besides being a fundamental problem, we have recently shown that certain variants of Green's result have applications in Theoretical Computer Science. We are working on extending this work to more general settings with the hope of resolving several open problems.

2. Quasi-Randomness: The theory of Quasi-Randomness is one of the most interesting ways in which combinatorics interacts with other areas of
mathematics. The main goal is to come up with conditions under which deterministic structures behave like random ones. This concept turned out to be extremely useful for tackling a variety of open problems in different areas. We intend to consider several problem related to graphs and hypergraphs and to further extend this theory.

Wissenschaftliches Gebiet (EuroSciVoc)

CORDIS klassifiziert Projekte mit EuroSciVoc, einer mehrsprachigen Taxonomie der Wissenschaftsbereiche, durch einen halbautomatischen Prozess, der auf Verfahren der Verarbeitung natürlicher Sprache beruht.

• Naturwissenschaften › Informatik und Informationswissenschaften › Informatik
• Naturwissenschaften › Mathematik › reine Mathematik › diskrete Mathematik › Graphentheorie
• Naturwissenschaften › Mathematik › reine Mathematik › diskrete Mathematik › Kombinatorik

Sie müssen sich anmelden oder registrieren, um diese Funktion zu nutzen

Programm/Programme

• FP7-PEOPLE - Specific programme "People" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013)

Thema/Themen

• FP7-PEOPLE-2011-CIG - Marie-Curie Action: "Career Integration Grants"

Aufforderung zur Vorschlagseinreichung

FP7-PEOPLE-2011-CIG
Andere Projekte für diesen Aufruf anzeigen

Finanzierungsplan

MC-CIG - Support for training and career development of researcher (CIG)

Koordinator

TEL AVIV UNIVERSITY

• EU-Beitrag: € 100 000,00
• Adresse: RAMAT AVIV ; 69978 Tel Aviv ; Israel
• Aktivitätstyp: Higher or Secondary Education Establishments
• Kontakt Verwaltung: Lea Pais (Ms.)
• Gesamtkosten: Keine Daten