Two-colorings with many monochromatic cliques in both colors

DOI10.1016/J.JCTB.2013.04.002MaRDI QIDQ463286zbMATH OpenOpenAlexFDO

Authors Peter Frankl, Mitsuo Kato, Norihide Tokushige, Gyula O. H. Katona

Publication date 16 October 2014

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.2013.04.002

zbMATH Keywords

Ramsey theoryYoung diagramedge coloringunimodal sequence

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55)

Recommendations

• scientific article; zbMATH DE number 4023316
• On the densities of cliques and independent sets in graphs
• On 2-colored graphs and partitions of boxes
• Edge disjoint monochromatic triangles in 2-colored graphs
• Highly connected monochromatic subgraphs of two-colored complete graphs

Cites work

• scientific article; zbMATH DE number 3182201 (Why is no real title available?)
• 2-colorings of complete graphs with a small number of monochromatic \(K_ 4\) subgraphs
• A Disproof of a Conjecture of Erdős in Ramsey Theory
• A Simple Proof of the Gale-Ryser Theorem
• On Erdős's conjecture on multiplicities of complete subgraphs: Lower upper bound for cliques of size 6
• On Sets of Acquaintances and Strangers at any Party

Cited in

(8)

• Disjoint pairs in set systems with restricted intersection
• Edge-coloring cliques with many colors on subcliques
• On 2-colored graphs and partitions of boxes
• Improved bound on the maximum number of clique-free colorings with two and three colors
• scientific article; zbMATH DE number 2140323 (Why is no real title available?)
• Red-blue clique partitions and \((1-1)\)-transversals
• On the profile of multiplicities of complete subgraphs
• On the densities of cliques and independent sets in graphs

This page was built for publication: Two-colorings with many monochromatic cliques in both colors

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