Directed Ramsey number for trees

DOI10.1016/j.endm.2017.06.035zbMath1378.05123arXiv1708.04504OpenAlexW2913119937WikidataQ128667590 ScholiaQ128667590MaRDI QIDQ5915808

Benjamin Sudakov, Matija Bucić, Shoham Letzter

Publication date: 18 January 2018

Published in: Electronic Notes in Discrete Mathematics, Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

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

zbMATH Keywords

Ramsey theorydirected graphtournamentstreestournamentdirected graphsdirected tree

Mathematics Subject Classification ID

Trees (05C05) Generalized Ramsey theory (05C55) Ramsey theory (05D10) Directed graphs (digraphs), tournaments (05C20)

Related Items (4)

Monochromatic paths in random tournaments ⋮ The (t−1) $(t-1)$‐chromatic Ramsey number for paths ⋮ Monochromatic trees in random tournaments ⋮ Orientation Ramsey Thresholds for Cycles and Cliques

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Ramsey type result for oriented trees
• On two problems in graph Ramsey theory
• The size Ramsey number of a directed path
• The Ramsey number of a graph with bounded maximum degree
• Paths with two blocks in \(n\)-chromatic digraphs
• Ramsey numbers for sparse graphs
• Monochromatic paths in random tournaments
• Some Ramsey nu mbers for directed graphs
• Paths with two blocks in \(k\)-chromatic digraphs
• Oriented trees in digraphs
• Monochromatic paths in edge-colored graphs
• A Ramsey-type problem for paths in digraphs
• Sur le circuit hamiltonien bi-colore dans les graphes orientes
• A Ramsey-type problem in directed and bipartite graphs
• Long cycles in subgraphs of (pseudo)random directed graphs
• A proof of Sumner's universal tournament conjecture for large tournaments
• Paths and Cycles in Tournaments
• Antidirected Subtrees of Directed Graphs
• On graphs with linear Ramsey numbers
• Median orders of tournaments: A tool for the second neighborhood problem and Sumner's conjecture
• Generalized Ramsey Theory for Graphs V. the Ramsey Number of a Digraph
• About paths with two blocks
• Nombre chromatique et plus longs chemins d'un graphe
• Zur algebraischen Begründung der Graphentheorie. I
• Trees in tournaments
• Trees in tournaments
• Trees in tournaments

This page was built for publication: Directed Ramsey number for trees