• The DubinsSpanier 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
  • Thumbnail for Edwin Spanier
    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
  • Thumbnail for Lester Dubins
    Together with Gideon E. Schwarz he proved the Dubins–Schwarz theorem. DubinsSpanier 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 DubinsSpanier 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 DubinsSpanier 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, DubinsSpanier 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 DubinsSpanier 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 DubinsSpanier 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 DubinsSpanier 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 DubinsSpanier 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 DubinsSpanier compactness theorem and it can also be proved using the Radon–Nikodym set. However...
    15 KB (2,232 words) - 01:24, 7 August 2024
  • Thumbnail for Fair cake-cutting
    discrete and can be played in turns. It requires O(n2) actions. The DubinsSpanier Moving-knife procedure is a continuous-time version of Last diminisher...
    28 KB (4,016 words) - 15:42, 25 May 2025
  • of the DubinsSpanier 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 DubinsSpanier 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 DubinsSpanier convexity theorem. Moreover, there exists such a division with at most n ( n...
    27 KB (3,353 words) - 15:17, 25 May 2025