Arman, Andrii; Rödl, Vojtěch; Sales, Marcelo Tadeu Colorful matchings. (English) Zbl 1516.05184 SIAM J. Discrete Math. 37, No. 2, 925-950 (2023). MSC: 05C70 05C15 05B07 05D40 PDFBibTeX XMLCite \textit{A. Arman} et al., SIAM J. Discrete Math. 37, No. 2, 925--950 (2023; Zbl 1516.05184) Full Text: DOI arXiv
Rödl, Vojtěch; Ruciński, Andrzej Covering the edges of a random hypergraph by cliques. (English) Zbl 1495.05200 Discuss. Math., Graph Theory 42, No. 4, 1333-1349 (2022). Reviewer: Ágnes Backhausz (Budapest) MSC: 05C65 05C80 05C62 05C69 05C70 05C75 PDFBibTeX XMLCite \textit{V. Rödl} and \textit{A. Ruciński}, Discuss. Math., Graph Theory 42, No. 4, 1333--1349 (2022; Zbl 1495.05200) Full Text: DOI
Messuti, Silvia; Rödl, Vojtěch; Schacht, Mathias Packing minor-closed families of graphs into complete graphs. (English) Zbl 1334.05121 J. Comb. Theory, Ser. B 119, 245-265 (2016). MSC: 05C70 05C05 05C83 PDFBibTeX XMLCite \textit{S. Messuti} et al., J. Comb. Theory, Ser. B 119, 245--265 (2016; Zbl 1334.05121) Full Text: DOI arXiv
Messuti, Silvia; Rödl, Vojtěch; Schacht, Mathias Packing minor closed families of graphs. (English) Zbl 1346.05237 Nešetril, Jaroslav (ed.) et al., Extended abstracts of the eight European conference on combinatorics, graph theory and applications, EuroComb 2015, Bergen, Norway, August 31 – September 4, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 49, 651-659, electronic only (2015). MSC: 05C70 05C83 PDFBibTeX XMLCite \textit{S. Messuti} et al., Electron. Notes Discrete Math. 49, 651--659 (2015; Zbl 1346.05237) Full Text: DOI
Rödl, Vojtěch; Schacht, Mathias Complete partite subgraphs in dense hypergraphs. (English) Zbl 1255.05151 Random Struct. Algorithms 41, No. 4, 557-573 (2012). MSC: 05C70 05C65 05C42 05C60 PDFBibTeX XMLCite \textit{V. Rödl} and \textit{M. Schacht}, Random Struct. Algorithms 41, No. 4, 557--573 (2012; Zbl 1255.05151) Full Text: DOI
Alon, Noga; Frankl, Peter; Huang, Hao; Rödl, Vojtech; Ruciński, Andrzej; Sudakov, Benny Large matchings in uniform hypergraphs and the conjectures of Erdős and samuels. (English) Zbl 1242.05189 J. Comb. Theory, Ser. A 119, No. 6, 1200-1215 (2012). MSC: 05C65 05C70 05C07 PDFBibTeX XMLCite \textit{N. Alon} et al., J. Comb. Theory, Ser. A 119, No. 6, 1200--1215 (2012; Zbl 1242.05189) Full Text: DOI arXiv
Frankl, Peter; Rödl, Vojtech; Ruciński, Andrzej On the maximum number of edges in a triple system not containing a disjoint family of a given size. (English) Zbl 1241.05053 Comb. Probab. Comput. 21, No. 1-2, 141-148 (2012). MSC: 05C35 05B07 05C65 05C70 PDFBibTeX XMLCite \textit{P. Frankl} et al., Comb. Probab. Comput. 21, No. 1--2, 141--148 (2012; Zbl 1241.05053) Full Text: DOI
Dellamonica, Domingos; Kalyanasundaram, Subrahmanyam; Martin, Daniel; Rödl, Vojtěch; Shapira, Asaf A deterministic algorithm for the Frieze-Kannan regularity lemma. (English) Zbl 1343.68107 Goldberg, Leslie Ann (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 14th international workshop, APPROX 2011, and 15th international workshop, RANDOM 2011, Princeton, NJ, USA, August 17–19, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22934-3/pbk). Lecture Notes in Computer Science 6845, 495-506 (2011). MSC: 68Q25 05C70 05C85 68W05 PDFBibTeX XMLCite \textit{D. Dellamonica} et al., Lect. Notes Comput. Sci. 6845, 495--506 (2011; Zbl 1343.68107) Full Text: DOI
Alon, Noga; Coja-Oghlan, Amin; Hàn, Hiệp; Kang, Mihyun; Rödl, Vojtěch; Schacht, Mathias Quasi-randomness and algorithmic regularity for graphs with general degree distributions. (English) Zbl 1227.05225 SIAM J. Comput. 39, No. 6, 2336-2362 (2010). MSC: 05C80 05C85 05C50 05C70 PDFBibTeX XMLCite \textit{N. Alon} et al., SIAM J. Comput. 39, No. 6, 2336--2362 (2010; Zbl 1227.05225) Full Text: DOI Link
Rödl, Vojtěch; Schacht, Mathias Regularity lemmas for graphs. (English) Zbl 1218.05147 Katona, Gyula O. H. (ed.) et al., Fete of combinatorics and computer science. Selected papers of the conference held in Keszthely, Hungary, August 11–15, 2008 dedicated to László Lovász on the occasion of his 60th birthday. Dordrecht: Springer; Budapest: János Bolyai Mathematical Society (ISBN 978-3-642-13579-8/hbk; 978-963-9453-12-8/hbk). 287-325 (2010). Reviewer: Mohammed M. M. Jaradat MSC: 05C70 05D10 PDFBibTeX XMLCite \textit{V. Rödl} and \textit{M. Schacht}, in: Fete of combinatorics and computer science. Selected papers of the conference held in Keszthely, Hungary, August 11--15, 2008 dedicated to László Lovász on the occasion of his 60th birthday. Dordrecht: Springer; Budapest: János Bolyai Mathematical Society. 287--325 (2010; Zbl 1218.05147)
Rödl, Vojtech; Ruciński, Andrzej; Szemerédi, Endre Perfect matchings in large uniform hypergraphs with large minimum collective degree. (English) Zbl 1214.05130 J. Comb. Theory, Ser. A 116, No. 3, 613-636 (2009). MSC: 05C70 05C65 05C35 PDFBibTeX XMLCite \textit{V. Rödl} et al., J. Comb. Theory, Ser. A 116, No. 3, 613--636 (2009; Zbl 1214.05130) Full Text: DOI
Rödl, Vojtěch; Ruciński, Andrzej; Schacht, Mathias; Szemerédi, Endre A note on perfect matchings in uniform hypergraphs with large minimum collective degree. (English) Zbl 1212.05215 Commentat. Math. Univ. Carol. 49, No. 4, 633-636 (2008). MSC: 05C70 05C65 PDFBibTeX XMLCite \textit{V. Rödl} et al., Commentat. Math. Univ. Carol. 49, No. 4, 633--636 (2008; Zbl 1212.05215) Full Text: EMIS
Rödl, Vojtěch; Schacht, Mathias Regular partitions of hypergraphs: counting lemmas. (English) Zbl 1206.05072 Comb. Probab. Comput. 16, No. 6, 887-901 (2007). MSC: 05C65 05C70 05C30 PDFBibTeX XMLCite \textit{V. Rödl} and \textit{M. Schacht}, Comb. Probab. Comput. 16, No. 6, 887--901 (2007; Zbl 1206.05072) Full Text: DOI
Rödl, Vojtěch; Schacht, Mathias Regular partitions of hypergraphs: regularity lemmas. (English) Zbl 1206.05071 Comb. Probab. Comput. 16, No. 6, 833-885 (2007). MSC: 05C65 05C70 05C35 05D05 05D10 PDFBibTeX XMLCite \textit{V. Rödl} and \textit{M. Schacht}, Comb. Probab. Comput. 16, No. 6, 833--885 (2007; Zbl 1206.05071) Full Text: DOI
Rödl, V.; Schacht, M.; Siggers, M. H.; Tokushige, N. Integer and fractional packings of hypergraphs. (English) Zbl 1111.05082 J. Comb. Theory, Ser. B 97, No. 2, 245-268 (2007). Reviewer: Lutz Volkmann (Aachen) MSC: 05C70 05C35 05C65 PDFBibTeX XMLCite \textit{V. Rödl} et al., J. Comb. Theory, Ser. B 97, No. 2, 245--268 (2007; Zbl 1111.05082) Full Text: DOI
Rödl, Vojtech; Ruciński, Andrzej; Szemerédi, Endre Perfect matchings in uniform hypergraphs with large minimum degree. (English) Zbl 1104.05051 Eur. J. Comb. 27, No. 8, 1333-1349 (2006). MSC: 05C65 05C70 PDFBibTeX XMLCite \textit{V. Rödl} et al., Eur. J. Comb. 27, No. 8, 1333--1349 (2006; Zbl 1104.05051) Full Text: DOI
Kohayakawa, Y.; Rödl, V. Szemerédi’s regularity lemma and quasi-randomness. (English) Zbl 1023.05108 Reed, Bruce A. (ed.) et al., Recent advances in algorithms and combinatorics. New York, NY: Springer. CMS Books Math./Ouvrages Math. SMC. 11, 289-351 (2003). Reviewer: Lutz Volkmann (Aachen) MSC: 05C70 05C80 PDFBibTeX XMLCite \textit{Y. Kohayakawa} and \textit{V. Rödl}, in: Recent advances in algorithms and combinatorics. New York, NY: Springer. 289--351 (2003; Zbl 1023.05108)
Haxell, Penny; Nagle, Brendan; Rödl, Vojtěch Integer and fractional packings in dense 3-uniform hypergraphs. (English) Zbl 1025.05045 Random Struct. Algorithms 22, No. 3, 248-310 (2003). Reviewer: Fedor V.Fomin (Bergen) MSC: 05C65 05C70 68R10 PDFBibTeX XMLCite \textit{P. Haxell} et al., Random Struct. Algorithms 22, No. 3, 248--310 (2003; Zbl 1025.05045) Full Text: DOI
Haxell, Penny E.; Rödl, Vojtech Integer and fractional packings in dense graphs. (English) Zbl 1107.05304 Combinatorica 21, No. 1, 13-38 (2001). MSC: 05C70 05C85 PDFBibTeX XMLCite \textit{P. E. Haxell} and \textit{V. Rödl}, Combinatorica 21, No. 1, 13--38 (2001; Zbl 1107.05304) Full Text: DOI
Rödl, Vojtech; Ruciński, Andrzej; Wagner, Michelle Matchings meeting quotas and their impact on the blow-up lemma. (English) Zbl 0989.05092 SIAM J. Comput. 31, No. 2, 428-446 (2001). MSC: 05C70 05C80 68R10 PDFBibTeX XMLCite \textit{V. Rödl} et al., SIAM J. Comput. 31, No. 2, 428--446 (2001; Zbl 0989.05092) Full Text: DOI
Rödl, Vojtěch; Ruciński, A.; Taraz, A. Hypergraph packing and graph embedding. (English) Zbl 0938.05046 Comb. Probab. Comput. 8, No. 4, 363-376 (1999). Reviewer: V.D.Tonchev (Houghton) MSC: 05C65 05C70 05C10 PDFBibTeX XMLCite \textit{V. Rödl} et al., Comb. Probab. Comput. 8, No. 4, 363--376 (1999; Zbl 0938.05046) Full Text: DOI
Kostochka, A. V.; Rödl, V. Partial Steiner systems and matchings in hypergraphs. (English) Zbl 0959.05079 Random Struct. Algorithms 13, No. 3-4, 335-347 (1998). MSC: 05C65 05C70 PDFBibTeX XMLCite \textit{A. V. Kostochka} and \textit{V. Rödl}, Random Struct. Algorithms 13, No. 3--4, 335--347 (1998; Zbl 0959.05079) Full Text: DOI
Rödl, Vojtěch; Ruciński, Andrzej; Wagner, Michelle An algorithmic embedding of graphs via perfect matchings. (English) Zbl 0927.05074 Luby, Michael (ed.) et al., Randomization and approximation techniques in computer science. 2nd international workshop, RANDOM ’98. Barcelona, Spain, October 8–10, 1998. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1518, 25-34 (1998). MSC: 05C85 05C70 05C10 PDFBibTeX XMLCite \textit{V. Rödl} et al., Lect. Notes Comput. Sci. 1518, 25--34 (1998; Zbl 0927.05074)
Alon, Noga; Rödl, Vojtěch; Ruciński, Andrzej Perfect matchings in \(\varepsilon\)-regular graphs. (English) Zbl 0886.05088 Electron. J. Comb. 5, Research paper R13, 4 p. (1998); printed version J. Comb. 5, 189-192 (1998). MSC: 05C50 05C70 05C80 PDFBibTeX XMLCite \textit{N. Alon} et al., Electron. J. Comb. 5, No. 1, Research paper R13, 4 p. (1998; Zbl 0886.05088) Full Text: EuDML EMIS
Rödl, Vojtěch; Thoma, Luboš Asymptotic packing and the random greedy algorithm. (English) Zbl 0856.05074 Random Struct. Algorithms 8, No. 3, 161-177 (1996). Reviewer: K.Dohmen (Berlin) MSC: 05C70 05C65 68Q25 05C85 PDFBibTeX XMLCite \textit{V. Rödl} and \textit{L. Thoma}, Random Struct. Algorithms 8, No. 3, 161--177 (1996; Zbl 0856.05074) Full Text: DOI
Eaton, Nancy; Rödl, Vojtěch Graphs of small dimensions. (English) Zbl 0853.05049 Combinatorica 16, No. 1, 59-85 (1996). Reviewer: O.Frank (Stockholm) MSC: 05C35 05C65 05C70 57M15 PDFBibTeX XMLCite \textit{N. Eaton} and \textit{V. Rödl}, Combinatorica 16, No. 1, 59--85 (1996; Zbl 0853.05049) Full Text: DOI
Alon, N.; Duke, Richard A.; Lefmann, Hanno; Rödl, Vojtěch; Yuster, R. The algorithmic aspects of the regularity lemma (extended abstract). (English) Zbl 0915.05102 33rd annual symposium on Foundations of computer science (FOCS). Proceedings, Pittsburgh, PA, USA, October 24–27, 1992. Washington, DC: IEEE Computer Society Press, 473-481 (1992). MSC: 05C85 05C70 68R10 PDFBibTeX XMLCite \textit{N. Alon} et al., in: 33rd annual symposium on Foundations of computer science (FOCS). Proceedings, Pittsburgh, PA, USA, October 24--27, 1992. Washington, DC: IEEE Computer Society Press. 473--481 (1992; Zbl 0915.05102)
Rödl, Vojtěch On universality of graphs with uniformly distributed edges. (English) Zbl 0619.05035 Discrete Math. 59, 125-134 (1986). Reviewer: K.R.Parthasarathy MSC: 05C55 05C70 PDFBibTeX XMLCite \textit{V. Rödl}, Discrete Math. 59, 125--134 (1986; Zbl 0619.05035) Full Text: DOI
Frankl, Peter; Rödl, Vojtěch Near perfect coverings in graphs and hypergraphs. (English) Zbl 0624.05055 Eur. J. Comb. 6, 317-326 (1985). MSC: 05C70 05C65 05A05 05B40 PDFBibTeX XMLCite \textit{P. Frankl} and \textit{V. Rödl}, Eur. J. Comb. 6, 317--326 (1985; Zbl 0624.05055) Full Text: DOI
Nešetřil, Jaroslav; Rödl, Vojtech Three remarks on dimensions of graphs. (English) Zbl 0602.05052 Random graphs ’83, Lect. 1st Semin., Poznań/Pol. 1983, Ann. Discrete Math. 28, 199-207 (1985). Reviewer: G.Chartrand MSC: 05C75 05C70 PDFBibTeX XML
Ajtai, M.; Komlos, J.; Rödl, Vojtěch; Szemeredi, E. On coverings of random graphs. (English) Zbl 0494.05055 Commentat. Math. Univ. Carol. 23, 193-198 (1982). MSC: 05C99 05C70 60C05 PDFBibTeX XMLCite \textit{M. Ajtai} et al., Commentat. Math. Univ. Carol. 23, 193--198 (1982; Zbl 0494.05055) Full Text: EuDML
Poljak, Svatopluk; Rödl, Vojtěch Orthogonal partitions and covering of graphs. (English) Zbl 0456.05051 Czech. Math. J. 30(105), 475-485 (1980). MSC: 05C70 05C15 05B15 05A17 PDFBibTeX XMLCite \textit{S. Poljak} and \textit{V. Rödl}, Czech. Math. J. 30(105), 475--485 (1980; Zbl 0456.05051) Full Text: EuDML