Théorie extrémale des graphes
Apprendre à utiliser le forum
La foire aux questions relatives au forum
Comment utiliser le LaTeX sur le forum
Les énigmes du mois en cours
Les classements des joueurs d'énigmes
Le fonctionnement des énigmes
Chercher dans le forum
Les topics n'ayant pas obtenu de réponse
Des statistiques complètes sur ces forums
forumsliste de tous les forums de mathématiques » SupérieurOn parle exclusivement de maths, pour le supérieur principalement, les BTS, IUT, prépas... » master » autretopics traitant de autre » [tout]lister tous les topics de mathématiques
Théorie extrémale des graphes
Posté le 29-11-09 à 18:30
Posté par 
clicli clicli
Bonjour,
Je cherche une borne supérieure pour)
.
Pour rappel,)
est le nombre maximal d'arcs qu'on peut mettre entre n noeuds sans que le graphe ainsi obtenu ne contienne de sous graphe isomorphe à H.
Et
est un graphe bipartite complet à 3+2 noeuds.
Une borne supérieure évidente est bien sûr}{2})
mais on doit pouvoir faire mieux!
clicli clicliBonjour,
Je cherche une borne supérieure pour
Pour rappel,
Et
Une borne supérieure évidente est bien sûr
Seuls les membres peuvent poster sur le forum !
Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.
Imprimer
Réduire
Agrandir
connectez vous
autre en post-bac forumsliste de tous les forums de mathématiques » SupérieurOn parle exclusivement de maths, pour le supérieur principalement, les BTS, IUT, prépas... » master » autretopics traitant de autre » [tout]lister tous les topics de mathématiques
Fiches de maths
Encyclopédie
Annuaire
Outils
Jeux
Ce site
Nouveau
Livre d'or
Newsletter
île des maths
île de la physique
