A strange pigeon-hole principle

DOI10.1007/BF00383760zbMath0743.05070OpenAlexW1482206537MaRDI QIDQ1814183

János Komlós

Publication date: 25 June 1992

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00383760

zbMATH Keywords

pigeon-hole principle

Mathematics Subject Classification ID

Partial orders, general (06A06) Ramsey theory (05D10)

Related Items (8)

Balancing pairs and the cross product conjecture ⋮ Sorting probability for large Young diagrams ⋮ Multiple packing in sum-type metric spaces ⋮ Balance theorems for height-2 posets ⋮ The gold partition conjecture ⋮ Balanced pairs in partial orders ⋮ Code bounds for multiple packings over a nonbinary finite alphabet ⋮ Multiple Packing in Sum-type Metric Spaces

Cites Work

• How good is the information theory bound in sorting?
• Balancing poset extensions
• The Information-Theoretic Bound is Good for Merging
• Unnamed Item
• Unnamed Item

This page was built for publication: A strange pigeon-hole principle