-شودرا سدح هب هک م?نک?م حرطم فارگ ?طارفا یه?رظن هب عجار یاهلأسم ،هماننا?اپ ن?ا رد یهزادنا اب n یهبترم زا g فارگ ره ،دنداد ناشن ???? لاس رد ی?اگ و شودرا .تسا فورعم شش یارب یاهز?گنا ،هج?تن ن?ا .تسا فارگر?ز ک? ناونع هب k لوط هب ر?سم ک? لماش e(g) > n(k??) .دننک نا?ب ار ر?ز سدح ???? لاس رد ات دش شش و شودرا تخرد ره لماش g هاگنآ ،دشاب e(g) > n(k??) یهزادنا اب n یهبترم زا ?فارگ g رگ ا :شش-شودرا ...

به دوتایی ‎$h=(v,e)$‎ که ‎$v$‎ مجموعه ای متناهی و ‎$e$‎ مجموعه ای از زیرمجموعه های ‎$v$‎ است ابرگراف می گوییم. اعضای ‎$v$‎ را رئوس و اعضای ‎$e$‎ را یال های ابرگراف ‎$h$‎ می نامیم. به مجموعه ای از یال های ‎$h$‎ که اشتراک دوبه دوی آن ها تهی باشد یک تطابق گوییم. در سال ‎1965‎ اردوش حدس زد که یک ابرگراف ‎$n$‎ رأسی ‎$h$‎ که تعداد رئوس هر یال آن برابر ‎$k$‎ و اندازه بزرگ ترین تطابق آن برابر ‎$s$‎ اس...

عدد رمزی دو گراف دلخواه، کوچکترین عدد طبیعی است به طوریکه در هر دو رنگ آمیزی یالی گراف کامل از مرتبه ی آن عدد طبیعی با دو رنگ آبی و قرمز، بتوان زیرگراف آبی یکریخت با گراف اول یا زیرگراف قرمز یکریخت با گراف دوم یافت. اگر هر دو گراف یکریخت باشند، این عدد رمزی را عدد رمزی قطری گراف می گوییم. در رابطه با اعداد رمزی قطری گراف های تنک دو حدس معروف از اردوش و بر وجود دارد. ار دوش و بر در سال 1973 حدس ...

در سال ‎1940‎ پاول اردوش ‎cite{h8}‎ دو فضای توپولوژیک جالب توجه را معرفی کرد، که امروزه آنها را با نامهای فضای اردوش و فضای اردوش کامل می شناسیم. هرکدام از این دو فضا در فضای هیلبرت ‎$ ell^2 $‎ متشکل از دنباله های حقیقی با مربع جمعپذیر ساخته می شوند. فضای اردوش ‎$ er $‎ زیرفضایی از ‎$ ell^2 $‎ می باشد، بطوریکه تمامی مولفه های آن گویا هستند و فضای اردوش کامل ‎$ erc $‎، هر مولفه اش از دنباله ی هم...

فضای اردوش و همین طور فضاهای کامل اردوش در توپولوژی و بخصوص در نظریه ابعاد توپولوژیکی کاملاً آشنا می باشند. توصیفهای مفیدی از این فضا توسط دایکسترا و فان میل به انجام رسیده است. در این پایان نامه ضمن اشاره به کاربردهای قضایای مذکور در فضاهای از نوع اردوش، در فضاهایℓ

رنگ آمیزی گراف ها یکی از مباحث اصلی در نظریه گراف است که هم از دیدگاه نظری و هم از دیدگاه کاربردی همواره مورد توجه بوده است. یک تخصیص رنگ به رأس های گرافg را یک رنگ آمیزی معتبر از گراف g گوییم هرگاه رأس های مجاور رنگ های متمایزی دریافت کنند. به کمترین عدد صحیح k به طوری که g یک رنگ آمیزی معتبر داشته باشد عدد رنگی گراف می گوییم و با نماد(?(g نشان می دهیم. رنگ آمیزی لیستی یا انتخاب پذیری به عنوا...

در این پایان نامه فضای اردوش،فضای اردوش کامل و فضای اردوش کامل جدایی ناپذیر که توسط اردوش، دایجکسترا و دانشمندان دیگر تعریف شده است را بررسی میکنیم علاوه بر آن نشان میدهیم فضای اردوش کامل جدایی ناپذیر،ناپایدار است.به این معنی که با حاصل ضرب شمارای خود همسانریخت نیست.همچنین r-درخت را به عنوان فضای متریک که به طور یکتا و به طور موضعی همبند کمانی است معرفی می کنیم و ضمن تعریف مجموعه ی نقاط پایانی ...

فضای اردوش فضای هیلبرت گویا است.اردوش ثابت کرد فضای مذکور یک بعدی است و با مربع خودش همسانریخت است که یک مثال مهم در نظریه بعد است. فرش سرپنسکی تعمیم یافته مجموعه کانتور درابعاد بالاتر است.در این پایان نامه نشان میدهیم گروه همسانریختی فرش سرپنسکی مجهز به توپولوژی فشرده -باز با فضای اردوش برای برای همه بعدها به جز بعد سه همسانریخت است.

در این پایان نامه با در نظر گرفتن دو زیرگروه طبیعی از گروه خود همسانریختی های خط حقیقی را با توپولوژی فشره باز در نظر می گیریم.ابتدا نشان می دهیم،زیرگروهی از همسانریختی ها که اعداد گویا را ثابت نگاه می دارد همسانریخت با حاصلضرب اعداد گویا با توپولوژی حاصلضربی است. و سپس نشان میدهیم گزوه همسانریختی هایی که شبه مرزها را ثابت نگاه می دارند همسانریخت با ابر فضایی از زیر مجموعه های فشرده نا تهی اعدا...

در این پایا ن نامه ضمن بررسی یک مشابه توپولوژیکی جالب برای قضیه ی کلاسیک نرم کادک، توابع جهانی برای رده ی توابع lsc با دامنه ی حداکثر n-بعدی را می یابیم. در فصل 5 ثابت می کنیم یک فضا تقریباً n-بعدی است اگر و تنها اگر با گراف یک تابع lsc با دامنه حداکثر n_بعدی همسانریخت باشد.