Odd Independent Transversals are Odd

DOI10.1017/S0963548305007157MaRDI QIDQ3373664zbMATHOpenAlexFDO

Authors Penny Haxell, Tibor Szabó

Publication date 13 March 2006

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0963548305007157

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Independent transversals in \(r\)-partite graphs
• Independent Transversals in Sparse Partite Hypergraphs
• Independent transversals in locally sparse graphs
• On factors of independent transversals in \(k\)-partite graphs
• An average degree condition for independent transversals

Cited in

(14)

• Polynomial treewidth forces a large grid-like-minor
• Coloring Graphs with Dense Neighborhoods
• Balanced independent sets in graphs omitting large cliques
• Eigenvalues of \(K_{1,k}\)-free graphs and the connectivity of their independence complexes
• Graphs of low average degree without independent transversals
• Bounded transversals in multipartite graphs
• Complete subgraphs in a multipartite graph
• An asymptotically sharp bound on the maximum number of independent transversals
• Finding independent transversals efficiently
• A universal partition result for infinite homogeneous \(K_n\)-free and related graphs
• Constructing graphs with no independent transversals
• A Density Turán Theorem
• Independent transversals in locally sparse graphs
• On subgraphs of tripartite graphs

This page was built for publication: Odd Independent Transversals are Odd

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