سوالی از چک اسلواکی 1979 (ترکیبیات)

[Goharshady]

روی خط راستی n[SUP]2[/SUP]+1 پاره خط قرار گرفته است. ثابت کنید یا بین این پاره خط ها می توان n+1 پاره خط غیرمتقاطع پیدا کرد یا برای n+1 پاره خط یک نقطه ی مشترک وجود دارد.

امیدوارم آقای علی پور این سوال را در کتابشان نیاورده باشند!

 

[shoki]

متاسفانه.... این هم توی استراتژی هست (بخش اکسترمال) ... در واقع یک حالت خاصش توی استراتژی هست که راه حل کلیش هم همون میشه

 

[shoki]

یه سوال با حال : ( امیدوارم که تکراری نباشه )
یک گراف همبند بیسوی G داریم . زیرگراف H از G را زیرگراف دوتایگی می گوییم اگر و فقط اگر به ازای هر راس v در G زوجیت درجه ی v در G و در H یکی باشند. ثابت کنید اگر T یک درخت فراگیر از G باشد آنگاه یک زیرگراف دوتایگی از G در T موجود هست .
منبع : Douglas B.West

 

[Goharshady]

من که سعی می کنم از کتابهای معروف ننویسم ، سوالاتم اینقدر تکراری می شه!
شما که ...

 

[AHM]

ذ

سوال 160 شوروی برای n=7 حل شده حالت کلیش هم....