• Title of article

    How to cut a cake fairly using a minimal number of cuts Original Research Article

  • Author/Authors

    William A. Webb، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1996
  • Pages
    8
  • From page
    183
  • To page
    190
  • Abstract
    What is the minimum number of cuts needed to divide a cake among n players so that each player receives at least 1n of the whole cake? The simple “one cuts - the other chooses” shows that one cut suffices for 2 players. It was previously known that 3 players require 3 cuts and 4 players require 4 cuts with only upper bounds available for n> 4. Algorithms using 6 cuts for 5 players and 8 cuts for 6 players are discussed, which lower the previously known upper bounds. Moreover, it is shown that 6 cuts is the best possible for 5 players.
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    1996
  • Journal title
    Discrete Applied Mathematics
  • Record number

    884515