Density of Gallai MultigraphsElectronic Journal of Combinatorics
AbstractDiwan and Mubayi asked how many edges of each color could be included in a 33-edge-colored multigraph containing no rainbow triangle. 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.
Citation InformationColton Magnant. "Density of Gallai Multigraphs" Electronic Journal of Combinatorics Vol. 22 Iss. 1 (2016) p. P28
Available at: http://works.bepress.com/colton_magnant/51/