Improving the Conjecture for Width Two Posets

Extending results of Linial (1984) and Aigner (1985), we prove a uniform lower bound on the balance constant of a poset P of width 2. This constant is defined as δ ( P ) = max( x,y ) ∈P 2 min{ℙ( x ≺ y ), ℙ( y ≺ x )}, where ℙ( x≺y ) is the probability x is less than y in a uniformly random linear ext...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Combinatorica (Budapest. 1981) 2021, Vol.41 (1), p.99-126
1. Verfasser:	Sah, Ashwin
Format:	Artikel
Sprache:	eng
Schlagworte:	Combinatorics Lower bounds Mathematics Mathematics and Statistics Original Paper Set theory
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!