Heroes in oriented complete multipartite graphs

DOI10.1002/jgt.23061arXiv2202.13306MaRDI QIDQ6199386

Pierre Charbit, Guillaume Aubian, Pierre Aboulker

Publication date: 23 February 2024

Published in: Journal of Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

dichromatic numbermultipartite graphsheroes

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Two results on the digraph chromatic number
• Induced subgraphs of graphs with large chromatic number. XI. Orientations
• Chromatic number of ordered graphs with forbidden ordered subgraphs
• The dichromatic number of a digraph
• Tournaments and colouring
• Extension of Gyárfás-Sumner conjecture to digraphs
• Decomposing and colouring some locally semicomplete digraphs
• Quasi‐transitive digraphs
• Coloring dense digraphs
• On coloring digraphs with forbidden induced subgraphs
• Unnamed Item
• Unnamed Item