𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Local and global majorities revisited

✍ Scribed by Petr Lisonêk

Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
258 KB
Volume
146
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

In this article we recall the interesting problem about local and global proportionalities in ball rings posed by Fishburn et al. (1986). For the symmetric neighborhood case, we decrease the upper bounds (which were conjectured to be tight) by giving a uniform construction for the three subcases distinguished in the original paper. Furthermore, we describe our technique of obtaining upper bounds because it may be reused for the study of other instances of the original problem.

📜 SIMILAR VOLUMES

Local and global proportionality
Local and global proportionality
✍ D.R. Woodall 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 805 KB

Woodall, D.R., Local and global proportionality, Discrete Mathematics 102 (1992) 315-328. The problem considered here is that posed by Fishburn, Hwang and Lee concerning the proportion of elements of one colour in a 2-coloured ring. It is required to deduce global information about this proportion f