Claude Berge - Département d`informatique et de recherche
Contents
1. An nals of Discrete Mathematics 21 North Holland Publi shing Co Amsterdam New York 1984 4 V Chv tal Claude Berge 5 6 1926 30 6 2002 Graphs and Combinatorics 19 2003 1 6 5 P Soupault Claude Berge Sculptures Multi p tres Le Minotaure Paris 1962 6 OULIPO adpf Association pour la Diffusion de la Pen s e Fran aise Minist re des affaires trang res 1995 7 http perso wanadoo fr therese eveilleau pages delices textes alexandrins htm 8 http www ecp6 jussieu fr GT04 Berge Berge html 9 http cc joensuu fi esfo members members php 10 http www oulipo net 162. D abord les sculptures multip tres 5 des collages magnifiques de pierres et de coquillages d inspiration disons an cestrale Puis un silence artistique apr s la mort de son fils Et un renouveau commen ant peut tre avec une petite r tros pective la Galerie Adrian Bondy en 1990 figure 7 voir aussi 8 l avant derni re photo Les derni res sculptures pourraient s appeller duchamp tres elles sont construites la campagne partir d objets fermiers voir 8 la derni re photo Entre les deux il y a eu galement quelques bronzes dont les magnifiques Clones figure 8 un couple magique fumeur de cigarettes il suffit de leur en allumer une chacun pour qu ils les fument FIG 8 Les Clones Ce que les sculptures de Claude partagent avec les math ma tiques c est la cr ation d objets nouveaux d id es nouvelles partir d une collection priori tr s disparate au d part par jeu mais la fin et au fond par un proc d r fl chi et tr s s rieux Il suffit de regarder ces masques de coquillages rien voir avec le kitch que l on peut acheter pr s des plages presque partout au monde Il y a toujours le jeu la sensualit la sexualit et la timidit F1G 9 Une sculpture de CB Les cr ations sculpturales de Claude Berge rappellent sans les copier les objets d art primitif dont il avait une grande collec tion et dont il tait connaisseur De l art asm
3. nous f tions nos an niversaires ensemble et j assure Claude qu on le fera sa sortie de l h pital Il n a plus l air d y croire lui qui est revenu de l au del plusieurs fois d j Pourtant son attitude n est pas celle d un homme perdu mourant mais d un enfant emb t parce que la grippe l emp che d aller jouer avec les copains Malgr la dou leur sans doute atroce Et Va ek Chv tal me le confirme plus 2Chudnovsky Robertson Seymour Thomas 13 tard jusqu au dernier moment Claude ne voulait pas partir il n tait pas pr t il lui restait encore des milliers de choses faire des conjectures proposer des sculptures imaginer des contrep teries cr er 13 Ce n est qu en 2002 que je me suis rendu compte de la bizar rerie de ma relation avec Claude Berge en 22 ans nous n avons pas parl math matiques s rieusement une seule fois Art litt rature vin cin ma mais point de maths Pourtant j avais fait le gros du travail de ma th se sur les hypergraphes Paris Deux timides Il m a offert QUI A TUE LE DUC DE DENS MORE 2 avec la d dicace un ami calme F1G 12 CB avec Birgit Bock A Bondy M Las Vergnas Mont r al 14 14 Ave Berge Ce document est fi vreux grandement h tif Il jaillit kyrielle lentement mais non ouvertement presque quel conque ruisselant sans tarder Une victoire wal x nophile y zieute Zo
4. Claude BERGE un hommage en quelques images personnelles Ge a HAHN D partement d informatique et de recherche op rationnelle Universit de Montr al C P 6128 succursale Centre ville Montr al Qu bec HIC 3J7 Canada hahnCiro umontreal ca F1G 1 Claude Berge et Paul Erd s 1995 1 Le 30 juin 2006 nous nous souviendrons de la mort de l ar tiste fran ais connu galement pour son uvre math matique et son sourire timide Claude Berge D une intelligence profonde bien appliqu e ses int r ts tr s divers analyse fonctionnelle art primitif combinatoire checs femmes hex jeux en g n ral litt rature potentielle sculpture th orie des graphes et hyper graphes th orie des jeux topologie et d une sensibilit souvent dissimul e Claude Berge fut une institution fran aise Il est sur tout connu pour ce qu il a fait pour la th orie des graphes et la combinatoire en g n ral en France et dans le monde il en est l un des p res Les dires de Gian Carlo Rota ce sujet ont t assez cit s depuis le 30 juin 2002 en particulier dans l excellent article 4 de Va ek Chv tal un coll gue et surtout un ami de Claude Berge C est dans cet article que l on trouve galement une appr ciation de ses math matiques discr tes le domaine qu il aurait pu choisir simplement pour son nom Une multitude d articles et de sites internet sont disponibles voir la section 16 pour ceux qui veul
5. at il tait bien plus que simple connaisseur mais un expert reconnu 1 membre de la societ des oc anistes 9 Malin il a su m langer ses plaisirs ses envies et son travail pendant ses voyages math matiques il trouvait le temps de faire de la plong e sous marine souvent assez pr s des societ s primitives Cela lui permettait de parta ger e temps libre entre la mer et l art sans parler d assouvir sa soif de nouvelles impressions de nouvelles motions de nouvelles rencontres aussi passag res qu elles puissent tre Comprendre sentir prouver cr er F1G 10 Une sculpture de CB 10 L OuLiPo 10 est une soci t secr te pour ceux qui ne la connaissent pas La litt rature potentielle se dev loppe dans son ouvroir depuis le 24 novembre 1960 donc exactement 46 ans avant le moment o ceci est crit Pour une fois citons L Ouvroir de Litt rature Potentielle OuLiPo a t fond le 24 novembre 1960 par Fran ois Le Lionnais Raymond Queneau et une dizaine de leurs amis cri vains et ou math maticiens et ou peintres Albert Marie Schmidt Jean Queval Jean Lescure Jacques Duchateau Claude Berge et Jacques Bens selon le tapuscrit de ce dernier secr taire d finitivement pro visoire du d but La r union fondatrice a eu lieu au restaurant Le Vrai Gascon 82 rue du Bac Paris Le propos tait d inventer de nouvelles formes po tiques ou romanesques r sultan
6. endre ce que l on lui dit Claude Berge un homme d une ternelle patience quand il prouvait un th or me ou construisait un alexandrin disparu 7 n admettait pas que nous Adrian Bondy et moi ne pouvions pas photographier en cinq minutes une centaine de minuscules objets chacun dans sa petite case dans une bo te de 60cm x 60cm de mani re ce que tous les objets soient bien illumin s Lui qui tait un habitu des salles de Drouot qui regardait sur ses murs des tableaux des ma tres contemporains qui savait combien de temps prend un po me un lemme utilitaire ou un rapport bien fait il tait in capable de comprendre pourquoi une bonne photographie d une de ses sculptures ne se faisait pas instantan mment et co tait disons assez cher 11 Mai 2002 Je viens Paris de Prague o nous vivons depuis 2000 en grande partie pour visiter Claude Je vais l h pital retrouver sa compagne Birgit crev e puis e mais d bordant d nergie quand il s agit de Claude Elle me donne un email im prim Paul Seymour annonce la preuve de la conjecture des graphes parfaits Je lis le texte Claude Il est difficile de savoir ce qu il pense je devine un m lange de joie d avoir eu raison et de tristesse que cette aventure soit termin e qu il n y aura plus la conjecture de Berge mais simplement un th or me et surtout que le plaisir de chercher ne sera plus 12 Juin 2002 Depuis une dizaine d ann es
7. ent en savoir plus sur sa vie math matique il y en a m me qui parlent de sa vie litt raire mais la vie de l homme est absente sauf dans l entretien avec Jacques Nimier http perso wanadoo fr jacques nimier entretien_berge htm Il l aurait certainement voulu ainsi et nous lui devons ce res pect Le but ici est de donner une impression de l homme une petite peinture discr te humble FIG 2 Extrait d une photo du colloque Berge 1995 Va ek Chv tal Ron Graham Paul Erd s CB Dominique Sot teau Carsten Thomassen C tait une petite tradition les colloques dits Berge tous les peu pr s quatre ans Comme les pr c dents le dernier a eu lieu Luminy en 2000 Les photos de Claude Berge et Paul Erd s qui circulent sur l internet sans que l on sache comment elles y sont trouv es proviennent de celui de 1995 C est l que le Prix Euler a t remis Claude Berge voir la figure 3 FIG 3 Remise du Prix Euler Ron Graham Ralph Stanton Claude Berge Dans la pi ce enfum e du 54 boulevard Raspail deuxi me tage l air vibre de tension La t te sourit du haut aux joueurs pench s sur le parall logramme noir rempli de trous dont beau coup remplis de billes Martine est assise devant la machine crire Henry empeste avec sa n me cigarette n gt 25 Pierre l aide Yahya observe les visiteurs n osent pas interrompre Une main caresse une bille noire puis la pose dans un t
8. ro youpi xylographe wasp volatilis universellement tant sur rue que pour oratoire Non mes lettres kitch juchent ignobles haridelles g missantes furieuses et deviennent carr ment banales amen 15 c est fini l aventure avant de recommencer une autre derni re fois enfin beaux jours ensoleill s par tes rimes graphiques encore 15 16 Note sur les r f rences La pr sente liste contient quelques liens vers des sites ou textes contenant certains faits biographiques sur Claude Berge Il est inutile de reproduire ces informations ici notre but tant plut t de donner un aper u de l homme Toutefois quelques r f rences bibliographiques y figurent notamment celles qui ne sont pas aussi facilement trouvables ou bien s r celles cit es Pour en savoir plus sur la conjecture de Berge et sa preuve voir http www cs concordia ca chvatal perfect spgt html Pour une page s lective de liens aux sites concernant Claude Berge voir www iro umontreal ca hahn berge Toutes les photographies sont OGe a Hahn sauf celle de la fi gure 12 Studio O Allard photographes Inc R f rences 1 C Berge Ancestral Sculpture in Asmat Art The world of tribal arts 1 2 1994 35 45 2 C Berge Qui a tu le duc de Densmore Biblio th que Oulipienne 67 1994 R dition Castor Astral 2000 3 C Berge and V Chv tal eds Topics on perfect graphs North Holland Mathematics Studies 88
9. rou Deux minutes de silence le calme revient on respire de nouveau La partie de hex est finie tout le monde voit que le noir aura gagn on peut aller d jeuner Ce n est que l Claude pose la question Tu manges avec nous FIG 4 Une sculpture de CB 4 Autour d une grande table les chaises sont tass es il ne reste presque plus de place Au tableau un Canadien ou peut tre un Am ricain ou un Slovaque parle des graphes en fran ais ap proximatif truff d anglais Les tudiants chercheurs visiteurs plongent dans l expos m me si certains pensent plut t l heure car la sortie il faudra courir chez Poil ne la queue puis la gare quand on vient de loin Orsay Le Mans Finalement les questions presque h sitantes de Claude En anglais cela facilite la vie Pertinentes F1G 5 Math maticiens la Barbade Barbade La mer le soleil les amis les maths Un workshop occasionnel instaur par Va ek Chv tal dans les ann e 1980 et maintenant disparu au profit d autres Un environnement parfait pour Claude Berge une vingtaine de matheux qui mangent en travaillant et travaillent en buvant des pi as coladas des Banks et du Mount Gay La plong e 50 m tres le calme relatif d une station de recherche en biologie marine d rang seulement par les chiens d aspect m chant et de nature docile les oiseaux et parfois des singes une ann e les biologistes en avaien
10. t adopt un petit qui semait la terreur par sa rapidit et sa curiosit avant d tre enferm dans une grande cage pour la s curit de tous lui compris Et bien s r par les jeunes biologistes souvent jolies toujours int ressantes Beaucoup de th or mes ont t prouv s ou au moins d couverts et commenc s Bellairs en particulier sur des graphes parfaits voir 3 C est dans les Cara bes que l on trouvait Claude l aise disant avec un sourire malin Ge a fait m me du flying fish un repas mangeable F1G 6 CB la Barbade Plus s rieusement la curiosit et l ouverture d esprit taient toujours bien servies dans cette atmosph re amicale libre et li b ratrice cr atrice sans contrainte aucune surtout administra tive Et quelque part cet aspect caract rise bien Claude Berge joueur penseur artiste Sans aucun doute les math matiques taient pour lui un domaine artistique avec ses contraintes et ses libert s 6 Claude Berge sculpteur On les voit rarement ces uvres ludiques intenses FIG 7 Vernissage la Galerie Adrian Bondy ISi jamais le lecteur conna t des propri taires des uvres de Claude Berge je le prie de m en informer car je pense qu une exposition ne serait pas une mauvaise id e J en ai deux les Clones et la premi rre femme multip tre qu il ait faite Il y en a m me une qui est perdue depuis des ann es Pourtant il y en avait
11. t d une sorte de trans fert de technologie entre Math maticiens et Ecrive rons sic Claude Berge membre fondateur le reste aucun membre ne peut tre exclu Excus des r unions par le devoir d tre ailleurs Comme en th orie des jeux comme en th orie des graphes il joue L alexandrin 7 et le duc de Densmore 2 font partie de lunivers oulipien avec La reine azt que La princesse azt que sonnets longueur variable Citons encore une fois 10 Claude Berge a collabor avec Georges Perec qui il a propos l usage du bicarr latin d ordre 10 pour r partir les attributs dans les diff rentes pi ces de l immeuble d crit dans La Vie mode d emploi Cette cr ation semble tre permanente et volutive comme il l a sans doute voulue Comme d ailleurs la th orie des graphes 11 Enfant on r ve Adolescent on fantasme Adulte on meurt Sauf si on continue r ver et r aliser ses r ves En ma th matiques en litt rature potentielle ou non en peinture en sculpture en musique le r ve fait partie du m tier L enfant reste et il nourrit l adulte qui en renvoi d ascenseur conseille l enfant sur les songes trop dangereux en esp rant que parfois l enfant ne suive pas les conseils F1G 11 Une sculpture de CB 12 10 Les grands hommes gardent une partie plus ou moins im portante de l enfant Un enfant qui parfois ne peut pas ou ne veut pas compr
Download Pdf Manuals
Related Search