English
Related papers

Related papers: Another ham sandwich in the plane

200 papers

We show that if a non-trivial measure in the plane admits, at almost every point, positive and finite $\alpha$-dimensional density with respect to some norm, then $\alpha$ must be an integer.

Classical Analysis and ODEs · Mathematics 2025-08-22 Giacomo Del Nin , Andrea Merlo

We characterise $t$-perfect plane triangulations by forbidden induced subgraphs. As a consequence, we obtain that a plane triangulation is $h$-perfect if and only if it is perfect.

Combinatorics · Mathematics 2015-11-26 Yohann Benchetrit , Henning Bruhn

We study properties of (bi-infinite) arrays having all adjacent $k\times k$ adjacent minors equal to one. If we further add the condition that all adjacent $(k-1)\times (k-1)$ minors be nonzero, then these arrays are necessarily of rank…

Combinatorics · Mathematics 2010-02-08 Francois Bergeron , Christophe Reutenauer

We prove that any finite set of half-planes can be colored by two colors so that every point of the plane, which belongs to at least three half-planes in the set, is covered by half-planes of both colors. This settles a problem of Keszegh.

Combinatorics · Mathematics 2011-08-05 Radoslav Fulek

It is shown that one can count $k$-edge paths in an $n$-vertex graph and $m$-set $k$-packings on an $n$-element universe, respectively, in time ${n \choose k/2}$ and ${n \choose mk/2}$, up to a factor polynomial in $n$, $k$, and $m$; in…

Data Structures and Algorithms · Computer Science 2009-04-21 Andreas Björklund , Thore Husfeldt , Petteri Kaski , Mikko Koivisto

Let M be a smooth strictly convex closed surface in space and denote by H the set of points x in the exterior of M such that all the tangent segments from x to M have equal lengths. In this note we prove that if H is either a closed surface…

Metric Geometry · Mathematics 2012-05-07 J. Jeronimo-Castro , G. Ruiz-Hernandez , S. Tabachnikov

Let $k\ge 2$ and $\Pi(n)=\prod_{i=1}^k(a_in+b_i)$ for some integers $a_i, b_i$ ($1\le i\le k$). Suppose that $\Pi(n)$ has no fixed prime divisors. Weighted sieves have shown for infinitely many integers $n$ that $\Omega(\Pi(n))\le r_k$…

Number Theory · Mathematics 2012-05-22 James Maynard

Let k be a commutative ring. We find and characterize a new family of twisted planes (i. e. associative unitary k-algebra structures on the k-module k[X,Y], having k[X] and and k[Y] as subalgebras).Similar results are obtained for the…

Rings and Algebras · Mathematics 2007-12-27 Jorge A. Guccione , Juan J. Guccione , Christian Valqui

We define, for an arbitrary partially ordered set, a multi-variable polynomial generalizing the hook polynomial.

Combinatorics · Mathematics 2015-06-10 Oleg Ogievetsky , Senya Shlosman

Using a calculus of variations approach, we determine the shape of a typical plane partition in a large box (i.e., a plane partition chosen at random according to the uniform distribution on all plane partitions whose solid Young diagrams…

Combinatorics · Mathematics 2007-05-23 Henry Cohn , Michael Larsen , James Propp

We formulated a mirror-free approach to the mirror conjecture, namely, quantum hyperplane section conjecture, and proved it in the case of nonnegative complete intersections in homogeneous manifolds. For the proof we followed the scheme of…

alg-geom · Mathematics 2007-05-23 Bumsig Kim

We say that a distribution is harmonic if it is harmonic when considered as a section of a Grassmann bundle. We find new examples of harmonic distributions and show nonexistense of harmonic distrubutions on some Riemannian manifolds by two…

Differential Geometry · Mathematics 2012-09-25 Kamil Niedzialomski

We provide a different proof of the equivariant version of the Borsuk-Whitehead-Hanner Theorem in the category of proper G-spaces which are metrizable by a G-invariant metric.

General Topology · Mathematics 2023-09-29 Luis Martínez

For any lattice congruence of the weak order on $\mathfrak{S}_n$, N. Reading proved that glueing together the cones of the braid fan that belong to the same congruence class defines a complete fan. We prove that this fan is the normal fan…

Combinatorics · Mathematics 2019-06-04 Vincent Pilaud , Francisco Santos

The aim of this paper is to analyze the weighted KyFan inequality proposed in [11]. A number of numerical simulations involving the exponential weighted function is given. We show that in several cases and types of examples one can imply an…

Information Theory · Computer Science 2015-04-07 Yuri Suhov , Salimeh Yasaei Sekeh

Let $K$ be a convex body in an affine chart of the $n$ dimensional real Projective space $\mathbb{RP}^n$, $n \geq 3$, let $H$ be a hyperplane which is not a support hyperplane of $K$ and let $p_1,p_2 \in \mathbb{RP}^n \setminus H$ be two…

Metric Geometry · Mathematics 2026-05-07 Efrén Morales-Amaya

We apply convex geometry (cones, fans) to homological input (abelian categories, hearts of bounded t-structures) to construct a new invariant of an abelian category, its heart fan. This can be viewed as a `universal phase diagram' for…

Representation Theory · Mathematics 2024-09-06 Nathan Broomhead , David Pauksztello , David Ploog , Jon Woolf

Following the previous paper in which quantum teleportation is rig orously discussed with coherent entangled states given by beam splittings, we further discuss two types of models, perfect teleportation model and non-perfect teleportation…

Quantum Physics · Physics 2009-11-06 Karl-Heinz Fichtner , Masanori Ohya

Motivated by an open problem from graph drawing, we study several partitioning problems for line and hyperplane arrangements. We prove a ham-sandwich cut theorem: given two sets of n lines in R^2, there is a line l such that in both line…

Computational Geometry · Computer Science 2015-03-17 Vida Dujmovic , Stefan Langerman

Noting a curious link between Andrews' even-odd crank and the Stanley rank, we adopt a combinatorial approach building on the map of conjugation and continue the study of integer partitions with parts separated by parity. Our motivation is…

Number Theory · Mathematics 2025-06-11 Shishuo Fu , Dazhao Tang
‹ Prev 1 4 5 6 7 8 10 Next ›