The Dubins–Spanier theorems are several theorems in the theory of fair cake-cutting. They were published by Lester Dubins and Edwin Spanier in 1961. Although...
10 KB (2,047 words) - 04:02, 10 March 2024
Spanier–Whitehead duality and Alexander–Spanier cohomology, and wrote what was for a long time the standard textbook on algebraic topology (Spanier 1981)...
3 KB (230 words) - 01:01, 7 March 2025
Together with Gideon E. Schwarz he proved the Dubins–Schwarz theorem. Dubins–Spanier theorems Dubins, L. E. (1957). "On Curves of Minimal Length with...
15 KB (1,466 words) - 07:10, 6 May 2024
1963), or bread and butter and ham (Dubins & Spanier 1961). In two dimensions, the theorem is known as the pancake theorem to refer to the flat nature of the...
19 KB (2,708 words) - 23:38, 18 April 2025
particular envy-free; see Dubins–Spanier theorems. There exists an envy-free division which is also Pareto efficient; See Weller's theorem. Both proofs work only...
43 KB (5,573 words) - 00:33, 18 December 2024
noted by Jerzy Neyman in 1946, and proved as a corollary of the Dubins–Spanier theorems in 1961. The problem in this case is called the exact division...
3 KB (435 words) - 12:59, 10 October 2024
to the development of the Alexander–Spanier cohomology, Dubins–Spanier theorems and Spanier–Whitehead duality Frank Spitzer (BA, Ph.D.), mathematician...
185 KB (24,110 words) - 14:51, 1 June 2025
Pareto-efficient. The RNS was introduced as part of the Dubins–Spanier theorems and used in the proof of Weller's theorem and later results by Ethan Akin. The term...
10 KB (1,822 words) - 04:30, 18 December 2023
no agent envies another agent's share). A corollary of the Dubins–Spanier convexity theorem (1961) is that there always exists a "consensus partition"...
20 KB (3,428 words) - 15:23, 24 March 2025
The IPS is a convex set and a compact set. This follows from the Dubins–Spanier theorems. With two agents, the IPS is symmetric across the middle point...
3 KB (404 words) - 16:24, 11 December 2023
moving-knives procedure The Robertson–Webb rotating-knife procedure The Dubins–Spanier moving-knife procedure Peterson, Elisha; Su, Francis Edward (2002)....
2 KB (246 words) - 20:15, 27 May 2025
Maxsum divisions still exist. This is a corollary of the Dubins–Spanier compactness theorem and it can also be proved using the Radon–Nikodym set. However...
15 KB (2,232 words) - 01:24, 7 August 2024
discrete and can be played in turns. It requires O(n2) actions. The Dubins–Spanier Moving-knife procedure is a continuous-time version of Last diminisher...
28 KB (4,016 words) - 15:42, 25 May 2025
of the Dubins–Spanier convexity theorem (the existence of a consensus 1/k-division was previously noted by Jerzy Neyman). However, this theorem says nothing...
42 KB (5,997 words) - 07:40, 4 April 2025
partners receive more than 1/n. The proof was a corollary to the Dubins–Spanier convexity theorem. This was a purely existential proof based on convexity arguments...
12 KB (1,951 words) - 01:45, 7 May 2025
1/n. The existence of such a division is a corollary of the Dubins–Spanier convexity theorem. Moreover, there exists such a division with at most n ( n...
27 KB (3,353 words) - 15:17, 25 May 2025