English
Related papers

Related papers: Continuity Assumptions in Cake-Cutting

200 papers

For a bounded measurable set $A\subseteq \mathbb{R}$ we denote the Lebesgue measure of $\{(x, y)\in A^2\colon x\le y\le x+1\}$ by $\Phi(A)$. We prove that if $I=A_1\cup\dots\cup A_{k+1}$ partitions an interval $I$ of length $L$ into $k+1$…

Combinatorics · Mathematics 2024-11-01 Sylwia Antoniuk , Christian Reiher

We consider the classic problem of envy-free division of a heterogeneous good ("cake") among several agents. It is known that, when the allotted pieces must be connected, the problem cannot be solved by a finite algorithm for 3 or more…

Data Structures and Algorithms · Computer Science 2018-05-15 Erel Segal-Halevi , Avinatan Hassidim , Yonatan Aumann

The paper deals with Henselian valued field with analytic structure. Actually, we are focused on separated analytic structures, but the results remain valid for strictly convergent analytic ones as well. A classical example of the latter is…

Algebraic Geometry · Mathematics 2018-11-29 Krzysztof Jan Nowak

The first aim of this study is to define soft sequential compact metric spaces and to investigate some important theorems on soft sequential compact metric space. Second is to introduce net and totally bounded soft metric space and study…

General Mathematics · Mathematics 2013-08-16 Sadi Bayramov , Cigdem Gunduz , Murat I. Yazar

Partial duality generalizes the fundamental concept of the geometric dual of an embedded graph. A partial dual is obtained by forming the geometric dual with respect to only a subset of edges. While geometric duality preserves the genus of…

Combinatorics · Mathematics 2013-11-18 Iain Moffatt

Exact sequences are a well known notion in homological algebra. We investigate here the more vague properties of 'homotopical exactness', appearing for instance in the fibre or cofibre sequence of a map. Such notions of exactness can be…

Algebraic Topology · Mathematics 2016-09-07 Marco Grandis

A generalization of the Lebesgue number lemma is obtained. It is proved that, if each countably infinite locally finite open cover of a chainable metric space $X$ has a Lebesgue number, then $X$ is totally bounded. A property of metric…

General Topology · Mathematics 2022-05-25 Ajit Kumar Gupta , Saikat Mukherjee

Cardinal characteristics of the continuum represent the boundaries in size between the countable and the continuum with respect to certain properties of sets. They are often defined as the minimum sizes of families of reals that meet some…

Logic · Mathematics 2025-03-07 Logan McDonald

In a series of papers, M.Talagrand, the second author and others investigated at length the properties and structure of pointwise compact sets of measurable functions. A number of problems, interesting in themselves and important for the…

Logic · Mathematics 2016-09-06 David H. Fremlin , Saharon Shelah

We study a topology on a space of functions, called sticking topology, with the property to be the weakest among the topologies preserving continuity. In suitable frameworks, this topology preserves borelianity, local integrability, right…

General Topology · Mathematics 2007-05-23 Nicolas Bouleau

We show that the continuum hypothesis implies there exists a Lindelof space X such that X x X is the union of two metrizable subspaces but X is not metrizable. This gives a consistent solution to a problem of Balogh, Gruenhage, and Tkachuk.…

Logic · Mathematics 2007-05-23 Arnold W. Miller

We study properties of strongly separately continuous mappings defined on subsets of products of topological spaces equipped with the topology of pointwise convergence. In particular, we give a necessary and sufficient condition for a…

General Topology · Mathematics 2014-11-26 Olena Karlova , Volodymyr Mykhaylyuk

Austin's moving knife procedure was originally introduced to find a consensus division of an interval/circular cake between two agents, each of whom believes that they receive exactly half of the cake. We generalise this in two ways: we…

Combinatorics · Mathematics 2025-09-26 Josef Hanke , Ana Rita Pires

This paper treats the variation of sets. We attempt to formulate convergence and continuity of set-valued functions in a different way from the theories on sequences of sets and correspondence. In the final section, we also attempt to…

Functional Analysis · Mathematics 2020-03-24 Takefumi Fujimoto

Let $\mathbf{M}$ be the basic set theory that consists of the axioms of extensionality, emptyset, pair, union, powerset, infinity, transitive containment, $\Delta_0$-separation and set foundation. This paper studies the relative strength of…

Logic · Mathematics 2019-01-11 Zachiri McKenzie

In this article we will investigate nonmeasurability with respect to some $\sigma$-ideals in Polish space $X,$ of images of subsets of $X$ by selected mappings defined on the space $X$. Among of them we answer the following question: "It is…

General Topology · Mathematics 2021-12-30 Aleksander Cieślak , Robert Rałowski

A classical theorem of Lusin states that all analytic sets are Lebesgue-measurable. In this article we established the reverse mathematical strength of Lusin's theorem, which depends on how precisely it is formalized. By doing so, we answer…

Logic · Mathematics 2026-03-25 Juan P. Aguilera , Thibaut Kouptchinsky , Keita Yokoyama

Let $D$ be a domain of finite Lebesgue measure in $\bR^d$ and let $X^D_t$ be the symmetric $\alpha$-stable process killed upon exiting $D$. Each element of the set $\{\lambda_i^\alpha\}_{i=1}^\infty$ of eigenvalues associated to $X^D_t$,…

Probability · Mathematics 2007-05-23 R. D. DeBlassie , Pedro J. Mendez-Hernandez

A method of proving local continuity of concave functions on convex set possessing the $\mu$-compactness property is presented. This method is based on a special approximation of these functions. The class of $\mu$-compact sets can be…

Functional Analysis · Mathematics 2010-06-22 M. E. Shirokov

In this article we study a cake cutting problem. More precisely, we study symmetric fair division algorithms, that is to say we study algorithms where the order of the players do not influence the value obtained by each player. In the first…

Computer Science and Game Theory · Computer Science 2019-10-14 Guillaume Chèze