Density of Gallai multigraphs (Q2256125)

From MaRDI portal





scientific article; zbMATH DE number 6405884
Language Label Description Also known as
default for all languages
No label defined
    English
    Density of Gallai multigraphs
    scientific article; zbMATH DE number 6405884

      Statements

      Density of Gallai multigraphs (English)
      0 references
      0 references
      19 February 2015
      0 references
      Summary: \textit{A. Diwan} and \textit{D. Mubayi} asked how many edges of each color could be included in a 3-edge-colored multigraph containing no rainbow triangle [``Turán's theorem with colors'', Preprint (2006), \url{http: //www.math.cmu.edu/~mubayi/papers/webturan.pdf}]. We answer this question under the modest assumption that the multigraphs in question contain at least one edge between every pair of vertices. We also conjecture that this assumption is, in fact, without loss of generality.
      0 references
      rainbow triangle
      0 references
      Gallai coloring
      0 references
      multigraph
      0 references

      Identifiers