Dichromatic number and forced subdivisions
type: Item
instance of: scholarly article
title: Dichromatic number and forced subdivisions
zbMATH Open document ID: 1481.05046
author: Yanyan Li
published in: Journal of Combinatorial Theory. Series B
publication date: 2022-01-26T00:00:00Z
full work available at URL: https://arxiv.org/abs/2008.09888
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C83
zbMATH DE Number: 7464271
zbMATH Keywords: subdivision
zbMATH Keywords: digraph
zbMATH Keywords: dichromatic number
zbMATH Keywords: topological minor
MaRDI profile type: Publication
OpenAlex ID: W3213165357
arXiv ID: 2008.09888
cites work: Subdivisions in digraphs of large out-degree or large dichromatic number
cites work: Perfect Digraphs
cites work: List coloring digraphs
cites work: Proof of a conjecture of Mader, Erdős and Hajnal on topological complete subgraphs
cites work: Q3900086
cites work: Hajos' graph-coloring conjecture: Variations and counterexamples
cites work: Subdivisions of oriented cycles in digraphs with large chromatic number
cites work: A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
cites work: Q3882513
cites work: On the conjecture of Hajos
cites work: Chromatic number, clique subdivisions, and the conjectures of Hajós and Erdős-Fajtlowicz
cites work: Subdivisions of digraphs in tournaments
cites work: Short proof of Menger's theorem
cites work: Q5837979
cites work: Coloring tournaments: from local to global
cites work: Planar Digraphs of Digirth Five Are 2-Colorable
cites work: Finding a subdivision of a prescribed digraph of order 4
cites work: Topological cliques in graphs II
cites work: Planar Digraphs of Digirth Four are 2-Colorable
cites work: Vertices of small degree in critically \(n\)-connected digraphs
cites work: On topological tournaments of order 4 in digraphs of outdegree 3
cites work: DICHROMATIC NUMBER AND FRACTIONAL CHROMATIC NUMBER
cites work: Circular colorings of edge-weighted graphs
cites work: The dichromatic number of a digraph
cites work: Even cycles in directed graphs
cites work: Some remarks on Hajós' conjecture
DOI: 10.1016/J.JCTB.2021.10.002
Recommended article: DICHROMATIC NUMBER AND FRACTIONAL CHROMATIC NUMBER
Recommended article: Split and non-split dominator chromatic numbers
Recommended article: Subdivisions and chromatic roots
Recommended article: Dichromatic sums revisited
Recommended article: Subdivisions in digraphs of large out-degree or large dichromatic number
Recommended article: Subcolorings and the subchromatic number of a graph
Recommended article: Chromatic number, clique subdivisions, and the conjectures of Hajós and Erdős-Fajtlowicz
Recommended article: A flow theory for the dichromatic number
Recommended article: Chromatic number, induced cycles, and non-separating cycles
Recommended article: Chromatic number and subtrees of graphs
description: scientific article