Halmazelmélet  részletek

súgó  nyomtatás 
vissza »

 

Projekt adatai

 
azonosító
81121
típus K
Vezető kutató Komjáth Péter
magyar cím Halmazelmélet
Angol cím Set Theory
magyar kulcsszavak végtelen kombinatorika, halmazelmélet
angol kulcsszavak infinitary combinatorics, set theory
megadott besorolás
Matematika (Műszaki és Természettudományok Kollégiuma)100 %
Ortelius tudományág: Halmazelmélet
zsűri Matematika–Számítástudomány
Kutatóhely Számítógéptudományi Tanszék (Eötvös Loránd Tudományegyetem)
projekt kezdete 2010-02-01
projekt vége 2013-12-31
aktuális összeg (MFt) 4.500
FTE (kutatóév egyenérték) 2.69
állapot lezárult projekt
magyar összefoglaló
Szeretném folytatni eddigi kutatásaimat végtelen gráfok és hipergráfok kromatikus számával
kapcsolatban, különös tekintettel a kötelező részrendszerek vizsgálatára.
Egy másik, szintén folytatólagos kutatás a nagy kromatikus majdnem diszjunkt halmazrendszerek
vizsgálata.

Továbbá szeretnék találni és megoldani olyan végtelen kombinatorikai problémákat, amelyeknek
topológiai, stb alkalmazásai vannak.

A kutatások egy része nemzetközi (angol, amerikai, izraeli) együttműködésben lesz:
Ron Aharoni, M. Dzamonja, M. Foreman, V. Rödl, J. Schmerl és S. Shelah kutatókkal.

Ezeken kivül tervezem két könyv megirását: egy angol nyelvű bevezető egyetemi halmazelméleti
tankönyvét reguláris előadásaim alapján és egy szintén angol nyelvű bevezetést a
kombinatorikus halmazelméletbe.
angol összefoglaló
I would like to continue my research on the chromatic number of infinite graphs and hypergraphs,
especially on the obligatory substructures of them. Another topic of continuing research is on
large chromatic almost disjoint set systems.

Further I would like to find and prove infinite combinatorial statements that can be
applied in solving topological, etc. problems.

Part of the above research will be done in collaboration with set theorists in Great
Britain, the U. S. A., and Israel: Ron Aharoni, M. Dzamonja, M. Foreman, J. Schmerl, and S. Shelah.

Beyond these, I plan to write two books: one an introductory undergraduate textbook
on set theory, based on my lectures, the other a short introduction to combinatorial set theory.





 

Zárójelentés

 
kutatási eredmények (magyarul)
A kutatás eredményeképpen 7 kutatási cikk és 2 összefoglaló készült el. A kutatás nagyobb részben végtelen gráfok és kombinatorikus halmazelmélet témaban történt, kisebb részben euklideszi terekben levő halmazelméleti konstrukciók témaban. A kutatás legfontosabb része a végtelen gráfok lista-kromatikus számának vizsgálata. Beláttuk, hogy ez az invariáns mindig két másik invariáns, a kromatikus szám és a sorozatszám közé esik és a halmazelnélet alkalmas modelljeiben bármelyikkel egyenlő lehet.
kutatási eredmények (angolul)
The research resulted in 7 research papers and 2 survey papers. The topic of the research was partly in infinite graphs and combinatorial set theory, partly in set theoretical construction in Euclidean spaces. The most important part of the research is the investigation of the list chromatic number of infinite graphs. We show that this invariant is always between two other invariants, the chromatic number and the coloring number, and in appropriate models of set theory it can be equal to either.
a zárójelentés teljes szövege https://www.otka-palyazat.hu/download.php?type=zarobeszamolo&projektid=81121
döntés eredménye
igen





 

Közleményjegyzék

 
C. Avart, P. Komjáth, V. Rödl: Metric spaces with point character equal to their size, Commentationes Mathematicae Universitatis Carolinae, 2010
P. Komjáth: The list chromatic number of infinite graphs defined on Euclidean spaces, Discrete and Computational Geometry, 2011
P. Komjáth: The chromatic number of infinite graphs, Discrete Mathematics, 2011
P. Komjáth: Conflict free colorings of nonuniform systems of infinite sets, Acta Math. Hungarica, 2011
P. Komjáth, J. Schmerl: Graphs on Euclidean spaces defined using transcendental distances, Mathematika, 2012
P. Komjáth: Erdős's work on infinite graphs, Erdős Centennial, 2013
P. Komjáth: The list-chromatic number of infinite graphs, Israel Journal of Mathematics, 2013
P. Komjáth: A note on chromatic number and connectivity of infinite graphs, Israel Jornal of Math, 2013
P. Komjáth: Another proof of a theorem of Jech and Shelah, Czechoslovak Mathematical Journal, 2013




vissza »