AN ELEMENTARY PROOF OF INCLUSION-EXCLUSION FORMULAS

被引：4
|
作者：
JOHNSON, BR
机构：
来源：
AMERICAN MATHEMATICAL MONTHLY | 1980年 / 87卷 / 09期
关键词：
D O I：
10.2307/2321870
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：750 / 751
页数：2
相关论文
共 50 条
  • [1] Simplifying Inclusion-Exclusion Formulas
    Goaoc, Xavier
    Matousek, Jiri
    Patak, Pavel
    Safernova, Zuzana
    Tancer, Martin
    COMBINATORICS PROBABILITY & COMPUTING, 2015, 24 (02): : 438 - 456
  • [2] Inclusion-exclusion formulas from independent complexes
    Attali, Dominique
    Edelsbrunner, Herbert
    DISCRETE & COMPUTATIONAL GEOMETRY, 2007, 37 (01) : 59 - 77
  • [3] THE INCLUSION-EXCLUSION PROBABILITY FORMULAS BY TAYLORS THEOREM
    LEADER, S
    AMERICAN MATHEMATICAL MONTHLY, 1985, 92 (05): : 343 - 345
  • [4] Inclusion-exclusion for k-CNF formulas
    Amano, K
    Iwama, K
    Maruoka, A
    Matsuo, K
    Matsuura, A
    INFORMATION PROCESSING LETTERS, 2003, 87 (02) : 111 - 117
  • [5] Inclusion-Exclusion Formulas from Independent Complexes
    Dominique Attali
    Herbert Edelsbrunner
    Discrete & Computational Geometry, 2007, 37 : 59 - 77
  • [6] A note on approximating inclusion-exclusion for k-CNF formulas
    Matsuura, A
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2005, E88D (01) : 100 - 102
  • [7] INCLUSION-EXCLUSION REDUX
    Kessler, David
    Schiff, Jeremy
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2002, 7 : 85 - 96
  • [8] Quick inclusion-exclusion
    Calders, Toon
    Goethals, Bart
    KNOWLEDGE DISCOVERY IN INDUCTIVE DATABASES, 2006, 3933 : 86 - 103
  • [9] Expansion by inclusion-exclusion
    Stong, R
    Binz, JC
    AMERICAN MATHEMATICAL MONTHLY, 2005, 112 (05): : 470 - 472
  • [10] CYCLIC INCLUSION-EXCLUSION
    Feray, Valentin
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (04) : 2284 - 2311
12345