Densité de sous-graphe : intersection de sous-graphe

[fioldodidi]

Bonjour,
J'ai une petite question sur la densité d'un sous-graphe.

Soit un graphe non-orienté.

et sont deux sous-graphes denses dans , i.e., pour tout sous-graphe de on a

, i.e. l'intersection de et .

Peut on trouver une limite inferieur de la densité de ( est non-vide) ?

Merci pour votre aide !

[Ben314]

Salut,
Je comprend rien à la question :
- Déjà, telle que tu la définie au dessus, la "densité" d'un sous graphe, c'est une propriété (un sous graphe est ou n'est pas dense). Et je comprend pas comment on peut chercher à minimiser une propriété : pour moi si on minimise quelque chose, ben le quelque chose en question il doit être dans un ensemble ordonné.
- Autant je connais la définition de ce qu'est une limite inférieure d'une suite numérique voire éventuellement de je sais pas quoi d'autre de variable, autant je comprend pas ce que peut être d'un truc comme la limite inférieure de "la densité de " où rien ne précise nulle part la limite par rapport à quoi : c'est quoi qui bouge là dedans ?

[fioldodidi]

Je me suis trompé, j'ai écrit limite au lieu de borne.

Mais mon problème est résolu :

et .
Une borne inferieur est .