中文
相关论文

相关论文: Topology of the Gr\"unbaum-Hadwiger-Ramos hyperpla…

200 篇论文

The Gr\"unbaum-Hadwiger-Ramos hyperplane mass partition problem was introduced by Gr\"unbaum (1960) in a special case and in general form by Ramos (1996). It asks for the "admissible" triples $(d,j,k)$ such that for any $j$ masses in…

代数拓扑 · 数学 2016-09-06 Pavle V. M. Blagojević , Florian Frick , Albert Haase , Günter M. Ziegler

We give an improved upper bound for the Gr\"unbaum--Hadwiger--Ramos problem: Let $d,n,k \in \mathbb{N}$ such that $d \geq 2^n(1+2^{k-1})$. Given $2^{n+1}$ masses on $\mathbb{R}^d$, there exist $k$ hyperplanes in $\mathbb{R}^d$ that…

组合数学 · 数学 2022-03-28 Jonathan Kliem

In this paper, motivated by recent work of Schnider and Axelrod-Freed \& Sober\'on, we study an extension of the classical Gr\"unbaum--Hadwiger--Ramos mass partition problem to mass assignments. Using the Fadell--Husseini index theory we…

While equivariant methods have seen many fruitful applications in geometric combinatorics, their inability to answer the now settled Topological Tverberg Conjecture has made apparent the need to move beyond the use of Borsuk--Ulam type…

度量几何 · 数学 2018-08-23 Steven Simon

Gr\"unbaum's equipartition problem asked if for any measure $\mu$ on $\mathbb{R}^d$ there are always $d$ hyperplanes which divide $\mathbb{R}^d$ into $2^d$ $\mu$-equal parts. This problem is known to have a positive answer for $d\le 3$ and…

组合数学 · 数学 2024-10-04 Gerardo L. Maldonado , Edgardo Roldán-Pensado

We give a proof of the result of Edgar Ramos which claims that two finite, continuous Borel measures $\mu_1$ and $\mu_2$ defined on $\mathbb{R}^5$ admit an equipartition by a collection of three hyperplanes. Our proof illuminates one of the…

度量几何 · 数学 2016-03-10 Siniša T. Vrećica , Rade T. Živaljević

Based on a result of Makeev, in 2012 Blagojevi\'c and Karasev proposed the following problem: given any positive integers $m$ and $1\leq \ell\leq k$, find the minimum dimension $d=\Delta(m;\ell/k)$ such that for any $m$ mass distributions…

组合数学 · 数学 2024-03-12 Andres Mejia , Steven Simon , Jialin Zhang

We compute a primary cohomological obstruction to the existence of an equipartition for j mass distributions in R^d by two hyperplanes in the case 2d-3j = 1. The central new result is that such an equipartition always exists if d=6 2^k +2…

度量几何 · 数学 2014-03-03 Rade T. Zivaljevic

We compute the complete Fadell-Husseini index of the 8 element dihedral group D_8 acting on S^d \times S^d, both for F_2 and for integer coefficients. This establishes the complete goup cohomology lower bounds for the two hyperplane case of…

代数拓扑 · 数学 2015-03-13 Pavle V. M. Blagojević , Günter M. Ziegler

One of our result is that 5 measurable sets in $R^8$ always admit an equipartition by 2 hyperplanes. This is an instance of a general equipartition problem (formulated by B. Gr{\" u}nbaum and H. Hadwiger) which can be reduced to the…

组合数学 · 数学 2007-05-23 Peter Mani-Levitska , Sinisa Vrecica , Rade Zivaljevic

Gr\"unbaum's inequality gives sharp bounds between the volume of a convex body and its part cut off by a hyperplane through the centroid of the body. We provide a generalization of this inequality for hyperplanes that do not necessarily…

度量几何 · 数学 2024-10-11 Brayden Letwin , Vladyslav Yaskin

Hadwiger's conjecture in convex geometry, formulated in 1957, states that every convex body in $\mathbb{R}^n$ can be covered by $2^n$ translations of its interior. Despite significant efforts, the best known bound related to this problem…

度量几何 · 数学 2024-10-16 Daniel Galicer , Joaquín Singer

A classical inequality by Gr\"unbaum provides a sharp lower bound for the ratio $\mathrm{vol}(K^{-})/\mathrm{vol}(K)$, where $K^{-}$ denotes the intersection of a convex body with non-empty interior $K\subset\mathbb{R}^n$ with a halfspace…

In 1967, Gr\"unbaum conjectured that any $d$-dimensional polytope with $d+s\leq 2d$ vertices has at least \[\phi_k(d+s,d) = {d+1 \choose k+1 }+{d \choose k+1 }-{d+1-s \choose k+1 } \] $k$-faces. We prove this conjecture and also…

组合数学 · 数学 2020-04-21 Lei Xue

A family of sets $F$ is said to satisfy the $(p,q)$ property if among any $p$ sets in $F$, some $q$ have a non-empty intersection. Hadwiger and Debrunner (1957) conjectured that for any $p \geq q \geq d+1$ there exists $c=c_d(p,q)$, such…

组合数学 · 数学 2018-11-06 Chaya Keller , Shakhar Smorodinsky

\noindent The simultaneous partition problems are classical problems of the combinatorial geometry which have the natural flavor of the equivariant topology. The $k$-fan partition problems have attracted a lot of attention \cite{Aki2000},…

组合数学 · 数学 2007-05-23 Pavle V. M. Blagojevic

We study the slices or sections of a convex polytope by affine hyperplanes. We present results on two key problems: First, we provide tight bounds on the maximum number of vertices attainable by a hyperplane slice of $d$-polytope (a sort of…

组合数学 · 数学 2025-07-24 Jesús A. De Loera , Gyivan Lopez-Campos , Antonio J. Torres

The long-standing topological Tverberg conjecture claimed, for any continuous map from the boundary of an $N(q,d):=(q-1)(d+1)$-simplex to $d$-dimensional Euclidian space, the existence of $q$ pairwise disjoint subfaces whose images have…

组合数学 · 数学 2018-08-23 Steven Simon

The classical Ham Sandwich theorem states that any $d$ point sets in $\mathbb{R}^d$ can be simultaneously bisected by a single affine hyperplane. A generalization of Dolnikov asserts that any $d$ families of pairwise intersecting compact,…

组合数学 · 数学 2023-11-10 Florian Frick , Samuel Murray , Steven Simon , Laura Stemmler

Let $P$ be a set $n$ points in a $d$-dimensional space. Tverberg's theorem says that, if $n$ is at least $(k-1)(d+1)+1$, then $P$ can be partitioned into $k$ sets whose convex hulls intersect. Partitions with this property are called {\em…

组合数学 · 数学 2020-02-25 Sergey Bereg , Mohammadreza Haghpanah
‹ 上一页 1 2 3 10 下一页 ›