Large monochromatic components in edge colorings of graphs: A survey

Research output: Chapter in Book/Report/Conference proceedingChapter

7 Citations (Scopus)

Abstract

The aim of this survey is to summarize an area of combinatorics that lies on the border of several areas: Ramsey theory, resolvable block designs, factorizations, fractional matchings and coverings, and partition covers.

Original languageEnglish
Title of host publicationProgress in Mathematics
PublisherSpringer Basel
Pages77-96
Number of pages20
DOIs
Publication statusPublished - Jan 1 2011

Publication series

NameProgress in Mathematics
Volume285
ISSN (Print)0743-1643
ISSN (Electronic)2296-505X

Fingerprint

Edge Coloring
Resolvable Design
Ramsey Theory
Block Design
Graph in graph theory
Combinatorics
Factorization
Fractional
Covering
Partition
Cover

ASJC Scopus subject areas

  • Analysis
  • Algebra and Number Theory
  • Geometry and Topology

Cite this

Gyárfás, A. (2011). Large monochromatic components in edge colorings of graphs: A survey. In Progress in Mathematics (pp. 77-96). (Progress in Mathematics; Vol. 285). Springer Basel. https://doi.org/10.1007/978-0-8176-8092-3_5

Large monochromatic components in edge colorings of graphs : A survey. / Gyárfás, A.

Progress in Mathematics. Springer Basel, 2011. p. 77-96 (Progress in Mathematics; Vol. 285).

Research output: Chapter in Book/Report/Conference proceedingChapter

Gyárfás, A 2011, Large monochromatic components in edge colorings of graphs: A survey. in Progress in Mathematics. Progress in Mathematics, vol. 285, Springer Basel, pp. 77-96. https://doi.org/10.1007/978-0-8176-8092-3_5
Gyárfás A. Large monochromatic components in edge colorings of graphs: A survey. In Progress in Mathematics. Springer Basel. 2011. p. 77-96. (Progress in Mathematics). https://doi.org/10.1007/978-0-8176-8092-3_5
Gyárfás, A. / Large monochromatic components in edge colorings of graphs : A survey. Progress in Mathematics. Springer Basel, 2011. pp. 77-96 (Progress in Mathematics).
@inbook{6bb8bc7eb14a42a492dd9ed2fb0af132,
title = "Large monochromatic components in edge colorings of graphs: A survey",
abstract = "The aim of this survey is to summarize an area of combinatorics that lies on the border of several areas: Ramsey theory, resolvable block designs, factorizations, fractional matchings and coverings, and partition covers.",
author = "A. Gy{\'a}rf{\'a}s",
year = "2011",
month = "1",
day = "1",
doi = "10.1007/978-0-8176-8092-3_5",
language = "English",
series = "Progress in Mathematics",
publisher = "Springer Basel",
pages = "77--96",
booktitle = "Progress in Mathematics",

}

TY - CHAP

T1 - Large monochromatic components in edge colorings of graphs

T2 - A survey

AU - Gyárfás, A.

PY - 2011/1/1

Y1 - 2011/1/1

N2 - The aim of this survey is to summarize an area of combinatorics that lies on the border of several areas: Ramsey theory, resolvable block designs, factorizations, fractional matchings and coverings, and partition covers.

AB - The aim of this survey is to summarize an area of combinatorics that lies on the border of several areas: Ramsey theory, resolvable block designs, factorizations, fractional matchings and coverings, and partition covers.

UR - http://www.scopus.com/inward/record.url?scp=85011549481&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85011549481&partnerID=8YFLogxK

U2 - 10.1007/978-0-8176-8092-3_5

DO - 10.1007/978-0-8176-8092-3_5

M3 - Chapter

AN - SCOPUS:85011549481

T3 - Progress in Mathematics

SP - 77

EP - 96

BT - Progress in Mathematics

PB - Springer Basel

ER -