Graph coloring with no large monochromatic components (Q3503460): Difference between revisions

@@ aliases / en / 0 / aliases / en / 0 @@
+Graph Colouring with No Large Monochromatic Components
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 5348027
@@ Property / author @@
-Ji{ří} Matoušek
@@ Property / author: Ji{ří} Matoušek / rank @@
-Normal rank
@@ Property / title @@
+Graph Colouring with No Large Monochromatic Components (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.05021
@@ Property / zbMATH Open document ID: 1171.05021 / rank @@
+Normal rank
@@ Property / DOI @@
+.1017/S0963548308009140
@@ Property / DOI: 10.1017/S0963548308009140 / rank @@
+Normal rank
@@ Property / author @@
+Ji{ří} Matoušek
@@ Property / author: Ji{ří} Matoušek / rank @@
+Normal rank
@@ Property / published in @@
+Combinatorics, Probability and Computing
@@ Property / published in: Combinatorics, Probability and Computing / rank @@
+Normal rank
@@ Property / publication date @@
+September 2008Timestamp +2008-09-29T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2008-09-29T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 29 September 2008 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C83
@@ Property / Mathematics Subject Classification ID: 05C83 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C55
@@ Property / Mathematics Subject Classification ID: 05C55 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5348027
@@ Property / zbMATH DE Number: 5348027 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph colouringgraph minors
@@ Property / zbMATH Keywords: graph colouringgraph minors / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+monochromatic connected subgraphs
@@ Property / zbMATH Keywords: monochromatic connected subgraphs / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2066530434
@@ Property / OpenAlex ID: W2066530434 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+math/0703362
@@ Property / arXiv ID: math/0703362 / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning into graphs with only small components
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Nonplanar Graphs
@@ Property / cites work: A Separator Theorem for Nonplanar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Game of Hex and the Brouwer Fixed-Point Theorem
+Normal rank
@@ Property / cites work @@
+Bounded size components -- partitions and transversals.
+Normal rank
@@ Property / cites work @@
+Expander graphs and their applications
@@ Property / cites work: Expander graphs and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Q4857375
@@ Property / cites work: Q4857375 / rank @@
+Normal rank
@@ Property / cites work @@
+Low diameter graph decompositions
@@ Property / cites work: Low diameter graph decompositions / rank @@
+Normal rank
@@ Property / cites work @@
+Large Monochromatic Components in Two-colored Grids
+Normal rank
@@ Property / cites work @@
+Two-coloring the edges of a cubic graph such that each monochromatic component is a path of length at most 5
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+A relaxed Hadwiger's conjecture for list colorings
+Normal rank
@@ Property / cites work @@
+Edge-isoperimetric inequalities in the grid
@@ Property / cites work: Edge-isoperimetric inequalities in the grid / rank @@
+Normal rank
@@ Property / cites work @@
+On the linear \(k\)-arboricity of cubic graphs
@@ Property / cites work: On the linear \(k\)-arboricity of cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. XIII: The disjoint paths problem
@@ Property / cites work: Graph minors. XIII: The disjoint paths problem / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. X: Obstructions to tree-decomposition
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Planar Graphs
@@ Property / cites work: A Separator Theorem for Planar Graphs / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3503460

Latest revision as of 17:47, 28 June 2024

scientific article; zbMATH DE number 5348027

Graph Colouring with No Large Monochromatic Components

Language	Label	Description	Also known as
English	Graph coloring with no large monochromatic components	scientific article; zbMATH DE number 5348027	Graph Colouring with No Large Monochromatic Components