Botler, Fábio; Colucci, Lucas; Kohayakawa, Yoshiharu The mod \(k\) chromatic index of random graphs. (English) Zbl 1522.05417 J. Graph Theory 103, No. 4, 767-779 (2023). MSC: 05C80 05C15 PDFBibTeX XMLCite \textit{F. Botler} et al., J. Graph Theory 103, No. 4, 767--779 (2023; Zbl 1522.05417) Full Text: DOI arXiv
Kohayakawa, Yoshiharu; Oliveira Mota, Guilherme; Parczyk, Olaf; Schnitzer, Jakob The anti-Ramsey threshold of complete graphs. (English) Zbl 1509.05127 Discrete Math. 346, No. 5, Article ID 113343, 12 p. (2023). MSC: 05C55 05D10 60C05 05C80 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., Discrete Math. 346, No. 5, Article ID 113343, 12 p. (2023; Zbl 1509.05127) Full Text: DOI arXiv
Chang, Yulin; Han, Jie; Kohayakawa, Yoshiharu; Morris, Patrick; Mota, Guilherme Oliveira Factors in randomly perturbed hypergraphs. (English) Zbl 1522.05420 Random Struct. Algorithms 60, No. 2, 153-165 (2022). MSC: 05C80 05C65 PDFBibTeX XMLCite \textit{Y. Chang} et al., Random Struct. Algorithms 60, No. 2, 153--165 (2022; Zbl 1522.05420) Full Text: DOI arXiv
Barros, Gabriel Ferreira; Cavalar, Bruno Pasqualotto; Kohayakawa, Yoshiharu; Mota, Guilherme Oliveira; Naia, Tássio Directed graphs with lower orientation Ramsey thresholds. arXiv:2211.07033 Preprint, arXiv:2211.07033 [math.CO] (2022). MSC: 05D10 05C80 05C20 BibTeX Cite \textit{G. F. Barros} et al., ``Directed graphs with lower orientation Ramsey thresholds'', Preprint, arXiv:2211.07033 [math.CO] (2022) Full Text: arXiv OA License
Han, Jie; Kohayakawa, Yoshiharu; Morris, Patrick; Person, Yury Finding any given 2-factor in sparse pseudorandom graphs efficiently. (English) Zbl 1521.05183 J. Graph Theory 96, No. 1, 87-108 (2021). MSC: 05C80 05C42 PDFBibTeX XMLCite \textit{J. Han} et al., J. Graph Theory 96, No. 1, 87--108 (2021; Zbl 1521.05183) Full Text: DOI
Han, Jie; Kohayakawa, Yoshiharu; Person, Yury Near-perfect clique-factors in sparse pseudorandom graphs. (English) Zbl 1510.05141 Comb. Probab. Comput. 30, No. 4, 570-590 (2021). MSC: 05C35 05C48 05D40 90C35 90C05 05C80 05C42 PDFBibTeX XMLCite \textit{J. Han} et al., Comb. Probab. Comput. 30, No. 4, 570--590 (2021; Zbl 1510.05141) Full Text: DOI
Ferreira Barros, Gabriel; Cavalar, Bruno Pasqualotto; Kohayakawa, Yoshiharu; Naia, Tássio Orientation Ramsey thresholds for cycles and cliques. (English) Zbl 1479.05348 SIAM J. Discrete Math. 35, No. 4, 2844-2857 (2021). MSC: 05D10 05C80 05C20 05C55 PDFBibTeX XMLCite \textit{G. Ferreira Barros} et al., SIAM J. Discrete Math. 35, No. 4, 2844--2857 (2021; Zbl 1479.05348) Full Text: DOI arXiv
Berger, Sören; Kohayakawa, Yoshiharu; Maesaka, Giulia Satiko; Martins, Taísa; Mendonça, Walner; Mota, Guilherme Oliveira; Parczyk, Olaf The size-Ramsey number of powers of bounded degree trees. (English) Zbl 1470.05110 J. Lond. Math. Soc., II. Ser. 103, No. 4, 1314-1332 (2021). MSC: 05C55 05C80 05D40 05D10 05C07 05C05 PDFBibTeX XMLCite \textit{S. Berger} et al., J. Lond. Math. Soc., II. Ser. 103, No. 4, 1314--1332 (2021; Zbl 1470.05110) Full Text: DOI arXiv
Kohayakawa, Yoshiharu; Lee, Sang June; Moreira, Carlos Gustavo; Rödl, Vojtěch On strong Sidon sets of integers. (English) Zbl 1489.11018 J. Comb. Theory, Ser. A 183, Article ID 105490, 29 p. (2021). Reviewer: Niranjan Balachandran (Mumbai) MSC: 11B30 11B75 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., J. Comb. Theory, Ser. A 183, Article ID 105490, 29 p. (2021; Zbl 1489.11018) Full Text: DOI
Kohayakawa, Yoshiharu; Mendonça, Walner; Mota, Guilherme Oliveira; Schülke, Bjarne Covering 3-edge-colored random graphs with monochromatic trees. (English) Zbl 1468.05228 SIAM J. Discrete Math. 35, No. 2, 1447-1459 (2021). Reviewer: David B. Penman (Colchester) MSC: 05C70 05C80 05C05 05C15 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., SIAM J. Discrete Math. 35, No. 2, 1447--1459 (2021; Zbl 1468.05228) Full Text: DOI arXiv
Collares, Maurício; Kohayakawa, Yoshiharu; Morris, Robert; Mota, Guilherme O. Counting restricted orientations of random graphs. (English) Zbl 1451.05210 Random Struct. Algorithms 56, No. 4, 1016-1030 (2020). Reviewer: David B. Penman (Colchester) MSC: 05C80 05C20 05C30 PDFBibTeX XMLCite \textit{M. Collares} et al., Random Struct. Algorithms 56, No. 4, 1016--1030 (2020; Zbl 1451.05210) Full Text: DOI arXiv
Böttcher, Julia; Han, Jie; Kohayakawa, Yoshiharu; Montgomery, Richard; Parczyk, Olaf; Person, Yury Universality for bounded degree spanning trees in randomly perturbed graphs. (English) Zbl 1433.05275 Random Struct. Algorithms 55, No. 4, 854-864 (2019). MSC: 05C80 05C05 05C42 PDFBibTeX XMLCite \textit{J. Böttcher} et al., Random Struct. Algorithms 55, No. 4, 854--864 (2019; Zbl 1433.05275) Full Text: DOI arXiv
Bedenknecht, Wiebke; Han, Jie; Kohayakawa, Yoshiharu; Mota, Guilherme O. Powers of tight Hamilton cycles in randomly perturbed hypergraphs. (English) Zbl 1433.05178 Random Struct. Algorithms 55, No. 4, 795-807 (2019). MSC: 05C45 05C65 05C80 PDFBibTeX XMLCite \textit{W. Bedenknecht} et al., Random Struct. Algorithms 55, No. 4, 795--807 (2019; Zbl 1433.05178) Full Text: DOI arXiv
Han, Jie; Kohayakawa, Yoshiharu; Morris, Patrick; Person, Yury Clique-factors in sparse pseudorandom graphs. (English) Zbl 1419.05116 Eur. J. Comb. 82, Article ID 102999, 8 p. (2019). MSC: 05C42 05C80 PDFBibTeX XMLCite \textit{J. Han} et al., Eur. J. Comb. 82, Article ID 102999, 8 p. (2019; Zbl 1419.05116) Full Text: DOI arXiv
Kohayakawa, Yoshiharu; Retter, Troy; Rödl, Vojtěch The size Ramsey number of short subdivisions of bounded degree graphs. (English) Zbl 1409.05136 Random Struct. Algorithms 54, No. 2, 304-339 (2019). MSC: 05C55 05D10 05C07 05C15 05C35 05C80 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., Random Struct. Algorithms 54, No. 2, 304--339 (2019; Zbl 1409.05136) Full Text: DOI
Kohayakawa, Yoshiharu; Mota, Guilherme Oliveira; Schacht, Mathias Monochromatic trees in random graphs. (English) Zbl 1406.05096 Math. Proc. Camb. Philos. Soc. 166, No. 1, 191-208 (2019). MSC: 05C80 05C55 05C05 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., Math. Proc. Camb. Philos. Soc. 166, No. 1, 191--208 (2019; Zbl 1406.05096) Full Text: DOI arXiv
Allen, Peter; Böttcher, Julia; Kohayakawa, Yoshiharu; Roberts, Barnaby Triangle-free subgraphs of random graphs. (English) Zbl 1387.05229 Comb. Probab. Comput. 27, No. 2, 141-161 (2018). MSC: 05C80 05C35 05C15 PDFBibTeX XMLCite \textit{P. Allen} et al., Comb. Probab. Comput. 27, No. 2, 141--161 (2018; Zbl 1387.05229) Full Text: DOI
Kohayakawa, Y.; Konstadinidis, P. B.; Mota, G. O. On an anti-Ramsey threshold for sparse graphs with one triangle. (English) Zbl 1380.05118 J. Graph Theory 87, No. 2, 176-187 (2018). MSC: 05C42 05C80 05C55 05D10 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., J. Graph Theory 87, No. 2, 176--187 (2018; Zbl 1380.05118) Full Text: DOI
Kohayakawa, Yoshiharu; Lee, Sang June; Moreira, Carlos Gustavo; Rödl, Vojtěch Infinite Sidon sets contained in sparse random sets of integers. (English) Zbl 1440.11010 SIAM J. Discrete Math. 32, No. 1, 410-449 (2018). MSC: 11B30 05D40 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., SIAM J. Discrete Math. 32, No. 1, 410--449 (2018; Zbl 1440.11010) Full Text: DOI
Allen, Peter; Böttcher, Julia; Hán, Hiệp; Kohayakawa, Yoshiharu; Person, Yuri Powers of Hamilton cycles in pseudorandom graphs. (English) Zbl 1399.05118 Combinatorica 37, No. 4, 573-616 (2017). Reviewer: Eleonor Ciurea (Braşov) MSC: 05C35 05A16 05C38 05C80 05C45 PDFBibTeX XMLCite \textit{P. Allen} et al., Combinatorica 37, No. 4, 573--616 (2017; Zbl 1399.05118) Full Text: DOI Link
Kohayakawa, Y.; Mota, G. O.; Schacht, M. Monochromatic trees in random graphs. (English) Zbl 1379.05025 Drmota, Michael (ed.) et al., Extended abstracts of the ninth European conference on combinatorics, graph theory and applications, EuroComb 2017, Vienna, Austria, August 28 – September 1, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 61, 759-764 (2017). MSC: 05C05 05C15 05C80 05C55 05D10 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., Electron. Notes Discrete Math. 61, 759--764 (2017; Zbl 1379.05025) Full Text: DOI arXiv
Collares, M.; Kohayakawa, Y.; Morris, R.; Mota, G. O. On the number of \(r\)-transitive orientations of \(G(n,p)\). (English) Zbl 1378.05181 Drmota, Michael (ed.) et al., Extended abstracts of the ninth European conference on combinatorics, graph theory and applications, EuroComb 2017, Vienna, Austria, August 28 – September 1, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 61, 255-261 (2017). MSC: 05C80 05C20 PDFBibTeX XMLCite \textit{M. Collares} et al., Electron. Notes Discrete Math. 61, 255--261 (2017; Zbl 1378.05181) Full Text: DOI
Allen, Peter; Böttcher, Julia; Griffiths, Simon; Kohayakawa, Yoshiharu; Morris, Robert Chromatic thresholds in sparse random graphs. (English) Zbl 1375.05246 Random Struct. Algorithms 51, No. 2, 215-236 (2017). MSC: 05C80 05C42 05C15 PDFBibTeX XMLCite \textit{P. Allen} et al., Random Struct. Algorithms 51, No. 2, 215--236 (2017; Zbl 1375.05246) Full Text: DOI arXiv Link
Allen, Peter; Böttcher, Julia; Griffiths, Simon; Kohayakawa, Yoshiharu; Morris, Robert Chromatic thresholds in dense random graphs. (English) Zbl 1375.05245 Random Struct. Algorithms 51, No. 2, 185-214 (2017). MSC: 05C80 05C42 05C15 PDFBibTeX XMLCite \textit{P. Allen} et al., Random Struct. Algorithms 51, No. 2, 185--214 (2017; Zbl 1375.05245) Full Text: DOI arXiv Link
Kohayakawa, Yoshiharu; Mota, Guilherme Oliveira; Schacht, Mathias; Taraz, Anusch Counting results for sparse pseudorandom hypergraphs. II. (English) Zbl 1369.05156 Eur. J. Comb. 65, 288-301 (2017). MSC: 05C65 05C80 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., Eur. J. Comb. 65, 288--301 (2017; Zbl 1369.05156) Full Text: DOI arXiv
Hoppen, Carlos; Kohayakawa, Yoshiharu; Lang, Richard; Lefmann, Hanno; Stagni, Henrique Estimating parameters associated with monotone properties. (English) Zbl 1398.68399 Jansen, Klaus (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. Proceedings of the 19th international workshop on approximation algorithms for combinatorial optimization problems, APPROX 2016, and the 20th international workshop on randomization and computation, RANDOM 2016, Paris, France, September 7–9, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-018-7). LIPIcs – Leibniz International Proceedings in Informatics 60, Article 35, 13 p. (2016). MSC: 68R10 05C80 68W20 PDFBibTeX XMLCite \textit{C. Hoppen} et al., LIPIcs -- Leibniz Int. Proc. Inform. 60, Article 35, 13 p. (2016; Zbl 1398.68399) Full Text: DOI arXiv
Kohayakawa, Yoshiharu; Rödl, Vojtěch; Schacht, Mathias Discrepancy and eigenvalues of Cayley graphs. (English) Zbl 1413.05356 Czech. Math. J. 66, No. 3, 941-954 (2016). Reviewer: David B. Penman (Colchester) MSC: 05C80 05C50 05C42 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., Czech. Math. J. 66, No. 3, 941--954 (2016; Zbl 1413.05356) Full Text: DOI arXiv Link
Dellamonica, Domingos jun.; Kohayakawa, Yoshiharu; Lee, Sang June; Rödl, Vojtěch; Samotij, Wojciech The number of \(B_3\)-sets of a given cardinality. (English) Zbl 1342.11014 J. Comb. Theory, Ser. A 142, 44-76 (2016). MSC: 11B13 11B75 05D40 PDFBibTeX XMLCite \textit{D. Dellamonica jun.} et al., J. Comb. Theory, Ser. A 142, 44--76 (2016; Zbl 1342.11014) Full Text: DOI
Kohayakawa, Y.; Mota, G. O.; Schacht, M.; Taraz, A. A counting lemma for sparse pseudorandom hypergraphs. (English) Zbl 1347.05132 Campêlo, Manoel (ed.) et al., LAGOS ’15. Selected papers of the 8th Latin-American algorithms, graphs, and optimization symposium, Praia das Fontes, Beberibe, Brazil, May 11–15, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 50, 421-426, electronic only (2015). MSC: 05C65 05C42 05C80 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., Electron. Notes Discrete Math. 50, 421--426 (2015; Zbl 1347.05132) Full Text: DOI
Allen, Peter; Böttcher, Julia; Roberts, Barnaby; Kohayakawa, Yoshiharu Triangle-free subgraphs of random graphs. (English) Zbl 1346.05262 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, 393-397, electronic only (2015). MSC: 05C80 05C60 PDFBibTeX XMLCite \textit{P. Allen} et al., Electron. Notes Discrete Math. 49, 393--397 (2015; Zbl 1346.05262) Full Text: DOI arXiv Link
Böttcher, Julia; Kohayakawa, Yoshiharu; Taraz, Anusch; Würfl, Andreas An extension of the blow-up lemma to arrangeable graphs. (English) Zbl 1314.05133 SIAM J. Discrete Math. 29, No. 2, 962-1001 (2015). MSC: 05C60 05C35 05D40 05C80 05C70 05C85 PDFBibTeX XMLCite \textit{J. Böttcher} et al., SIAM J. Discrete Math. 29, No. 2, 962--1001 (2015; Zbl 1314.05133) Full Text: DOI arXiv
Allen, Peter; Böttcher, Julia; Kohayakawa, Yoshiharu; Person, Yury Tight Hamilton cycles in random hypergraphs. (English) Zbl 1312.05121 Random Struct. Algorithms 46, No. 3, 446-465 (2015). MSC: 05C80 05C65 05C45 05C85 PDFBibTeX XMLCite \textit{P. Allen} et al., Random Struct. Algorithms 46, No. 3, 446--465 (2015; Zbl 1312.05121) Full Text: DOI arXiv
Dellamonica, Domingos jun.; Kohayakawa, Yoshiharu; Rödl, Vojtěch; Ruciński, Andrzej An improved upper bound on the density of universal random graphs. (English) Zbl 1309.05160 Random Struct. Algorithms 46, No. 2, 274-299 (2015). MSC: 05C80 05C42 05C85 68W20 PDFBibTeX XMLCite \textit{D. Dellamonica jun.} et al., Random Struct. Algorithms 46, No. 2, 274--299 (2015; Zbl 1309.05160) Full Text: DOI
Kohayakawa, Yoshiharu; Lee, Sang June; Rödl, Vojtěch; Samotij, Wojciech The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers. (English) Zbl 1402.11021 Random Struct. Algorithms 46, No. 1, 1-25 (2015). MSC: 11B30 05D40 11B13 11B75 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., Random Struct. Algorithms 46, No. 1, 1--25 (2015; Zbl 1402.11021) Full Text: DOI
Allen, P.; Kohayakawa, Y.; Mota, G. O.; Parente, R. F. On the number of orientations of random graphs with no directed cycles of a given length. (English) Zbl 1300.05278 Electron. J. Comb. 21, No. 1, Research Paper P1.52, 13 p. (2014). MSC: 05C80 05C20 05C35 05C38 PDFBibTeX XMLCite \textit{P. Allen} et al., Electron. J. Comb. 21, No. 1, Research Paper P1.52, 13 p. (2014; Zbl 1300.05278) Full Text: Link
Kohayakawa, Y.; Konstadinidis, P. B.; Mota, G. O. On an anti-Ramsey threshold for random graphs. (English) Zbl 1297.05220 Eur. J. Comb. 40, 26-41 (2014). MSC: 05C80 05C55 05C07 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., Eur. J. Comb. 40, 26--41 (2014; Zbl 1297.05220) Full Text: DOI
Allen, Peter; Böttcher, Julia; Hàn, Hiệp; Kohayakawa, Yoshiharu; Person, Yury Powers of Hamilton cycles in pseudorandom graphs. (English) Zbl 1406.05092 Pardo, Alberto (ed.) et al., LATIN 2014: theoretical informatics. 11th Latin American symposium, Montevideo, Uruguay, March 31 – April 4, 2014. Proceedings. Berlin: Springer (ISBN 978-3-642-54422-4/pbk). Lecture Notes in Computer Science 8392, 355-366 (2014). MSC: 05C80 05C38 05C45 05C85 PDFBibTeX XMLCite \textit{P. Allen} et al., Lect. Notes Comput. Sci. 8392, 355--366 (2014; Zbl 1406.05092) Full Text: DOI arXiv Link
Kohayakawa, Yoshiharu; Schacht, Mathias; Spöhel, Reto Upper bounds on probability thresholds for asymmetric Ramsey properties. (English) Zbl 1280.05084 Random Struct. Algorithms 44, No. 1, 1-28 (2014). MSC: 05C55 05C80 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., Random Struct. Algorithms 44, No. 1, 1--28 (2014; Zbl 1280.05084) Full Text: DOI arXiv
Böttcher, Julia; Kohayakawa, Yoshiharu; Taraz, Anusch Almost spanning subgraphs of random graphs after adversarial edge removal. (English) Zbl 1282.05194 Comb. Probab. Comput. 22, No. 5, 639-683 (2013). MSC: 05C80 05C35 05C60 PDFBibTeX XMLCite \textit{J. Böttcher} et al., Comb. Probab. Comput. 22, No. 5, 639--683 (2013; Zbl 1282.05194) Full Text: DOI arXiv
Hoppen, Carlos; Kohayakawa, Yoshiharu; Moreira, Carlos Gustavo; Ráth, Balázs; Sampaio, Rudini Menezes Limits of permutation sequences. (English) Zbl 1255.05174 J. Comb. Theory, Ser. B 103, No. 1, 93-113 (2013). MSC: 05C80 05A05 05C50 PDFBibTeX XMLCite \textit{C. Hoppen} et al., J. Comb. Theory, Ser. B 103, No. 1, 93--113 (2013; Zbl 1255.05174) Full Text: DOI arXiv
Dellamonica, Domingos jun.; Kohayakawa, Yoshiharu; Rödl, Vojtěch; Ruciński, Andrzej Universality of random graphs. (English) Zbl 1245.05113 SIAM J. Discrete Math. 26, No. 1, 353-374 (2012). MSC: 05C80 05C60 PDFBibTeX XMLCite \textit{D. Dellamonica jun.} et al., SIAM J. Discrete Math. 26, No. 1, 353--374 (2012; Zbl 1245.05113) Full Text: DOI
Dellamonica, Domingos jun.; Kohayakawa, Yoshiharu; Rödl, Vojtěch; Ruciński, Andrzej An improved upper bound on the density of universal random graphs. (English) Zbl 1266.05151 Fernández-Baca, David (ed.), LATIN 2012: Theoretical informatics. 10th Latin American symposium, Arequipa, Peru, April 16–20, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-29343-6/pbk). Lecture Notes in Computer Science 7256, 231-242 (2012). MSC: 05C80 68R10 PDFBibTeX XMLCite \textit{D. Dellamonica jun.} et al., Lect. Notes Comput. Sci. 7256, 231--242 (2012; Zbl 1266.05151) Full Text: DOI
Kohayakawa, Yoshiharu; Lee, Sangjune; Rödl, Vojtěch The maximum size of a Sidon set contained in a sparse random set of integers. (English) Zbl 1381.11011 Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 159-171 (2011). MSC: 11B34 11B13 05D05 43A46 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., in: Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23--25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 159--171 (2011; Zbl 1381.11011) Full Text: Link
Kohayakawa, Y.; Konstadinidis, P. B.; Mota, G. O. On an anti-Ramsey property of random graphs. (English) Zbl 1268.05181 Bonomo, Flavia (ed.) et al., LAGOS’11 – VI Latin-American algorithms, graphs, and optimization symposium. Extended abstracts from the symposium, Bariloche, Argentina, March 28–April 1, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 37, 237-242 (2011). MSC: 05C80 05C55 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., Electron. Notes Discrete Math. 37, 237--242 (2011; Zbl 1268.05181) Full Text: DOI
Corrêa, Ricardo; Hoppen, Carlos; Kohayakawa, Yoshiharu; Sampaio, Rudini M. A note on random \(k\)-dimensional posets. (English) Zbl 1268.06002 Bonomo, Flavia (ed.) et al., LAGOS’11 – VI Latin-American algorithms, graphs, and optimization symposium. Extended abstracts from the symposium, Bariloche, Argentina, March 28–April 1, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 37, 51-56 (2011). MSC: 06A07 05C80 05D40 60C05 PDFBibTeX XMLCite \textit{R. Corrêa} et al., Electron. Notes Discrete Math. 37, 51--56 (2011; Zbl 1268.06002) Full Text: DOI
Kohayakawa, Y.; Mota, G. O.; Parente, R. F. A note on counting orientations. (English) Zbl 1268.05182 Bonomo, Flavia (ed.) et al., LAGOS’11 – VI Latin-American algorithms, graphs, and optimization symposium. Extended abstracts from the symposium, Bariloche, Argentina, March 28–April 1, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 37, 3-8 (2011). MSC: 05C80 05C20 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., Electron. Notes Discrete Math. 37, 3--8 (2011; Zbl 1268.05182) Full Text: DOI
Kohayakawa, Yoshiharu; Rödl, Vojtěch; Schacht, Mathias; Szemerédi, Endre Sparse partition universal graphs for graphs of bounded degree. (English) Zbl 1227.05196 Adv. Math. 226, No. 6, 5041-5065 (2011). MSC: 05C55 05C80 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., Adv. Math. 226, No. 6, 5041--5065 (2011; Zbl 1227.05196) Full Text: DOI
Kohayakawa, Yoshiharu; Rödl, Vojtěch; Schacht, Mathias; Skokan, Jozef On the triangle removal lemma for subgraphs of sparse pseudorandom graphs. (English) Zbl 1213.05238 Bárány, Imre (ed.) et al., An irregular mind. Szmerédi is 70. Dedicated to Endre Szemerédi on the occasion of his seventieth birthday. Berlin: Springer (ISBN 978-3-642-14443-1/pbk). Bolyai Society Mathematical Studies 21, 359-404 (2010). MSC: 05C80 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., Bolyai Soc. Math. Stud. 21, 359--404 (2010; Zbl 1213.05238)
Böttcher, Julia; Kohayakawa, Yoshiharu; Taraz, Anusch Almost spanning subgraphs of random graphs after adversarial edge removal. (English) Zbl 1268.05176 Liebling, Thomas M. (ed.) et al., LAGOS’09 – V Latin-American algorithms, graphs, and optimization symposium. Papers from the symposium, Gramado, Brazil, November 3–7, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 35, 335-340 (2009). MSC: 05C80 PDFBibTeX XMLCite \textit{J. Böttcher} et al., Electron. Notes Discrete Math. 35, 335--340 (2009; Zbl 1268.05176) Full Text: DOI arXiv
Dellamonica, Domingos jun.; Kohayakawa, Yoshiharu; Rödl, Vojtěch; Ruciński, Andrzej Universality of random graphs. (English) Zbl 1192.05143 Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, January 20–22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-898716-47-4). 782-788 (2008). MSC: 05C80 PDFBibTeX XMLCite \textit{D. Dellamonica jun.} et al., in: Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2008, San Francisco, CA, January 20--22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 782--788 (2008; Zbl 1192.05143)
Dellamonica, Domingos jun.; Kohayakawa, Yoshiharu; Marciniszyn, Martin; Steger, Angelika On the resilience of long cycles in random graphs. (English) Zbl 1181.05053 Electron. J. Comb. 15, No. 1, Research Paper R32, 26 p. (2008). MSC: 05C35 05C38 05C80 PDFBibTeX XMLCite \textit{D. Dellamonica jun.} et al., Electron. J. Comb. 15, No. 1, Research Paper R32, 26 p. (2008; Zbl 1181.05053) Full Text: EuDML EMIS
Alon, N.; Kohayakawa, Y.; Mauduit, C.; Moreira, C. G.; Rödl, V. Measures of pseudorandomness for finite sequences: typical values. (English) Zbl 1124.68084 Proc. Lond. Math. Soc. (3) 95, No. 3, 778-812 (2007). MSC: 11K45 11K38 68R15 68R05 PDFBibTeX XMLCite \textit{N. Alon} et al., Proc. Lond. Math. Soc. (3) 95, No. 3, 778--812 (2007; Zbl 1124.68084) Full Text: DOI
Kohayakawa, Yoshiharu; Rödl, Vojtěch; Schacht, Mathias; Sissokho, Papa; Skokan, Jozef Turán’s theorem for pseudo-random graphs. (English) Zbl 1120.05084 J. Comb. Theory, Ser. A 114, No. 4, 631-657 (2007). Reviewer: Ljuben Mutafchiev (Sofia) MSC: 05C80 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., J. Comb. Theory, Ser. A 114, No. 4, 631--657 (2007; Zbl 1120.05084) Full Text: DOI
Gerke, Stefanie; Kohayakawa, Yoshiharu; Rödl, Vojtěch; Steger, Angelika Small subsets inherit sparse \(\varepsilon\)-regularity. (English) Zbl 1111.05090 J. Comb. Theory, Ser. B 97, No. 1, 34-56 (2007). Reviewer: David B. Penman (Colchester) MSC: 05C80 PDFBibTeX XMLCite \textit{S. Gerke} et al., J. Comb. Theory, Ser. B 97, No. 1, 34--56 (2007; Zbl 1111.05090) Full Text: DOI
Alon, N.; Kohayakawa, Y.; Mauduit, C.; Moreira, C. G.; Rödl, V. Measures of pseudorandomness for finite sequences: minimal values. (English) Zbl 1084.11043 Comb. Probab. Comput. 15, No. 1-2, 1-29 (2006). Reviewer: Robert F. Tichy (Graz) MSC: 11K45 11K06 PDFBibTeX XMLCite \textit{N. Alon} et al., Comb. Probab. Comput. 15, No. 1--2, 1--29 (2006; Zbl 1084.11043) Full Text: DOI
Botelho, Fabiano C.; Kohayakawa, Yoshiharu; Ziviani, Nivio A practical minimal perfect hashing method. (English) Zbl 1121.68332 Nikoletseas, Sotiris E. (ed.), Experimental and efficient algorithms. 4th international workshop, WEA 2005, Santorini Island, Greece, May 10–13, 2005. Proceedings. Berlin Springer (ISBN 3-540-25920-1/pbk). Lecture Notes in Computer Science 3503, 488-500 (2005). MSC: 68P05 05C80 PDFBibTeX XMLCite \textit{F. C. Botelho} et al., Lect. Notes Comput. Sci. 3503, 488--500 (2005; Zbl 1121.68332) Full Text: DOI
Kohayakawa, Y.; Rödl, V.; Sissokho, P. Embedding graphs with bounded degree in sparse pseudorandom graphs. (English) Zbl 1055.05138 Isr. J. Math. 139, 93-137 (2004). Reviewer: Ove Frank (Stockholm) MSC: 05C80 05C10 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., Isr. J. Math. 139, 93--137 (2004; Zbl 1055.05138) Full Text: DOI
Kohayakawa, Yoshiharu; Rödl, Vojtěch; Schacht, Mathias The Turán theorem for random graphs. (English) Zbl 1048.05075 Comb. Probab. Comput. 13, No. 1, 61-91 (2004). Reviewer: Ove Frank (Stockholm) MSC: 05C80 05C75 05C35 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., Comb. Probab. Comput. 13, No. 1, 61--91 (2004; Zbl 1048.05075) Full Text: DOI
Carmo, R.; Donadelli, J.; Kohayakawa, Y.; Laber, E. Searching in random partially ordered sets. (English) Zbl 1068.68050 Theor. Comput. Sci. 321, No. 1, 41-57 (2004). MSC: 68P10 05C80 06A06 68W25 PDFBibTeX XMLCite \textit{R. Carmo} et al., Theor. Comput. Sci. 321, No. 1, 41--57 (2004; Zbl 1068.68050) Full Text: DOI
Friedgut, Ehud; Kohayakawa, Yoshiharu; Rödl, Vojtěch; Ruciński, Andrzej; Tetali, Prasad Ramsey games against a one-armed bandit. (English) Zbl 1059.05093 Comb. Probab. Comput. 12, No. 5-6, 515-545 (2003). Reviewer: Ove Frank (Stockholm) MSC: 05C80 05D10 91A43 PDFBibTeX XMLCite \textit{E. Friedgut} et al., Comb. Probab. Comput. 12, No. 5--6, 515--545 (2003; Zbl 1059.05093) Full Text: DOI
Kohayakawa, Yoshiharu; Mauduit, Christian; Moreira, Carlos G.; Rödl, Vojtech Measures of pseudorandomness for finite sequences: minimum and typical values. (Extended abstract). (English) Zbl 1183.11043 Harju, Tero (ed.) et al., Proceedings of WORDS’03, the 4th international conference on combinatorics on words, Turku, Finland, September 10–13, 2003. Turku: Turku Centre for Computer Science (ISBN 952-12-1211-X/pbk). TUCS General Publication 27, 159-169 (2003). MSC: 11K45 68R15 11K38 11K36 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., in: Proceedings of WORDS'03, the 4th international conference on combinatorics on words, Turku, Finland, September 10--13, 2003. Turku: Turku Centre for Computer Science. 159--169 (2003; Zbl 1183.11043)
Kohayakawa, Y.; Rödl, V. Regular pairs in sparse random graphs. I. (English) Zbl 1022.05076 Random Struct. Algorithms 22, No. 4, 359-434 (2003). Reviewer: David B.Penman (Colchester) MSC: 05C80 05C35 PDFBibTeX XMLCite \textit{Y. Kohayakawa} and \textit{V. Rödl}, Random Struct. Algorithms 22, No. 4, 359--434 (2003; Zbl 1022.05076) 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)
Kohayakawa, Y.; Kreuter, B. The width of random subsets of Boolean lattices. (English) Zbl 1015.05090 J. Comb. Theory, Ser. A 100, No. 2, 376-386 (2002). Reviewer: Zbigniew Lonc (Warszawa) MSC: 05D05 60C05 05D40 06A07 PDFBibTeX XMLCite \textit{Y. Kohayakawa} and \textit{B. Kreuter}, J. Comb. Theory, Ser. A 100, No. 2, 376--386 (2002; Zbl 1015.05090) Full Text: DOI
Donadelli, Jair; Kohayakawa, Yoshiharu A density result for random sparse oriented graphs and its relation to a conjecture of Woodall. (English) Zbl 1018.05042 Electron. J. Comb. 9, No. 1, Research paper R45, 10 p. (2002); printed version J. Comb. 9, No. 1 (2002). Reviewer: J.W.Moon (Edmonton) MSC: 05C20 05C38 05C80 PDFBibTeX XMLCite \textit{J. Donadelli} and \textit{Y. Kohayakawa}, Electron. J. Comb. 9, No. 1, Research paper R45, 10 p. (2002; Zbl 1018.05042) Full Text: EuDML EMIS
Kohayakawa, Yoshiharu; Rödl, Vojtěch; Skokan, Jozef Hypergraphs, quasi-randomness, and conditions for regularity. (English) Zbl 0990.05111 J. Comb. Theory, Ser. A 97, No. 2, 307-352 (2002). Reviewer: Peter L.Erdős (Budapest) MSC: 05C80 05C65 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., J. Comb. Theory, Ser. A 97, No. 2, 307--352 (2002; Zbl 0990.05111) Full Text: DOI Link
Kohayakawa, Y.; Rödl, V.; Skokan, J. Equivalent conditions for regularity (extended abstract). (English) Zbl 0964.05063 Gonnet, Gastón H. (ed.) et al., LATIN 2000: Theoretical informatics. 4th Latin American symposium, Punta del Este, Uruguay, April 10-14, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1776, 48-57 (2000). MSC: 05C80 05C65 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., Lect. Notes Comput. Sci. 1776, 48--57 (2000; Zbl 0964.05063)
Kohayakawa, Y.; Rödl, V. Algorithmic aspects of regularity. (English) Zbl 0964.05062 Gonnet, Gastón H. (ed.) et al., LATIN 2000: Theoretical informatics. 4th Latin American symposium, Punta del Este, Uruguay, April 10-14, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1776, 1-17 (2000). MSC: 05C80 05C85 PDFBibTeX XMLCite \textit{Y. Kohayakawa} and \textit{V. Rödl}, Lect. Notes Comput. Sci. 1776, 1--17 (2000; Zbl 0964.05062)
Kohayakawa, Y.; Kreuter, B.; Osthus, D. The length of random subsets of Boolean lattices. (English) Zbl 0973.60018 Random Struct. Algorithms 16, No. 2, 177-194 (2000). Reviewer: Joseph Neggers (Tuscaloosa) MSC: 60C05 05C80 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., Random Struct. Algorithms 16, No. 2, 177--194 (2000; Zbl 0973.60018) Full Text: DOI
Fontes, L. R. G.; Isopi, M.; Kohayakawa, Y.; Picco, P. The spectral gap of the REM under Metropolis dynamics. (English) Zbl 0935.60084 Ann. Appl. Probab. 8, No. 3, 917-943 (1998). MSC: 60K35 82B44 PDFBibTeX XMLCite \textit{L. R. G. Fontes} et al., Ann. Appl. Probab. 8, No. 3, 917--943 (1998; Zbl 0935.60084) Full Text: DOI
Kohayakawa, Y.; Kreuter, B.; Steger, A. An extremal problem for random graphs and the number of graphs with large even-girth. (English) Zbl 0910.05059 Combinatorica 18, No. 1, 101-120 (1998). Reviewer: Marie Demlova (Praha) MSC: 05C80 05C35 05C30 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., Combinatorica 18, No. 1, 101--120 (1998; Zbl 0910.05059) Full Text: DOI
Kohayakawa, Yoshiharu; Łuczak, Tomasz; Rödl, Vojtěch On \(K^ 4\)-free subgraphs of random graphs. (English) Zbl 0889.05068 Combinatorica 17, No. 2, 173-213 (1997). Reviewer: Miklós Ruszinkó (Budapest) MSC: 05C80 05C35 05D99 PDFBibTeX XMLCite \textit{Y. Kohayakawa} et al., Combinatorica 17, No. 2, 173--213 (1997; Zbl 0889.05068) Full Text: DOI
Kohayakawa, Y.; Kreuter, B. Threshold functions for asymmetric Ramsey properties involving cycles. (English) Zbl 0887.05046 Random Struct. Algorithms 11, No. 3, 245-276 (1997). Reviewer: G.L.McColm (Tampa) MSC: 05C80 05C55 05C38 PDFBibTeX XMLCite \textit{Y. Kohayakawa} and \textit{B. Kreuter}, Random Struct. Algorithms 11, No. 3, 245--276 (1997; Zbl 0887.05046) Full Text: DOI
Kohayakawa, Y. Szemerédi’s regularity lemma for sparse graphs. (English) Zbl 0868.05042 Cucker, Felipe (ed.) et al., Foundations of computational mathematics. Selected papers of a conference, held at IMPA in Rio de Janeiro, Brazil, January 1997. Berlin: Springer. 216-230 (1997). MSC: 05C70 05C80 PDFBibTeX XMLCite \textit{Y. Kohayakawa}, in: Foundations of computational mathematics. Selected papers of a conference, held at IMPA in Rio de Janeiro, Brazil, January 1997. Berlin: Springer. 216--230 (1997; Zbl 0868.05042) Full Text: DOI
Haxell, P. E.; Kohayakawa, Y.; Łuczak, T. Turán’s extremal problem in random graphs: Forbidding odd cycles. (English) Zbl 0853.05072 Combinatorica 16, No. 1, 107-122 (1996). Reviewer: O.Frank (Stockholm) MSC: 05C80 05C35 05C38 05C55 PDFBibTeX XMLCite \textit{P. E. Haxell} et al., Combinatorica 16, No. 1, 107--122 (1996; Zbl 0853.05072) Full Text: DOI
Bollobás, B.; Kohayakawa, Y. A note on long-range percolation. (English) Zbl 0870.05064 Alavi, Y. (ed.) et al., Graph theory, combinatorics, algorithms and applications. Vol. 1. 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. 97-113 (1995). MSC: 05C80 82B43 PDFBibTeX XMLCite \textit{B. Bollobás} and \textit{Y. Kohayakawa}, in: Graph theory, combinatorics, algorithms and applications. Vol. 1. 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. 97--113 (1995; Zbl 0870.05064)
Haxell, P. E.; Kohayakawa, Y.; Łuczak, T. The induced size-Ramsey number of cycles. (English) Zbl 0839.05073 Comb. Probab. Comput. 4, No. 3, 217-239 (1995). Reviewer: P.Reichensperger (Oberasbach) MSC: 05C55 05C38 05C80 05C85 PDFBibTeX XMLCite \textit{P. E. Haxell} et al., Comb. Probab. Comput. 4, No. 3, 217--239 (1995; Zbl 0839.05073) Full Text: DOI
Haxell, P. E.; Kohayakawa, Y.; Łuczak, T. Turán’s extremal problem in random graphs: Forbidding even cycles. (English) Zbl 0828.05056 J. Comb. Theory, Ser. B 64, No. 2, 273-287 (1995). Reviewer: P.E.Haxell (Waterloo) MSC: 05C80 05C35 05C38 05C55 PDFBibTeX XMLCite \textit{P. E. Haxell} et al., J. Comb. Theory, Ser. B 64, No. 2, 273--287 (1995; Zbl 0828.05056) Full Text: DOI
Kohayakawa, Yoshiharu; Łuczak, Tomasz Sparse anti-Ramsey graphs. (English) Zbl 0820.05048 J. Comb. Theory, Ser. B 63, No. 1, 146-152 (1995). Reviewer: Y.Kohayakawa (São Paulo) MSC: 05C55 05C15 05C80 PDFBibTeX XMLCite \textit{Y. Kohayakawa} and \textit{T. Łuczak}, J. Comb. Theory, Ser. B 63, No. 1, 146--152 (1995; Zbl 0820.05048) Full Text: DOI
Bollobás, B.; Kohayakawa, Y.; Łuczak, T. Connectivity properties of random subgraphs of the cube. (English) Zbl 0827.05053 Random Struct. Algorithms 6, No. 2-3, 221-230 (1995). Reviewer: R.Vohra (Columbus / Ohio) MSC: 05C80 05C40 PDFBibTeX XMLCite \textit{B. Bollobás} et al., Random Struct. Algorithms 6, No. 2--3, 221--230 (1995; Zbl 0827.05053) Full Text: DOI
Ferrari, P. A.; Fontes, L. R. G.; Kohayakawa, Y. Invariant measures for a two-species asymmetric process. (English) Zbl 0841.60085 J. Stat. Phys. 76, No. 5-6, 1153-1177 (1994). MSC: 82C22 60K40 PDFBibTeX XMLCite \textit{P. A. Ferrari} et al., J. Stat. Phys. 76, No. 5--6, 1153--1177 (1994; Zbl 0841.60085) Full Text: DOI
Bollobás, Béla; Kohayakawa, Y.; Łuczak, T. On the evolution of random Boolean functions. (English) Zbl 0817.94030 Frankl, P. (ed.) et al., Extremal problems for finite sets. Proceedings of the conference, held in Visegrád, Hungary between June 16-21, 1991. Budapest: János Bolyai Mathematical Society. Bolyai Soc. Math. Stud. 3, 137-156 (1994). Reviewer: L.Livovschi (Bucureşti) MSC: 94C10 06E30 60C05 PDFBibTeX XMLCite \textit{B. Bollobás} et al., Bolyai Soc. Math. Stud. 3, 137--156 (1994; Zbl 0817.94030)
Bollobás, Béla; Kohayakawa, Y.; Łuczak, T. On the diameter and radius of random subgraphs of the cube. (English) Zbl 0815.05055 Random Struct. Algorithms 5, No. 5, 627-648 (1994). Reviewer: G.L.McColm (Tampa) MSC: 05C80 60C05 PDFBibTeX XMLCite \textit{B. Bollobás} et al., Random Struct. Algorithms 5, No. 5, 627--648 (1994; Zbl 0815.05055) Full Text: DOI
Bollobás, Béla; Kohayakawa, Y. Percolation in high dimensions. (English) Zbl 0789.60093 Eur. J. Comb. 15, No. 2, 113-125 (1994). MSC: 60K35 82B43 05C80 PDFBibTeX XMLCite \textit{B. Bollobás} and \textit{Y. Kohayakawa}, Eur. J. Comb. 15, No. 2, 113--125 (1994; Zbl 0789.60093) Full Text: DOI
Brightwell, G. R.; Kohayakawa, Y. Ramsey properties of orientations of graphs. (English) Zbl 0794.05083 Random Struct. Algorithms 4, No. 4, 413-428 (1993). Reviewer: A.Ruciński (Poznań) MSC: 05C55 05C20 05C80 05C05 PDFBibTeX XMLCite \textit{G. R. Brightwell} and \textit{Y. Kohayakawa}, Random Struct. Algorithms 4, No. 4, 413--428 (1993; Zbl 0794.05083) Full Text: DOI
Bollobás, Béla; Kohayakawa, Y.; Łuczak, T. The evolution of random subgraphs on the cube. (English) Zbl 0779.05045 Random Struct. Algorithms 3, No. 1, 55-90 (1992). Reviewer: W.Schlee (München) MSC: 05C80 60J80 PDFBibTeX XMLCite \textit{B. Bollobás} et al., Random Struct. Algorithms 3, No. 1, 55--90 (1992; Zbl 0779.05045) Full Text: DOI
Bollobás, Béla; Kohayakawa, Y. The hitting time of Hamilton cycles in random bipartite graphs. (English) Zbl 0763.05050 Graph theory, combinatorics, algorithms, and applications, Proc. 2nd Int. Conf., San Francisco/CA (USA) 1989, 26-41 (1991). MSC: 05C38 05C45 05C80 PDFBibTeX XMLCite \textit{B. Bollobás} and \textit{Y. Kohayakawa}, in: Existence theorems for nonseparable \(\alpha\)-valuations of snakes. . 26--41 (1991; Zbl 0763.05050)