Nešetřil, Jaroslav; Pultr, Aleš Note on strong product graph dimension. (English) Zbl 1509.05076 Art Discrete Appl. Math. 6, No. 2, Paper No. P2.14, 12 p. (2023). MSC: 05C15 05C75 05E99 06A07 18A30 18B99 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{A. Pultr}, Art Discrete Appl. Math. 6, No. 2, Paper No. P2.14, 12 p. (2023; Zbl 1509.05076) Full Text: DOI
Jiang, Yiting; Nešetřil, Jaroslav; Ossona de Mendez, Patrice From \(\chi\)- to \(\chi_p\)-bounded classes. (English) Zbl 1506.05067 J. Comb. Theory, Ser. B 158, Part 1, 186-209 (2023). Reviewer: Hong-Jian Lai (Morgantown) MSC: 05C15 05C75 05C17 PDFBibTeX XMLCite \textit{Y. Jiang} et al., J. Comb. Theory, Ser. B 158, Part 1, 186--209 (2023; Zbl 1506.05067) Full Text: DOI arXiv
Garijo, Delia; Goodall, Andrew; Nešetřil, Jaroslav Flows and colorings. (English) Zbl 1512.05164 Ellis-Monaghan, Joanna A. (ed.) et al., Handbook of the Tutte polynomial and related topics. Boca Raton, FL: CRC Press. 252-265 (2022). MSC: 05C21 05C31 05C15 PDFBibTeX XMLCite \textit{D. Garijo} et al., in: Handbook of the Tutte polynomial and related topics. Boca Raton, FL: CRC Press. 252--265 (2022; Zbl 1512.05164) Full Text: DOI
Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Pilipczuk, Michał; Zhu, Xuding Clustering powers of sparse graphs. (English) Zbl 1451.05131 Electron. J. Comb. 27, No. 4, Research Paper P4.17, 20 p. (2020). MSC: 05C42 05C85 05C15 PDFBibTeX XMLCite \textit{J. Nešetřil} et al., Electron. J. Comb. 27, No. 4, Research Paper P4.17, 20 p. (2020; Zbl 1451.05131) Full Text: DOI arXiv
Hubička, Jan; Nešetřil, Jaroslav Bowtie-free graphs have a Ramsey lift. (English) Zbl 1383.05206 Adv. Appl. Math. 96, 286-311 (2018). MSC: 05C55 05C15 05D10 03C35 PDFBibTeX XMLCite \textit{J. Hubička} and \textit{J. Nešetřil}, Adv. Appl. Math. 96, 286--311 (2018; Zbl 1383.05206) Full Text: DOI arXiv
Kostochka, Alexandr; Nešetřil, Jaroslav Adding edges to increase the chromatic number of a graph. (English) Zbl 1372.05077 Comb. Probab. Comput. 25, No. 4, 592-594 (2016). MSC: 05C15 05C35 PDFBibTeX XMLCite \textit{A. Kostochka} and \textit{J. Nešetřil}, Comb. Probab. Comput. 25, No. 4, 592--594 (2016; Zbl 1372.05077) Full Text: DOI
Goodall, A. J.; Nešetřil, J.; Ossona de Mendez, P. Strongly polynomial sequences as interpretations. (English) Zbl 1436.05052 J. Appl. Log. 18, 129-149 (2016). MSC: 05C31 03C98 05C15 05C60 03C13 PDFBibTeX XMLCite \textit{A. J. Goodall} et al., J. Appl. Log. 18, 129--149 (2016; Zbl 1436.05052) Full Text: DOI arXiv
Nešetřil, J.; Ossona de Mendez, P. A distributed low tree-depth decomposition algorithm for bounded expansion classes. (English) Zbl 1352.68283 Distrib. Comput. 29, No. 1, 39-49 (2016). MSC: 68W15 05C15 05C85 68R10 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{P. Ossona de Mendez}, Distrib. Comput. 29, No. 1, 39--49 (2016; Zbl 1352.68283) Full Text: DOI
Nešetřil, Jaroslav; Ossona de Mendez, Patrice A note on circular chromatic number of graphs with large girth and similar problems. (English) Zbl 1330.05072 J. Graph Theory 80, No. 4, 268-276 (2015). MSC: 05C15 05C12 05C38 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{P. Ossona de Mendez}, J. Graph Theory 80, No. 4, 268--276 (2015; Zbl 1330.05072) Full Text: DOI arXiv
Nešetřil, Jaroslav; Ossona de Mendez, Patrice On low tree-depth decompositions. (English) Zbl 1327.05279 Graphs Comb. 31, No. 6, 1941-1963 (2015). MSC: 05C70 05C15 05C75 05C85 05C42 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{P. Ossona~de~Mendez}, Graphs Comb. 31, No. 6, 1941--1963 (2015; Zbl 1327.05279) Full Text: DOI arXiv
Nešetřil, Jaroslav; Ossona de Mendez, Patrice On first-order definable colorings. (English) Zbl 1326.05049 Matoušek, Jiří (ed.) et al., Geometry, structure and randomness in combinatorics. Lectures of the workshop, Pisa, Italy, September 3–7, 2012. Pisa: Edizioni della Normale (ISBN 978-88-7642-524-0/pbk; 978-88-7642-525-7/ebook). Centro di Ricerca Matematica Ennio De Giorgi (CRM) Series 18, 99-122 (2015). Reviewer: Eric Sopena (Talence) MSC: 05C15 05C60 03C98 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{P. Ossona de Mendez}, CRM Ser. 18, 99--122 (2015; Zbl 1326.05049) Full Text: DOI arXiv
Matoušek, Jiří (ed.); Nešetřil, Jaroslav (ed.); Pellegrini, Marco (ed.) Geometry, structure and randomness in combinatorics. Lectures of the workshop, Pisa, Italy, September 3–7, 2012. (English) Zbl 1309.05003 Centro di Ricerca Matematica Ennio De Giorgi (CRM) Series 18. Pisa: Edizioni della Normale (ISBN 978-88-7642-524-0/pbk; 978-88-7642-525-7/ebook). xiv, 160 p. (2015). MSC: 05-06 05C15 05C62 05C70 52A20 11U10 00B25 PDFBibTeX XMLCite \textit{J. Matoušek} (ed.) et al., Geometry, structure and randomness in combinatorics. Lectures of the workshop, Pisa, Italy, September 3--7, 2012. Pisa: Edizioni della Normale (2015; Zbl 1309.05003) Full Text: DOI
Nešetřil, J.; Ossona de Mendez, P.; Zhu, X. Colouring edges with many colours in cycles. (English) Zbl 1301.05131 J. Comb. Theory, Ser. B 109, 102-119 (2014). MSC: 05C15 05C38 PDFBibTeX XMLCite \textit{J. Nešetřil} et al., J. Comb. Theory, Ser. B 109, 102--119 (2014; Zbl 1301.05131) Full Text: DOI arXiv
Garijo, Delia; Goodall, Andrew J.; Nešetřil, Jaroslav Polynomial graph invariants from homomorphism numbers. (English) Zbl 1295.05157 Nešetřil, Jaroslav (ed.) et al., The seventh European conference on combinatorics, graph theory and applications. Extended abstracts of EuroComb 2013, Pisa, Italy, September 9–13, 2013. Pisa: Edizioni della Normale (ISBN 978-88-7642-474-8/pbk; 978-88-7642-475-5/ebook). Centro di Ricerca Matematica Ennio De Giorgi (CRM) Series 16, 611-612 (2013). MSC: 05C60 05C30 05C31 05C15 PDFBibTeX XMLCite \textit{D. Garijo} et al., CRM Ser. 16, 611--612 (2013; Zbl 1295.05157)
Nešetřil, Jaroslav A combinatorial classic – sparse graphs with high chromatic number. (English) Zbl 1293.05203 Lovász, László (ed.) et al., Erdős centennial. On the occasion of Paul Erdős 100th anniversary of his birth. Berlin: Springer; Budapest: János Bolyai Mathematical Society (ISBN 978-3-642-39285-6/hbk; 978-3-642-39286-3/ebook). Bolyai Society Mathematical Studies 25, 383-407 (2013). MSC: 05C42 05C15 05C55 PDFBibTeX XMLCite \textit{J. Nešetřil}, Bolyai Soc. Math. Stud. 25, 383--407 (2013; Zbl 1293.05203) Full Text: DOI
Nešetřil, Jaroslav; Šámal, Robert Tension continuous maps – their structure and applications. (English) Zbl 1243.05228 Eur. J. Comb. 33, No. 6, 1207-1225 (2012). MSC: 05C85 05C80 05C10 05C55 05C15 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{R. Šámal}, Eur. J. Comb. 33, No. 6, 1207--1225 (2012; Zbl 1243.05228) Full Text: DOI arXiv
Nešetřil, Jaroslav; Nigussie, Yared Finite dualities and map-critical graphs on a fixed surface. (English) Zbl 1238.05222 J. Comb. Theory, Ser. B 102, No. 1, 131-152 (2012). MSC: 05C75 05C10 05C15 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{Y. Nigussie}, J. Comb. Theory, Ser. B 102, No. 1, 131--152 (2012; Zbl 1238.05222) Full Text: DOI
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude Interleaved adjoints of directed graphs. (English) Zbl 1292.05122 Eur. J. Comb. 32, No. 7, 1018-1024 (2011). MSC: 05C20 05C15 68R10 PDFBibTeX XMLCite \textit{J. Foniok} et al., Eur. J. Comb. 32, No. 7, 1018--1024 (2011; Zbl 1292.05122) Full Text: DOI arXiv Link
Nešetřil, Jaroslav; Ossona de Mendez, Patrice Sparse combinatorial structures: classification and applications. (English) Zbl 1231.05223 Bhatia, Rajendra (ed.) et al., Proceedings of the international congress of mathematicians (ICM 2010), Hyderabad, India, August 19–27, 2010. Vol. IV: Invited lectures. Hackensack, NJ: World Scientific; New Delhi: Hindustan Book Agency (ISBN 978-981-4324-34-2/hbk; 978-81-85931-08-3/hbk; 978-981-4324-31-1/set; 978-981-4324-35-9/ebook). 2502-2529 (2011). MSC: 05C75 05C15 05C83 05C85 05C65 03C13 68Q19 68Q60 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{P. Ossona de Mendez}, in: Proceedings of the international congress of mathematicians (ICM 2010), Hyderabad, India, August 19--27, 2010. Vol. IV: Invited lectures. Hackensack, NJ: World Scientific; New Delhi: Hindustan Book Agency. 2502--2529 (2011; Zbl 1231.05223) Full Text: Link
Gimbel, John; Nešetřil, Jaroslav Partitions of graphs into cographs. (English) Zbl 1209.05181 Discrete Math. 310, No. 24, 3437-3445 (2010). Reviewer: Van Bang Le (Rostock) MSC: 05C70 05C76 05C85 PDFBibTeX XMLCite \textit{J. Gimbel} and \textit{J. Nešetřil}, Discrete Math. 310, No. 24, 3437--3445 (2010; Zbl 1209.05181) Full Text: DOI
Nešetřil, Jaroslav; Ossona de Mendez, Patrice From sparse graphs to nowhere dense structures: decompositions, independence, dualities and limits. (English) Zbl 1196.05080 Ran, André (ed.) et al., European congress of mathematics. Proceedings of the 5th ECM congress, Amsterdam, Netherlands, July 14–18, 2008. Zürich: European Mathematical Society (EMS) (ISBN 978-3-03719-077-7/hbk). 135-165 (2010). MSC: 05C75 05C15 05C83 05C85 05-02 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{P. Ossona de Mendez}, in: European congress of mathematics. Proceedings of the 5th ECM congress, Amsterdam, Netherlands, July 14--18, 2008. Zürich: European Mathematical Society (EMS). 135--165 (2010; Zbl 1196.05080)
Nešetřil, Jaroslav; Tardif, Claude Path homomorphisms, graph colorings, and Boolean matrices. (English) Zbl 1223.05081 J. Graph Theory 63, No. 3, 198-209 (2010). MSC: 05C15 05C38 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{C. Tardif}, J. Graph Theory 63, No. 3, 198--209 (2010; Zbl 1223.05081) Full Text: DOI
Garijo, Delia; Nešetřil, Jaroslav; Revuelta, M. Pastora Homomorphisms and polynomial invariants of graphs. (English) Zbl 1198.05100 Eur. J. Comb. 30, No. 7, 1659-1675 (2009). MSC: 05C31 05C60 05C15 PDFBibTeX XMLCite \textit{D. Garijo} et al., Eur. J. Comb. 30, No. 7, 1659--1675 (2009; Zbl 1198.05100) Full Text: DOI
Hell, Pavol; Nešetřil, Jaroslav Colouring, constraint satisfaction, and complexity. (English) Zbl 1302.68251 Comput. Sci. Rev. 2, No. 3, 143-163 (2008). MSC: 68T20 05C15 68Q25 68-02 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, Comput. Sci. Rev. 2, No. 3, 143--163 (2008; Zbl 1302.68251) Full Text: DOI
Ball, Richard N.; Nešetřil, Jaroslav; Pultr, Aleš Finite dualities, in particular in full homomorphisms. (English) Zbl 1170.05333 Laan, Valdis (ed.) et al., Proceedings of the international conference on semigroups, acts and categories with applications to graphs to celebrate the 65th birthdays of Mati Kilp and Ulrich Knauer, Tartu, Estonia, June 27–30, 2007. Tartu: Estonian Mathematical Society (ISBN 978-9985-9644-2-2/pbk). Mathematics Studies (Tartu) 3, 14-27 (2008). MSC: 05E99 05C15 03C13 05C65 08C05 18B10 PDFBibTeX XMLCite \textit{R. N. Ball} et al., Math. Stud., Tartu 3, 14--27 (2008; Zbl 1170.05333)
Nešetřil, Jaroslav; Šámal, Robert On tension-continuous mappings. (English) Zbl 1183.05050 Eur. J. Comb. 29, No. 4, 1025-1054 (2008). Reviewer: William G. Brown (Montréal) MSC: 05C60 05C15 05C17 05C20 05C21 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{R. Šámal}, Eur. J. Comb. 29, No. 4, 1025--1054 (2008; Zbl 1183.05050) Full Text: DOI arXiv
Kun, Gábor; Nešetřil, Jaroslav Forbidden lifts (NP and CSP for combinatorialists). (English) Zbl 1213.68323 Eur. J. Comb. 29, No. 4, 930-945 (2008). MSC: 68Q19 03C13 05C15 68Q15 PDFBibTeX XMLCite \textit{G. Kun} and \textit{J. Nešetřil}, Eur. J. Comb. 29, No. 4, 930--945 (2008; Zbl 1213.68323) Full Text: DOI arXiv
Nešetřil, Jaroslav; Tardif, Claude A dualistic approach to bounding the chromatic number of a graph. (English) Zbl 1126.05051 Eur. J. Comb. 29, No. 1, 254-260 (2008). MSC: 05C15 05C35 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{C. Tardif}, Eur. J. Comb. 29, No. 1, 254--260 (2008; Zbl 1126.05051) Full Text: DOI
Foniok, Jan; Nesetril, Jaroslav Splitting finite antichains in the homomorphism order. arXiv:0801.2384 Preprint, arXiv:0801.2384 [math.CO] (2008). MSC: 06D05 05C15 BibTeX Cite \textit{J. Foniok} and \textit{J. Nesetril}, ``Splitting finite antichains in the homomorphism order'', Preprint, arXiv:0801.2384 [math.CO] (2008) Full Text: arXiv
Garijo, D.; Nešetřil, J.; Revuelta, M. P. Weighted graph homomorphisms and the Tutte polynomial. (English) Zbl 1177.05049 Camacho Moreno, José Carlos (ed.) et al., Avances en matemática discreta en Andalucía. Cádiz: Servicio de Publicaciones, Universidad de Cádiz (ISBN 978-84-9828-133-0/pbk). 111-117 (2007). MSC: 05C22 05C15 82B20 PDFBibTeX XMLCite \textit{D. Garijo} et al., in: Avances en matemática discreta en Andalucía. Cádiz: Servicio de Publicaciones, Universidad de Cádiz. 111--117 (2007; Zbl 1177.05049)
Garijo, D.; Nešetřil, J.; Revuelta, M. P. Homomorphisms and polynomial invariants of graphs. (English) Zbl 1341.05128 Márquez, Alberto (ed.) et al., Proceedings of the 4th European conference on combinatorics, graph theory and applications, EuroComb’07, Seville, Spain, September 11–15, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 29, 539-545 (2007). MSC: 05C31 05C60 05C15 PDFBibTeX XMLCite \textit{D. Garijo} et al., Electron. Notes Discrete Math. 29, 539--545 (2007; Zbl 1341.05128) Full Text: DOI
Kun, Gábor; Nešetřil, Jaroslav NP for combinatorialists. (English) Zbl 1341.05100 Márquez, Alberto (ed.) et al., Proceedings of the 4th European conference on combinatorics, graph theory and applications, EuroComb’07, Seville, Spain, September 11–15, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 29, 373-381 (2007). MSC: 05C20 05C15 68Q17 68Q15 PDFBibTeX XMLCite \textit{G. Kun} and \textit{J. Nešetřil}, Electron. Notes Discrete Math. 29, 373--381 (2007; Zbl 1341.05100) Full Text: DOI
Nešetřil, Jaroslav; Švejdarová, Ida Small diameters of duals. (English) Zbl 1139.05318 SIAM J. Discrete Math. 21, No. 2, 374-384 (2007). MSC: 05C15 68R05 03C13 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{I. Švejdarová}, SIAM J. Discrete Math. 21, No. 2, 374--384 (2007; Zbl 1139.05318) Full Text: DOI
Hell, Pavol; Nešetřil, Jarik On the density of trigraph homomorphisms. (English) Zbl 1120.05091 Graphs Comb. 23, Suppl., 275-281 (2007). Reviewer: William G. Brown (Montréal) MSC: 05C99 05C15 05C17 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, Graphs Comb. 23, 275--281 (2007; Zbl 1120.05091) Full Text: DOI
Nešetřil, Jaroslav; Ossona de Mendez, Patrice Fraternal augmentations of graphs, coloration and minors. (English) Zbl 1213.05095 Hliněný, Petr (ed.) et al., 6th Czech-Slovak international symposium on combinatorics, graph theory, algorithms and applications, DIMATIA Center, Charles University, Prague, Czech Republic, July 10–16, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 28, 223-230 (2007). MSC: 05C15 05C83 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{P. Ossona de Mendez}, Electron. Notes Discrete Math. 28, 223--230 (2007; Zbl 1213.05095) Full Text: DOI
Nešetřil, Jaroslav; Nigussie, Yared Density of universal classes of series-parallel graphs. (English) Zbl 1120.05035 J. Graph Theory 54, No. 1, 13-23 (2007). Reviewer: Ambat Vijayakumar (Cochin) MSC: 05C15 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{Y. Nigussie}, J. Graph Theory 54, No. 1, 13--23 (2007; Zbl 1120.05035) Full Text: DOI
Nešetřil, Jaroslav; Ossona de Mendez, Patrice Folding. (English) Zbl 1100.05037 J. Comb. Theory, Ser. B 96, No. 5, 730-739 (2006). Reviewer: Arthur T. White (Kalamazoo) MSC: 05C15 05C83 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{P. Ossona de Mendez}, J. Comb. Theory, Ser. B 96, No. 5, 730--739 (2006; Zbl 1100.05037) Full Text: DOI
Nešetřil, J. Bounds and extrema for classes of graphs and finite structures. (English) Zbl 1098.05043 Győri, Ervin (ed.) et al., More sets, graphs and numbers. A salute to Vera Sós and András Hajnal. Berlin: Springer. Budapest: János Bolyai Mathematical Society (ISBN 3-540-32377-5/hbk). Bolyai Society Mathematical Studies 15, 263-283 (2006). Reviewer: Dan S. Archdeacon (Burlington) MSC: 05C35 05C15 05C83 08A02 PDFBibTeX XMLCite \textit{J. Nešetřil}, Bolyai Soc. Math. Stud. 15, 263--283 (2006; Zbl 1098.05043)
Nešetřil, Jaroslav; Ossona de Mendez, Patrice Tree-depth, subgraph coloring and homomorphism bounds. (English) Zbl 1089.05025 Eur. J. Comb. 27, No. 6, 1022-1041 (2006). MSC: 05C15 05C83 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{P. Ossona de Mendez}, Eur. J. Comb. 27, No. 6, 1022--1041 (2006; Zbl 1089.05025) Full Text: DOI
Marshall, Timothy; Nasraser, Reza; Nešetřil, Jaroslav Homomorphism bounded classes of graphs. (English) Zbl 1086.05032 Eur. J. Comb. 27, No. 4, 592-600 (2006). MSC: 05C15 PDFBibTeX XMLCite \textit{T. Marshall} et al., Eur. J. Comb. 27, No. 4, 592--600 (2006; Zbl 1086.05032) Full Text: DOI
Nešetřil, Jaroslav; Ossona de Mendez, Patrice The grad of a graph and classes with bounded expansion. (English) Zbl 1182.05102 Raspaud, André (ed.) et al., 7th international colloquium on graph theory, Hyeres, France, September 12–16, 2005. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 22, 101-106 (2005). MSC: 05C75 05C15 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{P. Ossona de Mendez}, Electron. Notes Discrete Math. 22, 101--106 (2005; Zbl 1182.05102) Full Text: DOI
Nešetřil, Jaroslav (ed.); Woeginger, Gerhard (ed.) Special issue: Graph colorings. Papers based on the presentation at the workshop, Schloss Dagstuhl, Germany, September 21–26, 2003. (English) Zbl 1093.68518 Theor. Comput. Sci. 349, No. 1, 120 p. (2005). MSC: 68-06 05-06 00B25 68Rxx 05C15 PDFBibTeX XML
Nésétril, Jaroslav; Tardif, Claude Short answers to exponentially long questions: Extremal aspects of homomorphism duality. (English) Zbl 1105.05025 SIAM J. Discrete Math. 19, No. 4, 914-920 (2005). MSC: 05C15 68R05 03C13 06A07 05E99 PDFBibTeX XMLCite \textit{J. Nésétril} and \textit{C. Tardif}, SIAM J. Discrete Math. 19, No. 4, 914--920 (2005; Zbl 1105.05025) Full Text: DOI
Nešetřil, Jaroslav; Ossona de Mendez, Patrice Cuts and bounds. (English) Zbl 1076.05089 Discrete Math. 302, No. 1-3, 211-224 (2005). MSC: 05E99 05C83 05C15 05C99 06A06 06A07 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{P. Ossona de Mendez}, Discrete Math. 302, No. 1--3, 211--224 (2005; Zbl 1076.05089) Full Text: DOI
Nešetřil, Jaroslav; Wormald, Nicholas C. The acyclic edge chromatic number of a random \(d\)-regular graph is \(d+1\). (English) Zbl 1062.05062 J. Graph Theory 49, No. 1, 69-74 (2005). MSC: 05C15 05C80 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{N. C. Wormald}, J. Graph Theory 49, No. 1, 69--74 (2005; Zbl 1062.05062) Full Text: DOI
Hell, Pavol; Nešetřil, Jaroslav Counting list homomorphisms for graphs with bounded degrees. (English) Zbl 1059.05049 Nešetřil, J. (ed.) et al., Graphs, morphisms and statistical physics. Proceedings of the workshop held at Rutgers University, Piscataway, NJ, USA, March 19–21, 2001. Providence, RI: American Mathematical Society (AMS) (ISBN 0-8218-3551-3/hbk). DIMACS. Series in Discrete Mathematics and Theoretical Computer Science 63, 105-112 (2004). Reviewer: Ian M. Wanless (Darwin) MSC: 05C15 05C85 68R10 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 63, 105--112 (2004; Zbl 1059.05049)
Hell, Pavol; Nešetřil, Jaroslav Graphs and homomorphisms. (English) Zbl 1062.05139 Oxford Lecture Series in Mathematics and its Applications 28. Oxford: Oxford University Press (ISBN 0-19-852817-5/hbk). xii, 244 p. (2004). Reviewer: Mark E. Watkins (Syracuse) MSC: 05C99 05C15 05C20 05C62 06A07 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, Graphs and homomorphisms. Oxford: Oxford University Press (2004; Zbl 1062.05139)
Nešetřil, Jaroslav; Zhu, Xuding On sparse graphs with given colorings and homomorphisms. (English) Zbl 1033.05044 J. Comb. Theory, Ser. B 90, No. 1, 161-172 (2004). MSC: 05C15 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{X. Zhu}, J. Comb. Theory, Ser. B 90, No. 1, 161--172 (2004; Zbl 1033.05044) Full Text: DOI
Nešetřil, Jaroslav; Ossona de Mendez, Patrice Colorings and homomorphism of minor closed classes. (English) Zbl 1071.05526 Aronov, Boris (ed.) et al., Discrete and computational geometry. The Goodman-Pollack Festschrift. Berlin: Springer (ISBN 3-540-00371-1/hbk). Algorithms Comb. 25, 651-664 (2003). MSC: 05C15 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{P. Ossona de Mendez}, Algorithms Comb. 25, 651--664 (2003; Zbl 1071.05526) Backlinks: MO
Nešetřil, Jaroslav; Tardif, Claude On maximal finite antichains in the homomorphism order of directed graphs. (English) Zbl 1057.05036 Discuss. Math., Graph Theory 23, No. 2, 325-332 (2003). MSC: 05C15 68R05 05C20 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{C. Tardif}, Discuss. Math., Graph Theory 23, No. 2, 325--332 (2003; Zbl 1057.05036) Full Text: DOI
Nešetřil, Jaroslav; Shelah, Saharon On the order of countable graphs. (English) Zbl 1030.03028 Eur. J. Comb. 24, No. 6, 649-663 (2003). MSC: 03C50 05C60 05C15 03C98 06A07 03C64 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{S. Shelah}, Eur. J. Comb. 24, No. 6, 649--663 (2003; Zbl 1030.03028) Full Text: DOI arXiv
Broersma, Hajo; Fomin, Fedor V.; Nešetřil, Jaroslav; Woeginger, Gerhard J. More about subcolorings. (English) Zbl 1239.05060 Computing 69, No. 3, 187-203 (2002). MSC: 05C15 05C85 05C17 68Q25 68R10 PDFBibTeX XMLCite \textit{H. Broersma} et al., Computing 69, No. 3, 187--203 (2002; Zbl 1239.05060) Full Text: DOI
Díaz, Josep; Nešetřil, Jaroslav; Serna, Maria; Thilikos, Dimitrios M. \(H\)-colorings of large degree graphs. (English) Zbl 1025.68537 Shafazand, Hassan (ed.) et al., EurAsia-ICT 2002: Information and communication technology. First EurAsian conference, Shiraz, Iran, October 29-31, 2002. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2510, 850-857 (2002). MSC: 68U99 68R10 05C15 68Q25 PDFBibTeX XMLCite \textit{J. Díaz} et al., Lect. Notes Comput. Sci. 2510, 850--857 (2002; Zbl 1025.68537) Full Text: Link
Broersma, Hajo; Fomin, Fedor V.; Nešetřil, Jaroslav; Woeginger, Gerhard J. More about subcolorings. (English) Zbl 1024.05024 Kučera, Luděk (ed.), Graph-theoretic concepts in computer science. 28th international workshop, WG 2002, Český Krumlov, Czech Republic, June 13-15, 2002. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 2573, 68-79 (2002). MSC: 05C15 05C85 68Q17 68Q25 PDFBibTeX XMLCite \textit{H. Broersma} et al., Lect. Notes Comput. Sci. 2573, 68--79 (2002; Zbl 1024.05024) Full Text: Link
Dreyer, Paul A. jun.; Malon, Christopher; Nešetřil, Jaroslav Universal \(H\)-colorable graphs without a given configuration. (English) Zbl 1001.05060 Discrete Math. 250, No. 1-3, 245-252 (2002). MSC: 05C15 68R10 PDFBibTeX XMLCite \textit{P. A. Dreyer jun.} et al., Discrete Math. 250, No. 1--3, 245--252 (2002; Zbl 1001.05060) Full Text: DOI
Kostochka, A. V.; Nešetřil, J. Colouring relatives of intervals on the plane. II: Intervals and rays in two directions. (English) Zbl 0990.05045 Eur. J. Comb. 23, No. 1, 37-41 (2002). Reviewer: Stanislav Jendrol’ (Košice) MSC: 05C15 PDFBibTeX XMLCite \textit{A. V. Kostochka} and \textit{J. Nešetřil}, Eur. J. Comb. 23, No. 1, 37--41 (2002; Zbl 0990.05045) Full Text: DOI
Nešetřil, J.; Sopena, E. On the oriented game chromatic number. (English) Zbl 0982.05049 Electron. J. Comb. 8, No. 2, Research Paper R14, 13 p. (2001). Reviewer: Hans L.Bodlaender (Utrecht) MSC: 05C15 68R05 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{E. Sopena}, Electron. J. Comb. 8, No. 2, Research paper R14, 13 p. (2001; Zbl 0982.05049) Full Text: EuDML EMIS
Nešetřil, Jaroslav; Zhu, Xuding Construction of sparse graphs with prescribed circular colorings. (English) Zbl 0982.05048 Discrete Math. 233, No. 1-3, 277-291 (2001). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C15 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{X. Zhu}, Discrete Math. 233, No. 1--3, 277--291 (2001; Zbl 0982.05048) Full Text: DOI
Kostochka, A.; Nešetřil, J.; Smolíková, P. Colorings and homomorphisms of degenerate and bounded degree graphs. (English) Zbl 0983.05032 Discrete Math. 233, No. 1-3, 257-276 (2001). Reviewer: K.R.Parthasarathy (Narayanapuram) MSC: 05C15 05C38 PDFBibTeX XMLCite \textit{A. Kostochka} et al., Discrete Math. 233, No. 1--3, 257--276 (2001; Zbl 0983.05032) Full Text: DOI
Nešetřil, Jaroslav; Raspaud, André Colored homomorphisms of colored mixed graphs. (English) Zbl 1026.05047 J. Comb. Theory, Ser. B 80, No. 1, 147-155 (2000). MSC: 05C15 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{A. Raspaud}, J. Comb. Theory, Ser. B 80, No. 1, 147--155 (2000; Zbl 1026.05047) Full Text: DOI
Galluccio, Anna; Hell, Pavol; Nešetřil, Jaroslav The complexity of \(H\)-colouring of bounded degree graphs. (English) Zbl 0956.05036 Discrete Math. 222, No. 1-3, 101-109 (2000). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C15 68R10 PDFBibTeX XMLCite \textit{A. Galluccio} et al., Discrete Math. 222, No. 1--3, 101--109 (2000; Zbl 0956.05036) Full Text: DOI
Nešetřil, Jaroslav Aspects of structural combinatorics. (Graph homomorphisms and their use). (English) Zbl 0939.05001 Taiwanese J. Math. 3, No. 4, 381-423 (1999). MSC: 05-02 05C15 05C85 08A05 08A99 18B15 05C75 PDFBibTeX XMLCite \textit{J. Nešetřil}, Taiwanese J. Math. 3, No. 4, 381--423 (1999; Zbl 0939.05001) Full Text: DOI
Kostochka, A. V.; Nešetřil, J. Properties of Descartes’ construction of triangle-free graphs with high chromatic number. (English) Zbl 0951.05036 Comb. Probab. Comput. 8, No. 5, 467-472 (1999). Reviewer: H.P.Yap (Singapore) MSC: 05C15 PDFBibTeX XMLCite \textit{A. V. Kostochka} and \textit{J. Nešetřil}, Comb. Probab. Comput. 8, No. 5, 467--472 (1999; Zbl 0951.05036) Full Text: DOI
Borodin, O. V.; Kostochka, A. V.; Nešetřil, Jaroslav; Raspaud, A.; Sopena, E. On the maximum average degree and the oriented chromatic number of a graph. (English) Zbl 0932.05033 Discrete Math. 206, No. 1-3, 77-89 (1999). MSC: 05C15 05C38 PDFBibTeX XMLCite \textit{O. V. Borodin} et al., Discrete Math. 206, No. 1--3, 77--89 (1999; Zbl 0932.05033) Full Text: DOI
Nešetřil, Jaroslav; Raspaud, André Antisymmetric flows and strong colourings of oriented graphs. (English) Zbl 0921.05034 Ann. Inst. Fourier 49, No. 3, 1037-1055 (1999). Reviewer: P.Horák (Safat) MSC: 05C20 05C15 05C25 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{A. Raspaud}, Ann. Inst. Fourier 49, No. 3, 1037--1055 (1999; Zbl 0921.05034) Full Text: DOI Numdam
Nešetřil, Jaroslav The homomorphism structure of classes of graphs. (English) Zbl 0922.05026 Comb. Probab. Comput. 8, No. 1-2, 177-184 (1999). Reviewer: Timothy R.Walsh (Montreal) MSC: 05C15 05C65 PDFBibTeX XMLCite \textit{J. Nešetřil}, Comb. Probab. Comput. 8, No. 1--2, 177--184 (1999; Zbl 0922.05026) Full Text: DOI
Borodin, O. V.; Kostochka, A. V.; Nešetřil, J.; Raspaud, A.; Sopena, E. On universal graphs for planar oriented graphs of a given girth. (English) Zbl 0956.05041 Discrete Math. 188, No. 1-3, 73-85 (1998). MSC: 05C15 05C20 PDFBibTeX XMLCite \textit{O. V. Borodin} et al., Discrete Math. 188, No. 1--3, 73--85 (1998; Zbl 0956.05041) Full Text: DOI
Kostochka, A. V.; Nešetřil, Jaroslav Coloring relatives of intervals on the plane. I: Chromatic number versus girth. (English) Zbl 0886.05064 Eur. J. Comb. 19, No. 1, 103-110 (1998). Reviewer: Stanislav Jendral (Kosiče) MSC: 05C15 PDFBibTeX XMLCite \textit{A. V. Kostochka} and \textit{J. Nešetřil}, Eur. J. Comb. 19, No. 1, 103--110 (1998; Zbl 0886.05064) Full Text: DOI
Nešetřil, Jaroslav; Sopena, E.; Vignal, L. \(T\)-preserving homomorphisms of oriented graphs. (English) Zbl 0886.05062 Commentat. Math. Univ. Carol. 38, No. 1, 125-136 (1997). MSC: 05C15 PDFBibTeX XMLCite \textit{J. Nešetřil} et al., Commentat. Math. Univ. Carol. 38, No. 1, 125--136 (1997; Zbl 0886.05062) Full Text: EuDML
Nešetřil, Jarik; Raspaud, André; Sopena, Eric Colorings and girth of oriented planar graphs. (English) Zbl 0873.05042 Discrete Math. 165-166, 519-530 (1997). Reviewer: J.Bang-Jensen (Odense) MSC: 05C15 05C20 PDFBibTeX XMLCite \textit{J. Nešetřil} et al., Discrete Math. 165--166, 519--530 (1997; Zbl 0873.05042) Full Text: DOI
Hell, Pavol; Nešetřil, Jaroslav; Zhu, Xuding Complexity of tree homomorphisms. (English) Zbl 0868.05018 Discrete Appl. Math. 70, No. 1, 23-36 (1996). Reviewer: P.Kirschenhofer (Leoben) MSC: 05C05 68R10 05C15 05C38 PDFBibTeX XMLCite \textit{P. Hell} et al., Discrete Appl. Math. 70, No. 1, 23--36 (1996; Zbl 0868.05018) Full Text: DOI Link
Nešetřil, Jaroslav; Zhu, Xuding On bounded treewidth duality of graphs. (English) Zbl 0858.05045 J. Graph Theory 23, No. 2, 151-162 (1996). Reviewer: A.T.White (Kalamazoo) MSC: 05C15 05C70 05C05 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{X. Zhu}, J. Graph Theory 23, No. 2, 151--162 (1996; Zbl 0858.05045) Full Text: DOI
Hell, Pavol; Nešetřil, Jaroslav; Zhu, Xuding Duality and polynomial testing of tree homomorphisms. (English) Zbl 0877.05055 Trans. Am. Math. Soc. 348, No. 4, 1281-1297 (1996). MSC: 05C85 68Q25 05C15 05C20 PDFBibTeX XMLCite \textit{P. Hell} et al., Trans. Am. Math. Soc. 348, No. 4, 1281--1297 (1996; Zbl 0877.05055) Full Text: DOI
Erdős, Paul; Nesetril, Jaroslav; Rödl, Vojtech A remark on Pisier type theorems. (English) Zbl 0974.05059 Congr. Numerantium 113, 101-109 (1996). MSC: 05C65 05C15 PDFBibTeX XMLCite \textit{P. Erdős} et al., Congr. Numerantium 113, 101--109 (1996; Zbl 0974.05059)
Alon, N.; Kříž, Igor; Nešetřil, J. How to color shift hypergraphs. (English) Zbl 0853.05059 Stud. Sci. Math. Hung. 30, No. 1-2, 1-11 (1995). Reviewer: T. Ishihara (Tokushima) MSC: 05C65 05C55 68W30 PDFBibTeX XMLCite \textit{N. Alon} et al., Stud. Sci. Math. Hung. 30, No. 1--2, 1--11 (1995; Zbl 0853.05059)
Nešetřil, Jaroslav Graph homomorphisms and their structure. (English) Zbl 0858.05049 Alavi, Y. (ed.) et al., Graph theory, combinatorics, algorithms and applications. Vol. 2. Proceedings of the seventh quadrennial international conference on the theory and applications of graphs, Kalamazoo, MI, USA, June 1-5, 1992. New York, NY: Wiley. 825-832 (1995). Reviewer: J.Bang-Jensen (Odense) MSC: 05C15 05C60 PDFBibTeX XMLCite \textit{J. Nešetřil}, in: Graph theory, combinatorics, algorithms and applications. Vol. 2. Proceedings of the seventh quadrennial international conference on the theory and applications of graphs, Kalamazoo, MI, USA, June 1-5, 1992. New York, NY: Wiley. 825--832 (1995; Zbl 0858.05049)
Hell, Pavol; Nešetřil, Jaroslav The core of a graph. (English) Zbl 0803.68080 Discrete Math. 109, No. 1-3, 117-126 (1992). Reviewer: J.Bang-Jensen (Odense) MSC: 68R10 68Q25 05C75 05C15 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, Discrete Math. 109, No. 1--3, 117--126 (1992; Zbl 0803.68080) Full Text: DOI
Kříž, Igor; Nešetřil, Jaroslav Chromatic number of Hasse diagrams, eyebrows and dimension. (English) Zbl 0757.05053 Order 8, No. 1, 41-48 (1991). Reviewer: J.Neggers (Tuscaloosa) MSC: 05C15 05C20 06A06 PDFBibTeX XMLCite \textit{I. Kříž} and \textit{J. Nešetřil}, Order 8, No. 1, 41--48 (1991; Zbl 0757.05053) Full Text: DOI
Hell, Pavol; Nešetřil, Jaroslav On the complexity of H-coloring. (English) Zbl 0639.05023 J. Comb. Theory, Ser. B 48, No. 1, 92-110 (1990). Reviewer: P.Hell MSC: 05C15 68R10 68Q25 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, J. Comb. Theory, Ser. B 48, No. 1, 92--110 (1990; Zbl 0639.05023) Full Text: DOI
Burosch, Gustav; Gronau, Hans-Dietrich O. F.; Nešetřil, Jaroslav Minimal uniquely colourable hypergraphs. (English) Zbl 0760.05035 Contemporary methods in graph theory. In honour of Prof. Dr. K. Wagner, 195-207 (1990). Reviewer: U.Baumann (Dresden) MSC: 05C15 05C65 05C35 PDFBibTeX XMLCite \textit{G. Burosch} et al., in: The theory and applications of greatest common subgraphs. . 195--207 (1990; Zbl 0760.05035)
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
Hell, Pavol; Nešetřil, Jaroslav The existence problem for graph homomorphisms. (English) Zbl 0673.05033 Graph theory in memory of G. A. Dirac, Pap. Meet., Sandbjerg/Den. 1985, Ann. Discrete Math. 41, 255-265 (1989). Reviewer: M.Skoviera MSC: 05C15 PDFBibTeX XML
Godsil, C. D.; Nowakowski, R.; Nešetřil, Jaroslav The chromatic connectivity of graphs. (English) Zbl 0657.05049 Graphs Comb. 4, No. 3, 229-233 (1988). Reviewer: M.Hager MSC: 05C40 05C15 05C10 PDFBibTeX XMLCite \textit{C. D. Godsil} et al., Graphs Comb. 4, No. 3, 229--233 (1988; Zbl 0657.05049) 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
Nešetřil, Jaroslav; Rödl, Vojtěch Strong Ramsey theorems for Steiner systems. (English) Zbl 0632.05040 Trans. Am. Math. Soc. 303, 183-192 (1987). Reviewer: J.E.Graver MSC: 05C55 05C65 05C15 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{V. Rödl}, Trans. Am. Math. Soc. 303, 183--192 (1987; Zbl 0632.05040) Full Text: DOI
Hell, Pavol; Nešetřil, Jaroslav On the complexity of H-coloring. (English) Zbl 0622.05025 Combinatorics, graph theory, and computing, Proc. 17th Southeast. Conf., Boca Raton/Fl. 1986, Congr. Numerantium 55, 284 (1986). Reviewer: G.Slutzki MSC: 05C15 68R10 PDFBibTeX XML
Burosch, G.; Gronau, H.-D. O. F.; Nešetřil, Jaroslav Minimal test sets for unique colourablity. (English) Zbl 0564.05042 Graphen in Forschung und Unterricht, Festschr. K. Wagner, 48-53 (1985). MSC: 05C65 05C15 PDFBibTeX XML
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
Nešetřil, Jaroslav; Phelps, Kevin T.; Rödl, Vojtěch On the achromatic number of simple hypergraphs. (English) Zbl 0539.05047 Ars Comb. 16, 95-102 (1983). Reviewer: W.Dörfler MSC: 05C65 05C15 05B07 PDFBibTeX XMLCite \textit{J. Nešetřil} et al., Ars Comb. 16, 95--102 (1983; Zbl 0539.05047)
Nešetřil, Jaroslav; Rödl, Vojtěch Products of graphs and their applications. (English) Zbl 0534.05050 Graph theory, Proc. Conf., Łagów/Pol. 1981, Lect. Notes Math. 1018, 151-160 (1983). Reviewer: A.Ádám MSC: 05C65 05C15 05A05 PDFBibTeX XML
Nešetřil, Jaroslav; Rödl, Vojtěch Two proofs of the Ramsey property of the class of finite hypergraphs. (English) Zbl 0505.05047 Eur. J. Comb. 3, 343-352 (1982). MSC: 05C55 05C65 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{V. Rödl}, Eur. J. Comb. 3, 343--352 (1982; Zbl 0505.05047)
Babai, Laszlo; Nešetřil, Jaroslav High chromatic rigid graphs. II. (English) Zbl 0502.05052 Ann. Discrete Math. 15, 55-61 (1982). MSC: 05C99 05C15 05C70 PDFBibTeX XMLCite \textit{L. Babai} and \textit{J. Nešetřil}, Ann. Discrete Math. 15, 55--61 (1982; Zbl 0502.05052) Full Text: DOI
Nešetřil, Jaroslav; Pultr, Aleš Product and other representations of graphs and related characteristics. (English) Zbl 0479.05029 Algebraic methods in graph theory, Vol. II, Conf. Szeged 1978, Colloq. Math. Soc. Janos Bolyai 25, 571-598 (1981). MSC: 05C15 PDFBibTeX XML
Nešetřil, Jaroslav; Rödl, Vojtěch On Ramsey graphs without cycles of short odd lengths. (English) Zbl 0425.05025 Commentat. Math. Univ. Carol. 20, 565-582 (1979). MSC: 05C15 05C55 05A17 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{V. Rödl}, Commentat. Math. Univ. Carol. 20, 565--582 (1979; Zbl 0425.05025) Full Text: EuDML
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
Babai, Laszlo; Nešetřil, Jaroslav High chromatic rigid graphs I. (English) Zbl 0407.05038 Combinatorics, Keszthely 1976, Colloq. Math. Soc. Janos Bolyai 18, 53-60 (1978). MSC: 05C15 PDFBibTeX XML
Nešetřil, Jaroslav; Rödl, Vojtěch On a probabilistic graph-theoretical method. (English) Zbl 0399.05007 Proc. Am. Math. Soc. 72, 417-421 (1978). MSC: 05A99 05C15 05C65 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{V. Rödl}, Proc. Am. Math. Soc. 72, 417--421 (1978; Zbl 0399.05007) Full Text: DOI
Nešetřil, Jaroslav; Rödl, Vojtěch Selective graphs and hypergraphs. (English) Zbl 0384.05041 Ann. Discrete Math. 3, 181-189 (1978). MSC: 05C15 05C65 05B35 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{V. Rödl}, Ann. Discrete Math. 3, 181--189 (1978; Zbl 0384.05041) Full Text: DOI
Nešetřil, Jaroslav; Rödl, Vojtěch Some problems concerned with chromatic numbers of graphs and hypergraphs. (English) Zbl 0399.05028 Beiträge zur Graphentheorie und deren Anwendungen, vorgetr. auf dem int. Kolloq., Oberhof (DDR) 1977, 189-192 (1977). MSC: 05C15 05C65 PDFBibTeX XML