Gábor N. Sárközy

From MaRDI portal
(Redirected from Person:190556)



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
Proper edge colorings of Cartesian products with rainbow \(C_4\)-s
Graphs and Combinatorics
2023-08-21Paper
New ordering methods to construct contagious sets and induced degenerate subgraphs
Involve
2023-05-08Paper
Turán and Ramsey numbers in linear triple systems. II
Discrete Mathematics
2022-11-02Paper
The linear Turán number of small triple systems or why is the wicket interesting?
Discrete Mathematics
2022-08-24Paper
Improved monochromatic double stars in edge colorings
Graphs and Combinatorics
2022-04-04Paper
Monochromatic square-cycle and square-path partitions
Discrete Mathematics
2022-01-13Paper
Linear Turán numbers of acyclic triple systems
European Journal of Combinatorics
2021-10-28Paper
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
Large monochromatic components in multicolored bipartite graphs
Journal of Graph Theory
2020-05-21Paper
Matchings with few colors in colored complete graphs and hypergraphs
Discrete Mathematics
2020-03-20Paper
Monochromatic balanced components, matchings, and paths in multicolored complete bipartite graphs
Journal of Combinatorics
2019-11-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
Monochromatic cycle power partitions
Discrete Mathematics
2016-12-14Paper
On the multi-colored Ramsey numbers of paths and even cycles
The Electronic Journal of Combinatorics
2016-12-06Paper
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
Partitioning 2-edge-colored Ore-type graphs by monochromatic cycles
Journal of Graph Theory
2016-04-15Paper
Ramsey number of paths and connected matchings in Ore-type host graphs
Discrete Mathematics
2016-04-08Paper
Monochromatic bounded degree subgraph partitions
Discrete Mathematics
2015-10-08Paper
Ramsey numbers for bipartite graphs with small bandwidth
European Journal of Combinatorics
2015-06-02Paper
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
Monochromatic loose-cycle partitions in hypergraphs
The Electronic Journal of Combinatorics
2014-09-04Paper
Improved monochromatic loose cycle partitions in hypergraphs
Discrete Mathematics
2014-08-14Paper
scientific article; zbMATH DE number 6302982 (Why is no real title available?)2014-06-11Paper
A quantitative version of the Blow-up Lemma2014-05-28Paper
Rainbow matchings and cycle-free partial transversals of Latin squares
Discrete Mathematics
2014-05-06Paper
Monochromatic path and cycle partitions in hypergraphs
The Electronic Journal of Combinatorics
2013-06-07Paper
An Improved Bound for Vertex Partitions by Connected Monochromatic K-Regular Graphs
Journal of Graph Theory
2013-05-21Paper
A Practical Regularity Partitioning Algorithm and its Applications in Clustering2012-09-28Paper
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
Vertex partitions of non-complete graphs into connected monochromatic \(k\)-regular graphs
Discrete Mathematics
2011-10-21Paper
Partitioning 3-colored complete graphs into three monochromatic cycles
The Electronic Journal of Combinatorics
2011-06-01Paper
Monochromatic cycle partitions of edge-colored graphs
Journal of Graph Theory
2011-01-20Paper
The 3-colour Ramsey number of a 3-uniform Berge cycle
Combinatorics, Probability and Computing
2011-01-17Paper
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
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
How to avoid using the regularity Lemma: Pósa's conjecture revisited
Discrete Mathematics
2010-03-29Paper
Stability of the path-path Ramsey number
Discrete Mathematics
2009-12-10Paper
Three-color Ramsey numbers for paths
Combinatorica
2009-07-20Paper
A fast parallel algorithm for finding Hamiltonian cycles in dense graphs
Discrete Mathematics
2009-06-17Paper
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
Distributing vertices along a Hamiltonian cycle in Dirac graphs
Discrete Mathematics
2009-01-28Paper
Corrigendum. Three-color Ramsey numbers for paths
Combinatorica
2009-01-20Paper
On 2-factors with \(k\) components
Discrete Mathematics
2008-11-12Paper
Inequalities for the first-fit chromatic number
Journal of Graph Theory
2008-10-08Paper
Monochromatic Hamiltonian<i>t</i>-tight Berge-cycles in hypergraphs
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
Tripartite Ramsey numbers for paths
Journal of Graph Theory
2007-06-11Paper
One-sided coverings of colored complete bipartite graphs2007-03-05Paper
An improved bound for the monochromatic cycle partition number
Journal of Combinatorial Theory. Series B
2007-01-16Paper
On an anti‐Ramsey problem of Burr, Erdős, Graham, and T. Sós
Journal of Graph Theory
2006-06-06Paper
On the size of partial block designs with large blocks
Discrete Mathematics
2006-01-10Paper
On a Turán-type hypergraph problem of Brown, Erdős and T. Sós
Discrete Mathematics
2005-09-22Paper
scientific article; zbMATH DE number 2197930 (Why is no real title available?)2005-08-23Paper
An extension of the Ruzsa-Szemerédi theorem
Combinatorica
2005-07-05Paper
An application of the regularity lemma in generalized Ramsey theory
Journal of Graph Theory
2003-11-10Paper
On the number of Hamiltonian cycles in Dirac graphs
Discrete Mathematics
2003-05-25Paper
Spanning trees in dense graphs
Combinatorics, Probability and Computing
2002-09-17Paper
Proof of the Alon-Yuster conjecture
Discrete Mathematics
2001-10-23Paper
On edge colorings with at least \(q\) colors in every subset of \(p\) vertices
The Electronic Journal of Combinatorics
2001-02-08Paper
Vertex partitions by connected monochromatic \(k\)-regular graphs
Journal of Combinatorial Theory. Series B
2000-06-25Paper
Counting irregular multigraphs
Discrete Mathematics
2000-02-27Paper
Complete tripartite subgraph in the coprime graphs of integers
Discrete Mathematics
1999-11-29Paper
Onk-ordered Hamiltonian graphs1999-11-23Paper
An algorithmic version of the blow-up lemma
(available as arXiv preprint)
1999-08-02Paper
Proof of the Seymour conjecture for large graphs
Annals of Combinatorics
1999-05-18Paper
scientific article; zbMATH DE number 1286511 (Why is no real title available?)1999-05-11Paper
On cycles in the coprime graph of integers
The Electronic Journal of Combinatorics
1998-02-15Paper
On cycles in the coprime graph of integers
The Electronic Journal of Combinatorics
1998-02-15Paper
Blow-up lemma
Combinatorica
1998-01-05Paper
On sums with small prime factors
Acta Mathematica Hungarica
1997-06-30Paper
On the square of a Hamiltonian cycle in dense graphs1996-10-07Paper
Proof of a Packing Conjecture of Bollobás
Combinatorics, Probability and Computing
1996-07-17Paper
Cycles in bipartite graphs and an application in number theory
Journal of Graph Theory
1995-09-12Paper
On a problem of P. Erdős
Acta Mathematica Hungarica
1993-04-01Paper
On $k$-ordered Hamiltonian Graphs
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Gábor N. Sárközy