Subdivisions in digraphs of large out-degree or large dichromatic number

zbMath1417.05083arXiv1610.00876MaRDI QIDQ2315440

Nathann Cohen, Phablo F. S. Moura, William Lochet, Pierre Aboulker, Frédéric Havet, Steéphan Thomassé

Publication date: 5 August 2019

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1610.00876

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20)

Related Items (11)

Strong complete minors in digraphs ⋮ Bispindles in strongly connected digraphs with large chromatic number ⋮ Decomposing and colouring some locally semicomplete digraphs ⋮ Complete directed minors and chromatic number ⋮ Four proofs of the directed Brooks' theorem ⋮ Acyclic coloring of products of digraphs ⋮ Some mader-perfect graph classes ⋮ Subdivisions with congruence constraints in digraphs of large chromatic number ⋮ A note on coloring digraphs of large girth ⋮ Extension of Gyárfás-Sumner conjecture to digraphs ⋮ Dichromatic number and forced subdivisions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Immersing complete digraphs
• Degree and local connectivity in digraphs
• Sign-nonsingular matrices and even cycles in directed graphs
• Characterization of even directed graphs
• Disjoint directed cycles
• Proof of a conjecture of Mader, Erdős and Hajnal on topological complete subgraphs
• The Erdös-Sós conjecture for graphs without \(C_ 4\)
• Packing directed circuits
• Short proof of Menger's theorem
• Existence of vertices of local connectivity \(k\) in digraphs of large outdegree
• The Erdös-Sós conjecture for graphs of girth 5
• Oriented trees in digraphs
• Homomorphieeigenschaften und mittlere Kantendichte von Graphen
• Tree embeddings
• The Directed Grid Theorem
• Some Homeomorphism Properties of Graphs
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
• Cycles in digraphs– a survey
• Antidirected Subtrees of Directed Graphs
• Subdivisions of oriented cycles in digraphs with large chromatic number
• K₅-Subdivisions in Graphs
• Topological cliques in graphs II

This page was built for publication: Subdivisions in digraphs of large out-degree or large dichromatic number