2-colorings of complete graphs with a small number of monochromatic K_ 4 subgraphs

DOI10.1016/0012-365X(93)90366-2MaRDI QIDQ685676zbMATH OpenOpenAlexFDO

Authors Vojtěch Rödl, Frantisek Franek

Publication date 24 October 1993

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(93)90366-2

zbMATH Keywords

Cayley graphscliquesErdős conjecture

Mathematics Subject Classification ID

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

Recommendations

• A Disproof of a Conjecture of Erdős in Ramsey Theory
• On a conjecture of Erdős for multiplicities of cliques
• Ramsey problem on multiplicities of complete subgraphs in nearly quasirandom graphs
• A problem of Erdős on the minimum number of k-cliques
• On Erdős's conjecture on multiplicities of complete subgraphs: Lower upper bound for cliques of size 6

Cites work

• scientific article; zbMATH DE number 4027516 (Why is no real title available?)
• scientific article; zbMATH DE number 3188526 (Why is no real title available?)
• A Constructive Solution to a Tournament Problem
• A Disproof of a Conjecture of Erdős in Ramsey Theory
• On Sets of Acquaintances and Strangers at any Party
• On Subgraphs of the Complete Bipartite Graph
• Ramsey problem on multiplicities of complete subgraphs in nearly quasirandom graphs
• Sur le problème de Goodman pour les quadrangles et la majoration des nombres de Ramsey
• The number of submatrices of a given type in a Hadamard matrix and related results

Cited in

(18)

• On a conjecture of Erdős for multiplicities of cliques
• The step Sidorenko property and non-norming edge-transitive graphs
• On the Ramsey multiplicity of complete graphs
• On the 3-local profiles of graphs
• On the profile of multiplicities of complete subgraphs
• Two-colorings with many monochromatic cliques in both colors
• Non-bipartite \(k\)-common graphs
• Triply existentially complete triangle-free graphs
• Toward characterizing locally common graphs
• Ramsey problem on multiplicities of complete subgraphs in nearly quasirandom graphs
• Graph products and monochromatic multiplicities
• On the densities of cliques and independent sets in graphs
• Graphs with Few 3‐Cliques and 3‐Anticliques are 3‐Universal
• Multiplicities of subgraphs
• On the number of monotone sequences
• A note on the inducibility of 4-vertex graphs
• The number of additive triples in subsets of abelian groups
• Inducibility and universality for trees

This page was built for publication: 2-colorings of complete graphs with a small number of monochromatic \(K_ 4\) subgraphs

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