English: INPUT: A right-angled isosceles triangle (RAIT); n
agents that value it as V_{n}\geq2n-2
.OUTPUT: Each agent can get a 2-chubby quadrilateral (= containing a square with an area of at least half its own area) with value\geq1
. Note that a RAIT is 2-chubby.Additionally, with n=2
agents, each agent can get an envy-free piece.NOT VERIFIED
to share – to copy, distribute and transmit the work
to remix – to adapt the work
Under the following conditions:
attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.