کلود برژ

کلود برژ  (زاده  - فوت ) ریاضی‌دان فرانسوی بود که در زمینه ترکیبیات و نظریه گراف تحقیق می‌کرد.

 زندگی 
کلود برژ فرزند آندره برژ و پسر نوه فلیکس فوره بود.

آغاز حرفه ریاضی او با آنالیز ترکیبیاتی بود. اثر او در سال ۱۹۵۸ در زمینه نظریه گراف او را مشهور کرد. او در سال ۱۹۹۵ مدال اویلر را به خاطر مشارکت‌هایش در زمینه ترکیبیات دریافت کرد.

برژ از تأسیس‌کنندگان گروه ادبیات فرانسوی اولیپو به همراه نویسندگان و ریاضی‌دان‌های دیگر بود، تا شکل‌های جدیدی از ادبیات را به وجود بیاورند. در این انجمن، او یک معمای قتل بر اساس یک قضیه ریاضی نوشت. اسم این نوشته «چه کسی دوک دنسمور را کشت؟» () بود.

برژ در سال ۱۹۸۹ مدال طلای یورو اکس را از انجمن تحقیق در عملیات اروپا دریافت کرد.

 نتایج ریاضی 
 حدس گراف ایده‌آل 

یک گراف ایده‌آل (Perfect) است اگر در تمام زیرگراف‌های القا شده آن اندازه بزرگ‌ترین گروهک آن برابر با عدد رنگی آن باشد. در سال ۱۹۶۰ برژ دو حدس دربارهٔ گراف‌های ایده‌آل ارائه کرد که یکی قوی‌تر از دیگری بود.

حدس گراف ایده‌آل ضعیف که بیان می‌کند یک گراف ایده‌آل است اگر و تنها اگر مکمل آن ایده‌آل باشد، در سال ۱۹۷۲ توسط لاسلو لوواس اثبات شد.

حدس گراف ایده‌آل قوی بیان می‌کند یک گراف ایده‌آل است اگر و تنها اگر هیچ گودال (دوری که زیرگراف القاء شده باشد) به طول فردی، یا مکمل هیچ گودال به طول فردی زیرگراف آن نباشد. این حدس در سال ۲۰۰۲ توسط ماریا چادناوسکی، نیل رابرتسون، پال سیمور و رابین توماس اثبات شد.

 لم برژ 

لم برژ که توسط برژ در سال ۱۹۵۷ اثبات شد، بیان می‌کند که تطابق  در گراف  بیشینه است اگر و تنها اگر هیچ مسیر افزایشی نداشته باشد (مسیری که ابتدا و انتهای آن رأس‌های آزاد (تطبیق نیافته) باشند و یال‌های آن یکی‌ درمیان عضو تطابق باشند و نباشند).

 تالیفات 
 کتاب‌ها 
 (۱۹۵۷) نظریه بازی‌ها
 (۱۹۵۸) نظریه گراف‌ها و کاربرد آن (Théorie des Graphes et ses Applications)
 (۱۹۵۹) فضاهای توپولوژی
 (۱۹۶۸) مبانی ترکیبیات
 (۱۹۷۰) گراف‌ها و فراگراف‌ها

 مقالات 
 (۱۹۵۷) دو قضیه در نظریه گراف
 (۱۹۷۵) تعمیم قضیه گیلمور

 منابع 



رده:استادان دانشگاه پاریس
رده:اعضای اولیپو
رده:ترکیبیات‌دانان
رده:دانشمندان اهل پاریس
رده:دانشمندان مرکز ملی پژوهش‌های علمی فرانسه
رده:دانش‌آموختگان دانشگاه پاریس
رده:درگذشتگان ۲۰۰۲ (میلادی)
رده:ریاضی‌دانان اهل فرانسه
رده:ریاضی‌دانان سده ۲۰ (میلادی) اهل فرانسوی
رده:ریاضی‌دانان سده ۲۰ (میلادی)
رده:زادگان ۱۹۲۶ (میلادی)
رده:نظریه گراف‌دانان