A short proof of the wonderful lemma

被引：0

作者：

Chudnovsky, Maria ^{[1
]}

机构：

[1] Princeton Univ, Dept Math, Princeton, NJ 08544 USA

来源：

JOURNAL OF GRAPH THEORY | 2018年 / 87卷 / 03期

关键词：

perfect graphs; wonderful lemma; GRAPHS;

D O I：

10.1002/jgt.22155

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The Wonderful Lemma, that was first proved by Roussel and Rubio, is one of the most important tools in the proof of the Strong Perfect Graph Theorem. Here we give a short proof of this lemma.

引用

页码：271 / 274

页数：4

共 50 条

[41] On the proof of a lemma enunciated by Severi
Baker, HF
PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1936, 32 : 253 - 259
[42] An elementary proof of Farkas' lemma
Dax, A
SIAM REVIEW, 1997, 39 (03) : 503 - 507
[43] A FUNCTIONAL ANALYTIC PROOF OF A SELECTION LEMMA
BAGGETT, LW
RAMSAY, A
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1980, 32 (02): : 441 - 448
[44] A combinatorial proof of the Removal Lemma for Groups
Kral, Daniel
Serra, Oriol
Vena, Lluis
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2009, 116 (04) : 971 - 978
[45] A TOPOLOGICAL PROOF OF THE EQUIVARIANT DEHN LEMMA
EDMONDS, AL
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1986, 297 (02) : 605 - 615
[46] A Simple Proof of the Shallow Packing Lemma
Mustafa, Nabil H.
DISCRETE & COMPUTATIONAL GEOMETRY, 2016, 55 (03) : 739 - 743
[47] A Constructive Proof of the Lovasz Local Lemma
Moser, Robin A.
STOC'09: PROCEEDINGS OF THE 2009 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2009, : 343 - 350
[48] On an injectivity lemma in the proof of Tannakian duality
Ho Hai Phung
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2016, 15 (09)
[49] A NEW PROOF OF LIBESGUES COVERING LEMMA
HUNT, J
AMERICAN MATHEMATICAL MONTHLY, 1967, 74 (08): : 990 - &
[50] A Combinatorial Proof of a Generalized Folding Lemma
Panprasitwech, Oranit
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014), 2015, 1648

← 1 2 3 4 5 →