Subgraphs with a large cochromatic number

DOI10.1002/(SICI)1097-0118(199708)25:4%3C295::AID-JGT7%3E3.0.CO;2-FMaRDI QIDQ4351317zbMATH OpenOpenAlexFDO

Authors Noga Alon, Michael Krivelevich, Benny Sudakov

Publication date 2 March 1998

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199708)25:4%3C295::aid-jgt7%3E3.0.co;2-f

zbMATH Keywords

cochromatic numberindependent setpartition

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55)

Recommendations

• Subgraphs of large connectivity and chromatic number
• Subgraphs of large connectivity and chromatic number in graphs of large chromatic number
• On graphs with small subgraphs of large chromatic number
• Subcolorings and the subchromatic number of a graph
• Large subgraphs in rainbow-triangle free colorings
• Graphs with large clique-chromatic numbers
• Subgraphs of Kneser graphs with large girth and large chromatic number
• Graphs with large distinguishing chromatic number
• Subgraphs of colour-critical graphs
• scientific article; zbMATH DE number 3957143

Cited in

(13)

• On graphs with small subgraphs of large chromatic number
• Acyclic subgraphs with high chromatic number
• The subchromatic number of a graph
• Approximating minimum cocolorings.
• Fractional cocoloring of graphs
• scientific article; zbMATH DE number 434912 (Why is no real title available?)
• Cliques and stable sets in undirected graphs
• Randomly colouring graphs (a combinatorial view)
• scientific article; zbMATH DE number 3993613 (Why is no real title available?)
• Some of my favorite coloring problems for graphs and digraphs
• On the chromatic number in the stochastic block model
• On a question of Erdős and Gimbel on the cochromatic number
• Colouring random subgraphs

This page was built for publication: Subgraphs with a large cochromatic number

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