×

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: Gyarfas, A.; Gyarfas, Andras; Gyárfas, A.; Gyárfas, András; Gyárfás, A.; Gyárfás, Andras; Gyárfás, András
External Links: Wikidata · dblp
Documents Indexed: 189 Publications since 1967, including 1 Book
all top 5

Co-Authors

14 single-authored
36 Sarkozy, Gabor N.
23 Schelp, Richard Herbert
21 Faudree, Ralph Jasper jun.
21 Lehel, Jeno
15 Erdős, Pál
13 Ruszinkó, Miklós
13 Szemerédi, Endre
6 Furedi, Zoltan
4 Sebo, András
4 Tuza, Zsolt
3 Barát, János
3 Fujita, Shinya
3 Jacobson, Michael Scott
3 Kézdy, André E.
3 Király, Zoltán
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 Krueger, Robert A.
2 Łuczak, Tomasz
2 Rousseau, Cecil C.
2 Thomassé, Stéphan
2 Trotignon, Nicolas
1 Bacsó, Gábor
1 Balister, Paul N.
1 Balogh, József
1 Bialostocki, Arie
1 Blaisdell, Eben
1 Blokhuis, Aart
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 Dinitz, Jeffrey H.
1 Esperet, Louis
1 Finkel, Daniel E.
1 Garnick, David K.
1 Gerbner, Dániel
1 Granath, Elliot
1 Gravier, Sylvain
1 Grindstaff, Gillian Roxanne
1 Guiduli, Barry
1 Hardee, Jerry
1 Hartke, Stephen G.
1 Havet, Frédéric
1 Haxell, Penny E.
1 Hossain, Chetak
1 Jagota, Arun K.
1 Kinch, Lael F.
1 Kleitman, Daniel J.
1 Kohayakawa, Yoshiharu
1 Komlós, János
1 Kostochka, Aleksandr Vasil’evich
1 Kratsch, Dieter
1 Lesniak, Linda M.
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.
1 Patkós, Balázs
1 Preissmann, Myriam
1 Prömel, Hans Jürgen
1 Pyber, László
1 Raeisi, Ghaffar
1 Riasanovsky, Alexander W. N.
1 Ryjáček, Zdeněk
1 Scott, Alexander D.
1 Seress, Ákos
1 Sherman-Bennett, Melissa U.
1 Shull, Warren
1 Simonovits, Miklós
1 Solymosi, József
1 Szőnyi, Tamás
1 Tóth, Géza
1 Trotter, William T. jun.
1 Tuza, A.
1 Viss, Charles
1 Voigt, Bernd
1 Wales, Matthew
1 Watson, Trent
1 Wdowinski, Ronen
...and 5 more Co-Authors

Publications by Year

Citations contained in zbMATH

163 Publications have been cited 1,619 times in 1,020 Documents Cited by Year
Problems from the world surrounding perfect graphs. Zbl 0718.05041
Gyárfás, A.
105
1987
On-line and first fit colourings of graphs. Zbl 0657.05026
Gyárfás, A.; Lehel, J.
75
1988
The strong chromatic index of graphs. Zbl 0721.05018
Faudree, R. J.; Schelp, R. H.; Gyárfás, A.; Tuza, A.
73
1990
On Ramsey-type problems. Zbl 0163.45502
Gerencser, L.; Gyarfas, A.
69
1967
Induced matchings in bipartite graphs. Zbl 0709.05026
Faudree, R. J.; Gyárfas, A.; Schelp, R. H.; Tuza, Zs.
46
1989
Vertex coverings by monochromatic cycles and trees. Zbl 0766.05062
Erdős, Paul; Gyárfás, A.; Pyber, L.
45
1991
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.
44
1990
Edge colorings of complete graphs without tricolored triangles. Zbl 1041.05028
Gyárfás, András; Simonyi, Gábor
43
2004
Covering and coloring problems for relatives of intervals. Zbl 0569.05020
Gyárfás, A.; Lehel, J.
40
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
35
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
33
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
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
On the chromatic number of multiple interval graphs and overlap graphs. Zbl 0569.05019
Gyárfás, A.
22
1985
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.
20
2008
Covering complete graphs by monochromatic paths. Zbl 0736.05062
Gyárfás, A.
20
1989
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
19
2010
A Ramsey-type problem in directed and bipartite graphs. Zbl 0267.05115
Gyarfas, A.; Lehel, J.
19
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
18
2011
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
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.
18
1987
Disjoint chorded cycles in graphs. Zbl 1229.05163
Bialostocki, Arie; Finkel, Daniel; Gyárfás, András
16
2008
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
16
2007
On graphs with strongly independent color-classes. Zbl 1042.05041
Gyárfás, A.; Jensen, T.; Stiebitz, M.
16
2004
Multitrack interval graphs. Zbl 0904.05050
Gyárfás, András; West, Douglas
16
1995
On the irregularity strength of the \(m\times n\) grid. Zbl 0771.05055
Dinitz, Jeffrey H.; Garnick, David K.; Gyárfás, Andras
16
1992
Highly connected monochromatic subgraphs. Zbl 1137.05025
Bollobás, Béla; Gyárfás, András
15
2008
Decreasing the diameter of bounded degree graphs. Zbl 0966.05024
Alon, Noga; Gyárfás, András; Ruszinkó, Miklós
15
2000
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
14
2001
A variant of the classical Ramsey problem. Zbl 0910.05034
Erdős, Paul; Gyárfás, András
14
1997
The size of the largest bipartite subgraphs. Zbl 0888.05035
Erdős, Paul; Gyárfás, András; Kohayakawa, Yoshiharu
14
1997
On Ramsey covering-numbers. Zbl 0307.05111
Gyarfas, A.
14
1975
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
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
How to orient the edges of a graph? Zbl 0389.05035
Frank, A.; Gyarfas, A.
13
1978
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.
12
2012
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
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
Split and balanced colorings of complete graphs. Zbl 0931.05031
Erdős, Paul; Gyárfás, András
12
1999
Minimal path pairable graphs. Zbl 0791.05058
Faudree, Ralph J.; Gyárfás, András; Lehel, Jenö
12
1992
Packing trees of different order into \(K_n\). Zbl 0389.05030
Gyarfas, A.; Lehel, J.
12
1978
Monochromatic path and cycle partitions in hypergraphs. Zbl 1266.05091
Gyárfás, András; Sárközy, Gábor N.
11
2013
The Ramsey number of loose triangles and quadrangles in hypergraphs. Zbl 1243.05161
Gyarfas, Andras; Raeisi, Ghaffar
10
2012
Path-pairable graphs. Zbl 0921.05043
Faudree, Ralph J.; Gyárfás, András; Lehel, Jenö
10
1999
Graphs with \(k\) odd cycle lengths. Zbl 0773.05072
Gyárfás, A.
10
1992
First fit and on-line chromatic number of families of graphs. Zbl 0712.05026
Gyárfás, András; Lehel, Jenö
10
1990
Hypergraph families with bounded edge cover or transversal number. Zbl 0534.05052
Gyárfás, A.; Lehel, J.
10
1983
A Hellytype problem in trees. Zbl 0208.52202
Gyárfás, A.; Lehel, J.
10
1970
Vertex covers by monochromatic pieces – a survey of results and problems. Zbl 1334.05085
Gyárfás, András
9
2016
Rainbow matchings and cycle-free partial transversals of Latin squares. Zbl 1288.05087
Gyárfás, András; Sárközy, Gábor N.
9
2014
On (n,k)-colorings of complete graphs. Zbl 0656.05038
Bierbrauer, J.; Gyarfas, A.
9
1987
An extremal problem for paths in bipartite graphs. Zbl 0576.05031
Gyárfás, A.; Rousseau, C. C.; Schelp, R. H.
9
1984
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
Hall ratio of the Mycielski graphs. Zbl 1103.05030
Cropper, Mathew; Gyárfás, András; Lehel, Jenő
8
2006
On-line 3-chromatic graphs. II: Critical graphs. Zbl 0885.05066
Gyárfás, András; Király, Zoltán; Lehel, Jenő
8
1997
The irregularity strength of \(K_{m,m}\) is 4 for odd m. Zbl 0681.05066
Gyárfás, A.
8
1988
Graphs which have an ascending subgraph decomposition. Zbl 0648.05042
Faudree, R. J.; Gyárfás, A.; Schelp, R. H.
8
1987
A note on Ramsey numbers for Berge-\(G\) hypergraphs. Zbl 1407.05168
Axenovich, Maria; Gyárfás, András
7
2019
Rainbow matchings in bipartite multigraphs. Zbl 1399.05177
Barát, J.; Gyárfás, A.; Sárközy, G. N.
7
2017
Monochromatic loose-cycle partitions in hypergraphs. Zbl 1300.05199
Gyárfás, András; Sárközy, Gábor
7
2014
Multicolor Ramsey numbers for triple systems. Zbl 1283.05038
Axenovich, Maria; Gyárfás, András; Liu, Hong; Mubayi, Dhruv
7
2014
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.
7
2011
Gallai colorings of non-complete graphs. Zbl 1230.05128
Gyárfás, András; Sárközy, Gábor N.
7
2010
Reflections on a problem of Erdös and Hajnal. Zbl 0863.05047
Gyárfás, András
7
1997
Three-regular path pairable graphs. Zbl 0768.05061
Faudree, Ralph J.; Gyárfás, András; Lehel, Jenö
7
1992
Covering \(t\)-element sets by partitions. Zbl 0758.05008
Füredi, Zoltán; Gyárfás, A.
7
1991
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
Finding a monochromatic subgraph or a rainbow path. Zbl 1109.05078
Gyárfás, András; Lehel, Jenő; Schelp, Richard H.
6
2007
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
6
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
Generalized split graphs and Ramsey numbers. Zbl 0893.05012
Gyárfás, András
6
1998
On-line graph coloring and finite basis problems. Zbl 0791.05041
Gyárfás, A.; Király, Z.; Lehel, J.
6
1993
Effective on-line coloring of \(P_ 5\)-free graphs. Zbl 0751.05039
Gyárfás, András; Lehel, Jenö
6
1991
The chromatic gap and its extremes. Zbl 1253.05068
Gyárfás, András; Sebő, András; Trotignon, Nicolas
5
2012
Rainbow and orthogonal paths in factorizations of \(K_n\). Zbl 1216.05112
Gyárfás, András; Mhalla, Mehdi
5
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
5
2009
Semistrong edge coloring of graphs. Zbl 1062.05118
Gyárfás, András; Hubenko, Alice
5
2005
On-line 3-chromatic graphs. I: Triangle-free graphs. Zbl 0940.05029
Gyárfás, András; Király, Zoltán; Lehel, Jenő
5
1999
2-partition-transitive tournaments. Zbl 0914.05033
Guiduli, Barry; Gyárfás, András; Thomassé, Stéphan; Weidl, Peter
5
1998
Minimal non-neighborhood-perfect graphs. Zbl 0841.05028
Gyárfás, András; Kratsch, Dieter; Lehel, Jenö; Maffray, Frederic
5
1996
Irregularity strength of uniform hypergraphs. Zbl 0755.05082
Gyárfás, A.; Jacobson, M. S.; Kinch, L.; Lehel, J.; Schelp, R. H.
5
1992
A simple lower bound on edge coverings by cliques. Zbl 0731.05027
Gyárfás, A.
5
1990
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
Upper bound on the order of tau-critical hypergraphs. Zbl 0498.05050
Gyarfas, A.; Lehel, J.; Tuza, Zs.
5
1982
Domination in transitive colorings of tournaments. Zbl 1298.05132
Pálvölgyi, Dömötör; Gyárfás, András
4
2014
Large monochromatic components in edge colorings of graphs: A survey. Zbl 1221.05140
Gyárfás, András
4
2011
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
4
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
4
2010
Multipartite Ramsey numbers for odd cycles. Zbl 1179.05072
Gyárfás, András; Sárközy, Gábor N.; Schelp, Richard H.
4
2009
Corrigendum. Three-color Ramsey numbers for paths. Zbl 1164.05048
Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor N.
4
2008
A communication problem and directed triple systems. Zbl 0902.05057
Gyárfás, András; Schelp, R. H.
4
1998
On the rotation distance of graphs. Zbl 0802.05035
Faudree, R. J.; Schelp, R. H.; Lesniak, L.; Gyárfás, A.; Lehel, J.
4
1994
Rainbow coloring the cube. Zbl 0788.05042
Faudree, R. J.; Gyárfás, A.; Lesniak, L.; Schelp, R. H.
4
1993
Corrigendum. Zbl 0598.05034
Gyárfás, A.
4
1986
On the distribution of cycle lengths in graphs. Zbl 0551.05058
Gyárfás, A.; Komlós, J.; Szemerédi, E.
4
1984
On 3-uniform hypergraphs without linear cycles. Zbl 1331.05162
Gyárfás, András; Győri, Ervin; Simonovits, Miklós
3
2016
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
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
An extension of Mantel’s theorem to \(k\)-graphs. Zbl 1433.05308
Füredi, Zoltán; Gyárfás, András
1
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
A note on Ramsey numbers for Berge-\(G\) hypergraphs. Zbl 1407.05168
Axenovich, Maria; Gyárfás, András
7
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.
7
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
9
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
2
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.
9
2014
Monochromatic loose-cycle partitions in hypergraphs. Zbl 1300.05199
Gyárfás, András; Sárközy, Gábor
7
2014
Multicolor Ramsey numbers for triple systems. Zbl 1283.05038
Axenovich, Maria; Gyárfás, András; Liu, Hong; Mubayi, Dhruv
7
2014
Domination in transitive colorings of tournaments. Zbl 1298.05132
Pálvölgyi, Dömötör; Gyárfás, András
4
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
2
2014
Packing trees into \(n\)-chromatic graphs. Zbl 1292.05213
Gyárfás, András
2
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
1
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.
12
2012
The Ramsey number of loose triangles and quadrangles in hypergraphs. Zbl 1243.05161
Gyarfas, Andras; Raeisi, Ghaffar
10
2012
The chromatic gap and its extremes. Zbl 1253.05068
Gyárfás, András; Sebő, András; Trotignon, Nicolas
5
2012
Gallai colorings and domination in multipartite digraphs. Zbl 1305.05076
Gyárfás, András; Simonyi, Gábor; Tóth, Ágnes
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
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
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
18
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
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.
7
2011
Large monochromatic components in edge colorings of graphs: A survey. Zbl 1221.05140
Gyárfás, András
4
2011
Trees in greedy colorings of hypergraphs. Zbl 1225.05097
Gyárfás, András; Lehel, Jenő
2
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
19
2010
Gallai colorings of non-complete graphs. Zbl 1230.05128
Gyárfás, András; Sárközy, Gábor N.
7
2010
Rainbow and orthogonal paths in factorizations of \(K_n\). Zbl 1216.05112
Gyárfás, András; Mhalla, Mehdi
5
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
4
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
4
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
3
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
5
2009
Multipartite Ramsey numbers for odd cycles. Zbl 1179.05072
Gyárfás, András; Sárközy, Gábor N.; Schelp, Richard H.
4
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.
20
2008
Disjoint chorded cycles in graphs. Zbl 1229.05163
Bialostocki, Arie; Finkel, Daniel; Gyárfás, András
16
2008
Highly connected monochromatic subgraphs. Zbl 1137.05025
Bollobás, Béla; Gyárfás, András
15
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
Corrigendum. Three-color Ramsey numbers for paths. Zbl 1164.05048
Gyárfás, András; Ruszinkó, Mikló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
Size of monochromatic components in local edge colorings. Zbl 1147.05030
Gyárfás, András; Sárközy, Gábor N.
3
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
33
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
16
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
35
2006
Hall ratio of the Mycielski graphs. Zbl 1103.05030
Cropper, Mathew; Gyárfás, András; Lehel, Jenő
8
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
6
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ő
1
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
2
2005
Edge colorings of complete graphs without tricolored triangles. Zbl 1041.05028
Gyárfás, András; Simonyi, Gábor
43
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.
16
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
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
Large cliques in \(C_4\)-free graphs. Zbl 0996.05094
Gyárfás, András; Hubenko, Alice; Solymosi, József
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
14
2001
Anti-Ramsey colorings in several rounds. Zbl 1024.05061
Blokhuis, Aart; Faudree, Ralph; Gyárfás, András; Ruszinkó, Miklós
3
2001
Transitive tournaments and self-complementary graphs. Zbl 0989.05052
Gyárfás, András
2
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
15
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ő
5
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
Extremal problems for forbidden pairs that imply hamiltonicity. Zbl 0927.05039
Faudree, Ralph; Gyárfás, András
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
6
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.
2
1998
Nonsymmetric party problems. Zbl 0919.05045
Gyárfás, András
1
1998
A variant of the classical Ramsey problem. Zbl 0910.05034
Erdős, Paul; Gyárfás, András
14
1997
The size of the largest bipartite subgraphs. Zbl 0888.05035
Erdős, Paul; Gyárfás, András; Kohayakawa, Yoshiharu
14
1997
On-line 3-chromatic graphs. II: Critical graphs. Zbl 0885.05066
Gyárfás, András; Király, Zoltán; Lehel, Jenő
8
1997
Reflections on a problem of Erdös and Hajnal. Zbl 0863.05047
Gyárfás, András
7
1997
Fruit salad. Zbl 0885.05103
Gyárfás, András
3
1997
Monochromatic path covers in nearly complete graphs. Zbl 0908.05075
Gyárfás, A.; Jagota, A.; Schelp, R. H.
2
1997
A class of edge critical 4-chromatic graphs. Zbl 0881.05044
Chen, Guantao; Erdős, Paul; Gyárfás, András; Schelp, R. H.
2
1997
Minimal non-neighborhood-perfect graphs. Zbl 0841.05028
Gyárfás, András; Kratsch, Dieter; Lehel, Jenö; Maffray, Frederic
5
1996
Endpoint extendable paths in tournaments. Zbl 0859.05046
Faudree, Ralph J.; Gyárfás, András
2
1996
Multitrack interval graphs. Zbl 0904.05050
Gyárfás, András; West, Douglas
16
1995
...and 63 more Documents
all top 5

Cited by 1,273 Authors

55 Gyárfás, András
32 Sarkozy, Gabor N.
27 Lehel, Jeno
26 Tuza, Zsolt
18 Sudakov, Benny
16 Faudree, Ralph Jasper jun.
16 Schelp, Richard Herbert
15 Seymour, Paul D.
14 Magnant, Colton
13 Chudnovsky, Maria
13 Scott, Alexander D.
12 Kierstead, Henry A.
12 Kostochka, Aleksandr Vasil’evich
12 Stein, Maya Jakobine
11 Axenovich, Maria A.
11 Schiermeyer, Ingo
10 Erdős, Pál
10 Fujita, Shinya
10 Pokrovskiy, Alexey
10 Szemerédi, Endre
10 Thomassé, Stéphan
9 Jin, Zemin
9 Pach, János
9 Shan, Erfang
8 Bacsó, Gábor
8 Fox, Jacob
8 Furedi, Zoltan
8 Karthick, T.
8 Li, Xueliang
8 Łuczak, Tomasz
8 Rautenbach, Dieter
8 Trotter, William T. jun.
8 Ueckerdt, Torsten
7 Chang, Gerard Jennhwa
7 Chen, Guantao
7 Győri, Ervin
7 Hocquard, Hervé
7 Jendrol’, Stanislav
7 Jobson, Adam S.
7 Kézdy, André E.
7 Letzter, Shoham
7 Liang, Zuosong
7 Mészáros, Gábor
7 Omidi, Gholam Reza
7 Paulusma, Daniël
7 Raspaud, André
7 Skokan, Jozef
7 Trotignon, Nicolas
7 Zhu, Xuding
6 Aharoni, Ron
6 Alon, Noga M.
6 Bielak, Halina
6 Caro, Yair
6 Chiaselotti, Giampiero
6 de Figueiredo, Celina M. Herrera
6 Gentile, Tommaso
6 Gonçalves, Daniel
6 Hou, Jianfeng
6 Kang, Liying
6 Kang, Ross J.
6 Krawczyk, Tomasz
6 Linhares-Sales, Claudia
6 Loh, Po-Shen
6 Maffray, Frédéric
6 Micek, Piotr
6 Ruszinkó, Miklós
6 Sau, Ignasi
6 Selkow, Stanley M.
6 Simonyi, Gábor
6 Valicov, Petru
6 Yu, Gexin
6 Zaker, Manouchehr
5 Bača, Martin
5 Balogh, József
5 Benevides, Fabricio Siqueira
5 Bollobás, Béla
5 Borowiecki, Piotr
5 Bousquet, Nicolas
5 Broersma, Hajo J.
5 Bustamante, Sebastián
5 Chandran, L. Sunil
5 Debiasio, Louis
5 Epstein, Leah
5 Hladký, Jan
5 Infusino, Federico G.
5 Joos, Felix Claudius
5 Kwon, Ojoung
5 Lang, Richard
5 Levin, Asaf
5 Li, Xihe
5 Liu, Henry X.
5 Lozin, Vadim Vladislavovich
5 Machado, Raphael Carlos Santos
5 Montejano Peimbert, Luis
5 Mubayi, Dhruv
5 Ochem, Pascal
5 Przybyło, Jakub
5 Shahsiah, Maryam
5 Smorodinsky, Shakhar
5 Soukup, Dániel Tamás
...and 1,173 more Authors
all top 5

Cited in 102 Serials

253 Discrete Mathematics
88 Discrete Applied Mathematics
73 Journal of Combinatorial Theory. Series B
63 Graphs and Combinatorics
54 European Journal of Combinatorics
49 Journal of Graph Theory
32 Theoretical Computer Science
28 Combinatorica
22 SIAM Journal on Discrete Mathematics
20 Information Processing Letters
20 Combinatorics, Probability and Computing
18 Algorithmica
15 Journal of Combinatorial Optimization
14 The Electronic Journal of Combinatorics
12 Israel Journal of Mathematics
12 Discrete & Computational Geometry
9 Applied Mathematics and Computation
9 Journal of Combinatorial Theory. Series A
9 Discussiones Mathematicae. Graph Theory
7 Computational Geometry
6 Discrete Optimization
5 Bulletin of the Australian Mathematical Society
5 Applied Mathematics Letters
5 Theory of Computing Systems
5 Discrete Mathematics, Algorithms and Applications
4 Advances in Mathematics
4 Journal of Computer and System Sciences
4 Transactions of the American Mathematical Society
4 Acta Mathematicae Applicatae Sinica. English Series
4 Linear Algebra and its Applications
4 Applied Mathematics. Series B (English Edition)
3 Periodica Mathematica Hungarica
3 Order
3 Random Structures & Algorithms
3 International Journal of Foundations of Computer Science
3 Journal of Combinatorial Designs
3 Trudy Instituta Matematiki
3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
3 Journal of Discrete Algorithms
2 Acta Informatica
2 Information Sciences
2 Networks
2 Advances in Applied Mathematics
2 Operations Research Letters
2 Annals of Operations Research
2 Mathematical Programming. Series A. Series B
2 The Australasian Journal of Combinatorics
2 Journal of Scheduling
2 AKCE International Journal of Graphs and Combinatorics
1 Communications in Algebra
1 Computers & Mathematics with Applications
1 General Relativity and Gravitation
1 Journal of Mathematical Physics
1 Mathematical Notes
1 Russian Mathematical Surveys
1 Beiträge zur Algebra und Geometrie
1 Annali di Matematica Pura ed Applicata. Serie Quarta
1 Canadian Journal of Mathematics
1 International Journal of Mathematics and Mathematical Sciences
1 Journal of Computational and Applied Mathematics
1 Mathematica Slovaca
1 Proceedings of the London Mathematical Society. Third Series
1 Quaestiones Mathematicae
1 Mathematical Social Sciences
1 SIAM Journal on Algebraic and Discrete Methods
1 Bulletin of the Iranian Mathematical Society
1 Information and Computation
1 Computers & Operations Research
1 The Annals of Applied Probability
1 International Journal of Algebra and Computation
1 Aequationes Mathematicae
1 International Journal of Computer Mathematics
1 Indagationes Mathematicae. New Series
1 Applied Categorical Structures
1 Acta Universitatis Matthiae Belii. Series Mathematics
1 Advances in Applied Clifford Algebras
1 Opuscula Mathematica
1 Boletín de la Sociedad Matemática Mexicana. Third 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 Comptes Rendus. Mathématique. Académie des Sciences, Paris
1 Journal of Applied Mathematics and Computing
1 Quantum Information Processing
1 Journal of Algebra and its Applications
1 Annali dell’Università di Ferrara. Sezione VII. Scienze Matematiche
1 Frontiers of Mathematics in China
1 Advances in Data Analysis and Classification. ADAC
1 Electronic Research Announcements in Mathematical Sciences
1 Ars Mathematica Contemporanea
1 Journal of Commutative Algebra
1 Acta Universitatis Sapientiae. Informatica
1 International Journal of Combinatorics
1 Science China. Mathematics
1 Moscow Journal of Combinatorics and Number Theory
1 Computer Science Review
1 Mathematics
...and 2 more Serials

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.