Login
 Forum
 
 
Thesis topic proposal
 
József Balogh
Extremális gráfelmélet és kombinatorika

THESIS TOPIC PROPOSAL

Institute: University of Szeged
mathematics and computing
Doctoral School of Mathematics and Computer Science

Thesis supervisor: József Balogh
Location of studies: SZTE Matematika- és Számítástudományok Doktori Iskola
Abbreviation of location of studies: MatDI


Description of the research topic:

A modern kombinatorikában centrális kérdések közé tartozik, lokális megszorítások vajon milyen globális megszorításokhoz vezetnek. Klasszikus eredmény, Mantel tétele, hogy egy n pontú háromszögmentes gráfnak legfeljebb n^2/4 éle lehet. Ennek rengeteg általánosítása ismert, és rengeteg nyitott kérdés maradt, ami jelenleg is egy aktív kutatási terület.


Deadline for application: 2016-11-30

 
All rights reserved © 2007, Hungarian Doctoral Council. Doctoral Council registration number at commissioner for data protection: 02003/0001. Program version: 1.2318 ( 2016. XI. 26. )