A well-quasi-order for tournaments

DOI10.1016/J.JCTB.2010.10.003zbMATH Open1221.05178OpenAlexW2079070096MaRDI QIDQ618033FDOQ618033

Authors: Maria Chudnovsky, Paul Seymour 

Publication date: 14 January 2011

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2010.10.003

Recommendations

• Strong immersion is a well-quasi-ordering for semicomplete digraphs
• On the Erd\H{o}s-P\'osa property for immersions and topological minors in tournaments
• Tournament immersion and cutwidth
• Tournament minors
• Well-quasi-ordering hereditarily finite sets

zbMATH Keywords

minordigraphtournamentimmersionwell-quasi-order

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Graph minors. XX: Wagner's conjecture
• Rao's degree sequence conjecture
• Tournament immersion and cutwidth
• Graph minors XXIII. Nash-Williams' immersion conjecture
• Ordering by Divisibility in Abstract Algebras
• Well-quasiordering finite trees with gap-condition. Proof of Harvey Friedman's conjecture

Cited In (25)

• Well-quasi-ordering digraphs with no long alternating paths by the strong immersion relation
• Cutwidth: obstructions and algorithmic aspects
• Circulant tournaments of prime order are tight
• Monoidal Width: Capturing Rank Width
• Tournament minors
• A unified treatment of linked and lean tree-decompositions
• Rao's degree sequence conjecture
• On the Erd\H{o}s-P\'osa property for immersions and topological minors in tournaments
• Immersion of transitive tournaments in digraphs with large minimum outdegree
• On the pathwidth of almost semicomplete digraphs
• A sub-exponential FPT algorithm and a polynomial kernel for minimum directed bisection on semicomplete digraphs
• Sub-Exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number
• On tournaments of small orders and their applications
• Title not available (Why is that?)
• A sub-exponential FPT algorithm and a polynomial kernel for minimum directed bisection on semicomplete digraphs
• Recent progress on well-quasi-ordering graphs
• On width measures and topological problems on semi-complete digraphs
• Directed width parameters on semicomplete digraphs
• Well-quasi-ordering hereditarily finite sets
• Tournament immersion and cutwidth
• Tournaments and Semicomplete Digraphs
• Forbidden directed minors and Kelly-width
• Sub-exponential time parameterized algorithms for graph layout problems on digraphs with bounded independence number
• Recent techniques and results on the Erdős-Pósa property
• Well-quasi-ordering hereditarily finite sets

This page was built for publication: A well-quasi-order for tournaments

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q618033)