REAL

An extension of Lehman's theorem and ideal set functions

Király, Tamás and Pap, Júlia (2015) An extension of Lehman's theorem and ideal set functions. DISCRETE APPLIED MATHEMATICS. ISSN 0166-218X (In Press)

[img]
Preview
Text
kiraly_pap_dam_revised.pdf - Accepted Version

Download (383kB) | Preview

Abstract

Lehman’s theorem on the structure of minimally nonideal clutters is a fundamental result in polyhedral combinatorics. One approach to extending it has been to give a common generalization with the characterization of minimally imperfect clutters (Sebő, 1998; Gasparyan et al., 2003). We give a new generalization of this kind, which combines two types of covering inequalities and works well with the natural definition of minors. We also show how to extend the notion of idealness to unit-increasing set functions, in a way that is compatible with minors and blocking operations.

Item Type: Article
Subjects: Q Science / természettudomány > QA Mathematics / matematika > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány
Depositing User: Tamás Király
Date Deposited: 25 Sep 2015 16:54
Last Modified: 04 Apr 2023 11:10
URI: http://real.mtak.hu/id/eprint/28184

Actions (login required)

Edit Item Edit Item