×

zbMATH — the first resource for mathematics

Gyárfás, András

Compute Distance To:
Author ID: gyarfas.andras Recent zbMATH articles by "Gyárfás, András"
Published as: Gyárfás, András; Gyárfás, A.; Gyarfas, A.; Gyarfas, Andras; Gyárfás, Andras; Gyárfas, András; Gyárfas, A.
External Links: Wikidata · dblp · IdRef
all top 5

Co-Authors

31 single-authored
38 Lehel, Jeno
37 Sarkozy, Gabor N.
27 Schelp, Richard Herbert
22 Faudree, Ralph Jasper jun.
15 Erdős, Pál
14 Ruszinkó, Miklós
13 Szemerédi, Endre
10 Tuza, Zsolt
7 Furedi, Zoltan
4 Jacobson, Michael Scott
4 Király, Zoltán
4 Sebo, András
3 Barát, János
3 Fujita, Shinya
3 Kézdy, André E.
3 Maffray, Frédéric
3 Pálvölgyi, Dömötör
3 Selkow, Stanley M.
3 Simonyi, Gábor
3 Tóth, Ágnes
2 Alon, Noga M.
2 Axenovich, Maria A.
2 Bollobás, Béla
2 Chen, Guantao
2 Cropper, Mathew Maurice
2 Debiasio, Louis
2 Furuya, Michitaka
2 Gould, Ronald J.
2 Győri, Ervin
2 Hubenko, Alice
2 Katona, Gyula O. H.
2 Kinch, Lael F.
2 Krueger, Robert A.
2 Lesniak, Linda M.
2 Lovász, László
2 Łuczak, Tomasz
2 Nešetřil, Jaroslav
2 Rodl, Vojtech
2 Rousseau, Cecil C.
2 Thomassé, Stéphan
2 Trotignon, Nicolas
1 Babai, László
1 Bacsó, Gábor
1 Balister, Paul N.
1 Balogh, József
1 Bermond, Jean-Claude
1 Bialostocki, Arie
1 Bierbrauer, Jürgen
1 Blaisdell, Eben
1 Blokhuis, Aart
1 Brouwer, Andries Evert
1 Burr, Stefan A.
1 Cai, Siyuan
1 Campos, Victor A.
1 Chua, Lynn
1 Chung Graham, Fan-Rong King
1 Colucci, Lucas
1 Csaba, László
1 Daykin, D. K.
1 Deza, Michel Marie
1 Dinitz, Jeffrey H.
1 Esperet, Louis
1 Fiedler, Miroslav
1 Finkel, Daniel E.
1 Frankl, Péter
1 Garnick, David K.
1 Gerbner, Dániel
1 Geréb, Mihály
1 Gerencsér, László
1 Graham, Ronald Lewis
1 Granath, Elliot
1 Gravier, Sylvain
1 Grindstaff, Gillian Roxanne
1 Grünbaum, Branko
1 Guiduli, Barry
1 Häggkvist, Roland
1 Harborth, Heiko
1 Hardee, Jerry
1 Hartke, Stephen G.
1 Havet, Frédéric
1 Haxell, Penny E.
1 Hilton, Anthony J. W.
1 Hoede, Cornelis
1 Hossain, Chetak
1 Jensen, T.
1 Johnson, David Stifler
1 Kleitman, Daniel J.
1 Kohayakawa, Yoshiharu
1 Komlós, János
1 Kostochka, Aleksandr Vasil’evich
1 Kratsch, Dieter
1 Kurepa, Đuro R.
1 Li, Zhentao
1 Linhares-Sales, Claudia
1 Liu, Hong
1 Machado, Raphael Carlos Santos
1 Magnant, Colton
1 Mhalla, Mehdi
1 Mubayi, Dhruv
1 Ordman, Edward T.
...and 42 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

167 Publications have been cited 1,692 times in 731 Documents Cited by Year
Problems from the world surrounding perfect graphs. Zbl 0718.05041
Gyárfás, A.
105
1987
The strong chromatic index of graphs. Zbl 0721.05018
Faudree, R. J.; Schelp, R. H.; Gyárfás, A.; Tuza, A.
75
1990
On-line and first fit colourings of graphs. Zbl 0657.05026
Gyárfás, A.; Lehel, J.
74
1988
On Ramsey-type problems. Zbl 0163.45502
Gerencser, L.; Gyarfas, A.
72
1967
Vertex coverings by monochromatic cycles and trees. Zbl 0766.05062
Erdős, Paul; Gyárfás, A.; Pyber, L.
54
1991
Edge colorings of complete graphs without tricolored triangles. Zbl 1041.05028
Gyárfás, András; Simonyi, Gábor
51
2004
The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree. Zbl 0698.05039
Chung, F. R. K.; Gyárfás, A.; Tuza, Z.; Trotter, W. T.
47
1990
Induced matchings in bipartite graphs. Zbl 0709.05026
Faudree, R. J.; Gyárfas, A.; Schelp, R. H.; Tuza, Zs.
47
1989
Covering and coloring problems for relatives of intervals. Zbl 0569.05020
Gyárfás, A.; Lehel, J.
41
1985
An improved bound for the monochromatic cycle partition number. Zbl 1115.05031
Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor N.; Szemerédi, Endre
37
2006
Three-color Ramsey numbers for paths. Zbl 1175.05093
Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor N.; Szemerédi, Endre
34
2007
Coloring the maximal cliques of graphs. Zbl 1056.05049
Bacsó, Gábor; Gravier, Sylvain; Gyárfás, András; Preissmann, Myriam; Sebo, András
31
2004
Vertex coverings by monochromatic paths and cycles. Zbl 0511.05046
Gyarfas, A.
26
1983
On the chromatic number of multiple interval graphs and overlap graphs. Zbl 0569.05019
Gyárfás, A.
24
1985
Ramsey numbers for local colorings. Zbl 0621.05023
Gyárfás, A.; Lehel, J.; Schelp, R. H.; Tuza, Zs.
24
1987
Induced subtrees in graphs of large chromatic number. Zbl 0475.05027
Gyarfas, A.; Szemeredi, E.; Tuza, Zs.
23
1980
Ramsey-type results for Gallai colorings. Zbl 1209.05082
Gyárfás, András; Sárközy, Gábor N.; Sebő, András; Selkow, Stanley
22
2010
Monochromatic Hamiltonian Berge-cycles in colored complete uniform hypergraphs. Zbl 1140.05028
Gyárfás, András; Lehel, Jenő; Sárközy, Gábor N.; Schelp, R. H.
22
2008
Covering complete graphs by monochromatic paths. Zbl 0736.05062
Gyárfás, A.
20
1989
A Ramsey-type problem in directed and bipartite graphs. Zbl 0267.05115
Gyarfas, A.; Lehel, J.
20
1973
Partitioning 3-colored complete graphs into three monochromatic cycles. Zbl 1217.05185
Gyárfás, András; Ruszinkó, Miklós; Sarközy, Gábor N.; Szemerédi, Endre
20
2011
Local \(k\)-colorings of graphs and hypergraphs. Zbl 0632.05041
Gyárfás, A.; Lehel, J.; Nešetřil, Jaroslav; Rödl, Vojtěch; Schelp, R. H.; Tuza, Zs.
19
1987
Decreasing the diameter of bounded degree graphs. Zbl 0966.05024
Alon, Noga; Gyárfás, András; Ruszinkó, Miklós
18
2000
Networks communicating for each pairing of terminals. Zbl 0768.90022
Csaba, László; Faudree, Ralph J.; Gyárfás, András; Lehel, Jenö; Schelp, Richard H.
18
1992
Tripartite Ramsey numbers for paths. Zbl 1122.05065
Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor N.; Szemerédi, Endre
18
2007
Multitrack interval graphs. Zbl 0904.05050
Gyárfás, András; West, Douglas
17
1995
On the irregularity strength of the \(m\times n\) grid. Zbl 0771.05055
Dinitz, Jeffrey H.; Garnick, David K.; Gyárfás, Andras
17
1992
On graphs with strongly independent color-classes. Zbl 1042.05041
Gyárfás, A.; Jensen, T.; Stiebitz, M.
17
2004
Disjoint chorded cycles in graphs. Zbl 1229.05163
Bialostocki, Arie; Finkel, Daniel; Gyárfás, András
17
2008
Convex sets in the plane with three of every four meeting. Zbl 0981.52001
Kleitman, Daniel J.; Gyárfás, András; Tóth, Géza
15
2001
On Ramsey covering-numbers. Zbl 0307.05111
Gyarfas, A.
15
1975
Highly connected monochromatic subgraphs. Zbl 1137.05025
Bollobás, Béla; Gyárfás, András
14
2008
The size of the largest bipartite subgraphs. Zbl 0888.05035
Erdős, Paul; Gyárfás, András; Kohayakawa, Yoshiharu
14
1997
A variant of the classical Ramsey problem. Zbl 0910.05034
Erdős, Paul; Gyárfás, András
14
1997
Packing trees of different order into \(K_n\). Zbl 0389.05030
Gyarfas, A.; Lehel, J.
13
1978
How to decrease the diameter of triangle-free graphs. Zbl 0924.05038
Erdős, Paul; Gyárfás, András; Ruszinkó, Miklós
13
1998
Star versus two stripes Ramsey numbers and a conjecture of Schelp. Zbl 1241.05091
Gyárfás, András; Sárközy, Gábor N.
13
2012
Partitioning 2-edge-colored graphs by monochromatic paths and cycles. Zbl 1340.05069
Balogh, József; Barát, János; Gerbner, Dániel; Gyárfás, András; Sárközy, Gábor N.
13
2014
The Ramsey number of diamond-matchings and loose cycles in hypergraphs. Zbl 1165.05334
Gyárfás, András; Sárközy, Gábor N.; Szemerédi, Endre
12
2008
Graphs with \(k\) odd cycle lengths. Zbl 0773.05072
Gyárfás, A.
12
1992
Split and balanced colorings of complete graphs. Zbl 0931.05031
Erdős, Paul; Gyárfás, András
12
1999
Maximum directed cuts in acyclic digraphs. Zbl 1117.05056
Alon, Noga; Bollobás, Béla; Gyárfás, András; Lehel, Jenő; Scott, Alex
12
2007
The Ramsey number of loose triangles and quadrangles in hypergraphs. Zbl 1243.05161
Gyarfas, Andras; Raeisi, Ghaffar
12
2012
Minimal path pairable graphs. Zbl 0791.05058
Faudree, Ralph J.; Gyárfás, András; Lehel, Jenö
12
1992
Monochromatic path and cycle partitions in hypergraphs. Zbl 1266.05091
Gyárfás, András; Sárközy, Gábor N.
11
2013
An extremal problem for paths in bipartite graphs. Zbl 0576.05031
Gyárfás, A.; Rousseau, C. C.; Schelp, R. H.
11
1984
Vertex covers by monochromatic pieces – a survey of results and problems. Zbl 1334.05085
Gyárfás, András
11
2016
First fit and on-line chromatic number of families of graphs. Zbl 0712.05026
Gyárfás, András; Lehel, Jenö
10
1990
Path-pairable graphs. Zbl 0921.05043
Faudree, Ralph J.; Gyárfás, András; Lehel, Jenö
10
1999
Rainbow matchings and cycle-free partial transversals of Latin squares. Zbl 1288.05087
Gyárfás, András; Sárközy, Gábor N.
10
2014
On (n,k)-colorings of complete graphs. Zbl 0656.05038
Bierbrauer, J.; Gyarfas, A.
10
1987
Graphs which have an ascending subgraph decomposition. Zbl 0648.05042
Faudree, R. J.; Gyárfás, A.; Schelp, R. H.
9
1987
Hypergraph families with bounded edge cover or transversal number. Zbl 0534.05052
Gyárfás, A.; Lehel, J.
9
1983
A note on Ramsey numbers for Berge-\(G\) hypergraphs. Zbl 1407.05168
Axenovich, Maria; Gyárfás, András
9
2019
How to orient the edges of a graph? Zbl 0389.05035
Frank, A.; Gyarfas, A.
9
1978
Hall ratio of the Mycielski graphs. Zbl 1103.05030
Cropper, Mathew; Gyárfás, András; Lehel, Jenő
9
2006
Gallai colorings of non-complete graphs. Zbl 1230.05128
Gyárfás, András; Sárközy, Gábor N.
9
2010
Rainbow matchings in bipartite multigraphs. Zbl 1399.05177
Barát, J.; Gyárfás, A.; Sárközy, G. N.
9
2017
The 3-colour Ramsey number of a 3-uniform Berge cycle. Zbl 1215.05111
Gyárfás, András; Sárközy, Gábor N.
8
2011
Covering \(t\)-element sets by partitions. Zbl 0758.05008
Füredi, Zoltán; Gyárfás, A.
8
1991
The irregularity strength of \(K_{m,m}\) is 4 for odd m. Zbl 0681.05066
Gyárfás, A.
8
1988
Long rainbow cycles in proper edge-colorings of complete graphs. Zbl 1236.05082
Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor N.; Schelp, Richard H.
8
2011
One-sided coverings of colored complete bipartite graphs. Zbl 1118.05067
Gyárfás, András; Ruszinkó, Miklós; Sárkőzy, Gábor N.; Szemerédi, Endre
7
2006
Rainbow and orthogonal paths in factorizations of \(K_n\). Zbl 1216.05112
Gyárfás, András; Mhalla, Mehdi
7
2010
Three-regular path pairable graphs. Zbl 0768.05061
Faudree, Ralph J.; Gyárfás, András; Lehel, Jenö
7
1992
Reflections on a problem of Erdös and Hajnal. 1st ed. Zbl 0863.05047
Gyárfás, András
7
1997
On-line 3-chromatic graphs. II: Critical graphs. Zbl 0885.05066
Gyárfás, András; Király, Zoltán; Lehel, Jenő
7
1997
Monochromatic loose-cycle partitions in hypergraphs. Zbl 1300.05199
Gyárfás, András; Sárközy, Gábor
6
2014
Finding a monochromatic subgraph or a rainbow path. Zbl 1109.05078
Gyárfás, András; Lehel, Jenő; Schelp, Richard H.
6
2007
Effective on-line coloring of \(P_ 5\)-free graphs. Zbl 0751.05039
Gyárfás, András; Lehel, Jenö
6
1991
A simple lower bound on edge coverings by cliques. Zbl 0731.05027
Gyárfás, A.
6
1990
Mono-multi bipartite Ramsey numbers, designs, and matrices. Zbl 1091.05068
Balister, Paul N.; Gyárfás, András; Lehel, Jenő; Schelp, Richard H.
6
2006
Multicolor Ramsey numbers for triple systems. Zbl 1283.05038
Axenovich, Maria; Gyárfás, András; Liu, Hong; Mubayi, Dhruv
6
2014
Inequalities for the first-fit chromatic number. Zbl 1157.05023
Füredi, Zoltán; Gyárfás, András; Sárközy, Gábor N.; Selkow, Stanley
6
2008
Monochromatic matchings in the shadow graph of almost complete hypergraphs. Zbl 1235.05051
Gyárfás, András; Sárközy, Gábor N.; Szemerédi, Endre
6
2010
The chromatic gap and its extremes. Zbl 1253.05068
Gyárfás, András; Sebő, András; Trotignon, Nicolas
6
2012
Upper bound on the order of tau-critical hypergraphs. Zbl 0498.05050
Gyarfas, A.; Lehel, J.; Tuza, Zs.
6
1982
Generalized split graphs and Ramsey numbers. Zbl 0893.05012
Gyárfás, András
5
1998
Long monochromatic Berge cycles in colored 4-uniform hypergraphs. Zbl 1221.05141
Gyárfás, András; Sárközy, Gábor N.; Szemerédi, Endre
5
2010
Large cliques in \(C_4\)-free graphs. Zbl 0996.05094
Gyárfás, András; Hubenko, Alice; Solymosi, József
5
2002
Irregularity strength of uniform hypergraphs. Zbl 0755.05082
Gyárfás, A.; Jacobson, M. S.; Kinch, L.; Lehel, J.; Schelp, R. H.
5
1992
Semistrong edge coloring of graphs. Zbl 1062.05118
Gyárfás, András; Hubenko, Alice
5
2005
2-partition-transitive tournaments. Zbl 0914.05033
Guiduli, Barry; Gyárfás, András; Thomassé, Stéphan; Weidl, Peter
5
1998
On the distribution of cycle lengths in graphs. Zbl 0551.05058
Gyárfás, A.; Komlós, J.; Szemerédi, E.
5
1984
Rainbow coloring the cube. Zbl 0788.05042
Faudree, R. J.; Gyárfás, A.; Lesniak, L.; Schelp, R. H.
5
1993
On-line graph coloring and finite basis problems. Zbl 0791.05041
Gyárfás, A.; Király, Z.; Lehel, J.
5
1993
On the rotation distance of graphs. Zbl 0802.05035
Faudree, R. J.; Schelp, R. H.; Lesniak, L.; Gyárfás, A.; Lehel, J.
5
1994
Cycles in graphs without proper subgraphs of minimum degree 3. Zbl 0657.05048
Erdős, Paul; Faudree, Ralph J.; Gyárfás, A.; Schelp, R. H.
5
1988
Domination in transitive colorings of tournaments. Zbl 1298.05132
Pálvölgyi, Dömötör; Gyárfás, András
4
2014
A communication problem and directed triple systems. Zbl 0902.05057
Gyárfás, András; Schelp, R. H.
4
1998
Size of monochromatic components in local edge colorings. Zbl 1147.05030
Gyárfás, András; Sárközy, Gábor N.
4
2008
Minimal non-neighborhood-perfect graphs. Zbl 0841.05028
Gyárfás, András; Kratsch, Dieter; Lehel, Jenö; Maffray, Frederic
4
1996
Monochromatic Hamiltonian 3-tight Berge cycles in 2-colored 4-uniform hypergraphs. Zbl 1223.05164
Gyárfás, András; Sárközy, Gábor N.; Szemerédi, Endre
4
2010
Stability of the path-path Ramsey number. Zbl 1192.05091
Gyárfás, András; Sárközy, Gábor N.; Szemerédi, Endre
4
2009
Corrigendum. Zbl 0598.05034
Gyárfás, A.
4
1986
An upper bound on the Ramsey number of trees. Zbl 0617.05048
Gyárfás, András; Tuza, Zsolt
4
1987
Coverings by few monochromatic pieces: a transition between two Ramsey problems. Zbl 1306.05149
Gyárfás, András; Sárközy, Gábor N.; Selkow, Stanley
4
2015
Vertex colorings with a distance restriction. Zbl 0958.05053
Chen, Guantao; Gyárfás, András; Schelp, R. H.
3
1998
Size of monochromatic double stars in edge colorings. Zbl 1177.05040
Gyárfás, András; Sárközy, Gábor N.
3
2008
Multipartite Ramsey numbers for odd cycles. Zbl 1179.05072
Gyárfás, András; Sárközy, Gábor N.; Schelp, Richard H.
3
2009
Turán and Ramsey numbers in linear triple systems. Zbl 1456.05086
Gyárfás, András; Sárközy, Gábor N.
2
2021
An extension of Mantel’s theorem to \(k\)-graphs. Zbl 1433.05308
Füredi, Zoltán; Gyárfás, András
2
2020
Monochromatic balanced components, matchings, and paths in multicolored complete bipartite graphs. Zbl 1427.05087
DeBiasio, Louis; Gyárfás, András; Krueger, Robert A.; Ruszinkó, Miklós; Sárközy, Gábor N.
1
2020
Distribution of colors in Gallai colorings. Zbl 1437.05072
Gyárfás, András; Pálvölgyi, Dömötör; Patkós, Balázs; Wales, Matthew
1
2020
A note on Ramsey numbers for Berge-\(G\) hypergraphs. Zbl 1407.05168
Axenovich, Maria; Gyárfás, András
9
2019
The Turán number of Berge \(K_4\) in triple systems. Zbl 1406.05050
Gyárfás, András
1
2019
Ramsey theory on Steiner triples. Zbl 1391.05058
Granath, Elliot; Gyárfás, András; Hardee, Jerry; Watson, Trent; Wu, Xiaoze
1
2018
Rainbow matchings in bipartite multigraphs. Zbl 1399.05177
Barát, J.; Gyárfás, A.; Sárközy, G. N.
9
2017
Cliques in \(C_4\)-free graphs of large minimum degree. Zbl 1399.05170
Gyárfás, A.; Sárkőzy, G. N.
1
2017
Large monochromatic components in edge colored graphs with a minimum degree condition. Zbl 1369.05076
Gyárfás, András; Sárközy, Gábor
1
2017
Vertex covers by monochromatic pieces – a survey of results and problems. Zbl 1334.05085
Gyárfás, András
11
2016
On 3-uniform hypergraphs without linear cycles. Zbl 1331.05162
Gyárfás, András; Győri, Ervin; Simonovits, Miklós
3
2016
Induced colorful trees and paths in large chromatic graphs. Zbl 1353.05049
Gyarfas, Andras; Sarkozy, Gabor
2
2016
Ramsey number of a connected triangle matching. Zbl 1346.05181
Gyárfás, András; Sárközy, Gábor N.
1
2016
Ramsey number of paths and connected matchings in Ore-type host graphs. Zbl 1333.05193
Barát, János; Gyárfás, András; Lehel, Jenő; Sárközy, Gábor N.
1
2016
Coverings by few monochromatic pieces: a transition between two Ramsey problems. Zbl 1306.05149
Gyárfás, András; Sárközy, Gábor N.; Selkow, Stanley
4
2015
Partitioning 2-edge-colored graphs by monochromatic paths and cycles. Zbl 1340.05069
Balogh, József; Barát, János; Gerbner, Dániel; Gyárfás, András; Sárközy, Gábor N.
13
2014
Rainbow matchings and cycle-free partial transversals of Latin squares. Zbl 1288.05087
Gyárfás, András; Sárközy, Gábor N.
10
2014
Monochromatic loose-cycle partitions in hypergraphs. Zbl 1300.05199
Gyárfás, András; Sárközy, Gábor
6
2014
Multicolor Ramsey numbers for triple systems. Zbl 1283.05038
Axenovich, Maria; Gyárfás, András; Liu, Hong; Mubayi, Dhruv
6
2014
Domination in transitive colorings of tournaments. Zbl 1298.05132
Pálvölgyi, Dömötör; Gyárfás, András
4
2014
Packing trees into \(n\)-chromatic graphs. Zbl 1292.05213
Gyárfás, András
2
2014
Noncrossing monochromatic subtrees and staircases in 0-1 matrices. Zbl 1295.05149
Cai, Siyuan; Grindstaff, Gillian; Gyárfás, András; Shull, Warren
1
2014
A note on covering edge colored hypergraphs by monochromatic components. Zbl 1300.05096
Fujita, Shinya; Furuya, Michitaka; Gyárfás, András; Tóth, Ágnes
1
2014
List-coloring claw-free graphs with small clique number. Zbl 1298.05115
Esperet, Louis; Gyárfás, András; Maffray, Frédéric
1
2014
Monochromatic path and cycle partitions in hypergraphs. Zbl 1266.05091
Gyárfás, András; Sárközy, Gábor N.
11
2013
Gallai-colorings of triples and 2-factors of \(\mathcal{B}_3\). Zbl 1295.05101
Chua, Lynn; Gyárfás, András; Hossain, Chetak
3
2013
Complements of nearly perfect graphs. Zbl 1275.05024
Gyárfás, András; Li, Zhentao; Machado, Raphael; Sebö, András; Thomassé, Stéphan; Trotignon, Nicolas
3
2013
Disconnected colors in generalized Gallai-colorings. Zbl 1272.05048
Fujita, Shinya; Gyárfás, András; Magnant, Colton; Seress, Ákos
2
2013
Star versus two stripes Ramsey numbers and a conjecture of Schelp. Zbl 1241.05091
Gyárfás, András; Sárközy, Gábor N.
13
2012
The Ramsey number of loose triangles and quadrangles in hypergraphs. Zbl 1243.05161
Gyarfas, Andras; Raeisi, Ghaffar
12
2012
The chromatic gap and its extremes. Zbl 1253.05068
Gyárfás, András; Sebő, András; Trotignon, Nicolas
6
2012
New bounds on the Grundy number of products of graphs. Zbl 1248.05173
Campos, Victor; Gyárfás, András; Havet, Frédéric; Sales, Claudia Linhares; Maffray, Frédéric
2
2012
Partition of graphs and hypergraphs into monochromatic connected parts. Zbl 1252.05176
Fujita, Shinya; Furuya, Michitaka; Gyárfás, András; Tóth, Ágnes
2
2012
Gallai colorings and domination in multipartite digraphs. Zbl 1305.05076
Gyárfás, András; Simonyi, Gábor; Tóth, Ágnes
2
2012
Partitioning 3-colored complete graphs into three monochromatic cycles. Zbl 1217.05185
Gyárfás, András; Ruszinkó, Miklós; Sarközy, Gábor N.; Szemerédi, Endre
20
2011
The 3-colour Ramsey number of a 3-uniform Berge cycle. Zbl 1215.05111
Gyárfás, András; Sárközy, Gábor N.
8
2011
Long rainbow cycles in proper edge-colorings of complete graphs. Zbl 1236.05082
Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor N.; Schelp, Richard H.
8
2011
Large monochromatic components in edge colorings of graphs: A survey. Zbl 1221.05140
Gyárfás, András
3
2011
Trees in greedy colorings of hypergraphs. Zbl 1225.05097
Gyárfás, András; Lehel, Jenő
2
2011
On \((\delta, \chi)\)-bounded families of graphs. Zbl 1217.05091
Gyárfás, András; Zaker, Manouchehr
1
2011
Ramsey-type results for Gallai colorings. Zbl 1209.05082
Gyárfás, András; Sárközy, Gábor N.; Sebő, András; Selkow, Stanley
22
2010
Gallai colorings of non-complete graphs. Zbl 1230.05128
Gyárfás, András; Sárközy, Gábor N.
9
2010
Rainbow and orthogonal paths in factorizations of \(K_n\). Zbl 1216.05112
Gyárfás, András; Mhalla, Mehdi
7
2010
Monochromatic matchings in the shadow graph of almost complete hypergraphs. Zbl 1235.05051
Gyárfás, András; Sárközy, Gábor N.; Szemerédi, Endre
6
2010
Long monochromatic Berge cycles in colored 4-uniform hypergraphs. Zbl 1221.05141
Gyárfás, András; Sárközy, Gábor N.; Szemerédi, Endre
5
2010
Monochromatic Hamiltonian 3-tight Berge cycles in 2-colored 4-uniform hypergraphs. Zbl 1223.05164
Gyárfás, András; Sárközy, Gábor N.; Szemerédi, Endre
4
2010
Stability of the path-path Ramsey number. Zbl 1192.05091
Gyárfás, András; Sárközy, Gábor N.; Szemerédi, Endre
4
2009
Multipartite Ramsey numbers for odd cycles. Zbl 1179.05072
Gyárfás, András; Sárközy, Gábor N.; Schelp, Richard H.
3
2009
Large monochromatic components in colorings of complete 3-uniform hypergraphs. Zbl 1177.05039
Gyárfás, András; Haxell, Penny
3
2009
Monochromatic Hamiltonian Berge-cycles in colored complete uniform hypergraphs. Zbl 1140.05028
Gyárfás, András; Lehel, Jenő; Sárközy, Gábor N.; Schelp, R. H.
22
2008
Disjoint chorded cycles in graphs. Zbl 1229.05163
Bialostocki, Arie; Finkel, Daniel; Gyárfás, András
17
2008
Highly connected monochromatic subgraphs. Zbl 1137.05025
Bollobás, Béla; Gyárfás, András
14
2008
The Ramsey number of diamond-matchings and loose cycles in hypergraphs. Zbl 1165.05334
Gyárfás, András; Sárközy, Gábor N.; Szemerédi, Endre
12
2008
Inequalities for the first-fit chromatic number. Zbl 1157.05023
Füredi, Zoltán; Gyárfás, András; Sárközy, Gábor N.; Selkow, Stanley
6
2008
Size of monochromatic components in local edge colorings. Zbl 1147.05030
Gyárfás, András; Sárközy, Gábor N.
4
2008
Size of monochromatic double stars in edge colorings. Zbl 1177.05040
Gyárfás, András; Sárközy, Gábor N.
3
2008
Corrigendum. Three-color Ramsey numbers for paths. Zbl 1164.05048
Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor N.
2
2008
Three-color Ramsey numbers for paths. Zbl 1175.05093
Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor N.; Szemerédi, Endre
34
2007
Tripartite Ramsey numbers for paths. Zbl 1122.05065
Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor N.; Szemerédi, Endre
18
2007
Maximum directed cuts in acyclic digraphs. Zbl 1117.05056
Alon, Noga; Bollobás, Béla; Gyárfás, András; Lehel, Jenő; Scott, Alex
12
2007
Finding a monochromatic subgraph or a rainbow path. Zbl 1109.05078
Gyárfás, András; Lehel, Jenő; Schelp, Richard H.
6
2007
An improved bound for the monochromatic cycle partition number. Zbl 1115.05031
Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor N.; Szemerédi, Endre
37
2006
Hall ratio of the Mycielski graphs. Zbl 1103.05030
Cropper, Mathew; Gyárfás, András; Lehel, Jenő
9
2006
One-sided coverings of colored complete bipartite graphs. Zbl 1118.05067
Gyárfás, András; Ruszinkó, Miklós; Sárkőzy, Gábor N.; Szemerédi, Endre
7
2006
Mono-multi bipartite Ramsey numbers, designs, and matrices. Zbl 1091.05068
Balister, Paul N.; Gyárfás, András; Lehel, Jenő; Schelp, Richard H.
6
2006
Odd cycles and \(\Theta\)-cycles in hypergraphs. Zbl 1103.05056
Gyárfás, András; Jacobson, Michael S.; Kézdy, André E.; Lehel, Jenő
3
2006
Semistrong edge coloring of graphs. Zbl 1062.05118
Gyárfás, András; Hubenko, Alice
5
2005
Connected matching and Hadwiger’s conjecture. Zbl 1063.05104
Füredi, Zoltán; Gyárfás, András; Simonyi, Gábor
3
2005
Edge colorings of complete graphs without tricolored triangles. Zbl 1041.05028
Gyárfás, András; Simonyi, Gábor
51
2004
Coloring the maximal cliques of graphs. Zbl 1056.05049
Bacsó, Gábor; Gravier, Sylvain; Gyárfás, András; Preissmann, Myriam; Sebo, András
31
2004
On graphs with strongly independent color-classes. Zbl 1042.05041
Gyárfás, A.; Jensen, T.; Stiebitz, M.
17
2004
Edge list multicoloring trees: An extension of Hall’s theorem. Zbl 1011.05023
Cropper, Mathew; Gyárfás, András; Lehel, Jenő
3
2003
Large cliques in \(C_4\)-free graphs. Zbl 0996.05094
Gyárfás, András; Hubenko, Alice; Solymosi, József
5
2002
Transitive edge coloring of graphs and dimension of lattices. Zbl 1026.05038
Gyárfás, András
3
2002
A finite basis characterization of alpha-split colorings. Zbl 1008.05057
Gyárfás, András; Kézdy, André E.; Lehel, Jenő
2
2002
Erdős problems on irregularities of line sizes and point degrees. Zbl 1040.52008
Gyárfás, A.
1
2002
On the maximum size of \((p,Q)\)-free families. Zbl 1012.05119
Füredi, Zoltán; Gyárfás, András; Ruszinkó, Miklós
1
2002
Convex sets in the plane with three of every four meeting. Zbl 0981.52001
Kleitman, Daniel J.; Gyárfás, András; Tóth, Géza
15
2001
Transitive tournaments and self-complementary graphs. Zbl 0989.05052
Gyárfás, András
3
2001
Anti-Ramsey colorings in several rounds. Zbl 1024.05061
Blokhuis, Aart; Faudree, Ralph; Gyárfás, András; Ruszinkó, Miklós
3
2001
On the maximum size of \((p, Q)\) - free families. Zbl 1184.05087
Füredi, Zoltan; Gyárfas, András; Ruszinko, Miklós
1
2001
Decreasing the diameter of bounded degree graphs. Zbl 0966.05024
Alon, Noga; Gyárfás, András; Ruszinkó, Miklós
18
2000
Split and balanced colorings of complete graphs. Zbl 0931.05031
Erdős, Paul; Gyárfás, András
12
1999
Path-pairable graphs. Zbl 0921.05043
Faudree, Ralph J.; Gyárfás, András; Lehel, Jenö
10
1999
On-line 3-chromatic graphs. I: Triangle-free graphs. Zbl 0940.05029
Gyárfás, András; Király, Zoltán; Lehel, Jenő
3
1999
Extremal problems for forbidden pairs that imply hamiltonicity. Zbl 0927.05039
Faudree, Ralph; Gyárfás, András
1
1999
Odd cycles and \(\Theta\)-cycles in hypergraphs. Zbl 1109.05314
Gyárfás, András; Jacobson, Michael S.; Kézdy, André E.; Lehel, Jenö
1
1999
How to decrease the diameter of triangle-free graphs. Zbl 0924.05038
Erdős, Paul; Gyárfás, András; Ruszinkó, Miklós
13
1998
Generalized split graphs and Ramsey numbers. Zbl 0893.05012
Gyárfás, András
5
1998
2-partition-transitive tournaments. Zbl 0914.05033
Guiduli, Barry; Gyárfás, András; Thomassé, Stéphan; Weidl, Peter
5
1998
A communication problem and directed triple systems. Zbl 0902.05057
Gyárfás, András; Schelp, R. H.
4
1998
Vertex colorings with a distance restriction. Zbl 0958.05053
Chen, Guantao; Gyárfás, András; Schelp, R. H.
3
1998
Nonsymmetric party problems. Zbl 0919.05045
Gyárfás, András
1
1998
The size of the largest bipartite subgraphs. Zbl 0888.05035
Erdős, Paul; Gyárfás, András; Kohayakawa, Yoshiharu
14
1997
A variant of the classical Ramsey problem. Zbl 0910.05034
Erdős, Paul; Gyárfás, András
14
1997
Reflections on a problem of Erdös and Hajnal. 1st ed. Zbl 0863.05047
Gyárfás, András
7
1997
On-line 3-chromatic graphs. II: Critical graphs. Zbl 0885.05066
Gyárfás, András; Király, Zoltán; Lehel, Jenő
7
1997
Monochromatic path covers in nearly complete graphs. Zbl 0908.05075
Gyárfás, A.; Jagota, A.; Schelp, R. H.
3
1997
Fruit salad. Zbl 0885.05103
Gyárfás, András
3
1997
...and 67 more Documents
all top 5

Cited by 955 Authors

46 Gyárfás, András
34 Sarkozy, Gabor N.
16 Lehel, Jeno
15 Magnant, Colton
15 Sudakov, Benny
11 Fujita, Shinya
10 Axenovich, Maria A.
9 Faudree, Ralph Jasper jun.
9 Jin, Zemin
9 Pokrovskiy, Alexey
9 Shan, Erfang
9 Stein, Maya Jakobine
9 Szemerédi, Endre
8 Chang, Gerard Jennhwa
8 Kierstead, Henry A.
8 Kostochka, Aleksandr Vasil’evich
8 Li, Xueliang
8 Łuczak, Tomasz
8 Schelp, Richard Herbert
8 Scott, Alexander D.
8 Seymour, Paul D.
8 Tuza, Zsolt
7 Bacsó, Gábor
7 Chudnovsky, Maria
7 Erdős, Pál
7 Fox, Jacob
7 Győri, Ervin
7 Hocquard, Hervé
7 Jendrol’, Stanislav
7 Liang, Zuosong
7 Mészáros, Gábor
7 Omidi, Gholam Reza
7 Raspaud, André
7 Rautenbach, Dieter
7 Ruszinkó, Miklós
7 Ueckerdt, Torsten
7 Valicov, Petru
7 Zhang, Shenggui
6 Chen, Guantao
6 Hou, Jianfeng
6 Jobson, Adam S.
6 Kang, Liying
6 Kang, Ross J.
6 Kézdy, André E.
6 Li, Xihe
6 Loh, Po-Shen
6 Mubayi, Dhruv
6 Sau, Ignasi
6 Selkow, Stanley M.
6 Thomassé, Stéphan
6 Wang, Ligong
6 Yu, Gexin
5 Aharoni, Ron
5 Alon, Noga M.
5 Balogh, József
5 Benevides, Fabricio Siqueira
5 Borowiecki, Piotr
5 Bustamante, Sebastián
5 Chandran, L. Sunil
5 Debiasio, Louis
5 Dȩbski, Michał
5 Furedi, Zoltan
5 Gonçalves, Daniel
5 Lang, Richard
5 Li, Yusheng
5 Ochem, Pascal
5 Shahsiah, Maryam
5 Soukup, Dániel Tamás
5 Wang, Guanghui
5 Zhu, Xuding
4 Babu, Jasine
4 Bača, Martin
4 Bensmail, Julien
4 Chen, He
4 Chiba, Shuya
4 Gao, Yunshu
4 Girão, António
4 Gurvich, Vladimir A.
4 Keller, Chaya
4 Kim, Minki
4 Letzter, Shoham
4 Li, Ruonan
4 Llado, Anna S.
4 Pach, János
4 Polcyn, Joanna
4 Przybyło, Jakub
4 Santana, Michael
4 Schiermeyer, Ingo
4 Siddiqui, Muhammad Kamran
4 Skokan, Jozef
4 Śleszyńska-Nowak, Małgorzata
4 Smorodinsky, Shakhar
4 Soberón, Pablo
4 Song, Zixia
4 Soták, Roman
4 Tan, Ta Sheng
4 Trotter, William T. jun.
4 Wang, Zhiyu
4 West, Douglas Brent
4 Wu, Baoyindureng
...and 855 more Authors
all top 5

Cited in 82 Serials

176 Discrete Mathematics
72 Discrete Applied Mathematics
57 Graphs and Combinatorics
46 Journal of Graph Theory
39 European Journal of Combinatorics
34 Journal of Combinatorial Theory. Series B
26 The Electronic Journal of Combinatorics
19 Combinatorics, Probability and Computing
17 Combinatorica
14 Theoretical Computer Science
14 SIAM Journal on Discrete Mathematics
12 Journal of Combinatorial Optimization
11 Information Processing Letters
8 Applied Mathematics and Computation
8 Algorithmica
8 Discussiones Mathematicae. Graph Theory
7 Israel Journal of Mathematics
6 Discrete Mathematics, Algorithms and Applications
5 Journal of Combinatorial Theory. Series A
5 Discrete Optimization
4 Acta Mathematicae Applicatae Sinica. English Series
4 Applied Mathematics Letters
4 Computational Geometry
4 Applied Mathematics. Series B (English Edition)
3 Bulletin of the Australian Mathematical Society
3 Advances in Mathematics
3 Discrete & Computational Geometry
3 Random Structures & Algorithms
3 Trudy Instituta Matematiki
3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
3 AKCE International Journal of Graphs and Combinatorics
2 Acta Informatica
2 Periodica Mathematica Hungarica
2 Journal of Computer and System Sciences
2 Networks
2 Acta Mathematica Hungarica
2 Order
2 Annals of Operations Research
2 Linear Algebra and its Applications
2 Mathematical Programming. Series A. Series B
2 The Australasian Journal of Combinatorics
2 Journal of Combinatorial Designs
2 Theory of Computing Systems
2 Journal of Scheduling
2 Journal of Discrete Algorithms
1 Communications in Algebra
1 General Relativity and Gravitation
1 Russian Mathematical Surveys
1 Canadian Journal of Mathematics
1 International Journal of Mathematics and Mathematical Sciences
1 Journal of Computational and Applied Mathematics
1 Journal of Economic Theory
1 Mathematica Slovaca
1 Proceedings of the American Mathematical Society
1 Proceedings of the London Mathematical Society. Third Series
1 Quaestiones Mathematicae
1 Transactions of the American Mathematical Society
1 Advances in Applied Mathematics
1 Mathematical Social Sciences
1 Operations Research Letters
1 Bulletin of the Iranian Mathematical Society
1 International Journal of Computational Geometry & Applications
1 International Journal of Foundations of Computer Science
1 Geometric and Functional Analysis. GAFA
1 Aequationes Mathematicae
1 International Journal of Computer Mathematics
1 Indagationes Mathematicae. New Series
1 Mathematical Problems in Engineering
1 Séminaire Lotharingien de Combinatoire
1 Annals of Combinatorics
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Journal of the European Mathematical Society (JEMS)
1 Integers
1 Frontiers of Mathematics in China
1 Asian-European Journal of Mathematics
1 Ars Mathematica Contemporanea
1 Journal of Commutative Algebra
1 International Journal of Combinatorics
1 Science China. Mathematics
1 Moscow Journal of Combinatorics and Number Theory
1 Computer Science Review
1 European Journal of Mathematics

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.