András Gyárfás

From MaRDI portal
(Redirected from Person:228779)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Perfect proper edge colorings of regular bipartite graphs with rainbow \(C_4\)-\(\mathrm{s}\)
Discrete Mathematics
2026-03-12Paper
Clique covers of complete graphs and piercing multitrack intervals
The Electronic Journal of Combinatorics
2025-09-25Paper
Proper edge colorings of planar graphs with rainbow \(C_4\)-s
Journal of Graph Theory
2025-01-06Paper
Variations of Ramsey's theme
Matematikai Lapok. (New Series)
2024-12-13Paper
Monochromatic spanning trees and matchings in ordered complete graphs
Journal of Graph Theory
2024-02-23Paper
“Less” Strong Chromatic Indices and the (7, 4)-Conjecture
Studia Scientiarum Mathematicarum Hungarica
2023-12-05Paper
Problems and results on 1-cross-intersecting set pair systems
Combinatorics, Probability and Computing
2023-11-08Paper
Covering 2‐colored complete digraphs by monochromatic d $d$‐dominating digraphs
Journal of Graph Theory
2023-10-05Paper
Order plus size of τ‐critical graphs
Journal of Graph Theory
2023-09-29Paper
Proper edge colorings of Cartesian products with rainbow \(C_4\)-s
Graphs and Combinatorics
2023-08-21Paper
Problems close to my heart
European Journal of Combinatorics
2023-07-18Paper
Crowns in linear \(3\)-graphs of minimum degree \(4\)
The Electronic Journal of Combinatorics
2022-11-08Paper
The linear Turán number of small triple systems or why is the wicket interesting?
Discrete Mathematics
2022-08-24Paper
Linear Turán numbers of acyclic triple systems
European Journal of Combinatorics
2021-10-28Paper
Turán number of special four cycles in triple systems
Discrete Mathematics
2021-10-27Paper
Crowns in linear $3$-graphs2021-07-30Paper
Ramsey numbers of path-matchings, covering designs, and 1-cores
Journal of Combinatorial Theory. Series B
2021-02-03Paper
Turán and Ramsey numbers in linear triple systems
Discrete Mathematics
2021-01-27Paper
Distribution of colors in Gallai colorings
European Journal of Combinatorics
2020-04-09Paper
Distribution of colors in Gallai colorings
European Journal of Combinatorics
2020-04-09Paper
Matchings with few colors in colored complete graphs and hypergraphs
Discrete Mathematics
2020-03-20Paper
An extension of Mantel's theorem to \(k\)-graphs
The American Mathematical Monthly
2020-02-25Paper
Monochromatic balanced components, matchings, and paths in multicolored complete bipartite graphs
Journal of Combinatorics
2019-11-18Paper
Partitioning the power set of \([n\) into \(C_k\)-free parts]
The Electronic Journal of Combinatorics
2019-09-12Paper
Partitioning the power set of \([n\) into \(C_k\)-free parts]
The Electronic Journal of Combinatorics
2019-09-12Paper
Order plus size of $\tau$-critical graphs2019-08-13Paper
Large sets of \(t\)-designs and a Ramsey-type problem2019-06-21Paper
A note on Ramsey numbers for Berge-\(G\) hypergraphs
Discrete Mathematics
2019-03-25Paper
The Turán Number of Berge K_4 in Triple Systems
SIAM Journal on Discrete Mathematics
2019-03-11Paper
Uniquely \(K_r^{(k)}\)-saturated hypergraphs
The Electronic Journal of Combinatorics
2018-11-22Paper
Uniquely \(K_r^{(k)}\)-saturated hypergraphs
The Electronic Journal of Combinatorics
2018-11-22Paper
Ramsey theory on Steiner triples
Journal of Combinatorial Designs
2018-05-22Paper
The linear Tur\'an number of the k-fan2017-10-09Paper
Covering complete partite hypergraphs by monochromatic components
Discrete Mathematics
2017-09-18Paper
Covering complete partite hypergraphs by monochromatic components
Discrete Mathematics
2017-09-18Paper
Large monochromatic components in edge colored graphs with a minimum degree condition
The Electronic Journal of Combinatorics
2017-09-08Paper
Rainbow matchings in bipartite multigraphs
Periodica Mathematica Hungarica
2017-04-25Paper
Rainbow matchings in bipartite multigraphs
Periodica Mathematica Hungarica
2017-04-25Paper
Cliques in \(C_4\)-free graphs of large minimum degree
Periodica Mathematica Hungarica
2017-04-25Paper
Induced colorful trees and paths in large chromatic graphs
The Electronic Journal of Combinatorics
2017-01-18Paper
Chromatic Ramsey number of acyclic hypergraphs
Discrete Mathematics
2016-12-22Paper
Chromatic Ramsey number of acyclic hypergraphs
Discrete Mathematics
2016-12-22Paper
Ramsey number of a connected triangle matching
Journal of Graph Theory
2016-10-13Paper
Ramsey number of a connected triangle matching
Journal of Graph Theory
2016-10-13Paper
Red-blue clique partitions and \((1-1)\)-transversals
The Electronic Journal of Combinatorics
2016-09-13Paper
Red-blue clique partitions and \((1-1)\)-transversals
The Electronic Journal of Combinatorics
2016-09-13Paper
Vertex covers by monochromatic pieces -- a survey of results and problems
Discrete Mathematics
2016-04-27Paper
Ramsey number of paths and connected matchings in Ore-type host graphs
Discrete Mathematics
2016-04-08Paper
On 3-uniform hypergraphs without linear cycles
Journal of Combinatorics
2016-02-19Paper
Large cross-free sets in Steiner triple systems
Journal of Combinatorial Designs
2015-10-09Paper
Large cross-free sets in Steiner triple systems
Journal of Combinatorial Designs
2015-10-09Paper
Monochromatic even cycles2015-08-05Paper
Replacing the host K_n by n-chromatic graphs in Ramsey-type results2015-06-15Paper
Coverings by few monochromatic pieces: a transition between two Ramsey problems
Graphs and Combinatorics
2015-01-20Paper
Coverings by few monochromatic pieces: a transition between two Ramsey problems
Graphs and Combinatorics
2015-01-20Paper
Partitioning 2-edge-colored graphs by monochromatic paths and cycles
Combinatorica
2015-01-07Paper
Partitioning 2-edge-colored graphs by monochromatic paths and cycles
Combinatorica
2015-01-07Paper
List-coloring claw-free graphs with small clique number
Graphs and Combinatorics
2014-09-19Paper
A note on covering edge colored hypergraphs by monochromatic components
The Electronic Journal of Combinatorics
2014-09-04Paper
Monochromatic loose-cycle partitions in hypergraphs
The Electronic Journal of Combinatorics
2014-09-04Paper
Domination in transitive colorings of tournaments
Journal of Combinatorial Theory. Series B
2014-08-29Paper
Coloring 2-intersecting hypergraphs
The Electronic Journal of Combinatorics
2014-08-14Paper
Coloring 2-intersecting hypergraphs
The Electronic Journal of Combinatorics
2014-08-14Paper
Noncrossing monochromatic subtrees and staircases in 0-1 matrices
Journal of Discrete Mathematics
2014-07-04Paper
Gallai-colorings of triples and 2-factors of \(\mathcal{B}_3\)
International Journal of Combinatorics
2014-06-27Paper
Rainbow matchings and cycle-free partial transversals of Latin squares
Discrete Mathematics
2014-05-06Paper
Packing trees into \(n\)-chromatic graphs
Discussiones Mathematicae Graph Theory
2014-04-02Paper
Multicolor Ramsey numbers for triple systems
Discrete Mathematics
2014-02-27Paper
Complements of nearly perfect graphs
Journal of Combinatorics
2013-11-05Paper
Complements of nearly perfect graphs
Journal of Combinatorics
2013-11-05Paper
Disconnected colors in generalized Gallai-colorings
Journal of Graph Theory
2013-10-09Paper
Problems and memories2013-07-06Paper
Ramsey and Turán-type problems in bipartite geometric graphs
Electronic Notes in Discrete Mathematics
2013-06-28Paper
Monochromatic path and cycle partitions in hypergraphs
The Electronic Journal of Combinatorics
2013-06-07Paper
Around a biclique cover conjecture2012-12-31Paper
Gallai colorings and domination in multipartite digraphs
Journal of Graph Theory
2012-11-23Paper
Partition of graphs and hypergraphs into monochromatic connected parts
The Electronic Journal of Combinatorics
2012-10-24Paper
The chromatic gap and its extremes
Journal of Combinatorial Theory. Series B
2012-10-19Paper
New bounds on the Grundy number of products of graphs
Journal of Graph Theory
2012-09-12Paper
Richard Schelp (1936-2010)
Discrete Mathematics
2012-07-04Paper
The Ramsey number of loose triangles and quadrangles in hypergraphs
The Electronic Journal of Combinatorics
2012-06-12Paper
Star versus two stripes Ramsey numbers and a conjecture of Schelp
Combinatorics, Probability and Computing
2012-05-14Paper
Monochromatic matchings in the shadow graph of almost complete hypergraphs
Annals of Combinatorics
2012-01-24Paper
Long rainbow cycles in proper edge-colorings of complete graphs2011-11-22Paper
Partitioning 3-colored complete graphs into three monochromatic cycles
The Electronic Journal of Combinatorics
2011-06-01Paper
On \((\delta, \chi)\)-bounded families of graphs
The Electronic Journal of Combinatorics
2011-06-01Paper
On \((\delta, \chi)\)-bounded families of graphs
The Electronic Journal of Combinatorics
2011-06-01Paper
The 3-colour Ramsey number of a 3-uniform Berge cycle
Combinatorics, Probability and Computing
2011-01-17Paper
Trees in greedy colorings of hypergraphs
Discrete Mathematics
2011-01-07Paper
Large monochromatic components in edge colorings of graphs: A survey
Ramsey Theory
2010-12-20Paper
Long monochromatic Berge cycles in colored 4-uniform hypergraphs
Graphs and Combinatorics
2010-11-12Paper
Ramsey-type results for Gallai colorings
Journal of Graph Theory
2010-11-10Paper
Rainbow and orthogonal paths in factorizations of \(K_n\)
Journal of Combinatorial Designs
2010-08-03Paper
Gallai colorings of non-complete graphs
Discrete Mathematics
2010-04-27Paper
Monochromatic Hamiltonian 3-tight Berge cycles in 2-colored 4-uniform hypergraphs
Journal of Graph Theory
2010-04-22Paper
Stability of the path-path Ramsey number
Discrete Mathematics
2009-12-10Paper
Three-color Ramsey numbers for paths
Combinatorica
2009-07-20Paper
Large monochromatic components in colorings of complete 3-uniform hypergraphs
Discrete Mathematics
2009-06-23Paper
Multipartite Ramsey numbers for odd cycles
Journal of Graph Theory
2009-06-16Paper
Size of monochromatic double stars in edge colorings
Graphs and Combinatorics
2009-05-08Paper
The Ramsey number of diamond-matchings and loose cycles in hypergraphs
The Electronic Journal of Combinatorics
2009-04-07Paper
Disjoint chorded cycles in graphs
Discrete Mathematics
2009-01-28Paper
Corrigendum. Three-color Ramsey numbers for paths
Combinatorica
2009-01-20Paper
Inequalities for the first-fit chromatic number
Journal of Graph Theory
2008-10-08Paper
Size of monochromatic components in local edge colorings
Discrete Mathematics
2008-05-13Paper
Monochromatic Hamiltonian Berge-cycles in colored complete uniform hypergraphs
Journal of Combinatorial Theory. Series B
2008-03-14Paper
Highly connected monochromatic subgraphs
Discrete Mathematics
2008-03-13Paper
Tripartite Ramsey numbers for paths
Journal of Graph Theory
2007-06-11Paper
Maximum directed cuts in acyclic digraphs
Journal of Graph Theory
2007-06-11Paper
On the Maximum Size of (p, Q)—free Families
Electronic Notes in Discrete Mathematics
2007-05-29Paper
scientific article; zbMATH DE number 5145373 (Why is no real title available?)2007-04-23Paper
One-sided coverings of colored complete bipartite graphs2007-03-05Paper
Finding a monochromatic subgraph or a rainbow path
Journal of Graph Theory
2007-01-24Paper
An improved bound for the monochromatic cycle partition number
Journal of Combinatorial Theory. Series B
2007-01-16Paper
Odd cycles and \(\Theta\)-cycles in hypergraphs
Discrete Mathematics
2006-10-30Paper
Hall ratio of the Mycielski graphs
Discrete Mathematics
2006-09-14Paper
Mono-multi bipartite Ramsey numbers, designs, and matrices
Journal of Combinatorial Theory. Series A
2006-03-16Paper
Connected matchings and Hadwiger's conjecture
Combinatorics, Probability and Computing
2005-06-07Paper
Semistrong edge coloring of graphs
Journal of Graph Theory
2005-06-01Paper
Coloring the Maximal Cliques of Graphs
SIAM Journal on Discrete Mathematics
2005-02-28Paper
Edge colorings of complete graphs without tricolored triangles
Journal of Graph Theory
2004-08-04Paper
Transitive edge coloring of graphs and dimension of lattices
Combinatorica
2003-10-14Paper
Edge list multicoloring trees: An extension of Hall's theorem
Journal of Graph Theory
2003-04-03Paper
Anti-Ramsey colorings in several rounds
Journal of Combinatorial Theory. Series B
2002-12-10Paper
On the maximum size of \((p,Q)\)-free families
Discrete Mathematics
2002-12-02Paper
A finite basis characterization of alpha-split colorings
Discrete Mathematics
2002-12-02Paper
Large cliques in \(C_4\)-free graphs
Combinatorica
2002-10-20Paper
Convex sets in the plane with three of every four meeting
Combinatorica
2002-02-13Paper
Transitive tournaments and self-complementary graphs
Journal of Graph Theory
2001-11-21Paper
Decreasing the diameter of bounded degree graphs2000-12-19Paper
Vertex colorings with a distance restriction
Discrete Mathematics
2000-11-02Paper
Split and balanced colorings of complete graphs
Discrete Mathematics
2000-02-16Paper
Extremal problems for forbidden pairs that imply hamiltonicity
Discussiones Mathematicae Graph Theory
1999-12-05Paper
On-Line 3-Chromatic Graphs I. Triangle-Free Graphs
SIAM Journal on Discrete Mathematics
1999-11-23Paper
How to decrease the diameter of triangle-free graphs
Combinatorica
1999-10-31Paper
scientific article; zbMATH DE number 1286752 (Why is no real title available?)1999-09-24Paper
Nonsymmetric party problems1999-08-23Paper
A variant of the classical Ramsey problem
Combinatorica
1999-03-14Paper
2-partition-transitive tournaments
Journal of Combinatorial Theory. Series B
1999-02-11Paper
scientific article; zbMATH DE number 1161279 (Why is no real title available?)1998-12-15Paper
A communication problem and directed triple systems
Discrete Applied Mathematics
1998-12-02Paper
scientific article; zbMATH DE number 1185305 (Why is no real title available?)1998-08-09Paper
scientific article; zbMATH DE number 1185295 (Why is no real title available?)1998-08-09Paper
The size of the largest bipartite subgraphs
Discrete Mathematics
1998-05-13Paper
On-line 3-chromatic graphs. II: Critical graphs
Discrete Mathematics
1998-04-15Paper
Generalized split graphs and Ramsey numbers
Journal of Combinatorial Theory. Series A
1998-03-04Paper
A class of edge critical 4-chromatic graphs
Graphs and Combinatorics
1998-02-16Paper
Fruit salad
The Electronic Journal of Combinatorics
1998-02-12Paper
An edge coloring problem for graph products1997-04-07Paper
scientific article; zbMATH DE number 970798 (Why is no real title available?)1997-03-11Paper
Graphs in which each \(C_4\) spans \(K_4\)
Discrete Mathematics
1997-01-13Paper
scientific article; zbMATH DE number 944224 (Why is no real title available?)1996-11-12Paper
Minimal non-neighborhood-perfect graphs1996-07-14Paper
scientific article; zbMATH DE number 867704 (Why is no real title available?)1996-04-22Paper
scientific article; zbMATH DE number 778313 (Why is no real title available?)1995-09-06Paper
Linear sets with five distinct differences among any four elements
Journal of Combinatorial Theory. Series B
1995-07-04Paper
Independent Transversals in Sparse Partite Hypergraphs
Combinatorics, Probability and Computing
1994-12-07Paper
scientific article; zbMATH DE number 434691 (Why is no real title available?)1994-06-22Paper
scientific article; zbMATH DE number 426336 (Why is no real title available?)1994-06-08Paper
Rainbow coloring the cube
Journal of Graph Theory
1994-05-30Paper
Networks communicating for each pairing of terminals
Networks
1993-01-17Paper
On the irregularity strength of them ×n grid
Journal of Graph Theory
1992-10-05Paper
Three-regular path pairable graphs
Graphs and Combinatorics
1992-08-03Paper
Effective on-line coloring of \(P_ 5\)-free graphs
Combinatorica
1992-06-27Paper
Covering \(t\)-element sets by partitions
European Journal of Combinatorics
1992-06-27Paper
The size of chordal, interval and threshold subgraphs
Combinatorica
1992-06-25Paper
Vertex coverings by monochromatic cycles and trees
Journal of Combinatorial Theory. Series B
1992-06-25Paper
scientific article; zbMATH DE number 4154488 (Why is no real title available?)1990-01-01Paper
scientific article; zbMATH DE number 4187830 (Why is no real title available?)1990-01-01Paper
The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree
Discrete Mathematics
1990-01-01Paper
scientific article; zbMATH DE number 4170931 (Why is no real title available?)1990-01-01Paper
Induced matchings in bipartite graphs
Discrete Mathematics
1989-01-01Paper
Domination in colored complete graphs
Journal of Graph Theory
1989-01-01Paper
scientific article; zbMATH DE number 4122022 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4142073 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4196006 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4073016 (Why is no real title available?)1988-01-01Paper
On a generalization of transitivity for digraphs
Discrete Mathematics
1988-01-01Paper
An upper bound on the Ramsey number of trees
Discrete Mathematics
1987-01-01Paper
scientific article; zbMATH DE number 4057554 (Why is no real title available?)1987-01-01Paper
On the sum of the reciprocals of cycle lengths in sparse graphs
Combinatorica
1985-01-01Paper
On the distribution of cycle lengths in graphs
Journal of Graph Theory
1984-01-01Paper
An extremal problem for paths in bipartite graphs
Journal of Graph Theory
1984-01-01Paper
Induced subtrees in graphs of large chromatic number
Discrete Mathematics
1980-01-01Paper


Research outcomes over time


This page was built for person: András Gyárfás