Search results
- 1.0041114 - MÚ 2007 RIV DE eng M - Monography Chapter
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
R&D Projects: GA AV ČR(CZ) IAA1019401
Institutional research plan: CEZ:AV0Z10190503
Keywords : Ramsey graphs * explicit constructions
Subject RIV: BA - General Mathematics
Permanent Link: http://hdl.handle.net/11104/0134688File Download Size Commentary Version Access Pudlak1.pdf 1 152.4 KB Author’s postprint open-access - 2.0027278 - MÚ 2006 RIV RU eng M - Monography Chapter
Paturi, R. - Pudlák, Pavel
Circuit lower bounds and linear codes.
[Dolní odhady na obvody a lineární kódy.]
Notes of Mathematical Seminars of St. Petersburg Department of Steklov Institute of Mathematics. Vol. 316. St. Petersburg: Steklov Institute of Mathematics, 2004 - (Hirsch, E.), s. 188-204
R&D Projects: GA AV ČR(CZ) IAA1019401
Institutional research plan: CEZ:AV0Z1019905
Keywords : linear codes * algebraic circuits
Subject RIV: BA - General Mathematics
Permanent Link: http://hdl.handle.net/11104/0117394File Download Size Commentary Version Access Pudlak.pdf 1 1.5 MB Author’s postprint open-access - 3.0021599 - MÚ 2006 RIV IT eng M - Monography Chapter
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
R&D Projects: GA AV ČR(CZ) IAA1019401
Institutional research plan: CEZ:AV0Z1019905
Keywords : ramsey graphs * explicit constructions
Subject RIV: BA - General Mathematics
Permanent Link: http://hdl.handle.net/11104/0110538File Download Size Commentary Version Access Pudlak1.pdf 1 273.1 KB Author´s preprint open-access