Skip to main content
Article
Density of Gallai Multigraphs
Electronic Journal of Combinatorics
  • Colton Magnant, Georgia Southern University
Document Type
Article
Publication Date
2-16-2015
Disciplines
Abstract

Diwan 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.

Comments

The Electronic Journal of Combinatorics (E-JC) is an open access journal. E-JC is free for both authors and readers.

Citation Information
Colton Magnant. "Density of Gallai Multigraphs" Electronic Journal of Combinatorics Vol. 22 Iss. 1 (2015) p. 1 - 6 ISSN: 1077-8926
Available at: http://works.bepress.com/colton_magnant/51/