Recent Comments
Peter W. Shor on Why is Mathematics Possible: T… Jon Awbrey on Why is Mathematics Possible: T… Peter W. Shor on Why is Mathematics Possible: T… Why is Mathematics P… on Why is mathematics possib… Reshef on Why is mathematics possib… Reshef on Why is mathematics possib… gowers on Why is mathematics possib… Peter Shor on A Few Slides and a Few Comment… Gil Kalai on A Few Slides and a Few Comment… Peter W. Shor on A Few Slides and a Few Comment… Peter W. Shor on A Few Slides and a Few Comment… Peter W. Shor on A Few Slides and a Few Comment… -
Recent Posts
- Why is Mathematics Possible: Tim Gowers’s Take on the Matter
- Polymath8: Bounded Gaps Between Primes
- Joram’s Memorial Conference
- Andriy Bondarenko Showed that Borsuk’s Conjecture is False for Dimensions Greater Than 65!
- Why is mathematics possible?
- Dan Mostow on Haaretz and Other Updates
- Test Your Intuition (21): Auctions
- Oz’ Balls Problem: The Solution
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
Top Posts & Pages
- Why is Mathematics Possible: Tim Gowers's Take on the Matter
- Polymath8: Bounded Gaps Between Primes
- Why is mathematics possible?
- Test Your Intuition (17): What does it Take to Win Tic-Tac-Toe
- A Few Slides and a Few Comments From My MIT Lecture on Quantum Computers
- A Few Mathematical Snapshots from India (ICM2010)
- Test Your Intuition (18): How many balls will be left when only one color remains?
- Andriy Bondarenko Showed that Borsuk's Conjecture is False for Dimensions Greater Than 65!
- Happy Birthday Ron Aharoni!
RSS
Tag Archives: Permutations
Extremal Combinatorics on Permutations
We talked about extremal problems for set systems: collections of subsets of an element sets, - Sperner’s theorem, the Erdos-Ko-Rado theorem, and quite a few more. (See here, here and here.) What happens when we consider collections of permutations rather … Continue reading
Posted in Combinatorics
Tagged Erdos-Ko-Rado theorem, Extremal combinatorics, Permutations
9 Comments