Balancing pairs and the cross product conjecture
type: Item
instance of: scholarly article
title: Balancing pairs and the cross product conjecture
zbMATH Open document ID: 0839.06002
DOI: 10.1007/BF01110378
author: Graham Brightwell
author: Stefan Felsner
author: William T. Trotter
published in: Order
publication date: 1996-06-19T00:00:00Z
Mathematics Subject Classification ID: 06A07
zbMATH DE Number: 852894
zbMATH Keywords: linear extension
zbMATH Keywords: sorting
zbMATH Keywords: cross product conjecture
zbMATH Keywords: partially ordered set
zbMATH Keywords: Ahlswede-Daykin inequality
zbMATH Keywords: balancing pairs
Wikidata QID: Q29027177
MaRDI profile type: Publication
cites work: An inequality for the weights of two families of sets, their unions and intersections
cites work: Linear extensions of infinite posets
cites work: Semiorders and the 1/3-2/3 conjecture
cites work: Events correlated with respect to every subposet of a fixed poset
cites work: The 1/3–2/3 Conjecture for 5-Thin Posets
cites work: Q4284613
cites work: A correlational inequality for linear extensions of a poset
cites work: Balance theorems for height-2 posets
cites work: How good is the information theory bound in sorting?
cites work: A Note on Poset Geometries
cites work: Balancing extensions via Brunn-Minkowski
cites work: Balancing poset extensions
cites work: Q4283695
cites work: A strange pigeon-hole principle
cites work: The Information-Theoretic Bound is Good for Merging
cites work: The FKG Inequality and Some Monotonicity Properties of Partial Orders
cites work: Q4871756
cites work: Q4004146
description: scientific article; zbMATH DE number 852894