No more than \(2^{d+1}-2\) nearly neighbourly simplices in \({\mathbb{R}}^d\) (Q2046444): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / 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
    0 references
    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

    Identifiers