Simplifying Inclusion–Exclusion Formulas
From MaRDI portal
Publication:5364235
DOI10.1017/S096354831400042XzbMath1371.05024arXiv1207.2591OpenAlexW1998865350MaRDI QIDQ5364235
Zuzana Safernová, Pavel Paták, Martin Tancer, Xavier Goaoc, Ji{ří} Matoušek
Publication date: 4 October 2017
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1207.2591
Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Combinatorial aspects of simplicial complexes (05E45)
Related Items (2)
Some Cardinal Estimations via the Inclusion-Exclusion Principle in Finite $$T_0$$ Topological Spaces ⋮ Numerical quadrature on the intersection of planar disks
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Inclusion-exclusion formulas from independent complexes
- Approximate inclusion-exclusion
- Inclusion-exclusion-Bonferroni identities and inequalities for discrete tube-like problems via Euler characteristics
- Inclusion-exclusion complexes for pseudodisk collections
- Abstract tubes, improved inclusion-exclusion identities and inequalities and importance sampling
- Inclusion-exclusion: exact and approximate
- Improved Bonferroni inequalities via abstract tubes. Inequalities and identities of inclusion-exclusion type
- Gaussian binomial coefficients
- Inclusion/Exclusion Branching for Partial Dominating Set and Set Splitting
- The Travelling Salesman Problem in Bounded Degree Graphs
- Set Partitioning via Inclusion-Exclusion
- Inclusion/Exclusion Meets Measure and Conquer
- The area of intersection of n equal circular disks
- Projective Geometry over 1 and the Gaussian Binomial Coefficients
- Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler
This page was built for publication: Simplifying Inclusion–Exclusion Formulas
