Weighted non-trivial multiply intersecting families (Q2495693): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Peter Frankl / rank | |||
Property / reviewed by | |||
Property / reviewed by: Péter L. Erdős / rank | |||
Property / author | |||
Property / author: Peter Frankl / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Péter L. Erdős / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s00493-006-0003-4 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2160817271 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 03:42, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Weighted non-trivial multiply intersecting families |
scientific article |
Statements
Weighted non-trivial multiply intersecting families (English)
0 references
2 January 2007
0 references
Let \(\mathcal F\) be a non-trivially \(r\)-wise intersecting family on an \(n\)-element underlying set. (Every \(r\) elements have non-empty intersection but no single element of the underlying set belongs to all sets in the family.) This paper exhibits a new (weighted) LYM-type inequality for these families: there exists an \(\varepsilon(r)\) (if \(r\geq 13\)) such that \(\sum_{F\in {\mathcal F}} w^{|F|} (1-w)^{n-|F|} \leq w^r(r+1-rw)\) holds in case of \(1/2\leq w \leq 1/2+\varepsilon.\)
0 references
\(r\)-wise intersecting families
0 references
Hilton-Milner theorem
0 references