Výsledky vyhledávání
- 1.0474390 - MÚ 2018 RIV HU eng J - Článek v odborném periodiku
Lauria, M. - Pudlák, Pavel - Rödl, V. - Thapen, Neil
The complexity of proving that a graph is Ramsey.
Combinatorica. Roč. 37, č. 2 (2017), s. 253-268. ISSN 0209-9683. E-ISSN 1439-6912
Grant CEP: GA AV ČR IAA100190902; GA ČR GBP202/12/G061
Institucionální podpora: RVO:67985840
Klíčová slova: complexity * c-Ramsey graphs
Obor OECD: Pure mathematics
Impakt faktor: 1.406, rok: 2017
http://link.springer.com/article/10.1007%2Fs00493-015-3193-9
Trvalý link: http://hdl.handle.net/11104/0271451Název souboru Staženo Velikost Komentář Verze Přístup Pudlak1.pdf 7 433.6 KB Vydavatelský postprint vyžádat - 2.0041114 - MÚ 2007 RIV DE eng M - Část monografie knihy
Pudlák, Pavel
On Explicit Ramsey Graphs and Estimates of the Number of Sums and Products.
[O explicitních Ramseyovských grafech a odhadech na počet součtů a součinů.]
Topics in Discrete Mathematics. Dedicated to Jarik Nešetřil on the Occasion of his 60th Birthday. Berlin: Springer, 2006 - (Klazar, M.; Kratochvíl, J.; Loebl, M.; Matoušek, J.; Thomas, R.; Valtr, P.), s. 169-175. Algorithms and Combinatorics, 26. ISBN 3-540-33698-2
Grant CEP: GA AV ČR(CZ) IAA1019401
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: Ramsey graphs * explicit constructions
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0134688Název souboru Staženo Velikost Komentář Verze Přístup Pudlak1.pdf 1 152.4 KB Autorský postprint povolen - 3.0021599 - MÚ 2006 RIV IT eng M - Část monografie knihy
Pudlák, Pavel - Rödl, V.
Pseudorandom sets and explicit constructions of Ramsey graphs.
[Pseudonáhodné množiny a ramseyovské grafy.]
Complexity of computations and proofs. Napoli: Dipartimento di Matematica della Seconda Universita di Napoli, 2004 - (Krajíček, J.), s. 327-346. Quaderni di matematica, 13. ISBN 88-7999-413-1
Grant CEP: GA AV ČR(CZ) IAA1019401
Výzkumný záměr: CEZ:AV0Z1019905
Klíčová slova: ramsey graphs * explicit constructions
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0110538Název souboru Staženo Velikost Komentář Verze Přístup Pudlak1.pdf 1 273.1 KB Autorský preprint povolen