Edit Profile (opens in new tab) Simonyi, Gábor Co-Author Distance Author ID: simonyi.gabor Published as: Simonyi, Gábor; Simonyi, G.; Simonyi, Gabor; Simonyi, Gàbor more...less Documents Indexed: 55 Publications since 1988, including 3 Additional arXiv Preprints Co-Authors: 34 Co-Authors with 45 Joint Publications 1,825 Co-Co-Authors all top 5 Co-Authors 10 single-authored 16 Körner, János 9 Tardos, Gábor 5 Sali, Attila 5 Tóth, Ágnes 4 Cohen, Gérard Denis 3 Gujgiczer, Anna 3 Gyárfás, András 3 Zsbán, Ambrus 2 Ahlswede, Rudolf 2 Brightwell, Graham R. 2 Fachini, Emanuela 2 Fairthorne, Marianne 2 Galluccio, Anna 2 Messuti, Silvia 1 Alon, Noga 1 Csiszár, Imre 1 Csonka, Bence 1 Furedi, Zoltan 1 Gargano, Luisa 1 Helle, Zita 1 Kostochka, Aleksandr Vasil’evich 1 Lovász, László 1 Łuczak, Tomasz 1 Malvenuto, Claudia 1 Marton, Katalin 1 Milojević, Aleksa 1 Mohar, Bojan 1 Pilotto, Concetta 1 Simonovits, Miklós 1 Sinaimeri, Blerina 1 Sopena, Éric 1 Tardif, Claude 1 Tuza, Zsolt 1 Vrećica, Siniša T. all top 5 Serials 5 Journal of Graph Theory 5 Combinatorica 5 SIAM Journal on Discrete Mathematics 4 IEEE Transactions on Information Theory 3 Discrete Mathematics 3 European Journal of Combinatorics 3 Graphs and Combinatorics 3 The Electronic Journal of Combinatorics 2 Journal of Combinatorial Theory. Series A 2 Journal of Combinatorial Theory. Series B 2 Combinatorics, Probability and Computing 1 Discrete Applied Mathematics 1 Studia Scientiarum Mathematicarum Hungarica 1 Transactions of the American Mathematical Society 1 Acta Mathematica Hungarica 1 Order all top 5 Fields 51 Combinatorics (05-XX) 18 Information and communication theory, circuits (94-XX) 3 Algebraic topology (55-XX) 2 Manifolds and cell complexes (57-XX) 2 Computer science (68-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Probability theory and stochastic processes (60-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 41 Publications have been cited 458 times in 294 Documents Cited by ▼ Year ▼ Edge colorings of complete graphs without tricolored triangles. Zbl 1041.05028 Gyárfás, András; Simonyi, Gábor 83 2004 Local chromatic number, Ky Fan’s theorem, and circular colorings. Zbl 1121.05050 Simonyi, Gábor; Tardos, Gábor 51 2006 Entropy splitting for antiblocking corners and perfect graphs. Zbl 0734.05061 Csiszár, I.; Körner, J.; Lovász, László; Marton, K.; Simonyi, G. 31 1990 Graph entropy: A survey. Zbl 0828.05001 Simonyi, Gábor 28 1995 Perfect graphs and graph entropy: An updated survey. Zbl 0990.05054 Simonyi, Gábor 24 2001 Graph pairs and their entropies: Modularity problems. Zbl 0959.05040 Körner, János; Simonyi, Gábor 20 2000 Colorful subgraphs in Kneser-like graphs. Zbl 1125.05042 Simonyi, Gábor; Tardos, Gábor 18 2007 Local chromatic number and Sperner capacity. Zbl 1071.05035 Körner, János; Pilotto, Concetta; Simonyi, Gábor 15 2005 Perfect couples of graphs. Zbl 0778.05071 Körner, János; Simonyi, Gábor; Tuza, Zsolt 15 1992 Separating partition systems and locally different sequences. Zbl 0723.05039 Körner, János; Simonyi, Gábor 14 1988 A Sperner-type theorem and qualitative independence. Zbl 0758.05095 Körner, János; Simonyi, Gábor 14 1992 Zero-error capacities and very different sequences. Zbl 0741.05002 Cohen, G.; Körner, J.; Simonyi, G. 12 1990 On topological relaxations of chromatic conjectures. Zbl 1221.05098 Simonyi, Gábor; Zsbán, Ambrus 11 2010 Local chromatic number and distinguishing the strength of topological obstructions. Zbl 1170.05027 Simonyi, Gábor; Tardos, Gábor; Vrecica, Sinisa T. 10 2009 Colourful theorems and indices of homomorphism complexes. Zbl 1266.05041 Simonyi, Gábor; Tardif, Claude; Zsbán, Ambrus 10 2013 Orientations of self-complementary graphs and the relation of Sperner and Shannon capacities. Zbl 0917.05075 Sali, Attila; Simonyi, Gábor 9 1999 Permutation capacities of families of oriented infinite paths. Zbl 1233.05197 Brightwell, Graham; Cohen, Gérard; Fachini, Emanuela; Fairthorne, Marianne; Körner, János; Simonyi, Gábor; Tóth, Ágnes 8 2010 Graph-different permutations. Zbl 1167.05339 Körner, János; Malvenuto, Claudia; Simonyi, Gábor 8 2008 Families of graph-different Hamilton paths. Zbl 1246.05160 Körner, János; Messuti, Silvia; Simonyi, Gábor 7 2012 On the structure of co-critical graphs. Zbl 0843.05041 Gallucchio, Anna; Simonovits, Miklós; Simonyi, Gábor 7 1995 Trifference. Zbl 0847.05005 Körner, J.; Simonyi, G. 6 1995 On types of growth for graph-different permutations. Zbl 1211.05150 Körner, János; Simonyi, Gábor; Sinaimeri, Blerina 6 2009 Asymptotic values of the Hall-ratio for graph powers. Zbl 1104.05028 Simonyi, Gábor 5 2006 On directed local chromatic number, shift graphs, and Borsuk-like graphs. Zbl 1222.05076 Simonyi, Gábor; Tardos, Gábor 5 2011 Local chromatic number of quadrangulations of surfaces. Zbl 1313.05127 Mohar, Bojan; Simonyi, Gábor; Tardos, Gábor 5 2013 On write-unidirectional memory codes. Zbl 0676.94020 Simonyi, Gábor 4 1989 On the minimum number of edges giving maximum oriented chromatic number. Zbl 0929.05026 Kostochka, Alexandr V.; Łuczak, Tomasz; Simonyi, Gábor; Sopena, Eric 4 1999 Connected matching and Hadwiger’s conjecture. Zbl 1063.05104 Füredi, Zoltán; Gyárfás, András; Simonyi, Gábor 4 2005 Oriented list colouring of undirected graphs. Zbl 0932.05035 Sali, Attila; Simonyi, Gábor 3 1999 Necklace bisection with one cut less than needed. Zbl 1163.05310 Simonyi, Gábor 3 2008 On the optimal structure of recovering set pairs in lattices: The sandglass conjecture. Zbl 0798.06009 Ahlswede, Rudolf; Simonyi, Gábor 3 1994 Gallai colorings and domination in multipartite digraphs. Zbl 1305.05076 Gyárfás, András; Simonyi, Gábor; Tóth, Ágnes 3 2012 Coding for write-unidirectional memories and conflict resolution. Zbl 0681.94013 Cohen, Gérard; Simonyi, Gàbor 2 1989 Different capacities of a digraph. Zbl 0804.05040 Galluccio, Anna; Gargano, Luisa; Körner, János; Simonyi, Gábor 2 1994 Structured codes of graphs. Zbl 1510.05130 Alon, Noga; Gujgiczer, Anna; Körner, János; Milojević, Aleksa; Simonyi, Gábor 2 2023 Recovering set systems and graph entropy. Zbl 0884.05054 Sali, Attila; Simonyi, Gábor 1 1997 On Witsenhausen’s zero-error rate for multiple sources. Zbl 1301.94068 Simonyi, Gábor 1 2003 Entropy splitting hypergraphs. Zbl 0866.05047 Simonyi, Gábor 1 1996 Orientations making \(k\)-cycles cyclic. Zbl 1353.05070 Helle, Zita; Simonyi, Gábor 1 2016 Local chromatic number and topology. Zbl 1192.05057 Simonyi, Gábor; Tardos, Gábor 1 2005 On 4-chromatic Schrijver graphs: their structure, non-3-colorability, and critical edges. Zbl 1474.05143 Simonyi, G.; Tardos, G. 1 2020 Structured codes of graphs. Zbl 1510.05130 Alon, Noga; Gujgiczer, Anna; Körner, János; Milojević, Aleksa; Simonyi, Gábor 2 2023 On 4-chromatic Schrijver graphs: their structure, non-3-colorability, and critical edges. Zbl 1474.05143 Simonyi, G.; Tardos, G. 1 2020 Orientations making \(k\)-cycles cyclic. Zbl 1353.05070 Helle, Zita; Simonyi, Gábor 1 2016 Colourful theorems and indices of homomorphism complexes. Zbl 1266.05041 Simonyi, Gábor; Tardif, Claude; Zsbán, Ambrus 10 2013 Local chromatic number of quadrangulations of surfaces. Zbl 1313.05127 Mohar, Bojan; Simonyi, Gábor; Tardos, Gábor 5 2013 Families of graph-different Hamilton paths. Zbl 1246.05160 Körner, János; Messuti, Silvia; Simonyi, Gábor 7 2012 Gallai colorings and domination in multipartite digraphs. Zbl 1305.05076 Gyárfás, András; Simonyi, Gábor; Tóth, Ágnes 3 2012 On directed local chromatic number, shift graphs, and Borsuk-like graphs. Zbl 1222.05076 Simonyi, Gábor; Tardos, Gábor 5 2011 On topological relaxations of chromatic conjectures. Zbl 1221.05098 Simonyi, Gábor; Zsbán, Ambrus 11 2010 Permutation capacities of families of oriented infinite paths. Zbl 1233.05197 Brightwell, Graham; Cohen, Gérard; Fachini, Emanuela; Fairthorne, Marianne; Körner, János; Simonyi, Gábor; Tóth, Ágnes 8 2010 Local chromatic number and distinguishing the strength of topological obstructions. Zbl 1170.05027 Simonyi, Gábor; Tardos, Gábor; Vrecica, Sinisa T. 10 2009 On types of growth for graph-different permutations. Zbl 1211.05150 Körner, János; Simonyi, Gábor; Sinaimeri, Blerina 6 2009 Graph-different permutations. Zbl 1167.05339 Körner, János; Malvenuto, Claudia; Simonyi, Gábor 8 2008 Necklace bisection with one cut less than needed. Zbl 1163.05310 Simonyi, Gábor 3 2008 Colorful subgraphs in Kneser-like graphs. Zbl 1125.05042 Simonyi, Gábor; Tardos, Gábor 18 2007 Local chromatic number, Ky Fan’s theorem, and circular colorings. Zbl 1121.05050 Simonyi, Gábor; Tardos, Gábor 51 2006 Asymptotic values of the Hall-ratio for graph powers. Zbl 1104.05028 Simonyi, Gábor 5 2006 Local chromatic number and Sperner capacity. Zbl 1071.05035 Körner, János; Pilotto, Concetta; Simonyi, Gábor 15 2005 Connected matching and Hadwiger’s conjecture. Zbl 1063.05104 Füredi, Zoltán; Gyárfás, András; Simonyi, Gábor 4 2005 Local chromatic number and topology. Zbl 1192.05057 Simonyi, Gábor; Tardos, Gábor 1 2005 Edge colorings of complete graphs without tricolored triangles. Zbl 1041.05028 Gyárfás, András; Simonyi, Gábor 83 2004 On Witsenhausen’s zero-error rate for multiple sources. Zbl 1301.94068 Simonyi, Gábor 1 2003 Perfect graphs and graph entropy: An updated survey. Zbl 0990.05054 Simonyi, Gábor 24 2001 Graph pairs and their entropies: Modularity problems. Zbl 0959.05040 Körner, János; Simonyi, Gábor 20 2000 Orientations of self-complementary graphs and the relation of Sperner and Shannon capacities. Zbl 0917.05075 Sali, Attila; Simonyi, Gábor 9 1999 On the minimum number of edges giving maximum oriented chromatic number. Zbl 0929.05026 Kostochka, Alexandr V.; Łuczak, Tomasz; Simonyi, Gábor; Sopena, Eric 4 1999 Oriented list colouring of undirected graphs. Zbl 0932.05035 Sali, Attila; Simonyi, Gábor 3 1999 Recovering set systems and graph entropy. Zbl 0884.05054 Sali, Attila; Simonyi, Gábor 1 1997 Entropy splitting hypergraphs. Zbl 0866.05047 Simonyi, Gábor 1 1996 Graph entropy: A survey. Zbl 0828.05001 Simonyi, Gábor 28 1995 On the structure of co-critical graphs. Zbl 0843.05041 Gallucchio, Anna; Simonovits, Miklós; Simonyi, Gábor 7 1995 Trifference. Zbl 0847.05005 Körner, J.; Simonyi, G. 6 1995 On the optimal structure of recovering set pairs in lattices: The sandglass conjecture. Zbl 0798.06009 Ahlswede, Rudolf; Simonyi, Gábor 3 1994 Different capacities of a digraph. Zbl 0804.05040 Galluccio, Anna; Gargano, Luisa; Körner, János; Simonyi, Gábor 2 1994 Perfect couples of graphs. Zbl 0778.05071 Körner, János; Simonyi, Gábor; Tuza, Zsolt 15 1992 A Sperner-type theorem and qualitative independence. Zbl 0758.05095 Körner, János; Simonyi, Gábor 14 1992 Entropy splitting for antiblocking corners and perfect graphs. Zbl 0734.05061 Csiszár, I.; Körner, J.; Lovász, László; Marton, K.; Simonyi, G. 31 1990 Zero-error capacities and very different sequences. Zbl 0741.05002 Cohen, G.; Körner, J.; Simonyi, G. 12 1990 On write-unidirectional memory codes. Zbl 0676.94020 Simonyi, Gábor 4 1989 Coding for write-unidirectional memories and conflict resolution. Zbl 0681.94013 Cohen, Gérard; Simonyi, Gàbor 2 1989 Separating partition systems and locally different sequences. Zbl 0723.05039 Körner, János; Simonyi, Gábor 14 1988 all cited Publications top 5 cited Publications all top 5 Cited by 418 Authors 23 Simonyi, Gábor 22 Körner, János 16 Magnant, Colton 13 Mao, Yaping 11 Alishahi, Meysam 11 Gyárfás, András 11 Song, Zixia 10 Cohen, Gérard Denis 9 Zhang, Shenggui 8 Budden, Mark R. 8 Fachini, Emanuela 8 Hajiabolhassan, Hossein 8 Wang, Zhao 7 Meunier, Frédéric 7 Tardos, Gábor 6 Alon, Noga 6 Broersma, Hajo J. 6 Fiorini, Samuel 6 Fujita, Shinya 6 Li, Xihe 6 Wang, Ligong 5 Cardinal, Jean 5 Dehmer, Matthias 5 Gargano, Luisa 5 Gurvich, Vladimir A. 5 Schiermeyer, Ingo 5 Tardif, Claude 5 Zhang, Jingmei 4 Chen, Yaojun 4 Joret, Gwenaël 4 Li, Ruonan 4 Sarkozy, Gabor N. 4 Soltész, Daniel 4 Vaccaro, Ugo 4 Wei, Meiqin 4 Zhang, Fangfang 4 Zhu, Xuding 3 Ahlswede, Rudolf 3 Bai, Yandong 3 Boros, Endre 3 Daneshpajouh, Hamid Reza 3 Encheva, Sylvia B. 3 Kabatiansky, Grigorii A. 3 Li, Xueliang 3 Mowshowitz, Abbe 3 Ozeki, Kenta 3 Sopena, Éric 3 Stehlík, Matěj 3 Taherkhani, Ali 3 Tóth, Ágnes 3 Wei, Bing 3 Zhao, Qinghong 3 Zou, Jinyu 2 Abyazi Sani, Roya 2 Afzal, Deeba 2 Axenovich, Maria A. 2 Balogh, József 2 Benevides, Fabricio Siqueira 2 Boreland, Gareth 2 Changiz Rezaei, Seyed Saeed 2 Chen, Gang 2 Chen, Peng-An 2 de Oliveira Bastos, Josefran 2 DeJonge, Elijah 2 Dochtermann, Anton 2 Fernandez, Marcel 2 Fox, Jacob 2 Görlich, Agnieszka 2 Gujgiczer, Anna 2 Harutyunyan, Ararat 2 Hiller, Josh 2 Holzman, Ron 2 Huang, Fei 2 Kaiser, Tomáš 2 Katona, Gyula O. H. 2 Li, Binlong 2 Li, Luyi 2 Li, Wei 2 Litsyn, Simon N. 2 Miao, Zhengke 2 Mohar, Bojan 2 Nešetřil, Jaroslav 2 Penland, Andrew 2 Pilśniak, Monika 2 Salehi Nowbandegani, Pouria 2 Schultz, Carsten A. 2 Sivadasan, Naveen 2 Thomassé, Stéphan 2 Todorov, Ivan G. 2 Tunçel, Levent 2 Tuza, Zsolt 2 ur Rehman, Hafiz Mutee 2 Wagler, Annegret Katrin 2 Wan, Pengfei 2 Winter, Andreas 2 Wrochna, Marcin 2 Wu, Haibo 2 Yuan, Jinjiang 2 Zsbán, Ambrus 1 Ahmadi, Amir Ali ...and 318 more Authors all top 5 Cited in 64 Serials 46 Discrete Mathematics 30 Discrete Applied Mathematics 28 Graphs and Combinatorics 21 Journal of Graph Theory 17 European Journal of Combinatorics 15 Journal of Combinatorial Theory. Series A 13 Journal of Combinatorial Theory. Series B 11 The Electronic Journal of Combinatorics 10 Combinatorica 8 SIAM Journal on Discrete Mathematics 7 The Australasian Journal of Combinatorics 3 Israel Journal of Mathematics 3 Applied Mathematics and Computation 3 Theoretical Computer Science 3 Order 3 Discussiones Mathematicae. Graph Theory 3 Journal of Combinatorial Optimization 2 Problems of Information Transmission 2 Advances in Applied Mathematics 2 Acta Mathematica Hungarica 2 Designs, Codes and Cryptography 2 Bulletin of the American Mathematical Society. New Series 2 Mathematical Programming. Series A. Series B 2 Acta Mathematica Sinica. English Series 2 Integers 2 Ars Mathematica Contemporanea 2 SIAM Journal on Applied Algebra and Geometry 1 Information Processing Letters 1 Journal of Statistical Physics 1 Bulletin of Mathematical Biology 1 Commentarii Mathematici Helvetici 1 Commentationes Mathematicae Universitatis Carolinae 1 Fuzzy Sets and Systems 1 Illinois Journal of Mathematics 1 Information Sciences 1 Journal of Statistical Planning and Inference 1 Transactions of the American Mathematical Society 1 Cybernetics and Systems 1 Journal of Classification 1 Algorithmica 1 Information and Computation 1 Computers & Operations Research 1 Applied Mathematics Letters 1 Random Structures & Algorithms 1 Journal of Global Optimization 1 Godishnik na Sofiĭskiya Universitet “Sv. Kliment Okhridski”. Fakultet po Matematika i Informatika 1 Distributed Computing 1 Journal of Algebraic Combinatorics 1 Combinatorics, Probability and Computing 1 Mathematical Problems in Engineering 1 Theory of Computing Systems 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Discrete Dynamics in Nature and Society 1 Interdisciplinary Information Sciences (IIS) 1 Entropy 1 Quantum Information Processing 1 Computational Biology and Chemistry 1 AKCE International Journal of Graphs and Combinatorics 1 Proceedings of the Steklov Institute of Mathematics 1 Discrete Mathematics, Algorithms and Applications 1 Computer Science Review 1 Electronic Journal of Graph Theory and Applications 1 DML. Discrete Mathematics Letters 1 The Art of Discrete and Applied Mathematics all top 5 Cited in 21 Fields 255 Combinatorics (05-XX) 45 Information and communication theory, circuits (94-XX) 29 Computer science (68-XX) 18 Operations research, mathematical programming (90-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 5 Convex and discrete geometry (52-XX) 5 Probability theory and stochastic processes (60-XX) 4 Algebraic topology (55-XX) 3 Mathematical logic and foundations (03-XX) 3 Number theory (11-XX) 3 Measure and integration (28-XX) 3 Manifolds and cell complexes (57-XX) 3 Statistics (62-XX) 3 Quantum theory (81-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Biology and other natural sciences (92-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 General topology (54-XX) 1 Group theory and generalizations (20-XX) 1 Real functions (26-XX) 1 Geometry (51-XX) Citations by Year