No more than \(2^{d+1}-2\) nearly neighbourly simplices in \({\mathbb{R}}^d\) (Q2046444): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 19:32, 1 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | No more than \(2^{d+1}-2\) nearly neighbourly simplices in \({\mathbb{R}}^d\) |
scientific article |
Statements
No more than \(2^{d+1}-2\) nearly neighbourly simplices in \({\mathbb{R}}^d\) (English)
0 references
18 August 2021
0 references
A family of \(d\)-simplices in \({\mathbb R}^d\) is called \textit{nearly neighbourly} if every two members are separated by a hyperplane that contains a facet of each. In this paper it is shown that \(2^{d+1}-2\) is an upper bound for the cardinality of a nearly neighbourly family of \(d\)-simplices. The previous upper bound was \(2^{d+1}-1\).
0 references
nearly neighbourly simplices
0 references
Fourier transform
0 references
Boolean functions
0 references