2 research outputs found
Un probleme extremal pour les graphes et les hypergraphes
RĂ©sumĂ©S(n, h, c) est le nombre minimum d'arĂȘtes d'un h-graphe de n sommets, tel que, dans toute c-colorational existe une arĂȘte fortement colorĂ©e. On Ă©tudie les cas particuliers c = h, et c = h = n â2. On montre que ce dernier cas est Ă©quivalent Ă certains problĂšmes extrĂ©maux de thĂ©orie des graphes