跳到主要内容

所有问题

9问题
筛选依据
排序依据
标记为
8 投票
2 答案
800 意见

关于“立方体晶格”的Littlewood–Offord型问题

修正偶数$n$并考虑布尔函数$f:\{0,1\}^n\rightarrow\{0、1\}$,$f:(x_0,\ldots,x_{n-1})\mapsto(x_0\vee x_1)\wedge(x_2\vee x_3)\widge\cdots\wedge。。。
BD107的用户头像
0 投票
1 回答
57 意见

等长区间的最大族由等边三角形组成

我的问题是如何在平面上找到n个点,使尽可能多的点对具有相同的距离请参阅本文底部的推测。让$\n\$成为。。。
Wlod AA的用户头像
投票
0 答案
106 意见

周期平铺中可以出现多少个平铺位置?

在我最近提出的关于多边形平铺的问题中,平铺可以出现在无限多个位置,作为解决方案给出的两种构造都具有自相似性。这尤其意味着。。。
沃尔夫冈的用户头像
  • 13.3万
1 投票
1 回答
158 意见

是否存在具有无限多个位置的多边形平铺,每个(或至少一个)位置无限频繁地出现?

我最近关于多边形tilings的问题,其中瓦片可以出现在无限多的位置,已经通过两个很好的构造得到了回答(除了Jan Kyncl的回答之外,还有Conway镶嵌。。。
沃尔夫冈的用户头像
  • 13.3万
10 投票
1 回答
386 意见

平铺多边形可以同时出现多少个位置?

设$T$是平铺平面的多边形。对于$T$的实例(镜像或未镜像),调用其集合来转换$T$位置。我的问题是:在……中可以出现多少不同的位置。。。
沃尔夫冈的用户头像
  • 13.3万
2 投票
0 答案
58 意见

全距离非保留变换

JL引理(https://en.wikipedia.org/wiki/Johnson%E2%80%93Lindenstrauss_lemma) 保证如果在$\Bbb R^N$中有一组$K$点,则随机变换保证可以投影该集。。。
Turbo的用户头像
  • 13.7千
2 投票
0 答案
83 意见

与每个单位正方形相交的欧氏最小生成树

最近的问题“限制每个网格单元一个顶点的欧几里德最小生成树”可以用“与$n的每个(闭合)格子正方形相交的最小生成树。。。
Wolfgang的用户头像
  • 13.3万
7 投票
2 答案
184 意见

具有最大凸壳的树:唯一的最优解是斯坦纳树吗?

对于给定的$n\geqsleat 3$,我正在寻找一个由平面上$n$个相等线段组成的连通集,以便其凸包具有最大面积$a(n)$。为了简化符号,我们将使用$\dfrac{。。。
沃尔夫冈的用户头像
  • 13.3万
20 投票
1 回答
913 意见

有水源的无限沙漠

更新:我创建了一个简单的网络应用程序,它允许用户移动水点,然后自动计算点之间的最大内部直径平方(算法。。。
Erel Segal-Halevi的用户头像