中文
相关论文

相关论文: Sierksma's Dutch Cheese Problem

200 篇论文

Let $P$ be a $d$-dimensional $n$-point set. A partition $T$ of $P$ is called a Tverberg partition if the convex hulls of all sets in $T$ intersect in at least one point. We say $T$ is $t$-tolerant if it remains a Tverberg partition after…

计算几何 · 计算机科学 2015-05-28 Wolfgang Mulzer , Yannik Stein

A bijection is presented between (1): partitions with conditions $f_j+f_{j+1}\leq k-1$ and $ f_1\leq i-1$, where $f_j$ is the frequency of the part $j$ in the partition, and (2): sets of $k-1$ ordered partitions $(n^{(1)}, n^{(2)}, ...,…

组合数学 · 数学 2008-01-15 P Jacob , P. Mathieu

We consider the situation where one is given a set S of points in the plane and a collection D of unit disks embedded in the plane. We show that finding a minimum cardinality subset of D such that any path between any two points in S is…

计算几何 · 计算机科学 2013-03-13 Rainer Penninger , Ivo Vigan

Tverberg's theorem states that for any $k \ge 2$ and any set $P \subset \mathbb{R}^d$ of at least $(d + 1)(k - 1) + 1$ points in $d$ dimensions, we can partition $P$ into $k$ subsets whose convex hulls have a non-empty intersection. The…

计算几何 · 计算机科学 2023-07-06 Aruni Choudhary , Wolfgang Mulzer

We consider the set of points chosen randomly, independently and uniformly in the $d$-dimensional spherical layer. A set of points is called $1$-convex if all its points are vertices of the convex hull of this set. In \cite{3} an estimate…

组合数学 · 数学 2018-06-14 Sergey Sidorov

Let $D$ be a digraph and let $\lambda(D)$ denote the number of vertices in a longest path of $D$. For a pair of vertex-disjoint induced subdigraphs $A$ and $B$ of $D$, we say that $(A,B)$ is a partition of $D$ if $V(A)\cup V(B)=V(D).$ The…

组合数学 · 数学 2021-11-19 Jiangdong Ai , Stefanie Gerke , Gregory Gutin , Yacong Zhou

In this short note, we establish a quantitative description of the genericity of transversality of $C^1$-submanifolds in $\mathbb{R}^n$: Let $\Sigma \subset \mathbb{R}^n$ be a $d$-dimensional $C^1$-embedded submanifold where $n \geq d+1$.…

经典分析与常微分方程 · 数学 2020-09-01 Siran Li

In a mass partition problem, we are interested in finding equitable partitions of smooth measures in $\mathbb{R}^d$. In this manuscript, we study the problem of finding simultaneous bisections of measures using scaled copies of a prescribed…

组合数学 · 数学 2025-02-25 Patrick Schnider , Pablo Soberón

We show that any $d$-colored set of points in general position in $\mathbb{R}^d$ can be partitioned into $n$ subsets with disjoint convex hulls such that the set of points and all color classes are partitioned as evenly as possible. This…

Let $\mathbb{N}$ be the set of all nonnegative integers. For any integer $r$ and $m$, let $r+m\mathbb{N}=\{r+mk: k\in\mathbb{N}\}$. For $S\subseteq \mathbb{N}$ and $n\in \mathbb{N}$, let $R_{S}(n)$ denote the number of solutions of the…

数论 · 数学 2022-08-17 Cui-Fang Sun , Hao Pan

We show that cylindric partitions are in one-to-one correspondence with a pair which has an ordinary partition and a colored partition into distinct parts. Then, we show the general form of the generating function for cylindric partitions…

组合数学 · 数学 2023-09-01 Kağan Kurşungöz , Halime Ömrüuzun Seyrek

Recently, Adiprasito et al. have initiated the study of the so-called no-dimensional Tverberg problem. This problem can be informally stated as follows: Given $n\geq k$, partition an $n$-point set in Euclidean space into $k$ parts such that…

组合数学 · 数学 2025-06-17 Alexander Polyanskii

We study a curious class of partitions, the parts of which obey an exceedingly strict congruence condition we refer to as "sequential congruence": the $m$th part is congruent to the $(m+1)$th part modulo $m$, with the smallest part…

数论 · 数学 2020-06-09 Maxwell Schneider , Robert Schneider

Since the answer to the complex Busemann-Petty problem is negative in most dimensions, it is natural to ask what conditions on the (n-1)-dimensional volumes of the central sections of complex convex bodies with complex hyperplanes allow to…

泛函分析 · 数学 2008-07-08 Marisa Zymonopoulou

In this paper, we introduce a natural geometric extension of the partition function. More precisely, we investigate the problem of counting partitions of a rectangle into rectangular blocks with integer sides. Here, two partitions of a…

组合数学 · 数学 2025-10-02 Krystian Gajdzica , Robin Visser , Maciej Zakarczemny

A set partition is said to be $(k,d)$-noncrossing if it avoids the pattern $12... k12... d$. We find an explicit formula for the ordinary generating function of the number of $(k,d)$-noncrossing partitions of $\{1,2,...,n\}$ when $d=1,2$.

组合数学 · 数学 2008-08-11 Toufik Mansour , Simone Severini

In this paper, we investigate the existence and nonexistence of entire solutions to a general class of Cauchy problems in the positive half line. Our results provide a unified approach to proving sharp local and entire solvability of…

偏微分方程分析 · 数学 2026-01-12 Feida Jiang , Neil S. Trudinger , Qiao-Qiao Xu

Let $\mathcal{E}$ be a set of points in $\mathbb{F}_q^d$. Bennett, Hart, Iosevich, Pakianathan, and Rudnev (2016) proved that if $|\mathcal{E}|\gg q^{d-\frac{d-1}{k+1}}$ then $\mathcal{E}$ determines a positive proportion of all…

组合数学 · 数学 2016-08-24 Thang Pham , Duc Hiep Pham , Anh Vinh Le

Let $s,t$ be natural numbers, and fix an $s$-core partition $\sigma$ and a $t$-core partition $\tau$. Put $d=\gcd(s,t)$ and $m= lcm(s,t)$, and write $N_{\sigma, \tau}(k)$ for the number of $m$-core partitions of length no greater than $k$…

组合数学 · 数学 2022-02-01 K. Seethalakshmi , Steven Spallone

In this paper we explore Kruyswijk's method and show how to obtain congruences for cubic partition. That apart we also examine inequalities for a(n) and provide upper bound for it in the fashion of the classic partition function p(n).