Two-Sided, Unbiased Version of Hall's Marriage Theorem

被引：6

作者：

Shamir, Eli ^{[1
]}

Sudakov, Benny ^{[2
]}

机构：

[1] Hebrew Univ Jerusalem, Einstein Inst Math, Jerusalem, Israel

[2] ETH, Dept Math, Zurich, Switzerland

来源：

AMERICAN MATHEMATICAL MONTHLY | 2017年 / 124卷 / 01期

关键词：

D O I：

10.4169/amer.math.monthly.124.1.79

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The standard conditions in Hall's perfect matching theorem for a bipartite graph G require that all subsets from one side of G are expanding. The unbiased extension identifies mixtures of subsets from both sides such that their expansions imply the standard conditionshence a perfect matching.

引用

页码：79 / 80

页数：2

共 50 条

[1] Unbiased Version of Hall?s Marriage Theorem in Matrix Form
Slavik, Antonin
AMERICAN MATHEMATICAL MONTHLY, 2019, 126 (09): : 835 - 837
[2] The two-sided quaternionic dunkl transform and hardy’s theorem
Mohamed Essenhajy
Said Fahlaoui
Rendiconti del Circolo Matematico di Palermo Series 2, 2023, 72 : 1 - 13
[3] Extended Lévy's theorem for a two-sided reflection
Housley, Benjamin
ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2024, 29
[4] The two-sided quaternionic dunkl transform and hardy's theorem
Essenhajy, Mohamed
Fahlaoui, Said
RENDICONTI DEL CIRCOLO MATEMATICO DI PALERMO, 2023, 72 (01) : 26 - 26
[5] Taxes and marriage: A two-sided search analysis
Chade, H
Ventura, G
INTERNATIONAL ECONOMIC REVIEW, 2002, 43 (03) : 955 - 985
[6] Two-Sided Fundamental Theorem of Affine Geometry
Gorinov A.
Arnold Mathematical Journal, 2022, 8 (3-4) : 469 - 480
[7] Two-sided estimates for essential height in Shirshov’s Height Theorem
M. I. Kharitonov
Moscow University Mathematics Bulletin, 2012, 67 (2) : 64 - 68
[8] Two-Sided Estimates for Essential Height in Shirshov's Height Theorem
Kharitonov, M. I.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2012, 67 (02) : 64 - 68
[9] Biased and unbiased two-sided wilcoxon tests for equal sample sizes
Sugiura, N
Murakami, H
Lee, SK
Maeda, Y
ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 2006, 58 (01) : 93 - 100
[10] Biased and Unbiased Two-sided Wilcoxon Tests for Equal Sample Sizes
Nariaki Sugiura
Hidetoshi Murakami
Seong Keon Lee
Yasutomo Maeda
Annals of the Institute of Statistical Mathematics, 2006, 58 : 93 - 100

← 1 2 3 4 5 →