- Gyárfás András, az MTA doktora, tudományos tanácsadó
Publikációk[ Időrendben]
[ Kategóriákba sorolva ]
[ Szerzőnként]
2011.- Trees in greedy colorings of hypergraphs.
Szerzők: Gyárfás, András; Lehel, JenőMegjelenés: 2011.Megjelent: Discrete Mathematics (Kötetszám: 311, Oldalszám: 208-209.)
- Long rainbow cycles in proper edge-colorings of complete graphs
- Trees in greedy colorings of hypergraphs
- Large monochromatic components in edge colorings of graphs: a survey.
Szerzők: Gyárfás, AndrásSzerkesztő: Soifer, A.Megjelenés: 2011.Megjelent: Ramsey theory. Yesterday, today, and tomorrow. (Process in mathematics 285.) (Oldalszám: 77-96.)
- The 3-colour Ramsey number of a 3-uniform Berge cycle.
Szerzők: Gyárfás, András; Sárközy, GáborMegjelenés: 2011.Megjelent: Combinatorics, Probability and Computing (Kötetszám: 20, Füzetszám: 1, Oldalszám: 53-71.)
- Long rainbow cycles in proper edge-colorings of complete graphs.
- Partitioning 3-colored complete graphs into three monochromatic cycles.
- Ramsey and Turán-type problems for non-crossing subgraphs of bipartite geometric graphs.
Szerzők: Gyárfás, AndrásMegjelenés: 2011.Megjelent: Annales Universitatis Scientarium Budapestinensis de Rolando Eötvös Nominatae. Sectio Mathematica (Kötetszám: 54, Oldalszám: 47-56.)
2010.- Monochromatic Hamiltonian 3-tight Berge cycles in 2-colored 4-uniform hypergraphs.
Szerzők: Gyárfás, András; Sárközy, Gábor; Szemerédi, EndreMegjelenés: 2010.Megjelent: Journal of Graph Theory (Kötetszám: 63, Oldalszám: 288-299.)
- Gallai colorings of non-complete graphs.
- Long monochromatic Berge cycles in colored 4-uniform hypergraphs.
Szerzők: Gyárfás, András; Sárközy, Gábor; Szemerédi, EndreMegjelenés: 2010.Megjelent: Graphs and Combinatorics (Kötetszám: 26, Oldalszám: 71-76.)
- Rainbow and orthogonal paths in factorizations of K_n.
Szerzők: Gyárfás, András; Mhalla, MehdiMegjelenés: 2010.Megjelent: Journal of Combinatorial Designs (Kötetszám: 18, Füzetszám: 3, Oldalszám: 167-176.)
- Monochromatic matchings in the shadow graph of almost complete hypergraphs.
Szerzők: Gyárfás, András; Sárközy, Gábor; Szemerédi, EndreMegjelenés: 2010.Megjelent: Annals of Combinatorics (Kötetszám: 14, Füzetszám: 2, Oldalszám: 245-249.)
- Ramsey-type results for Gallai colorings.
Szerzők: Gyárfás, András; Sárközy, Gábor; Sebő, András; Selkow, S.Megjelenés: 2010.Megjelent: Journal of Graph Theory (Kötetszám: 64, Füzetszám: 3, Oldalszám: 233-243.)
- Large monochromatic components in edge coloring of graphs: A survey
Szerzők: Gyárfás, AndrásMegjelenés: 2010.Megjelent: Ramsey Theory - Yesterday, today and tomorrow (Oldalszám: 77-96)
2009.- Large monochromatic components in colorings of complete 3-uniform hypergraphs.
Szerzők: Gyárfás, András; Haxell, PennyMegjelenés: 2009.Megjelent: Discrete Mathematics (Kötetszám: 309, Oldalszám: 3156-3160.)
- Stability of the path-path Ramsey number.
Szerzők: Gyárfás, András; Sárközy, Gábor; Szemerédi, EndreMegjelenés: 2009.Megjelent: Discrete Mathematics (Kötetszám: 309, Oldalszám: 4590-4595)
- Multipartite Ramsey numbers for odd cycles.
Szerzők: Gyárfás, András; Sárközy, Gábor; Schelp, RichardMegjelenés: 2009.Megjelent: Journal of Graph Theory (Kötetszám: 61, Oldalszám: 12-21.)
2008.- Three-color Ramsey numbers for paths.
- Size of monochromatic components in local edge colorings.
- Monochromatic Hamiltonian Berge-cycles in colored complete uniform hypergraphs.
- Inequalities for the first-fit chromatic number.
Szerzők: Füredi, Zoltán; Gyárfás, András; Sárközy, Gábor; Selkow, StanleyMegjelenés: 2008.Megjelent: Journal of Graph Theory (Kötetszám: 59, Oldalszám: 75-88.)
- The Ramsey number of diamond matchings and loose cycles in hypergraphs.
Szerzők: Gyárfás, András; Sárközy, Gábor; Szemeredi , EndreMegjelenés: 2008.Megjelent: Electronic Journal of Combinatorics (Kötetszám: 15, Oldalszám: #R126)
- Ramsey and Turán-type problems in bipartite geometric graphs.
Szerzők: Gyárfás, AndrásMegjelenés: 2008.Megjelent: Electronic Notes in Discrete Mathematics (Kötetszám: 31, Oldalszám: 253-254.)
- Highly connected monochromatic subgraphs.
Szerzők: Bollobás, Béla; Gyárfás, AndrásMegjelenés: 2008.Megjelent: Discrete Mathematics (Kötetszám: 308, Oldalszám: 1722-1725.)
- Disjoint chorded cycles in graphs.
Szerzők: Bialostocki, Arie; Finkel, Daniel; Gyárfás, AndrásMegjelenés: 2008.Megjelent: Discrete Mathematics (Kötetszám: 308, Oldalszám: 5886-5890.)
- Size of Monochromatic double stars in edge colorings
2004.- Edge colorings of complete graphs without tricolored triangles
Szerzők: Gyárfás, A; Simonyi, GMegjelenés: 2004.Megjelent: JOURNAL OF GRAPH THEORY (Kötetszám: 46, Füzetszám: 3, Oldalszám: 211-216)
- On graphs with strongly independent color-classes
Szerzők: Gyárfás, A; Jensen, T; Stiebitz, MMegjelenés: 2004.Megjelent: JOURNAL OF GRAPH THEORY (Kötetszám: 46, Füzetszám: 1, Oldalszám: 1-14)
- Coloring the maximal cliques of graphs
Szerzők: Bacsó, G; Gravier, S; Gyárfás, A; Preissmann, M; Sebő, AMegjelenés: 2004.Megjelent: SIAM JOURNAL ON DISCRETE MATHEMATICS (Kötetszám: 17, Oldalszám: 361-376)
2002.- Large cliques in C4-free graphs.
Szerzők: Gyárfás, A; Hubenkó, A; Solymosi, JMegjelenés: 2002.Megjelent: COMBINATORICA (Kötetszám: 22, Füzetszám: 2, Oldalszám: 269-274)
- Erdos problems on irregularities of line sizes and point degrees. Vol II.
Szerzők: Gyárfás, AMegjelenés: 2002.Megjelent: Paul Erdos and his mathematics. {Bolyai Society mathematical studies 11) (Oldalszám: 367-373)
- On the maximum size of (p,Q)-free families.
Szerzők: Füredi, Z; Gyárfás, A; Ruszinkó, MMegjelenés: 2002.Megjelent: DISCRETE MATHEMATICS (Kötetszám: 257, Füzetszám: 2-3, Oldalszám: 385-403)
- A finite basis characterization of a-split colorings.
Szerzők: Gyárfás, A; Kézdy, AE; Lehel, JMegjelenés: 2002.Megjelent: DISCRETE MATHEMATICS (Kötetszám: 257, Füzetszám: 2-3, Oldalszám: 415-421)
- Teljes gráfok felbontásairól. (Decompositions of complete graphs.) (in Hungarian)
Szerzők: Gyárfás, A; Hraskó, AMegjelenés: 2002.Megjelent: Új matematikai mozaik. (Oldalszám: 199-210)
2001.- Anti-Ramsey colorings in several rounds.
Szerzők: Blokhuis, A; Faudree, R; Gyárfás, A; Ruszinkó, MMegjelenés: 2001.Megjelent: JOURNAL OF COMBINATORIAL THEORY SERIES B (Kötetszám: 82, Oldalszám: 1-18)
- Transitive tournaments and self-complementary graphs.
Szerzők: Gyárfás, AMegjelenés: 2001.Megjelent: JOURNAL OF GRAPH THEORY (Kötetszám: 38, Füzetszám: 2, Oldalszám: 111-112)
- Convex sets in the plane with three of every four meeting.
Szerzők: Kleitman, DJ; Gyárfás, A; Tóth, GMegjelenés: 2001.Megjelent: COMBINATORICA (Kötetszám: 21, Füzetszám: 2, Oldalszám: 221-232)
2000.- Decreasing the diameter of bounded degree graphs.
Szerzők: Alon, N; Gyárfás, A; Ruszinkó, MMegjelenés: 2000.Megjelent: JOURNAL OF GRAPH THEORY (Kötetszám: 35, Füzetszám: 3, Oldalszám: 161-172)
- Hypergraphs.
Szerzők: Gyárfás, AMegjelenés: 2000.Megjelent: Handbook of discrete and combinatorial mathematics. (Oldalszám: 595-602)
- The Hall ratio of graphs and hypergraphs. (Les cahiers du Laboratoire Leibniz., No. 17.)
Szerzők: Cropper, M; Jacobson, MS; Gyárfás, A; Lehel, JMegjelenés: 2000.Megjelent: The Hall ratio of graphs and hypergraphs. (Les cahiers du Laboratoire Leibniz., No. 17.) (Oldalszám: 15)
1999.- Split and balanced colorings of complete graphs.
Szerzők: Erdős, P; Gyárfás, AMegjelenés: 1999.Megjelent: DISCRETE MATHEMATICS (Kötetszám: 200, Füzetszám: 1-3, Oldalszám: 79-86)
- Path pairable graphs.
Szerzők: Faudree, RJ; Gyárfás, A; Lehel, MMegjelenés: 1999.Megjelent: THE JOURNAL of COMBINATORIAL MATHEMATICS and COMBINATORIAL COMPUTING (Kötetszám: 29, Oldalszám: 145-157)
- On-line 3-chromatic graphs I. Triangle free graphs.
Szerzők: Gyárfás, A; Király, Z; Lehel, LMegjelenés: 1999.Megjelent: SIAM JOURNAL ON DISCRETE MATHEMATICS (Kötetszám: 12, Füzetszám: 3, Oldalszám: 385-411)
1998.- 2-partition-transitive tournaments.
Szerzők: Guiduli, B; Gyárfás, A; Thomassé, S; Weidl, PMegjelenés: 1998.Megjelent: JOURNAL OF COMBINATORIAL THEORY SERIES B (Kötetszám: 72, Füzetszám: 2, Oldalszám: 181-196)
- Verte colorings with a distance restriction.
Szerzők: Chen, G; Gyárfás, A; Schelp, RHMegjelenés: 1998.Megjelent: DISCRETE MATHEMATICS (Kötetszám: 191, Füzetszám: 1-3, Oldalszám: 65-82)
- A communication problem and directed triple systems.
Szerzők: Gyárfás, A; Schelp, RHMegjelenés: 1998.Megjelent: DISCRETE APPLIED MATHEMATICS (Kötetszám: 85, Füzetszám: 2, Oldalszám: 139-147)
- Generalized split graphs and Ramsey numbers.
Szerzők: Gyárfás, AMegjelenés: 1998.Megjelent: JOURNAL OF COMBINATORIAL THEORY SERIES A (Kötetszám: 81, Füzetszám: 2, Oldalszám: 255-261)
- Nonsymmetric party problems.
Szerzők: Gyárfás, AMegjelenés: 1998.Megjelent: JOURNAL OF GRAPH THEORY (Kötetszám: 28, Füzetszám: 1, Oldalszám: 43-47)
- How to decrease the diameter of triangle-free graphs.
Szerzők: Erdős, P; Gyárfás, A; Ruszinkó, MMegjelenés: 1998.Megjelent: COMBINATORICA (Kötetszám: 18, Füzetszám: 4, Oldalszám: 493-501)
1997.- Fruit salad.
Szerzők: Gyárfás, AMegjelenés: 1997.Megjelent: ELECTRONIC JOURNAL OF COMBINATORICS (Kötetszám: 4, Füzetszám: R8, Oldalszám: 1-8)
- A class of edge critical 4-chromatic graphs.
Szerzők: Chen, G; Erdős, PL; Gyárfás, A; Schelp, RHMegjelenés: 1997.Megjelent: GRAPHS AND COMBINATORICS (Kötetszám: 13, Füzetszám: 2, Oldalszám: 139-146)
- Reflections on a problem of Erdős and Hajnal.
Szerzők: Gyárfás, AMegjelenés: 1997.Megjelent: The mathematics of Paul Erdős. Vol. 2. ( Algorithms and combinatorics, 14.) (Oldalszám: 93-98)
- On-line 3-chromatic graphs - II. Critical graphs.
Szerzők: Gyárfás, A; Király, Z; Lehel, JMegjelenés: 1997.Megjelent: DISCRETE MATHEMATICS (Kötetszám: 177, Füzetszám: 1-3, Oldalszám: 99-122)
- A variant of the classical Ramsey problem.
Szerzők: Erdős, P; Gyárfás, AMegjelenés: 1997.Megjelent: COMBINATORICA (Kötetszám: 17, Füzetszám: 4, Oldalszám: 459-467)
- The size of the largest bipartite subgraph.
Szerzők: Erdos, P; Kohayakawa, Y; Gyárfás, AMegjelenés: 1997.Megjelent: DISCRETE MATHEMATICS (Kötetszám: 177, Füzetszám: 1-3, Oldalszám: 267-271)
- Monochromatic path covers in nearly complete graphs.
Szerzők: Gyárfás, A; Jagota, A; Schelp, RHMegjelenés: 1997.Megjelent: THE JOURNAL of COMBINATORIAL MATHEMATICS and COMBINATORIAL COMPUTING (Kötetszám: 25, Oldalszám: 129-144)
1996.- Graphs in which each C4 spans K4.
Szerzők: Erdős, P; Gyárfás, A; Luczak, TMegjelenés: 1996.Megjelent: DISCRETE MATHEMATICS (Kötetszám: 154, Füzetszám: 1-3, Oldalszám: 263-268)
- An edge coloring problem for graph products.
Szerzők: Faudree, RJ; Gyárfás, A; Schelp, RHMegjelenés: 1996.Megjelent: JOURNAL OF GRAPH THEORY (Kötetszám: 23, Füzetszám: 3, Oldalszám: 297-302)
- Endpoint extendable paths in tournaments.
Szerzők: Fudree, RJ; Gyárfás, AMegjelenés: 1996.Megjelent: JOURNAL OF GRAPH THEORY (Kötetszám: 23, Füzetszám: 3, Oldalszám: 303-307)
- Minimal non-neighbourhood perfect graphs.
Szerzők: Gyárfás, A; Kratsch, D; Lehel, J; Maffray, FMegjelenés: 1996.Megjelent: JOURNAL OF GRAPH THEORY (Kötetszám: 21, Füzetszám: 1, Oldalszám: 55-56)
- Path matchings in graphs.
Szerzők: Faudree, RJ; Gyárfás, AMegjelenés: 1996.Megjelent: CONGRESSUS NUMERANTIUM (Kötetszám: 120, Oldalszám: 83-96)
1994.- On the rotation distance of graphs
Szerzők: Faudree, RJ; Schelp, RH; Lesniak, L; Gyárfás, A; Lehel, JMegjelenés: 1994.Megjelent: DISCRETE MATHEMATICS (Kötetszám: 126, Füzetszám: 1-3, Oldalszám: 121-135)
- On a Ramsey type problem of Shelah
Szerzők: Gyárfás, AMegjelenés: 1994.Megjelent: Extremal problems for finite sets. Conference. Visegrád, 1991. (Bolyai Society mathematical studies 3.) (Oldalszám: 283-287)
- Independent transversals in sparse partite hypergraphs
Szerzők: Erdős, P; Gyárfás, A; Luczak, TMegjelenés: 1994.Megjelent: COMBINATORICS PROBABILITY & COMPUTING (Kötetszám: 3, Oldalszám: 293-296)
1993.- Rainbow coloring the cube
Szerzők: Faudree, RJ; Gyárfás, A; Lesniak, L; Schelp, RHMegjelenés: 1993.Megjelent: JOURNAL OF GRAPH THEORY (Kötetszám: 17, Füzetszám: 5, Oldalszám: 607-612)
- On-line graph coloring and finite basis problems
Szerzők: Gyárfás, A; Király, Z; Lehel, JMegjelenés: 1993.Megjelent: Combinatorics, Paul Erdős is eighty. Keszthely, 1993. Vol. 1. (Oldalszám: 207-214)
1992.- Three-regular path pairable graphs
Szerzők: Faudree, RJ; Gyárfás, A; Lehel, JMegjelenés: 1992.Megjelent: GRAPHS AND COMBINATORICS (Kötetszám: 8, Füzetszám: 1, Oldalszám: 45-52)
- On the irregularity strength of the m x n grid
Szerzők: Dinitz, JH; Garnick, DK; Gyárfás, AMegjelenés: 1992.Megjelent: JOURNAL OF GRAPH THEORY (Kötetszám: 16, Füzetszám: 4, Oldalszám: 355-374)
- Graphs with k odd cycle lengths
Szerzők: Gyárfás, AMegjelenés: 1992.Megjelent: DISCRETE MATHEMATICS (Kötetszám: 103, Füzetszám: 1, Oldalszám: 41-48)
- Irregularity strength of uniform hypergraphs
Szerzők: Gyárfás, A; Jacobson, MS; Kinch, L; Lehel, J; Schelp, RHMegjelenés: 1992.Megjelent: JOURNAL OF COMBINATORIAL MATHEMATICS AND COMBINATORIAL COMPUTING (Kötetszám: 11, Oldalszám: 161-172)
- Networks communicating for each pairing of terminals
Szerzők: Csaba, L; Faudree, RJ; Gyárfás, A; Lehel, J; Schelp, RHMegjelenés: 1992.Megjelent: NETWORKS (Kötetszám: 22, Füzetszám: 7, Oldalszám: 615-626)
- Variációk a Ramsey témára
Szerzők: Gyárfás, AMegjelenés: 1992.Megjelent: MATEMATIKAI LAPOK (Kötetszám: 1, Füzetszám: 1, Oldalszám: 1-24)
- Minimal path-pairable graphs
Szerzők: Faudree, RJ; Gyárfás, A; Lehel, JMegjelenés: 1992.Megjelent: CONGRESSUS NUMERANTIUM (Kötetszám: 88, Oldalszám: 111-128)
Új keresés
|
Keresés 
English
