Une classe d'hypergraphes bichromatiques

NOTE

UNECL.ASSED'WYPERGRAPHESBKHRO

Rqu le 10 septembre 1971

Lov;isz ( 2 ] pose le ptobleme nonlhre

ctlrorridtique

G w. ‘*’ I .3

hypergraphe narmal est-il de rkponw. aft%mative, est conknue dans lo : tout

f’n otfkt, &ins tout cycle impair d’un hypergraphc normal tzsistent birn 2 telles arctes. sinon l’hypergraphe park? enger;drG p$ir ies ;a@ :c de ce cycle ne strait pas normal. C’est cc thkoremt: que notis allow prouver dans cc;te note.

IMmonstration.

f b_-* (2 ) est trivia1 Q!- ( X‘E.Sr?it 7 un cycie contredisan t t : $ et r. un hy Jergraphc de ses hypergraphes partiels IX wit un cycle partie! de 7 tel C+J•cr*~~~~~ impair. Ators ~~ n’es :~a3de longueur 3 (d ‘aprits ( ?ii)); wit

c;+1 - !. 4J Ed.& j+ ~

EinT

,

si on

pose encore