Rödl, Vojtěch; Sales, Marcelo; Zhao, Yi Independence number of hypergraphs under degree conditions. (English) Zbl 1522.05216 Random Struct. Algorithms 63, No. 3, 821-863 (2023). MSC: 05C30 05C65 PDFBibTeX XMLCite \textit{V. Rödl} et al., Random Struct. Algorithms 63, No. 3, 821--863 (2023; Zbl 1522.05216) Full Text: DOI arXiv
Reiher, Christian; Rödl, Vojtěch; Sales, Marcelo; Sames, Kevin; Schacht, Mathias On quantitative aspects of a canonisation theorem for edge-orderings. (English) Zbl 1519.05243 J. Lond. Math. Soc., II. Ser. 106, No. 3, 2773-2803 (2022). MSC: 05D10 05C55 05C65 06A07 PDFBibTeX XMLCite \textit{C. Reiher} et al., J. Lond. Math. Soc., II. Ser. 106, No. 3, 2773--2803 (2022; Zbl 1519.05243) Full Text: DOI arXiv
Pudlák, Pavel; Rödl, Vojtěch Extractors for small zero-fixing sources. (English) Zbl 1513.68015 Combinatorica 42, No. 4, 587-616 (2022). Reviewer: Ioan Tomescu (Bucureşti) MSC: 68P30 05D10 68Q87 PDFBibTeX XMLCite \textit{P. Pudlák} and \textit{V. Rödl}, Combinatorica 42, No. 4, 587--616 (2022; Zbl 1513.68015) Full Text: DOI arXiv
Arman, Andrii; Rödl, Vojtěch; Sales, Marcelo Tadeu Independent sets in subgraphs of a shift graph. (English) Zbl 1486.05221 Electron. J. Comb. 29, No. 1, Research Paper P1.26, 11 p. (2022). MSC: 05C69 05C63 PDFBibTeX XMLCite \textit{A. Arman} et al., Electron. J. Comb. 29, No. 1, Research Paper P1.26, 11 p. (2022; Zbl 1486.05221) Full Text: DOI arXiv
Polcyn, Joanna; Reiher, Christian; Rödl, Vojtěch; Schülke, Bjarne On Hamiltonian cycles in hypergraphs with dense link graphs. (English) Zbl 1473.05155 J. Comb. Theory, Ser. B 150, 17-75 (2021). Reviewer: Peter Horák (Tacoma) MSC: 05C45 05C65 PDFBibTeX XMLCite \textit{J. Polcyn} et al., J. Comb. Theory, Ser. B 150, 17--75 (2021; Zbl 1473.05155) Full Text: DOI arXiv
Conlon, David; Dellamonica, Domingos; La Fleur, Steven; Rödl, Vojtěch; Schacht, Mathias A note on induced Ramsey numbers. (English) Zbl 1387.05162 Loebl, Martin (ed.) et al., A journey through discrete mathematics. A tribute to Jiří Matoušek. Cham: Springer (ISBN 978-3-319-44478-9/hbk; 978-3-319-44479-6/ebook). 357-366 (2017). MSC: 05C55 05C65 05D10 PDFBibTeX XMLCite \textit{D. Conlon} et al., in: A journey through discrete mathematics. A tribute to Jiří Matoušek. Cham: Springer. 357--366 (2017; Zbl 1387.05162) Full Text: DOI arXiv Link
Nešetřil, Jaroslav; Rödl, Vojtěch Statistics of orderings. (English) Zbl 1377.05178 Abh. Math. Semin. Univ. Hamb. 87, No. 2, 421-433 (2017). MSC: 05C80 05C55 05D10 05D40 06F99 37C99 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{V. Rödl}, Abh. Math. Semin. Univ. Hamb. 87, No. 2, 421--433 (2017; Zbl 1377.05178) Full Text: DOI
Bhat, Vindya; Rödl, Vojtěch A short proof of the induced Ramsey theorem for hypergraphs. (English) Zbl 1328.05115 Discrete Math. 339, No. 3, 1147-1149 (2016). MSC: 05C55 05C65 PDFBibTeX XMLCite \textit{V. Bhat} and \textit{V. Rödl}, Discrete Math. 339, No. 3, 1147--1149 (2016; Zbl 1328.05115) 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
Müller, Vladimír; Nešetřil, Jaroslav; Rödl, Vojtěch Some recollections on early work with Jan Pelant. (English) Zbl 1180.05120 Topology Appl. 156, No. 7, 1438-1443 (2009). MSC: 05D10 05C20 54E15 01A70 PDFBibTeX XMLCite \textit{V. Müller} et al., Topology Appl. 156, No. 7, 1438--1443 (2009; Zbl 1180.05120) Full Text: DOI
Gunderson, David S.; Leader, Imre; Prömel, Hans Jürgen; Rödl, Vojtěch Independent Deuber sets in graphs on the natural numbers. (English) Zbl 1028.05114 J. Comb. Theory, Ser. A 103, No. 2, 305-322 (2003). Reviewer: William G.Brown (Montréal) MSC: 05D10 11B75 11B25 05C69 PDFBibTeX XMLCite \textit{D. S. Gunderson} et al., J. Comb. Theory, Ser. A 103, No. 2, 305--322 (2003; Zbl 1028.05114) Full Text: DOI
Rödl, Vojtěch On homogeneous sets of positive integers. (English) Zbl 1015.05091 J. Comb. Theory, Ser. A 102, No. 1, 229-240 (2003). Reviewer: Peter L.Erdős (Budapest) MSC: 05D10 PDFBibTeX XMLCite \textit{V. Rödl}, J. Comb. Theory, Ser. A 102, No. 1, 229--240 (2003; Zbl 1015.05091) Full Text: DOI
Gunderson, David S.; Leader, Imre; Prömel, Hans Jürgen; Rödl, Vojtěch Independent arithmetic progressions in clique-free graphs on the natural numbers. (English) Zbl 0977.05137 J. Comb. Theory, Ser. A 93, No. 1, 1-17 (2001). Reviewer: Ian Anderson (Glasgow) MSC: 05D10 11B25 PDFBibTeX XMLCite \textit{D. S. Gunderson} et al., J. Comb. Theory, Ser. A 93, No. 1, 1--17 (2001; Zbl 0977.05137) Full Text: DOI Link
Kierstead, H. A.; Rödl, Vojtěch Applications of hypergraph coloring to coloring graphs not inducing certain trees. (English) Zbl 0856.05039 Discrete Math. 150, No. 1-3, 187-193 (1996). Reviewer: K.Dohmen (Berlin) MSC: 05C15 05C65 05C05 PDFBibTeX XMLCite \textit{H. A. Kierstead} and \textit{V. Rödl}, Discrete Math. 150, No. 1--3, 187--193 (1996; Zbl 0856.05039) Full Text: DOI
Rödl, Vojtěch; Sauer, Norbert W.; Zhu, Xuding Ramsey families which exclude a graph. (English) Zbl 0843.05079 Combinatorica 15, No. 4, 589-596 (1995). Reviewer: R.Faudree (Memphis) MSC: 05C55 PDFBibTeX XMLCite \textit{V. Rödl} et al., Combinatorica 15, No. 4, 589--596 (1995; Zbl 0843.05079) Full Text: DOI
Lefmann, Hanno; Rödl, Vojtěch On Erdős-Rado numbers. (English) Zbl 0823.05058 Combinatorica 15, No. 1, 85-104 (1995). Reviewer: P.Braß (Greifswald) MSC: 05D10 05C55 PDFBibTeX XMLCite \textit{H. Lefmann} and \textit{V. Rödl}, Combinatorica 15, No. 1, 85--104 (1995; Zbl 0823.05058) Full Text: DOI
Duffus, Dwight; Lefmann, Hanno; Rödl, Vojtěch Shift graphs and lower bounds on Ramsey numbers \(r_ k(l;r)\). (English) Zbl 0822.05047 Discrete Math. 137, No. 1-3, 177-187 (1995). Reviewer: R.Faudree (Memphis) MSC: 05C55 05C20 05C35 05C65 PDFBibTeX XMLCite \textit{D. Duffus} et al., Discrete Math. 137, No. 1--3, 177--187 (1995; Zbl 0822.05047) Full Text: DOI
Pelant, Jan; Rödl, Vojtěch On coverings of infinite-dimensional metric spaces. (English) Zbl 0773.54017 Discrete Math. 108, No. 1-3, 75-81 (1992). Reviewer: D.M.Rohm (Stevens Point) MSC: 54E15 PDFBibTeX XMLCite \textit{J. Pelant} and \textit{V. Rödl}, Discrete Math. 108, No. 1--3, 75--81 (1992; Zbl 0773.54017) Full Text: DOI
Frankl, Peter; Graham, Ronald L.; Rödl, Vojtěch Iterated combinatorial density theorems. (English) Zbl 0738.05008 J. Comb. Theory, Ser. A 54, No. 1, 95-111 (1990). Reviewer: B.M.Agrawal (Lashkar-Gwalior) MSC: 05A17 05D10 PDFBibTeX XMLCite \textit{P. Frankl} et al., J. Comb. Theory, Ser. A 54, No. 1, 95--111 (1990; Zbl 0738.05008) Full Text: DOI
Rödl, Vojtěch On Ramsey families of sets. (English) Zbl 0705.05052 Graphs Comb. 6, No. 2, 187-195 (1990). Reviewer: J.E.Graver MSC: 05C65 05C55 PDFBibTeX XMLCite \textit{V. Rödl}, Graphs Comb. 6, No. 2, 187--195 (1990; Zbl 0705.05052) Full Text: DOI
Nešetřil, Jaroslav; Rödl, Vojtěch Chromatically optimal rigid graphs. (English) Zbl 0677.05031 J. Comb. Theory, Ser. B 46, No. 2, 133-141 (1989). Reviewer: J.Oxley MSC: 05C15 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{V. Rödl}, J. Comb. Theory, Ser. B 46, No. 2, 133--141 (1989; Zbl 0677.05031) Full Text: DOI
Nešetřil, Jaroslav; Rödl, Vojtěch The partite construction and Ramsey set systems. (English) Zbl 0671.05006 Discrete Math. 75, No. 1-3, 327-334 (1989). MSC: 05A17 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{V. Rödl}, Discrete Math. 75, No. 1--3, 327--334 (1989; Zbl 0671.05006) Full Text: DOI
Frankl, Peter; Rödl, Vojtěch Some Ramsey-Turán type results for hypergraphs. (English) Zbl 0658.05041 Combinatorica 8, No. 4, 323-332 (1988). Reviewer: R.Faudree MSC: 05C35 05C55 05C65 PDFBibTeX XMLCite \textit{P. Frankl} and \textit{V. Rödl}, Combinatorica 8, No. 4, 323--332 (1988; Zbl 0658.05041) Full Text: DOI
Gyárfás, A.; Lehel, J.; Nešetřil, Jaroslav; Rödl, Vojtěch; Schelp, R. H.; Tuza, Zs. Local \(k\)-colorings of graphs and hypergraphs. (English) Zbl 0632.05041 J. Comb. Theory, Ser. B 43, 127-139 (1987). Reviewer: J.Mitchem MSC: 05C55 05C15 05C65 PDFBibTeX XMLCite \textit{A. Gyárfás} et al., J. Comb. Theory, Ser. B 43, 127--139 (1987; Zbl 0632.05041) Full Text: DOI
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
Nešetřil, Jaroslav; Rödl, Vojtěch On sets of integers with the Schur property. (English) Zbl 0617.05011 Graphs Comb. 2, 269-275 (1986). Reviewer: W.Deuber MSC: 05A17 11P81 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{V. Rödl}, Graphs Comb. 2, 269--275 (1986; Zbl 0617.05011) Full Text: DOI
Koubek, Václav; Rödl, Vojtěch On hereditarily rigid algebras. (English) Zbl 0604.08001 Algebra Univers. 22, 120-141 (1986). Reviewer: J.Ježek MSC: 08A35 03E35 03E55 08A60 08A65 PDFBibTeX XMLCite \textit{V. Koubek} and \textit{V. Rödl}, Algebra Univers. 22, 120--141 (1986; Zbl 0604.08001) Full Text: DOI
Preiss, David; Rödl, Vojtěch Note on decomposition of spheres in Hilbert spaces. (English) Zbl 0603.05017 J. Comb. Theory, Ser. A 43, 38-44 (1986). MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{D. Preiss} and \textit{V. Rödl}, J. Comb. Theory, Ser. A 43, 38--44 (1986; Zbl 0603.05017) Full Text: DOI
Erdős, Paul; Füredi, Z.; Hajnal, András; Komjáth, P.; Rödl, Vojtěch; Seress, Á. Coloring graphs with locally few colors. (English) Zbl 0591.05030 Discrete Math. 59, 21-34 (1986). Reviewer: I.Tomescu MSC: 05C15 PDFBibTeX XMLCite \textit{P. Erdős} et al., Discrete Math. 59, 21--34 (1986; Zbl 0591.05030) Full Text: DOI
Burr, Stefan A.; Nešetřil, Jaroslav; Rödl, Vojtěch On the use of senders in generalized Ramsey theory for graphs. (English) Zbl 0564.05040 Discrete Math. 54, 1-13 (1985). Reviewer: J.E.Graver MSC: 05C55 PDFBibTeX XMLCite \textit{S. A. Burr} et al., Discrete Math. 54, 1--13 (1985; Zbl 0564.05040) Full Text: DOI
Nešeltřil, Jaroslav; Rödl, Vojtěch Combinatorial partitions of finite posets and lattices - Ramsey lattices. (English) Zbl 0546.06002 Algebra Univers. 19, 106-119 (1984). Reviewer: T.Ohkuma MSC: 06A06 05A17 05C15 06B15 05C55 PDFBibTeX XMLCite \textit{J. Nešeltřil} and \textit{V. Rödl}, Algebra Univers. 19, 106--119 (1984; Zbl 0546.06002) Full Text: DOI
Nešetřil, Jaroslav; Rödl, Vojtěch Sparse Ramsey graphs. (English) Zbl 0543.05048 Combinatorica 4, 71-78 (1984). Reviewer: R.Faudree MSC: 05C55 05C65 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{V. Rödl}, Combinatorica 4, 71--78 (1984; Zbl 0543.05048) Full Text: DOI
Phelps, Kevin T.; Rödl, Vojtěch On the algorithmic complexity of coloring simple hypergraphs and Steiner triple systems. (English) Zbl 0535.68030 Combinatorica 4, 79-88 (1984). Reviewer: B.Ganter MSC: 68R10 05B07 05C65 51E10 PDFBibTeX XMLCite \textit{K. T. Phelps} and \textit{V. Rödl}, Combinatorica 4, 79--88 (1984; Zbl 0535.68030) Full Text: DOI
de Brandes, Marcia; Phelps, Kevin T.; Rödl, Vojtěch Coloring Steiner triple systems. (English) Zbl 0501.05036 SIAM J. Algebraic Discrete Methods 3, 241-249 (1982). MSC: 05C15 05B07 05C65 PDFBibTeX XMLCite \textit{M. de Brandes} et al., SIAM J. Algebraic Discrete Methods 3, 241--249 (1982; Zbl 0501.05036) Full Text: DOI
Colbourn, Charles J.; Colbourn, Marlene J.; Phelps, Kevin T.; Rödl, Vojtěch Coloring block designs is NP-complete. (English) Zbl 0497.05022 SIAM J. Algebraic Discrete Methods 3, 305-307 (1982). MSC: 05B99 05B07 05C15 68Q25 PDFBibTeX XMLCite \textit{C. J. Colbourn} et al., SIAM J. Algebraic Discrete Methods 3, 305--307 (1982; Zbl 0497.05022) Full Text: DOI
Nešetřil, Jaroslav; Rödl, Vojtěch A short proof of the existence of highly chromatic hypergraphs without short cycles. (English) Zbl 0413.05039 J. Comb. Theory, Ser. B 27, 225-227 (1979). MSC: 05C65 05C99 05C15 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{V. Rödl}, J. Comb. Theory, Ser. B 27, 225--227 (1979; Zbl 0413.05039) Full Text: DOI
Nešetřil, Jaroslav; Rödl, Vojtěch The structure of critical Ramsey graphs. (English) Zbl 0427.05051 Acta Math. Acad. Sci. Hung. 32, 295-300 (1978). MSC: 05C55 05C35 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{V. Rödl}, Acta Math. Acad. Sci. Hung. 32, 295--300 (1978; Zbl 0427.05051) Full Text: DOI
Nešetřil, Jaroslav; Rödl, Vojtěch The structure of critical Ramsey graphs. (English) Zbl 0405.05047 Acta Math. Acad. Sci. Hung. 32, 245-300 (1978). MSC: 05C55 05C35 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{V. Rödl}, Acta Math. Acad. Sci. Hung. 32, 245--300 (1978; Zbl 0405.05047) Full Text: DOI
Nešetřil, Jaroslav; Rödl, Vojtěch Partitions of finite relational and set systems. (English) Zbl 0361.05017 J. Comb. Theory, Ser. A 22, 289-312 (1977). MSC: 05A99 05A17 05C99 05C35 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{V. Rödl}, J. Comb. Theory, Ser. A 22, 289--312 (1977; Zbl 0361.05017) Full Text: DOI
Nešetřil, Jaroslav; Rödl, Vojtěch The Ramsey property for graphs with forbidden complete subgraphs. (English) Zbl 0329.05115 J. Comb. Theory, Ser. B 20, 243-249 (1976). MSC: 05C35 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{V. Rödl}, J. Comb. Theory, Ser. B 20, 243--249 (1976; Zbl 0329.05115) Full Text: DOI