Balancing extensions via Brunn-Minkowski

Jeff Kahn; Nathan Linial

doi:10.1007/BF01275670

Balancing extensions via Brunn-Minkowski

Jeff Kahn^*, Nathan Linial

^*Corresponding author for this work

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Contribution to journal › Article › peer-review

19 Scopus citations

Abstract

We give a simple proof, based on the Brunn-Minkowski Theorem, of Theorem. In any finite poset P not a total order there are elements x, y such that {Mathematical expression} A similar result was independently found by A. Karzanov and L. G. Khachiyan

Original language	English
Pages (from-to)	363-368
Number of pages	6
Journal	Combinatorica
Volume	11
Issue number	4
DOIs	https://doi.org/10.1007/BF01275670
State	Published - Dec 1991

Keywords

AMS subject classification (1991): 06A07, 52A38, 68P10, 68R05

Access to Document

10.1007/BF01275670

Cite this

@article{88b3437a964b494ab6983540ad505ead,

title = "Balancing extensions via Brunn-Minkowski",

abstract = "We give a simple proof, based on the Brunn-Minkowski Theorem, of Theorem. In any finite poset P not a total order there are elements x, y such that {Mathematical expression} A similar result was independently found by A. Karzanov and L. G. Khachiyan",

keywords = "AMS subject classification (1991): 06A07, 52A38, 68P10, 68R05",

author = "Jeff Kahn and Nathan Linial",

year = "1991",

month = dec,

doi = "10.1007/BF01275670",

language = "אנגלית",

volume = "11",

pages = "363--368",

journal = "Combinatorica",

issn = "0209-9683",

publisher = "Janos Bolyai Mathematical Society",

number = "4",

}

TY - JOUR

T1 - Balancing extensions via Brunn-Minkowski

AU - Kahn, Jeff

AU - Linial, Nathan

PY - 1991/12

Y1 - 1991/12

N2 - We give a simple proof, based on the Brunn-Minkowski Theorem, of Theorem. In any finite poset P not a total order there are elements x, y such that {Mathematical expression} A similar result was independently found by A. Karzanov and L. G. Khachiyan

AB - We give a simple proof, based on the Brunn-Minkowski Theorem, of Theorem. In any finite poset P not a total order there are elements x, y such that {Mathematical expression} A similar result was independently found by A. Karzanov and L. G. Khachiyan

KW - AMS subject classification (1991): 06A07, 52A38, 68P10, 68R05

UR - http://www.scopus.com/inward/record.url?scp=0000980018&partnerID=8YFLogxK

U2 - 10.1007/BF01275670

DO - 10.1007/BF01275670

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0000980018

SN - 0209-9683

VL - 11

SP - 363

EP - 368

JO - Combinatorica

JF - Combinatorica

IS - 4

ER -

Balancing extensions via Brunn-Minkowski

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this