pith. sign in

arxiv: 1106.1030 · v4 · pith:674F74XHnew · submitted 2011-06-06 · 🧮 math.CO

On the minimal monochromatic K4-density

classification 🧮 math.CO
keywords boundbestknownlowerminimalmonochromaticalgebraasymptotic
0
0 comments X
read the original abstract

We use Razborov's flag algebra method to show a new asymptotic lower bound for the minimal density $m_4$ of monochromatic $K_4$'s in any 2-coloring of the edges of the complete graph $K_n$ on $n$ vertices. The hitherto best known lower bound was obtained by Giraud, who proved that m_4>1/46, whereas the best known upper bound by Thomason states that m_4<1/33. We can show that m_4>1/35.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.