The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Displaying similar documents to “New lower bound formulas for multicolored Ramsey numbers.”

Rainbow Ramsey theory.

Jungić, Veselin, Nešetřil, Jaroslav, Radoičić, Radoš (2005)

Integers

Similarity:

Almost-Rainbow Edge-Colorings of Some Small Subgraphs

Elliot Krop, Irina Krop (2013)

Discussiones Mathematicae Graph Theory

Similarity:

Let f(n, p, q) be the minimum number of colors necessary to color the edges of Kn so that every Kp is at least q-colored. We improve current bounds on these nearly “anti-Ramsey” numbers, first studied by Erdös and Gyárfás. We show that [...] , slightly improving the bound of Axenovich. We make small improvements on bounds of Erdös and Gyárfás by showing [...] and for all even n ≢ 1(mod 3), f(n, 4, 5) ≤ n− 1. For a complete bipartite graph G= Kn,n, we show an n-color construction to color...

Semi-definite positive programming relaxations for graph K 𝐧 -coloring in frequency assignment

Philippe Meurdesoif, Benoît Rottembourg (2001)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

In this paper we will describe a new class of coloring problems, arising from military frequency assignment, where we want to minimize the number of distinct n -uples of colors used to color a given set of n -complete-subgraphs of a graph. We will propose two relaxations based on Semi-Definite Programming models for graph and hypergraph coloring, to approximate those (generally) NP-hard problems, as well as a generalization of the works of Karger et al. for hypergraph coloring, to find...