Odd Independent Transversals are Odd

DOI10.1017/S0963548305007157MaRDI QIDQ3373664zbMATH OpenOpenAlexFDO

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

(18)

• On subgraphs of tripartite graphs
• A universal partition result for infinite homogeneous K_n-free and related graphs
• Balanced independent sets in graphs omitting large cliques
• Independent transversals in locally sparse graphs
• Eigenvalues of \(K_{1,k}\)-free graphs and the connectivity of their independence complexes
• Bounded transversals in multipartite graphs
• Finding independent transversals efficiently
• A Density Turán Theorem
• Coloring Graphs with Dense Neighborhoods
• Complete subgraphs in a multipartite graph
• Graphs of low average degree without independent transversals
• An asymptotically sharp bound on the maximum number of independent transversals
• Constructing graphs with no independent transversals
• Polynomial treewidth forces a large grid-like-minor
• Bounded degree graphs and hypergraphs with no full rainbow matchings
• A stability theorem for multi-partite graphs
• On size multipartite Ramsey numbers involving complete graphs
• Title not available (Why is no real title available?)

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)