Density of Gallai multigraphs (Q2256125)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Density of Gallai multigraphs |
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
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
0.7980957627296448
0 references
0.7940607666969299
0 references
0.7896988391876221
0 references
0.7874063849449158
0 references
0.7849825024604797
0 references