Departamento de Ciência da Computação

Yoshiharu Kohayakawa

É Professor Titular da Universidade de São Paulo desde 2004. Obteve seu título de doutor em matemática na Universidade de Cambridge (1991), sob a orientação de Béla Bollobás. Seus interesses concentram-se nas áreas de combinatória e teoria da computação. Suas linhas de pesquisa envolvem, entre outros, grafos aleatórios, teoria de Ramsey, problemas extremais, métodos probabilísticos, e o método da regularidade. É membro dos corpos editoriais dos periódicos Combinatorics, Probability and Computing (Cambridge University Press), Random Structures and Algorithms (Wiley) e Bulletin of the Brazilian Mathematical Society, New Series (Springer). De 2009 a 2017, foi Managing Editor do periódico Journal of Combinatorial Theory, Series B (Elsevier). De 2003 a 2008, foi membro do corpo editorial da SIAM Journal on Discrete Mathematics (SIAM). Seu trabalho The chromatic thresholds of graphs, Adv. Math. 235 (2013), 261--295, elaborado em conjunto com P. Allen, J. Böttcher, S. Griffiths e R. Morris, Recebeu o Fulkerson Prize em 2018. Ingressou na Academia Brasileira de Ciências em 1999, onde é Membro Titular desde 2001. Em 2019, tornou-se Fellow da TWAS, The World Academy of Sciences. (Texto informado pelo autor)

http://lattes.cnpq.br/4627360041573918 (22/07/2024)

Rótulo/Grupo:

Bolsa CNPq: Nível 1A

Período de análise:

Endereço: Universidade de São Paulo, Instituto de Matemática e Estatística, Departamento de Ciência da Computação. Rua do Matao, 1010 Cidade Universitaria 05508-090 - Sao Paulo, SP - Brasil Telefone: (11) 30916002 Fax: (11) 30916134

Grande área: Ciências Exatas e da Terra

Área: Ciência da Computação

Citações: Google Acadêmico

Produção bibliográfica

Artigos completos publicados em periódicos (87)
1. KOHAYAKAWA, YOSHIHARU ; MOTA, GUILHERME OLIVEIRA ; PARCZYK, OLAF ; SCHNITZER, JAKOB. The anti-Ramsey threshold of complete graphs. DISCRETE MATHEMATICS. v. 346, p. 113343, 2023. Qualis: A3
2. BOTLER, FÁBIO ; COLUCCI, LUCAS ; Kohayakawa, Yoshiharu. The mod k $k$ chromatic index of random graphs. Journal of Graph Theory (Online). v. 103, p. 767-779, 2023. Qualis: A2
3. BOTLER, FÁBIO ; COLUCCI, LUCAS ; Kohayakawa, Yoshiharu. The mod k $k$ chromatic index of graphs is O(k) $O(k)$. JOURNAL OF GRAPH THEORY. v. 102, p. 197-200, 2022. Qualis: A2
4. HOPPEN, CARLOS ; Kohayakawa, Yoshiharu ; Lang, Richard ; LEFMANN, HANNO ; Stagni, Henrique. On the Query Complexity of Estimating the Distance to Hereditary Graph Properties. SIAM JOURNAL ON DISCRETE MATHEMATICS. v. 35, p. 1238-1251, 2021. Qualis: A3
5. Kohayakawa, Yoshiharu; LEE, SANG JUNE ; Moreira, Carlos Gustavo ; RÖDL, VOJTě. On strong Sidon sets of integers. JOURNAL OF COMBINATORIAL THEORY SERIES A. v. 183, p. 105490, 2021. Qualis: A2 (JOURNAL OF COMBINATORIAL THEORY. SERIES A)
6. KOHAYAKAWA, YOSHIHARU ; MENDONÇA, WALNER ; MOTA, GUILHERME OLIVEIRA ; SCHÜLKE, BJARNE. Covering 3-Edge-Colored Random Graphs with Monochromatic Trees. SIAM JOURNAL ON DISCRETE MATHEMATICS. v. 35, p. 1447-1459, 2021. Qualis: A3
7. HAN, JIE ; Kohayakawa, Yoshiharu ; LETZTER, SHOHAM ; MOTA, GUILHERME OLIVEIRA ; PARCZYK, OLAF. The size-Ramsey number of 3-uniform tight paths. Advances in Combinatorics. v. 2021, p. 5, 2021. Qualis: Não identificado (ADVANCES IN COMBINATORICS)
8. Kohayakawa, Yoshiharu; Miyazawa, Flávio Keidi ; Wakabayashi, Yoshiko. A tight lower bound for the online bounded space hypercube bin packing problem. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE (ONLINE). v. vol. 23, no. 3, p. 7, 2021. Qualis: A4
9. CHANG, YULIN ; HAN, JIE ; Kohayakawa, Yoshiharu ; MORRIS, PATRICK ; MOTA, GUILHERME OLIVEIRA. Factors in randomly perturbed hypergraphs. RANDOM STRUCTURES & ALGORITHMS. v. 60, p. 153-165, 2021. Qualis: A2
10. BARROS, GABRIEL FERREIRA ; CAVALAR, BRUNO PASQUALOTTO ; Kohayakawa, Yoshiharu ; NAIA, TÁSSIO. Orientation Ramsey Thresholds for Cycles and Cliques. SIAM JOURNAL ON DISCRETE MATHEMATICS. v. 35, p. 2844-2857, 2021. Qualis: A3
11. COLLARES, M. ; Kohayakawa, Yoshiharu ; MORRIS, ROBERT ; MOTA, GUILHERME OLIVEIRA. Counting restricted orientations of random graphs. RANDOM STRUCTURES & ALGORITHMS. v. 56, p. 1016-1030, 2020. Qualis: A2
12. HOPPEN, CARLOS ; Kohayakawa, Yoshiharu ; Lang, Richard ; LEFMANN, HANNO ; Stagni, Henrique. Estimating parameters associated with monotone properties. COMBINATORICS PROBABILITY & COMPUTING. v. 29, p. 616-632, 2020. Qualis: A2 (COMBINATORICS, PROBABILITY & COMPUTING)
13. HAN, JIE ; Kohayakawa, Yoshiharu ; MORRIS, PATRICK ; Person, Yury. Finding any given 2¿factor in sparse pseudorandom graphs efficiently. JOURNAL OF GRAPH THEORY. v. 96, p. 87-108, 2020. Qualis: A2
14. HAN, JIE ; JENSSEN, MATTHEW ; Kohayakawa, Yoshiharu ; MOTA, GUILHERME OLIVEIRA ; Roberts, Barnaby. The multicolour size-Ramsey number of powers of paths. JOURNAL OF COMBINATORIAL THEORY SERIES B. v. 145, p. 359-375, 2020. Qualis: A2 (JOURNAL OF COMBINATORIAL THEORY. SERIES B)
15. KIWI, MARCOS ; Kohayakawa, Yoshiharu ; RAJSBAUM, SERGIO ; RODRÍGUEZ-HENRÍQUEZ, FRANCISCO ; SZWARCFITER, JAYME LUIZ ; VIOLA, ALFREDO. A perspective on theoretical computer science in Latin America. COMMUNICATIONS OF THE ACM. v. 63, p. 102-107, 2020. Qualis: A1
16. HAN, JIE ; Kohayakawa, Yoshiharu ; Person, Yury. Near-perfect clique-factors in sparse pseudorandom graphs. COMBINATORICS PROBABILITY & COMPUTING. v. 30, p. 570-590, 2020. Qualis: A2 (COMBINATORICS, PROBABILITY & COMPUTING)
17. 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. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES,. v. 103, p. 1314-1332, 2020. Qualis: Não identificado (JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES,)
18. Kohayakawa, Yoshiharu; Retter, Troy ; Rödl, Vojtech. The size Ramsey number of short subdivisions of bounded degree graphs. RANDOM STRUCTURES & ALGORITHMS. v. 54, p. 304-339, 2019. Qualis: A2
19. CLEMENS, DENNIS ; JENSSEN, MATTHEW ; Kohayakawa, Yoshiharu ; MORRISON, NATASHA ; MOTA, GUILHERME OLIVEIRA ; REDING, DAMIAN ; Roberts, Barnaby. The size-Ramsey number of powers of paths. JOURNAL OF GRAPH THEORY. v. 91, p. 290-299, 2019. Qualis: A2
20. BEDENKNECHT, W. ; HAN, JIE ; KOHAYAKAWA, Y ; MOTA, G. O.. Powers of tight Hamilton cycles in randomly perturbed hypergraphs. RANDOM STRUCTURES & ALGORITHMS,. v. 55, p. 795-807, 2019. Qualis: A2 (RANDOM STRUCTURES & ALGORITHMS)
21. HAN, JIE ; Kohayakawa, Yoshiharu ; MORRIS, P. ; Person, Yury. Clique-factors in sparse pseudorandom graphs. EUROPEAN JOURNAL OF COMBINATORICS. v. 82, p. 102999, 2019. Qualis: A2
22. Böttcher, Julia ; HAN, JIE ; Kohayakawa, Yoshiharu ; MONTGOMERY, RICHARD ; PARCZYK, OLAF ; Person, Yury. Universality for bounded degree spanning trees in randomly perturbed graphs. RANDOM STRUCTURES & ALGORITHMS. v. 55, p. 854-864, 2019. Qualis: A2
23. ALLEN, PETER ; Böttcher, Julia ; Kohayakawa, Yoshiharu ; Roberts, Barnaby. Triangle-Free Subgraphs of Random Graphs. COMBINATORICS PROBABILITY & COMPUTING. v. 27, p. 141-161, 2018. Qualis: A2 (COMBINATORICS, PROBABILITY & COMPUTING)
24. Kohayakawa, Yoshiharu; MOTA, GUILHERME OLIVEIRA ; Schacht, Mathias. Monochromatic trees in random graphs. MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY. v. 166, p. 191-208, 2018. Qualis: A2
25. Kohayakawa, Yoshiharu; LEE, SANG JUNE ; MOREIRA, C. G. T. A. ; RÖDL, VOJTě. Infinite Sidon Sets Contained in Sparse Random Sets of Integers. SIAM JOURNAL ON DISCRETE MATHEMATICS. v. 32, p. 410-449, 2018. Qualis: A3
26. DELLAMONICA, DOMINGOS ; Kohayakawa, Yoshiharu ; LEE, SANG JUNE ; RÖDL, VOJTě ; SAMOTIJ, WOJCIECH. The number of Bh-sets of a given cardinality. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY. v. 116, p. 629-669, 2018. Qualis: A1
27. HAN, JIE ; Kohayakawa, Yoshiharu. On hypergraphs without loose cycles. DISCRETE MATHEMATICS. v. 341, p. 946-949, 2018. Qualis: A3
28. GLEBOV, ROMAN ; HOPPEN, CARLOS ; KLIMO?OVÁ, TEREZA ; Kohayakawa, Yoshiharu ; KRÁL?, DANIEL ; LIU, HONG. Densities in large permutations and parameter testing. EUROPEAN JOURNAL OF COMBINATORICS. v. 60, p. 89-99, 2017. Qualis: A2
29. HAN, JIE ; Kohayakawa, Yoshiharu. The maximum size of a non-trivial intersecting uniform family that is not a subfamily of the Hilton-Milner family. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY. v. 145, p. 73-87, 2017. Qualis: A3
30. ALLEN, PETER ; Böttcher, Julia ; HÀN, HI'P ; Kohayakawa, Yoshiharu ; Person, Yury. Powers of Hamilton cycles in pseudorandom graphs. COMBINATORICA. v. 37, p. 573-616, 2017. Qualis: A1
31. ALLEN, PETER ; Böttcher, Julia ; GRIFFITHS, SIMON ; Kohayakawa, Yoshiharu ; MORRIS, ROBERT. Chromatic thresholds in sparse random graphs. RANDOM STRUCTURES & ALGORITHMS. v. 51, p. 215-236, 2017. Qualis: A2
32. ALLEN, PETER ; Böttcher, Julia ; GRIFFITHS, SIMON ; Kohayakawa, Yoshiharu ; MORRIS, ROBERT. Chromatic thresholds in dense random graphs. RANDOM STRUCTURES & ALGORITHMS. v. 51, p. 185-214, 2017. Qualis: A2
33. KOHAYAKAWA, YOSHIHARU ; MOTA, GUILHERME OLIVEIRA ; SCHACHT, MATHIAS ; TARAZ, ANUSCH. Counting results for sparse pseudorandom hypergraphs I. EUROPEAN JOURNAL OF COMBINATORICS. v. 65, p. 276-287, 2017. Qualis: A2
34. KOHAYAKAWA, YOSHIHARU ; MOTA, GUILHERME OLIVEIRA ; SCHACHT, MATHIAS ; TARAZ, ANUSCH. Counting results for sparse pseudorandom hypergraphs II. EUROPEAN JOURNAL OF COMBINATORICS. v. 65, p. 288-301, 2017. Qualis: A2
35. Kohayakawa, Y.; KONSTADINIDIS, P. B. ; MOTA, G. O.. On an anti-Ramsey threshold for sparse graphs with one triangle. JOURNAL OF GRAPH THEORY. v. 87, p. 176-187, 2017. Qualis: A2
36. FRANKL, PETER ; Kohayakawa, Yoshiharu ; RÖDL, VOJTě. A note on supersaturated set systems. EUROPEAN JOURNAL OF COMBINATORICS. v. 51, p. 190-199, 2016. Qualis: A2
37. DELLAMONICA, DOMINGOS ; Kohayakawa, Yoshiharu ; LEE, SANG JUNE ; RÖDL, VOJT'CH ; SAMOTIJ, WOJCIECH. On the Number of Bh -Sets. COMBINATORICS PROBABILITY & COMPUTING. v. 25, p. 108-129, 2016. Qualis: A2 (COMBINATORICS, PROBABILITY & COMPUTING)
38. DELLAMONICA, DOMINGOS ; Kohayakawa, Yoshiharu ; LEE, SANG JUNE ; RÖDL, VOJTě ; SAMOTIJ, WOJCIECH. The number of B 3 -sets of a given cardinality. JOURNAL OF COMBINATORIAL THEORY SERIES A. v. 142, p. 44-76, 2016. Qualis: A2 (JOURNAL OF COMBINATORIAL THEORY. SERIES A)
39. Kohayakawa, Yoshiharu; RÖDL, VOJTě ; Schacht, Mathias. Discrepancy and eigenvalues of Cayley graphs. CZECHOSLOVAK MATHEMATICAL JOURNAL. v. 66, p. 941-954, 2016. Qualis: B3
40. DELLAMONICA, DOMINGOS ; Kohayakawa, Yoshiharu ; RÖDL, VOJTě ; RUCI'SKI, ANDRZEJ. An improved upper bound on the density of universal random graphs. Random Structures & Algorithms (Print). v. 46, p. 274-299, 2015. Qualis: A2
41. Kohayakawa, Yoshiharu; LEE, SANG JUNE ; RÖDL, VOJTě ; SAMOTIJ, WOJCIECH. The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers. Random Structures & Algorithms (Print). v. 46, p. 1-25, 2015. Qualis: A2
42. HOPPEN, CARLOS ; Kohayakawa, Yoshiharu ; LEFMANN, HANNO. Edge-colorings of uniform hypergraphs avoiding monochromatic matchings. Discrete Mathematics. v. 338, p. 262-271, 2015. Qualis: A3
43. ALLEN, PETER ; Böttcher, Julia ; Kohayakawa, Yoshiharu ; Person, Yury. Tight Hamilton cycles in random hypergraphs. RANDOM STRUCTURES & ALGORITHMS. v. 46, p. 446-465, 2015. Qualis: A2
44. Böttcher, Julia ; Kohayakawa, Yoshiharu ; Taraz, Anusch ; WÜRFL, ANDREAS. An Extension of the Blow-up Lemma to Arrangeable Graphs. SIAM JOURNAL ON DISCRETE MATHEMATICS. v. 29, p. 962-1001, 2015. Qualis: A3
45. Kohayakawa, Yoshiharu; Schacht, Mathias ; SPOHEL, R.. Upper bounds on probability thresholds for asymmetric Ramsey properties. Random Structures & Algorithms (Print). v. 44, p. 1-28, 2014. Qualis: A2
46. HOPPEN, CARLOS ; Kohayakawa, Yoshiharu ; LEFMANN, HANNO. Edge-colorings of graphs avoiding fixed monochromatic subgraphs with linear Turán number. European Journal of Combinatorics (Print). v. 35, p. 354-373, 2014. Qualis: A2
47. ALLEN, PETER ; Kohayakawa, Yoshiharu ; MOTA, G. O. ; PARENTE, R. F.. On the number of orientations of random graphs with no directed cycles of a given length. The Electronic Journal of Combinatorics. v. 21, p. P1.52, 2014.Qualis: A3
48. Mota, G.O.; Kohayakawa, Y. ; Konstadinidis, P. B.. On an anti-Ramsey threshold for random graphs. European Journal of Combinatorics (Print). v. 40, p. 26-41, 2014. Qualis: A2
49. KOHAYAKAWA, Y.; HOPPEN, C. ; Moreira, Carlos Gustavo ; RATH, B. ; Sampaio, R.M.. Limits of permutation sequences. JOURNAL OF COMBINATORIAL THEORY SERIES B. v. 103, p. 93-113, 2013. Qualis: A2 (JOURNAL OF COMBINATORIAL THEORY. SERIES B)
50. ALLEN, PETER ; Böttcher, Julia ; GRIFFITHS, SIMON ; Kohayakawa, Yoshiharu ; MORRIS, ROBERT. The chromatic thresholds of graphs. ADVANCES IN MATHEMATICS. v. 235, p. 261-295, 2013. Qualis: A1
51. Böttcher, Julia ; Kohayakawa, Yoshiharu ; Taraz, Anusch. Almost Spanning Subgraphs of Random Graphs After Adversarial Edge Removal. Combinatorics, Probability & Computing (Print). v. 22, p. 639-683, 2013. Qualis: A2
52. DELLAMONICA JR, D. ; KOHAYAKAWA, Y. ; RÖDL, V. ; RUCINSKI, A.. Universality of random graphs. SIAM Journal on Discrete Mathematics (Print). v. 26, p. 353-374, 2012. Qualis: A3
53. Hoppen, C. ; Kohayakawa, Y. ; Lefmann, H.. Hypergraphs with many Kneser colorings. European Journal of Combinatorics (Print). v. 33, p. 816-843, 2012. Qualis: A2
54. Hoppen, C. ; Kohayakawa, Y. ; Lefmann, H.. Edge colourings of graphs avoiding monochromatic matchings of a given size. Combinatorics, Probability & Computing (Print). v. 21, p. 203-218, 2012. Qualis: A2
55. HOPPEN, C. ; KOHAYAKAWA, Y. ; Sampaio, Rudini M.. A note on permutation regularity. Discrete Applied Mathematics. v. 160, p. 2716-2727, 2012. Qualis: A2
56. Böttcher, Julia ; Kohayakawa, Yoshiharu ; PROCACCI, ALDO. Properly coloured copies and rainbow copies of large graphs with small maximum degree. Random Structures & Algorithms (Print). v. 40, p. 425-436, 2012. Qualis: A2
57. Kohayakawa, Y.; RÖDL, V. ; SCHACHT, M. ; SZEMEREDI, E.. Sparse partition universal graphs for graphs of bounded degree. Advances in Mathematics (New York. 1965). v. 226, p. 5041-5065, 2011. Qualis: Não identificado (1965))
58. Hoppen, C. ; Kohayakawa, Y. ; MOREIRA, C. G. T. A. ; Sampaio, R.M.. Testing permutation properties through subpermutations. Theoretical Computer Science. v. 412, p. 3555-3567, 2011. Qualis: A4
59. Kohayakawa, Yoshiharu; Nagle, Brendan ; RÖDL, V. ; Schacht, Mathias. Weak hypergraph regularity and linear hypergraphs. Journal of Combinatorial Theory. Series B (Print). v. 100, p. 151-160, 2010. Qualis: Não identificado (SERIES B)
60. Zich, J. ; Kohayakawa, Y. ; RÖDL, V. ; Sunderam, V.. JumpNet: improving connectivity and robustness in unstructured P2P networks by randomness. Internet Mathematics (Print). v. 5, p. 227-250, 2009.Qualis: Não identificado (INTERNET MATHEMATICS)
61. DELLAMONICA JR, D. ; KOHAYAKAWA, Y. ; MARCINISZYN, M. ; STEGER, A.. On the resilience of long cycles in random graphs. The Electronic Journal of Combinatorics. v. 15, p. R32, 2008.Qualis: A3
62. DELLAMONICA JR, D. ; KOHAYAKAWA, Y.. An algorithmic Friedman--Pippenger theorem on tree embeddings and applications. The Electronic Journal of Combinatorics. v. 15, p. R127, 2008.Qualis: A3
63. GERKE, S. ; KOHAYAKAWA, Y. ; RÖDL, V. ; STEGER, A.. Small subsets inherit sparse \epsilon-regularity. Journal of Combinatorial Theory. Series B. v. 97, p. 34-56, 2007. Qualis: Não identificado (SERIES B)
64. KOHAYAKAWA, Y.; RÖDL, V. ; SCHACHT, M. ; SISSOKHO, P. A. ; SKOKAN, J.. Turán's theorem for pseudorandom graphs. Journal of Combinatorial Theory. Series A. v. 114, p. 631-657, 2007.Qualis: Não identificado (SERIES A)
65. CARMO, R. ; FEDER, T. ; KOHAYAKAWA, Y. ; LABER, E. S. ; MOTWANI, R. ; O'CALLAGHAN, L. ; PANIGRAHY, R. ; THOMAS, D.. Querying priced information in databases: the conjunctive case. ACM Transactions on Algorithms. v. 3, p. 9, 2007. Qualis: Não identificado (ACM TRANSACTIONS ON ALGORITHMS)
66. BOLLOBAS, B. ; KOHAYAKAWA, Y. ; RÖDL, V. ; SCHACHT, M. ; TARAZ, A.. Essentially infinite colourings of hypergraphs. Proceedings of the London Mathematical Society. v. 95, p. 709-734, 2007. Qualis: A1
67. ALON, N. ; KOHAYAKAWA, Y. ; MAUDUIT, C. ; MOREIRA, C. G. T. A. ; RÖDL, V.. Measures of pseudorandomness for finite sequences: typical values. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY. v. 95, p. 778-812, 2007. Qualis: A1
68. ALON, N. ; KOHAYAKAWA, Y. ; MAUDUIT, C. ; MOREIRA, C. G. T. A. ; RÖDL, V.. Measures of pseudorandomness for finite sequences: minimal values. Combinatorics, Probability & Computing, Cambridge. v. 15, n. 1-2, p. 1-29, 2006.Qualis: Não identificado (COMBINATORICS, PROBABILITY & COMPUTING, CAMBRIDGE)
69. FERRARA, M. ; KOHAYAKAWA, Y. ; RÖDL, V.. Distance graphs on the integers. Combinatorics, Probability & Computing, Cambridge. v. 14, n. 1-2, p. 107-131, 2005.Qualis: Não identificado (COMBINATORICS, PROBABILITY & COMPUTING, CAMBRIDGE)
70. DONADELLI, J. ; HAXELL, P. E. ; KOHAYAKAWA, Y.. A note on the size-Ramsey number of long subdivisions of graphs. RAIRO. Informatique Théorique et Applications. v. 39, n. 1, p. 191-206, 2005.Qualis: Não identificado (INFORMATIQUE THÉORIQUE ET APPLICATIONS)
71. RÖDL, V. ; NAGLE, B. ; SKOKAN, J. ; SCHACHT, M. ; KOHAYAKAWA, Y.. The hypergraph regularity method and its applications. PNAS. Proceedings of the National Academy of Sciences of the United States of America, Washington, DC. v. 102, n. 23, p. 8109-8113, 2005.Qualis: A1 (PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA)
72. KOHAYAKAWA, Y.; RÖDL, V. ; SCHACHT, M.. The Turán theorem for random graphs. Combinatorics, Probability & Computing, Inglaterra. v. 13, n. 1, p. 61-91, 2004.Qualis: Não identificado (COMBINATORICS, PROBABILITY & COMPUTING, INGLATERRA)
73. KOHAYAKAWA, Y.; RÖDL, V. ; SISSOKHO, P. A.. Embedding graphs with bounded degree in pseudorandom sparse graphs. Israel Journal of Mathematics, Israel. v. 139, p. 93-137, 2004.Qualis: Não identificado (ISRAEL JOURNAL OF MATHEMATICS, ISRAEL)
74. MOREIRA, C. G. T. A. ; KOHAYAKAWA, Y.. Bounds for optimal coverings. Discrete Applied Mathematics, Holanda. v. 141, n. 1-3, p. 263-276, 2004.Qualis: Não identificado (DISCRETE APPLIED MATHEMATICS, HOLANDA)
75. CARMO, R. ; DONADELLI, J. ; KOHAYAKAWA, Y. ; LABER, E. S.. Searching in random partially ordered sets. Theoretical Computer Science, Holanda. v. 321, n. 1, p. 41-57, 2004.Qualis: Não identificado (THEORETICAL COMPUTER SCIENCE, HOLANDA)
76. KOHAYAKAWA, Y.; MIYAZAWA, F. K. ; RAGHAVAN, P. ; WAKABAYASHI, Y.. Multidimensional cube packing. Algorithmica, Alemanha. v. 40, n. 3, p. 173-187, 2004.Qualis: Não identificado (ALGORITHMICA, ALEMANHA)
77. KOHAYAKAWA, Y.; NAGLE, B. ; RÖDL, V.. Hereditary properties of triple systems. Combinatorics, Probability & Computing, Reino Unido. v. 12, n. 2, p. 155-189, 2003.Qualis: Não identificado (COMBINATORICS, PROBABILITY & COMPUTING, REINO UNIDO)
78. KOHAYAKAWA, Y.; RÖDL, V. ; THOMA, L.. An optimal algorithm for checking regularity. SIAM Journal on Computing, EUA. v. 32, n. 5, p. 1210-1235, 2003.Qualis: Não identificado (SIAM JOURNAL ON COMPUTING, EUA)
79. KOHAYAKAWA, Y.; RÖDL, V.. Regular pairs in sparse random graphs I. RANDOM STRUCTURES & ALGORITHMS, EUA. v. 22, n. 4, p. 359-434, 2003.Qualis: A2 (RANDOM STRUCTURES & ALGORITHMS)
80. FRIEDGUT, E. ; KOHAYAKAWA, Y. ; RÖDL, V. ; RUCINSKI, A. ; TETALI, P.. Ramsey games against a one-armed bandit. Combinatorics, Probability & Computing, Cambridge. v. 12, n. 5-6, p. 515-545, 2003.Qualis: Não identificado (COMBINATORICS, PROBABILITY & COMPUTING, CAMBRIDGE)
81. KOHAYAKAWA, Y.; RÖDL, V. ; SKOKAN, J.. Hypergraphs, Quasi-randomness, and Conditions for Regularity. Journal of Combinatorial Theory. Series A. v. 97, n. 2, p. 307-352, 2002.Qualis: Não identificado (SERIES A)
82. KOHAYAKAWA, Y.; KREUTER, B.. The width of random subsets of Boolean lattices. Journal of Combinatorial Theory. Series A, EUA. v. 100, n. 2, p. 376-386, 2002.Qualis: Não identificado (SERIES A, EUA)
83. DONADELLI, J. ; KOHAYAKAWA, Y.. A density result for random sparse oriented graphs and its relation to a conjecture of Woodall. The Electronic Journal of Combinatorics. v. 9, n. 1, 2002.Qualis: A3
84. BOLLOBAS, B. ; DONADELLI, J. ; KOHAYAKAWA, Y. ; SCHELP, R. H.. Ramsey minimal graphs. Journal of the Brazilian Computer Society. v. 7, n. 3, p. 27-37, 2002.Qualis: B1
85. BOLLOBAS, B. ; KOHAYAKAWA, Y. ; SCHELP, R. H.. Essentially Infinite Colourings Of Graphs. Journal of the London Mathematical Society, Inglaterra. v. 61, n. 3, p. 658-670, 2000.Qualis: Não identificado (JOURNAL OF THE LONDON MATHEMATICAL SOCIETY, INGLATERRA)
86. KOHAYAKAWA, Y.; KREUTER, B. ; OSTHUS, D.. The length of random subsets of Boolean lattices. Random Structures & Algorithms, EUA. v. 16, n. 2, p. 177-194, 2000.Qualis: A2 (RANDOM STRUCTURES & ALGORITHMS)
87. FIGUEIREDO, C. M. H. ; KLEIN, S. ; KOHAYAKAWA, Y. ; REED, B.. Finding skew partitions efficiently. Journal of Algorithms. v. 37, n. 2, p. 505-521, 2000.Qualis: Não identificado (JOURNAL OF ALGORITHMS)
Livros publicados/organizados ou edições (4)
1. Kohayakawa, Yoshiharu; Miyazawa, Flávio Keidi (Org.). LATIN 2020: Theoretical Informatics. 1 ed. Cham: Springer Nature, 2020. p. xiii + 650.
2. NAVARRO, G. (Org.) ; BERTOSSI, L. (Org.) ; KOHAYAKAWA, Y. (Org.). Fourth IFIP International Conference on Theoretical Computer Science - TCS 2006. Berlim: Springer. Fourth IFIP International Conference on Theoretical Computer Science - TCS 2006. Berlim: Springer, 2006. v. 1, p. 316.
3. BOLLOBAS, B. (Org.) ; BRIGHTWELL, G. R. (Org.) ; KOHAYAKAWA, Y. (Org.) ; LEADER, I. (Org.) ; SCOTT, A. D. (Org.). Special Issue on Ramsey theory (Combinatorics, Probability, and Computing). Cambridge: Cambridge University Press. Special Issue on Ramsey theory (Combinatorics, Probability, and Computing). Cambridge: Cambridge University Press, 2003. v. 1, p. 238.
4. MOREIRA, C. G. T. A. ; KOHAYAKAWA, Y.. Tópicos em Combinatória Contemporânea. 1 ed. Rio de Janeiro: IMPA, 2001. v. 1, p. 145.
Capítulos de livros publicados (8)
1. HAN, JIE ; Kohayakawa, Yoshiharu ; Sales, Marcelo T. ; Stagni, Henrique. Extremal and probabilistic results for order types. Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms. 1ed. Em: . : Society for Industrial and Applied Mathematics. 2019.p. 426-435.
2. Kohayakawa, Yoshiharu; Miyazawa, Flávio Keidi ; Wakabayashi, Yoshiko. A Tight Lower Bound for an Online Hypercube Packing Problem and Bounds for Prices of Anarchy of a Related Game. Em: Bender M.; Farach-Colton M.; Mosteiro M.. (Org.). Lecture Notes in Computer Science. 1ed.Berlin. : Springer International Publishing. 2018.v. 10807, p. 697-711.
3. HAN, JIE ; Kohayakawa, Yoshiharu ; Sales, Marcelo Tadeu ; Stagni, Henrique. Property Testing for Point Sets on the Plane. Lecture Notes in Computer Science. 1ed.Berlin. Em: . : Springer International Publishing. 2018.v. 10807, p. 584-596.
4. ALLEN, PETER ; Böttcher, Julia ; Hàn, Hiê¿p ; Kohayakawa, Yoshiharu ; Person, Yury. Powers of Hamilton Cycles in Pseudorandom Graphs. Lecture Notes in Computer Science. 1ed. Em: . : Springer Berlin Heidelberg. 2014.v. 8392, p. 355-366.
5. HOPPEN, CARLOS ; Kohayakawa, Yoshiharu ; LEFMANN, HANNO. An Unstable Hypergraph Problem with a Unique Optimal Solution. Em: Aydinian, H.; Cicalese, F.; Deppe, C.. (Org.). Lecture Notes in Computer Science. 1ed.Heidelberg. : Springer Berlin Heidelberg. 2013.v. 1777, p. 432-450.
6. DELLAMONICA, DOMINGOS ; Kohayakawa, Yoshiharu ; RÖDL, VOJTě ; Ruci¿ski, Andrzej. An Improved Upper Bound on the Density of Universal Random Graphs. Lecture Notes in Computer Science. 1ed. Em: . : Springer Berlin Heidelberg. 2012.v. 7256, p. 231-242.
7. Kohayakawa, Y.; RÖDL, V. ; SCHACHT, M. ; SKOKAN, J.. On the triangle removal lemma for subgraphs of subgraphs of sparse pseudorandom graphs. Em: Imre Bárány; Jozsef Solymosi. (Org.). An Irregular Mind. Berlin. : Springer-Verlag. 2010.p. 359-404.
8. KOHAYAKAWA, Y.; RÖDL, V.. Szemerédi's regularity lemma and quasi-randomness. Em: Reed, B.; Linhares, C.. (Org.). Recent advances in algorithms and combinatorics. New York. : Spriger Verlag. 2003.p. 289-351.
Textos em jornais de notícias/revistas (0)
Trabalhos completos publicados em anais de congressos (16)
1. HOPPEN, CARLOS ; Kohayakawa, Yoshiharu ; Lang, Richard ; LEFMANN, HANNO ; Stagni, Henrique. Estimating parameters associated with monotone properties. Em: Approximation, v. 60, p. 35:1-35:13, 2016. Qualis: Não identificado (Approximation)
2. Kohayakawa, Y.; LEE, S. ; RÖDL, V.. The maximum size of a Sidon set contained in a sparse random set of integers. Em: ACM-SIAM Symposium on Discrete Algorithms, p. 159-171, 2011.Qualis: Não identificado (ACM-SIAM Symposium on Discrete Algorithms)
3. Hoppen, C. ; Kohayakawa, Y. ; MOREIRA, C. G. T. A. ; Sampaio, R.M.. Property testing and parameter testing for permutations. Em: ACM-SIAM Symposium on Discrete Algorithms, p. 66-75, 2010.Qualis: Não identificado (ACM-SIAM Symposium on Discrete Algorithms)
4. DELLAMONICA JR, D. ; KOHAYAKAWA, Y. ; RÖDL, V. ; RUCINSKI, A.. Universality of random graphs. Em: ACM-SIAM Symposium on Discrete Algorithms, p. 782-788, 2008.Qualis: Não identificado (ACM-SIAM Symposium on Discrete Algorithms)
5. DELLAMONICA JR, D. ; KOHAYAKAWA, Y.. An algorithmic Friedman-Pippenger theorem on tree embeddings and applications to routing (extended abstract). Em: ACM-SIAM Symposium on Discrete Algorithms (SODA), p. 1038-1044, 2006.Qualis: Não identificado (ACM-SIAM Symposium on Discrete Algorithms (SODA))
6. BOTELHO, F. C. ; KOHAYAKAWA, Y. ; ZIVIANI, N.. A Practical Minimal Perfect Hashing Method. Em: Experimental and Efficient Algorithms: 4th International Workshop (WEA 2005), v. 3503, p. 488-500, 2005.Qualis: Não identificado (Experimental and Efficient Algorithms: 4th International Workshop (WEA 2005))
7. LABER, E. S. ; KOHAYAKAWA, Y. ; CARMO, R.. Querying priced information in databases: the conjunctive case. Em: LATIN 2004: Latin American Theoretical Informatics, v. 2976, p. 6-15, 2004.Qualis: Não identificado (LATIN 2004: Latin American Theoretical Informatics)
8. KOHAYAKAWA, Y.; MAUDUIT, C. ; MOREIRA, C. G. T. A. ; RÖDL, V.. Measures of pseudorandomness for finite sequences: minimum and typical values (extended abstract). Em: WORDS 2003, p. 159-169, 2003.Qualis: Não identificado (WORDS 2003)
9. KOHAYAKAWA, Y.; RÖDL, V. ; THOMA, L.. An optimal algorithm for checking regularity (extended abstract). Em: 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2002), p. 277-286, 2002.Qualis: Não identificado (13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2002))
10. CARMO, R. ; DONADELLI, J. ; KOHAYAKAWA, Y. ; LABER, E. S.. Searching in random partially ordered sets (extended abstract). Em: LATIN 2002, v. 2286, p. 278-292, 2002.Qualis: Não identificado (LATIN 2002)
11. KOHAYAKAWA, Y.; NAGLE, B. ; RÖDL, V.. Efficient testing of hypergraphs (extended abstract). Em: ICALP 2002, v. 2380, p. 1017-1028, 2002.Qualis: Não identificado (ICALP 2002)
12. ALON, N. ; CAPALBO, M. ; KOHAYAKAWA, Y. ; RÖDL, V. ; RUCINSKI, A. ; SZEMEREDI, E.. Near-optimum universal graphs for graphs with bounded degrees (extended abstract). Em: APPROX-RANDOM 2001, v. 2129, p. 170-180, 2001.Qualis: Não identificado (APPROX-RANDOM 2001)
13. KOHAYAKAWA, Y.; RÖDL, V. ; SKOKAN, J.. Equivalent conditions for regularity. Em: LATIN 2000: Theoretical Informatics, v. 1776, p. 48-57, 2000.Qualis: Não identificado (LATIN 2000: Theoretical Informatics)
14. FIGUEIREDO, C. M. H. ; KLEIN, S. ; KOHAYAKAWA, Y. ; REED, B.. Finding skew partitions efficiently. Em: LATIN 2000: Theoretical Informatics, v. 1776, p. 163-172, 2000.Qualis: Não identificado (LATIN 2000: Theoretical Informatics)
15. ALON, N. ; CAPALBO, M. ; KOHAYAKAWA, Y. ; RÖDL, V. ; RUCINSKI, A. ; SZEMEREDI, E.. Universality and tolerance (extended abstract). Em: 41st IEEE Annual Symposium on Foundations of Computer Science (FOCS 2000), p. 14-21, 2000.Qualis: Não identificado (41st IEEE Annual Symposium on Foundations of Computer Science (FOCS 2000))
16. KOHAYAKAWA, Y.; RÖDL, V.. Algorithmic aspects of regularity (invited paper). Em: LATIN 2000: Theoretical Informatics, v. 1776, p. 1-17, 2000.Qualis: Não identificado (LATIN 2000: Theoretical Informatics)
Resumos expandidos publicados em anais de congressos (17)
1. HAN, JIE ; KOHAYAKAWA, Y ; Person, Yury. Near-perfect clique factor in sparse pseudorandom graphs (DOI:10.1016/j.endm.2018.06.038). Em: Discrete Mathematics Day, 2018, Sevilha. Electronic Notes in Discrete Mathematics. Amsterdam: Elsevier, v. 68, p. 221-226, 2018. Qualis: Não identificado (DISCRETE MATHEMATICS DAY, 2018, SEVILHA. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDAM: ELSEVIER)
2. Collares, Maurício ; Kohayakawa, Yoshiharu ; MORRIS, ROBERT ; MOTA, G. O.. On the number of r-transitive orientations of G(n,p). Em: The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB '17), 2017, Vienna. ENDM, The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB '17). Amsterdam: Elsevier, v. 61, p. 255-261, 2017. Qualis: Não identificado (THE EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS , 2017, VIENNA. ENDM, THE EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS . AMSTERDAM: ELSEVIER)
3. HOPPEN, CARLOS ; Kohayakawa, Yoshiharu ; Lang, Richard ; LEFMANN, HANNO ; Stagni, Henrique. Estimating the distance to a hereditary graph property. Em: The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB'17), 2017, Vienna. ENDM, The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB '17). Amsterdam: Elsevier, v. 61, p. 607-163, 2017. Qualis: Não identificado (THE EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS , 2017, VIENNA. ENDM, THE EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS . AMSTERDAM: ELSEVIER)
4. Kohayakawa, Yoshiharu; MOTA, G. O. ; SCHACHT, M.. Monochromatic trees in random graphs. Em: The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB '17), 2017, Vienna. ENDM, The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB '17). Amsterdam: Elsevier, v. 61, p. 759-764, 2017. Qualis: Não identificado (THE EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS , 2017, VIENNA. ENDM, THE EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS . AMSTERDAM: ELSEVIER)
5. Kohayakawa, Yoshiharu; MOTA, G. O. ; SCHACHT, M. ; TARAZ, A.. A counting lemma for sparse pseudorandom hypergraphs. Em: VIII Latin-American Algorithms, Graphs and Optimization Symposium, 2015, Fortaleza. ENDM, VIII Latin-American Algorithms, Graphs and Optimization Symposium. Amsterdam: Elsevier, v. 50C, p. 421-426, 2015. Qualis: Não identificado (VIII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2015, FORTALEZA. ENDM, VIII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM. AMSTERDAM: ELSEVIER)
6. ALLEN, PETER ; Böttcher, Julia ; Roberts, Barnaby ; Kohayakawa, Yoshiharu. Triangle-free subgraphs of random graphs. Em: The 8th European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2015), 2015, Bergen. ENDM, The 8th European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2015). Amsterdam: Elsevier, v. 49, p. 393-397, 2015. Qualis: Não identificado (THE 8TH EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS , 2015, BERGEN. ENDM, THE 8TH EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS . AMSTERDAM: ELSEVIER)
7. ALLEN, PETER ; Böttcher, Julia ; Han, H. ; Kohayakawa, Yoshiharu ; Person, Yury. An approximate blow-up lemma for sparse pseudorandom graphs. Em: LAGOS '13 7th Latin-American Algorithms, Graphs and Optimization Symposium, 2013, Playa del Carmen. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, v. 44, p. 393-398, 2013. Qualis: Não identificado (LAGOS '13 7TH LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2013, PLAYA DEL CARMEN. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDÃ: ELSEVIER)
8. Kohayakawa, Yoshiharu; MOTA, G. O. ; PARENTE, R. F.. A note on counting orientations. Em: LAGOS '11 6th Latin-American Algorithms, Graphs and Optimization Symposium, 2011, Bariloche. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, v. 37, p. 3-8, 2011. Qualis: Não identificado (LAGOS '11 6TH LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2011, BARILOCHE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDÃ: ELSEVIER)
9. Kohayakawa, Yoshiharu; KONSTADINIDIS, P. B. ; MOTA, G. O.. On an anti-Ramsey property of random graphs. Em: LAGOS '11 6th Latin-American Algorithms, Graphs and Optimization Symposium, 2011, Bariloche. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, v. 37, p. 237-242, 2011. Qualis: Não identificado (LAGOS '11 6TH LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2011, BARILOCHE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDÃ: ELSEVIER)
10. CORREA, R. ; HOPPEN, C. ; Kohayakawa, Yoshiharu ; Sampaio, Rudini M.. A note on random k-dimensional posets. Em: LAGOS '11 6th Latin-American Algorithms, Graphs and Optimization Symposium, 2011, Bariloche. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, v. 37, p. 51-56, 2011. Qualis: Não identificado (LAGOS '11 6TH LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2011, BARILOCHE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDÃ: ELSEVIER)
11. HOPPEN, C. ; Kohayakawa, Yoshiharu ; Lefmann, H.. Edge colorings of graphs avoiding some fixed monochromatic subgraph with linear Turán number. Em: EuroComb 2011 European Conference on Combinatorics, Graph Theory and Applications, 2011, Budapest. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, v. 38, p. 469-472, 2011. Qualis: Não identificado (EUROCOMB 2011 EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS, 2011, BUDAPEST. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDÃ: ELSEVIER)
12. Hoppen, C. ; KOHAYAKAWA, Y. ; Sampaio, R.M.. A note on permutation regularity. Em: LAGOS 09 5th Latin-American Algorithms, Graphs and Optimization Symposium, 2009, Gramado. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, v. 35, p. 183-188, 2009. Qualis: Não identificado (LAGOS 09 5TH LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2009, GRAMADO. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDÃ: ELSEVIER)
13. Böttcher, Julia ; Kohayakawa, Yoshiharu ; Taraz, Anusch. Almost spanning subgraphs of random graphs after adversarial edge removal?. Em: LAGOS 09 5th Latin-American Algorithms, Graphs and Optimization Symposium, 2009, Gramado. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, v. 35, p. 335-340, 2009. Qualis: Não identificado (LAGOS 09 5TH LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2009, GRAMADO. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDÃ: ELSEVIER)
14. Hoppen, C. ; Kohayakawa, Y. ; Lefmann, H.. Kneser Colorings of Uniform Hypergraphs. Em: European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2009), 2009, Bordeaux. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, v. 34, p. 219-223, 2009. Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS , 2009, BORDEAUX. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDÃ: ELSEVIER)
15. KOHAYAKAWA, Y.; SIMONOVITS, M. ; SKOKAN, J.. The 3-colored Ramsey number of odd cycles. Em: Brazilian Symposium on Graphs and Combinatorics (GRACO), 2005, Angra dos Reis. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier Science, v. 19, p. 397-402, 2005. Qualis: Não identificado (BRAZILIAN SYMPOSIUM ON GRAPHS AND COMBINATORICS , 2005, ANGRA DOS REIS. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDÃ: ELSEVIER SCIENCE)
16. MOREIRA, C. G. T. A. ; KOHAYAKAWA, Y. Bounds for Optimal Coverings?. Em: Brazilian Symposium on Graphs and Combinatorics (GRACO), 2001, p. 62-65, 2001. Qualis: Não identificado (BRAZILIAN SYMPOSIUM ON GRAPHS AND COMBINATORICS , 2001)
17. KOHAYAKAWA, Y; MIYAZAWA, F ; RAGHAVAN, P ; WAKABAYASHI, Y. Multidimensional Cube Packing?. Em: Brazilian Symposium on Graphs and Combinatorics (GRACO), 2001, 2001. Qualis: Não identificado (BRAZILIAN SYMPOSIUM ON GRAPHS AND COMBINATORICS , 2001)
Resumos publicados em anais de congressos (1)
1. KOHAYAKAWA, Y. Advances in the regularity method (invited talk). Em: LATIN 2004: Latin American Theoretical Informatics, 2004, Buenos Aires. LATIN 2004: Latin American Theoretical Informatics (LNCS). Berlin: Springer-Verlag, v. 2976, p. 2-2, 2004.
Artigos aceitos para publicação (4)
1. FERREIRA BARROS, GABRIEL ; PASQUALOTTO CAVALAR, BRUNO ; Kohayakawa, Yoshiharu ; OLIVEIRA MOTA, GUILHERME ; NAIA, TÁSSIO. Directed graphs with lower orientation Ramsey thresholds. RAIRO-OPERATIONS RESEARCH. 2024. Qualis: Não identificado (RAIRO-OPERATIONS RESEARCH)
2. Kohayakawa, Yoshiharu; Miyazawa, Flávio Keidi. . . 0. Qualis: Não identificado ()
3. BARRERA, J. ; FONTES, L. R. G. ; GORODSKI, C. ; RAGAZZO, C. G. ; Kohayakawa, Yoshiharu. . . 0. Qualis: Não identificado ()
4. BOLLOBAS, B. ; BRIGHTWELL, G. R. ; Kohayakawa, Yoshiharu ; LEADER, I. ; SCOTT, A. D.. . . 0. Qualis: Não identificado ()
Apresentações de trabalho (0)
Demais tipos de produção bibliográfica (0)

Produção técnica

Programas de computador com registro (0)
Programas de computador sem registro (0)
Produtos tecnológicos (0)
Processos ou técnicas (0)
Trabalhos técnicos (0)
Demais tipos de produção técnica (0)

Produção artística

Total de produção artística (0)

Orientações em andamento

Supervisão de pós-doutorado (1)
1. Meysam Miralaei. . Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo.. Início: 2024.
  Supervisor: Yoshiharu Kohayakawa.
Tese de doutorado (3)
1. Régis Prado Barbosa. Tópicos em combinatória. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo, . Início: 2024.
  Orientador: Yoshiharu Kohayakawa.
2. Rodrigo Aparecido Enju. Tópicos em combinatória. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo, . Início: 2023.
  Orientador: Yoshiharu Kohayakawa.
3. Léo Vieira Peres. Tópicos em combinatória. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Início: 2021.
  Orientador: Yoshiharu Kohayakawa.
Dissertação de mestrado (2)
1. Jordan Freitas Piva. Tópicos em combinatória. Dissertação (Mestrado em Matemática) - Universidade de São Paulo, . Início: 2024.
  Orientador: Yoshiharu Kohayakawa.
2. Afonso Lima dos Santos Sant'Anna. Tópicos em combinatória. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Início: 2023.
  Orientador: Yoshiharu Kohayakawa.
Monografia de conclusão de curso de aperfeiçoamento/especialização (0)
Trabalho de conclusão de curso de graduação (0)
Iniciação científica (1)
1. Théo Borém Fabris. Métodos probabilísticos em complexidade computacional e geometria. Iniciação científica (Graduando em Ciências de Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Início: 2022.
  Orientador: Yoshiharu Kohayakawa.
Orientações de outra natureza (0)

Supervisões e orientações concluídas

Supervisão de pós-doutorado (11)
1. Lucas Colucci Cavalcante de Souza. . Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2022.
  Supervisor: Yoshiharu Kohayakawa.
2. Tássio Naia dos Santos. . Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2019.
  Supervisor: Yoshiharu Kohayakawa.
3. Jie Han. Circuitos Hamiltonianos e problemas de ladrilhamento em hipergrafos. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2018.
  Supervisor: Yoshiharu Kohayakawa.
4. Guilherme Oliveira Mota. Combinatória extremal e probabilística. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2017.
  Supervisor: Yoshiharu Kohayakawa.
5. Gabriel de Morais Coutinho. Aplicações de teoria algébrica de grafos à teoria quântica da informação e à combinatória extremal, e relações com programação semidefinida. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2017.
  Supervisor: Yoshiharu Kohayakawa.
6. Julia Boettcher. Problemas de imersão e empacotamento em teoria extremal dos grafos. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2011.
  Supervisor: Yoshiharu Kohayakawa.
7. Peter David Allen. Problemas Estruturais, Probabilísticos e de Imersão em Teoria Extremal dos Grafos. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2011.
  Supervisor: Yoshiharu Kohayakawa.
8. Hiep Han. Hipergrafos quase-aleatórios e imersão de subhipergrafos geradores. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2011.
  Supervisor: Yoshiharu Kohayakawa.
9. Carlos Hoppen. A análise de estruturas discretas de grandes proporções. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2010.
  Supervisor: Yoshiharu Kohayakawa.
10. Maya Jakobine Stein. Problemas finitos e infinitos da teoria dos grafos e hipergrafos. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2008.
  Supervisor: Yoshiharu Kohayakawa.
11. Jozef Skokan. Aplicações de quase-aleatoriedade em combinatória. Instituto de Matemática e Estatística, National Science Foundation. 2006.
  Supervisor: Yoshiharu Kohayakawa.
Tese de doutorado (7)

Henrique Stagni. Property testing and parameter estimation. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2020.
Orientador: Yoshiharu Kohayakawa.
Luis Eduardo Zambrano Fernandéz. Densidade local em grafos. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2018.
Orientador: Yoshiharu Kohayakawa.
Guilherme Oliveira Mota. Dois resultados em combinatória contemporânea. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2013.
Orientador: Yoshiharu Kohayakawa.
Pavlos Bahia Konstadinidis. A conjectura KLR e 1-afirmações para propriedades anti-Ramsey. Tese (Doutorado em Matemática) - Instituto de Matemática e Estatística, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2010.
Orientador: Yoshiharu Kohayakawa.
Rudini Menezes Sampaio. Limites de seqüências de permutações de inteiros. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2008.
Orientador: Yoshiharu Kohayakawa.
Renato José da Silva Carmo. Dois Problemas de Busca. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2005.
Orientador: Yoshiharu Kohayakawa.
Jair Donadelli Júnior. Resultados de Ramsey e de Densidade para Grafos Pseudo-aleatórios Esparsos. Tese (Doutorado em Matemática Aplicada) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2002.
Orientador: Yoshiharu Kohayakawa.
Dissertação de mestrado (24)

Rafael Kazuhiro Miyazaki. Arithmetic progressions in sumsets of random sets. Dissertação (Mestrado em Matemática) - Universidade de São Paulo, . 2023.
Orientador: Yoshiharu Kohayakawa.
Rodrigo Aparecido Enju. Uma conjectura de Erdős e Hajnal. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2023.
Orientador: Yoshiharu Kohayakawa.
Rafael Zuolo Coppini Lima. Dimension reduction in projective clustering. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2022.
Orientador: Yoshiharu Kohayakawa.
Lucas Silva Arenstein. An introduction to quantum: computing, communication complexity protocols, nonlocality and graph parameters. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2022.
Orientador: Yoshiharu Kohayakawa.
Jared León Malpartida. A generalization of the block decomposition for $k$-connected graphs. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2022.
Orientador: Yoshiharu Kohayakawa.
Felix Yowtang Liu. Uma análise espectral do grafo com clique plantada. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2022.
Orientador: Yoshiharu Kohayakawa.
Bruno Pasqualotto Cavalar. Sunflower theorems in monotone circuit complexity. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2020.
Orientador: Yoshiharu Kohayakawa.
Giulia Satiko Maesaka. Grafos e hipergrafos com cintura e número cromático grandes. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, . 2018.
Orientador: Yoshiharu Kohayakawa.
Marcelo Tadeu de Sá Oliveira Sales. Extremal and probabilistic problems for order types. Dissertação (Mestrado em Matemática) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2018.
Orientador: Yoshiharu Kohayakawa.
Henrique Stagni. Teste de propriedades em torneios. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2015.
Orientador: Yoshiharu Kohayakawa.
Leonardo Nagami Coregliano. Flag algebras and tournaments. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2015.
Orientador: Yoshiharu Kohayakawa.
Paulo Victor Teixeira Eufrásio. Pares Ramsey infinitos. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2014.
Orientador: Yoshiharu Kohayakawa.
Marcelo Matheus Gauy. Erdős-Ko-Rado em famílias aleatórias. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2014.
Orientador: Yoshiharu Kohayakawa.
Eric Ossami Endo. Aproximação da norma de corte via a desigualdade de Grothendieck. Dissertação (Mestrado em Matemática) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2014.
Orientador: Yoshiharu Kohayakawa.
Tássio Naia dos Santos. Grafos aleatórios exponenciais. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2013.
Orientador: Yoshiharu Kohayakawa.
Roberto Freitas Parente. Quantidade de orientações de grafos livres de circuitos direcionados cíclicos. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2011.
Orientador: Yoshiharu Kohayakawa.
Cristiane Maria Sato. Homomorfismos de grafos. Dissertação (Mestrado em Ciência da Computação) - Instituto de Matemática e Estatística, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2008.
Orientador: Yoshiharu Kohayakawa.
Fabricio Siqueira Benevides. Teoria de Ramsey para circuitos e caminhos. Dissertação (Mestrado em Ciencia da Computacao) - Instituto de Matemática e Estatística, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2007.
Orientador: Yoshiharu Kohayakawa.
Domingos Dellamonica Junior. Extração de aleatoriedade a partir de fontes defeituosas. Dissertação (Mestrado em Ciencia da Computacao) - Instituto de Matemática e Estatística, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2007.
Orientador: Yoshiharu Kohayakawa.
Pavlos Bahia Konstadinidis. O Número Cromático de Grafos-distância sobre os Inteiros. Dissertação (Mestrado em Matemática) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2005.
Orientador: Yoshiharu Kohayakawa.
Daniel Morgato Martin. Coloração de Grafos e o Método Probabilístico. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2005.
Orientador: Yoshiharu Kohayakawa.
Bruno Fernandes Cerqueira Leite. Versões Probabilísticas de Resultados da Teoria Combinatória dos Números. Dissertação (Mestrado em Matemática) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2004.
Orientador: Yoshiharu Kohayakawa.
Mathias Schacht. A Turán theorem for random graphs. Dissertação (Mestrado em Matemática) - Emory University, Emory University. 2002.
Supervisor: Yoshiharu Kohayakawa.
Marcio Grossi de Almeida. Números de Ramsey Induzidos e Semi-induzidos. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2000.
Orientador: Yoshiharu Kohayakawa.
Monografia de conclusão de curso de aperfeiçoamento/especialização (0)
Trabalho de conclusão de curso de graduação (0)
Iniciação científica (11)

Rafael Zuolo Coppini Lima. Algoritmos e imersões métricas. Iniciação Científica - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2019.
Orientador: Yoshiharu Kohayakawa.
Marcelo Soares Campos. Um panorama sucinto da matemática com ênfase em combinatória. (Graduando em Matemática) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2018.
Orientador: Yoshiharu Kohayakawa.
Bruno Pasqualotto Cavalar. Pontes em matemática e computação. Iniciação Científica - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2017.
Orientador: Yoshiharu Kohayakawa.
Leonardo Nagami Coregliano. Técnicas Modernas em Combinatória. (Graduando em Ciências Moleculares) - Universidade de São Paulo, . 2013.
Orientador: Yoshiharu Kohayakawa.
Eric Ossami Endo. Conjectura e Prova: Uma Introdução ao Espírito da Matemática. (Graduando em Bacharelado Em Matemática) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2011.
Orientador: Yoshiharu Kohayakawa.
Marcelo Matheus Gauy. Problemas extremais probabilísticos. (Graduando em Bacharelado Em Matemática) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2011.
Orientador: Yoshiharu Kohayakawa.
Tássio Naia dos Santos. Tópicos em combinatória. (Graduando em Engenharia Elétrica) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2011.
Orientador: Yoshiharu Kohayakawa.
Giulia Satiko Maesaka. Otimização Combinatória e Complexidade. (Graduando em Ciências Moleculares) - Universidade de São Paulo, . 2011.
Orientador: Yoshiharu Kohayakawa.
Lucas Colucci Cavalcante de Souza. Teoria Combinatória dos Números. (Graduando em Matemática) - Universidade de São Paulo, . 2011.
Orientador: Yoshiharu Kohayakawa.
Thiago da Silva Pinheiro. Tópicos em combinatória. (Graduando em Bacharelado em Ciência da Computação) - Universidade de São Paulo, . 2010.
Orientador: Yoshiharu Kohayakawa.
Luis Fernando Ragognette. Teoria aditiva dos números. Iniciação Científica - Instituto de Matemática e Estatística, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2009.
Orientador: Yoshiharu Kohayakawa.
Orientações de outra natureza (0)

Projetos de pesquisa

Total de projetos de pesquisa (0)

Prêmios e títulos

Total de prêmios e títulos (4)

Fellow, TWAS, The World Academy of Sciences.. 2019.
Membro: Yoshiharu Kohayakawa.
Delbert Ray Fulkerson Prize, American Mathematical Society e Mathematical Optimization Society.. 2018.
Membro: Yoshiharu Kohayakawa.
Membro Titular da Academia de Ciências do Estado de São Paulo, Academia de Ciências do Estado de São Paulo.. 2012.
Membro: Yoshiharu Kohayakawa.
Membro Titular da Academia Brasileira de Ciências, Academia Brasileira de Ciências.. 2001.
Membro: Yoshiharu Kohayakawa.

Participação em eventos

Total de participação em eventos (0)

Organização de eventos

Total de organização de eventos (2)

Kohayakawa, Yoshiharu; Miyazawa, Flávio Keidi ; LINTZMAYER, C. N. ; MOTA, G. O. ; PINA, J. C. ; Wakabayashi, Yoshiko. LATIN 2020, The 14th Latin American Theoretical Informatics Symposium. 2021. Congresso
BOLLOBAS, B. ; COLLARES, M. ; Hoppen, C. ; KOHAYAKAWA, Y ; MORRIS, ROBERT ; MOTA, G. O.. Combinatorics: Extremal, Probabilistic and Additive (Satélite ICM). 2018. Congresso

Lista de colaborações

Colaborações endôgenas (2)

Yoshiharu Kohayakawa ⇔ Guilherme Oliveira Mota (18.0)
KOHAYAKAWA, YOSHIHARU ; MOTA, GUILHERME OLIVEIRA ; PARCZYK, OLAF ; SCHNITZER, JAKOB. The anti-Ramsey threshold of complete graphs. DISCRETE MATHEMATICS. v. 346, p. 113343, 2023. Qualis: A3
HAN, JIE ; Kohayakawa, Yoshiharu ; LETZTER, SHOHAM ; MOTA, GUILHERME OLIVEIRA ; PARCZYK, OLAF. The size-Ramsey number of 3-uniform tight paths. Advances in Combinatorics. v. 2021, p. 5, 2021. Qualis: Não identificado (ADVANCES IN COMBINATORICS)
KOHAYAKAWA, YOSHIHARU ; MENDONÇA, WALNER ; MOTA, GUILHERME OLIVEIRA ; SCHÜLKE, BJARNE. Covering 3-Edge-Colored Random Graphs with Monochromatic Trees. SIAM JOURNAL ON DISCRETE MATHEMATICS. v. 35, p. 1447-1459, 2021. Qualis: A3
COLLARES, M. ; Kohayakawa, Yoshiharu ; MORRIS, ROBERT ; MOTA, GUILHERME OLIVEIRA. Counting restricted orientations of random graphs. RANDOM STRUCTURES & ALGORITHMS. v. 56, p. 1016-1030, 2020. Qualis: A2
HAN, JIE ; JENSSEN, MATTHEW ; Kohayakawa, Yoshiharu ; MOTA, GUILHERME OLIVEIRA ; Roberts, Barnaby. The multicolour size-Ramsey number of powers of paths. JOURNAL OF COMBINATORIAL THEORY SERIES B. v. 145, p. 359-375, 2020. Qualis: A2 (JOURNAL OF COMBINATORIAL THEORY. SERIES B)
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. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES,. v. 103, p. 1314-1332, 2020. Qualis: Não identificado (JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES,)
BEDENKNECHT, W. ; HAN, JIE ; KOHAYAKAWA, Y ; MOTA, G. O.. Powers of tight Hamilton cycles in randomly perturbed hypergraphs. RANDOM STRUCTURES & ALGORITHMS,. v. 55, p. 795-807, 2019. Qualis: A2 (RANDOM STRUCTURES & ALGORITHMS)
CLEMENS, DENNIS ; JENSSEN, MATTHEW ; Kohayakawa, Yoshiharu ; MORRISON, NATASHA ; MOTA, GUILHERME OLIVEIRA ; REDING, DAMIAN ; Roberts, Barnaby. The size-Ramsey number of powers of paths. JOURNAL OF GRAPH THEORY. v. 91, p. 290-299, 2019. Qualis: A2
Kohayakawa, Yoshiharu; MOTA, GUILHERME OLIVEIRA ; Schacht, Mathias. Monochromatic trees in random graphs. MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY. v. 166, p. 191-208, 2018. Qualis: A2
Kohayakawa, Y.; KONSTADINIDIS, P. B. ; MOTA, G. O.. On an anti-Ramsey threshold for sparse graphs with one triangle. JOURNAL OF GRAPH THEORY. v. 87, p. 176-187, 2017. Qualis: A2
KOHAYAKAWA, YOSHIHARU ; MOTA, GUILHERME OLIVEIRA ; SCHACHT, MATHIAS ; TARAZ, ANUSCH. Counting results for sparse pseudorandom hypergraphs I. EUROPEAN JOURNAL OF COMBINATORICS. v. 65, p. 276-287, 2017. Qualis: A2
KOHAYAKAWA, YOSHIHARU ; MOTA, GUILHERME OLIVEIRA ; SCHACHT, MATHIAS ; TARAZ, ANUSCH. Counting results for sparse pseudorandom hypergraphs II. EUROPEAN JOURNAL OF COMBINATORICS. v. 65, p. 288-301, 2017. Qualis: A2
Mota, G.O.; Kohayakawa, Y. ; Konstadinidis, P. B.. On an anti-Ramsey threshold for random graphs. European Journal of Combinatorics (Print). v. 40, p. 26-41, 2014. Qualis: A2
ALLEN, PETER ; Kohayakawa, Yoshiharu ; MOTA, G. O. ; PARENTE, R. F.. On the number of orientations of random graphs with no directed cycles of a given length. The Electronic Journal of Combinatorics. v. 21, p. P1.52, 2014.Qualis: A3
Kohayakawa, Yoshiharu; MOTA, G. O. ; SCHACHT, M.. Monochromatic trees in random graphs. Em: The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB '17), 2017, Vienna. ENDM, The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB '17). Amsterdam: Elsevier, v. 61, p. 759-764, 2017. Qualis: Não identificado (THE EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS , 2017, VIENNA. ENDM, THE EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS . AMSTERDAM: ELSEVIER)
Kohayakawa, Yoshiharu; MOTA, G. O. ; SCHACHT, M. ; TARAZ, A.. A counting lemma for sparse pseudorandom hypergraphs. Em: VIII Latin-American Algorithms, Graphs and Optimization Symposium, 2015, Fortaleza. ENDM, VIII Latin-American Algorithms, Graphs and Optimization Symposium. Amsterdam: Elsevier, v. 50C, p. 421-426, 2015. Qualis: Não identificado (VIII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2015, FORTALEZA. ENDM, VIII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM. AMSTERDAM: ELSEVIER)
Kohayakawa, Yoshiharu; MOTA, G. O. ; PARENTE, R. F.. A note on counting orientations. Em: LAGOS '11 6th Latin-American Algorithms, Graphs and Optimization Symposium, 2011, Bariloche. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, v. 37, p. 3-8, 2011. Qualis: Não identificado (LAGOS '11 6TH LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2011, BARILOCHE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDÃ: ELSEVIER)
Kohayakawa, Yoshiharu; KONSTADINIDIS, P. B. ; MOTA, G. O.. On an anti-Ramsey property of random graphs. Em: LAGOS '11 6th Latin-American Algorithms, Graphs and Optimization Symposium, 2011, Bariloche. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, v. 37, p. 237-242, 2011. Qualis: Não identificado (LAGOS '11 6TH LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2011, BARILOCHE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDÃ: ELSEVIER)

Yoshiharu Kohayakawa ⇔ Fábio Happ Botler (1.0)
BOTLER, FÁBIO ; COLUCCI, LUCAS ; Kohayakawa, Yoshiharu. The mod k $k$ chromatic index of random graphs. Journal of Graph Theory (Online). v. 103, p. 767-779, 2023. Qualis: A2

(*) Relatório criado com produções desde 2000 até 2025
Data de processamento: 10/07/2025 16:52:44

Relatório gerado por scriptLattes V9. Os resultados podem ser afetados por possíveis falhas decorrentes de inconsistências no preenchimento dos Currículos Lattes. E-mail de contato: webmaster@ime.usp.br