English
Related papers

Related papers: Counterexamples in Cake-Cutting

200 papers

In the paper are proved theorems, which amplify the results of my paper "On the difference equation of Poincare type (Part 3)", Max-Plank-Institut fuer Mathematik, Bonn, Preprint Series, 2004, 09, 1-34.

Number Theory · Mathematics 2007-05-23 L. A. Gutnik

In this paper a version of Knaster-Kuratowski-Mazurkiewicz theorem for products of simplices is formulated. Some corollaries for measure partition in the plane and cutting families of sets in the plane by lines are given.

Combinatorics · Mathematics 2009-09-04 R. N. Karasev

We give a counterexample to the proof in the literature [K-Theory 25 (2002), 215-231] of the existence of linear representatives of higher Chow groups of number fields.

Algebraic Geometry · Mathematics 2017-10-26 Muxi Li

In [D.A. Fedoseev, V.O. Manturov, A sliceness criterion for odd free knots,arXiv:1707.04923], the authors proved a sliceness criterion for odd free knots: free knots with odd chords. In the present paper we give a similar criterion for…

Geometric Topology · Mathematics 2017-10-03 Denis Fedoseev , Vassily Manturov

Given a cake in form of a triangle and a box that fits the mirror image of the cake, how to cut the cake into a minimal number of pieces so that it can be put into the box? The cake has an icing, so that we are not allowed to put it into…

Combinatorics · Mathematics 2011-02-21 Mikhail Skopenkov

We study the problem of fairly allocating a divisible resource, also known as cake cutting, with an additional requirement that the shares that different agents receive should be sufficiently separated from one another. This captures, for…

Computer Science and Game Theory · Computer Science 2022-09-20 Edith Elkind , Erel Segal-Halevi , Warut Suksompong

The aim of these lecture notes, based on lectures given by the second author at the CIME school in Cetraro, is to illustrate a range of ideas surrounding higher Teichmuller spaces of Riemann surfaces with marked boundaries through explicit…

Geometric Topology · Mathematics 2026-05-14 Benedetta Facciotti , Marta Mazzocco , Nikita Nikolaev

In this article we develop counterexamples to the Hasse principle using only techniques from undergraduate number theory and algebra. By keeping the technical prerequisites to a minimum, we hope to provide a path for nonspecialists to this…

Number Theory · Mathematics 2011-09-01 Wayne Aitken , Franz Lemmermeyer

We adapt a construction taken from `L. Motto Ros and B. Semmes, A new proof of a theorem of Jayne and Rogers, Real Anal. Exchange 35(1) (2009/2010), 195-204' in order to correct a mistake contained in the first part of the same paper. As a…

Logic · Mathematics 2012-04-25 Miroslav Kačena , Luca Motto Ros , Brian Semmes

In this article we study the problem of fair division. In particular we study a notion introduced by J. Barbanel that generalizes super envy-free fair division. We give a new proof of his result. Our approach allows us to give an explicit…

Computer Science and Game Theory · Computer Science 2017-07-11 Guillaume Chèze , Luca Amodei

This paper has been withdrawn by the author due to the presented idea is wrong.

General Physics · Physics 2007-05-23 D. L. Khokhlov

In the recent past, the reduction-based and the model-based methods to prove cut elimination have converged, so that they now appear just as two sides of the same coin. This paper details some of the steps of this transformation.

Logic in Computer Science · Computer Science 2023-05-03 Gilles Dowek

Correction to Annals of Probability 28 (2000) 277--302 [doi:10.1214/aop/1019160120].

Probability · Mathematics 2007-05-23 S. Sethuraman

In this paper, we consider the classic fair division problem of allocating $m$ divisible items to $n$ agents with linear valuations over the items. We define novel notions of fair shares from the perspective of individual agents via the…

Computer Science and Game Theory · Computer Science 2024-11-18 Yannan Bai , Kamesh Munagala , Yiheng Shen , Ian Zhang

We introduce a generalized cake-cutting problem in which we seek to divide multiple cakes so that two players may get their most-preferred piece selections: a choice of one piece from each cake, allowing for the possibility of linked…

Combinatorics · Mathematics 2009-09-03 John Cloutier , Kathryn L. Nyman , Francis Edward Su

This paper is withdrawn. We found a mistake in Lemma 4.1

Functional Analysis · Mathematics 2007-10-01 Marius Junge , Quanhua Xu

A counter example to the main result has been communicated to the author by Matei Toma.

Algebraic Geometry · Mathematics 2007-05-23 Stéphane Druel

We consider the problem of estimating counterfactual quantities when prior knowledge is available in the form of disjunctive statements. These include disjunction of conditions (e.g., "the patient is more than 60 years of age") as well as…

Methodology · Statistics 2017-08-14 Manabu Kuroki

This paper has been withdrawn by the authors. It has been replaced by the papers: "Drawings of Planar Graphs with Few Slopes and Segments" (math/0606450) and "Graph Drawings with Few Slopes" (math/0606446).

Discrete Mathematics · Computer Science 2008-07-09 Vida Dujmovic , Matthew Suderman , David R. Wood

Kotlarski's theorem (see H. Kotlarski. Bounded Induction and Satisfaction Classes. Mathematical Logic Quarterly, vol. 32, 31-34, 1986, P. 531--544.) formalized in $WKL_0$.

Logic · Mathematics 2016-12-22 Evgeny Dashkov