z-logo
Premium
Two and a Half Remarks on the Marica‐Schönheim Inequality
Author(s) -
Aharoni Ron,
Holzman Ron
Publication year - 1993
Publication title -
journal of the london mathematical society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.441
H-Index - 62
eISSN - 1469-7750
pISSN - 0024-6107
DOI - 10.1112/jlms/s2-48.3.385
Subject(s) - inequality , mathematics , mathematical analysis
The Marica‐Schönheim inequality states that the number of distinct differences of the form A\B, with A, B taken from a given finite family A of sets is at least | A |. We prove that equality occurs essentially if and only if A is the product of an ideal and a filter. We also prove an infinite version of the theorem, conjectured (in weaker form) by Daykin and Lovasz. Finally, we note that a generalization (due to Ahlswede and Daykin) of the inequality which considers two families A and B holds under a weaker assumption on the relation between A and B .

This content is not available in your region!

Continue researching here.

Having issues? You can contact us here