Long rainbow cycles in proper edge-colorings of complete graphs

Szerzők: Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor; Schelp, Richard
Megjelenés: 2011.
Megjelent: Australasian Journal of Combinatorics (Kötetszám: 50, Oldalszám: 45-53)

Folyóiratcikk

Long rainbow cycles in proper edge-colorings of complete graphs.

Szerzők: Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor; Schelp, R.H.
Megjelenés: 2011.
Megjelent: Australasian Journal of Combinatorics (Kötetszám: 50, Oldalszám: 45-53.)

Size of Monochromatic double stars in edge colorings

Szerzők: Gyárfás, András; Sárközy, Gábor
Megjelenés: 2008.
Megjelent: Graphs and Combinatorics (Kötetszám: 24, Oldalszám: 531-536)

On the size of partial block designs with large blocks

Szerzők: Sárközy, A; Sárközy, GN
Megjelenés: 2005.
Megjelent: DISCRETE MATHEMATICS (Kötetszám: 305, Füzetszám: 1-3, Oldalszám: 264-275)

On a Turán-type hypergraph problem of Brown, Erdős and T. Sós

Szerzők: Sárközy, GN; Seklow, S
Megjelenés: 2005.
Megjelent: DISCRETE MATHEMATICS (Kötetszám: 297, Füzetszám: 1-3, Oldalszám: 190-195)

An extension of the Ruzsa-Szemerédi theorem

Szerzők: Sárközy, GN; Selkow, S
Megjelenés: 2005.
Megjelent: COMBINATORICA (Kötetszám: 25, Füzetszám: 1, Oldalszám: 77-84)
Link a cikkre: [pdf]

ISI folyóiratcikk

Vertex partitions of non-complete graphs into connected monochromatic k-regular graphs.

Szerzők: Sárközy, Gábor; Selkow, S.M.; Song, F.
Megjelenés: 2011.
Megjelent: Discrete Mathematics (Kötetszám: 311, Oldalszám: 2079-2084.)

The 3-colour Ramsey number of a 3-uniform Berge cycle.

Szerzők: Gyárfás, András; Sárközy, Gábor
Megjelenés: 2011.
Megjelent: Combinatorics, Probability and Computing (Kötetszám: 20, Füzetszám: 1, Oldalszám: 53-71.)

Partitioning 3-colored complete graphs into three monochromatic cycles.

Szerzők: Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor; Szemerédi, Endre
Megjelenés: 2011.
Megjelent: Electronic Journal of Combinatorics (Kötetszám: 18, Füzetszám: #P53, Oldalszám: 1-16.)

Monochromatic cycle partitions of edge-colored graphs.

Szerzők: Sárközy, Gábor
Megjelenés: 2011.
Megjelent: Journal of Graph Theory (Kötetszám: 66, Füzetszám: 1, Oldalszám: 57-64.)

How to avoid using the Regularity Lemma: Pósa's conjecture revisited.

Szerzők: Levitt, Ian; Sárközy, Gábor; Szemeredi, Endre
Megjelenés: 2010.
Megjelent: Discrete Mathematics (Kötetszám: 310, Oldalszám: 630-641.)

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, Endre
Megjelenés: 2010.
Megjelent: Journal of Graph Theory (Kötetszám: 63, Oldalszám: 288-299.)

Monochromatic matchings in the shadow graph of almost complete hypergraphs.

Szerzők: Gyárfás, András; Sárközy, Gábor; Szemerédi, Endre
Megjelenés: 2010.
Megjelent: Annals of Combinatorics (Kötetszám: 14, Füzetszám: 2, Oldalszám: 245-249.)

Gallai colorings of non-complete graphs.

Szerzők: Gyárfás, András; Sárközy, Gábor
Megjelenés: 2010.
Megjelent: Discrete Mathematics (Kötetszám: 310, Oldalszám: 977-980.)

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.)

Long monochromatic Berge cycles in colored 4-uniform hypergraphs.

Szerzők: Gyárfás, András; Sárközy, Gábor; Szemerédi, Endre
Megjelenés: 2010.
Megjelent: Graphs and Combinatorics (Kötetszám: 26, Oldalszám: 71-76.)

Stability of the path-path Ramsey number.

Szerzők: Gyárfás, András; Sárközy, Gábor; Szemerédi, Endre
Megjelenés: 2009.
Megjelent: Discrete Mathematics (Kötetszám: 309, Oldalszám: 4590-4595)

A fast parallel algorithm for finding Hamiltonian cycles in dense graphs.

Szerzők: Sárközy, Gábor
Megjelenés: 2009.
Megjelent: Discrete Mathematics (Kötetszám: 309, Oldalszám: 1611-1622.)

On 2-factors with k components.

Szerzők: Sárközy , Gábor
Megjelenés: 2008.
Megjelent: Discrete Mathematics (Kötetszám: 308, Füzetszám: 10, Oldalszám: 1962-1972.)

Monochromatic Hamiltonian Berge-cycles in colored complete uniform hypergraphs.

Szerzők: Gyárfás, András; Lehel, Jenő; Sárközy, Gábor; Schelp, Richard
Megjelenés: 2008.
Megjelent: Journal of Combinatorial Theory. Ser. B. (Kötetszám: 98, Füzetszám: 2, Oldalszám: 342-358.)

Monochromatic Hamiltonian t-tight Berge-cycles in hypergraphs.

Szerzők: Dorbec, Paul; Gravier, Sylvain; Sárközy, Gábor
Megjelenés: 2008.
Megjelent: Journal of Graph Theory (Kötetszám: 59, Füzetszám: 1, Oldalszám: 34-44.)

Size of monochromatic components in local edge colorings.

Szerzők: Gyárfás , András; Sárközy , Gábor
Megjelenés: 2008.
Megjelent: Discrete Mathematics (Kötetszám: 308, Füzetszám: 12, Oldalszám: 2620-2622.)

Distributing vertices along a Hamiltonian cycle in Dirac graphs.

Szerzők: Sárközy, Gábor; Selkow, Stanley
Megjelenés: 2008.
Megjelent: Discrete Mathematics (Kötetszám: 308, Füzetszám: 23, Oldalszám: 5757-5770.)

Inequalities for the first-fit chromatic number.

Szerzők: Füredi, Zoltán; Gyárfás, András; Sárközy, Gábor; Selkow, Stanley
Megjelené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 , Endre
Megjelenés: 2008.
Megjelent: Electronic Journal of Combinatorics (Kötetszám: 15, Oldalszám: #R126)

Three-color Ramsey numbers for paths.

Szerzők: Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor; Szemerédi , Endre
Megjelenés: 2008.
Megjelent: Combinatorica (Kötetszám: 28, Füzetszám: 4, Oldalszám: 499-502.)

Three-color Ramsey numbers for paths.

Szerzők: Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor; Szemerédi, Endre
Megjelenés: 2007.
Megjelent: Combinatorica (Kötetszám: 27, Füzetszám: 1, Oldalszám: 35-69.)

Tripartite Ramsey numbers for paths.

Szerzők: Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor; Szemerédi, Endre
Megjelenés: 2007.
Megjelent: Journal of Graph Theory (Kötetszám: 55, Füzetszám: 2, Oldalszám: 164-174.)

On an anti-Ramsey problem of Burr, Erds, Graham, and T. Sós

Szerzők: Sárközy, Gábor; Selkow, S
Megjelenés: 2006.
Megjelent: Journal of Graph Theory (Kötetszám: 52, Füzetszám: 2, Oldalszám: 147-156)
Link a cikkre: [pdf]

An improved bound for the monochromatic cycle partition number

Szerzők: Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor; Szemeredi, E
Megjelenés: 2006.
Megjelent: Journal of Combinatorial Theory Series B (Kötetszám: 96, Füzetszám: 6, Oldalszám: 855-873)
Link a cikkre: [pdf]

Könyvfejezet

One-sided coverings of colored complete bipartite graphs

Szerzők: Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor; Szemeredi, E
Szerkesztő: Klazar, M
Megjelenés: 2006.
Megjelent: Topics in discrete mathematics. Dedicated to Jarik Nešetril on the occasion of his 60th birthday. (Algorithms and combinatorics 26.) (Oldalszám: 133-154)