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
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom