Waste less time on Facebook — follow Brilliant.
×

Can somebody explain Dilworth's Theorem?

I don't understand what this theorem means.

Note by Zi Song Yeoh
4 years, 7 months ago

No vote yet
4 votes

Comments

Sort by:

Top Newest

There's a lot of higher-level math going on in the background, so you may need some preliminary reading. I highly suggest reading pages 1-5 of these notes, culminating with Theorem 1.4. Eli Ross · 4 years, 7 months ago

Log in to reply

It is a very powerful theorem on posets ( partially ordered sets) , and before you attempt to really understand what it means you should probably try and look at one of it' s consequences ,the Erdos- Szekeres theorem for instance and try your hand at proving that one. Jose R Urriola · 4 years, 7 months ago

Log in to reply

Can anyone explain what this means? Zi Song Yeoh · 4 years, 7 months ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...