跳到主要内容
数学溢出

带标签的问题[极值组合]

提出问题

这个标签没有使用指南。

222问题
最新的 活动 被收买的 未答复
筛选依据
排序依据
标记为
2 投票
0 答案
61 意见

二进制序列重叠

我一直在试图理解超立方体顶点之间的最小距离，这时出现了一个问题：需要采样多少长度为$2n$的二进制序列才能保证。。。
Riobaldo的用户头像
里奥瓦尔多
  • 41
0 投票
0 答案
39 意见

图子张量幂技巧中的稠密集

设$W$是一个石墨子，$W^k$是它的张量幂，具有足够大的整数$k$。如果存在$W^k$的顶点集$V$，那么与$V$相邻的所有顶点（最多0.99个）。。。
bca的用户头像
不列颠哥伦比亚省
  • 155
0 投票
0 答案
21 意见

基于局部Sidorenko的完全二部图的同态密度

设$0<p<1$和$G$是边密度为$p$和$\lVert G-p\rVert_\square\leq1.1p的图素$设$K_{ab}$是一个完整的二部图，每个部分的顺序为$a，b。。。
bca的用户头像
公元前一年
  • 155
0 投票
0 答案
89 意见

关于交闭集族的猜想

设$\mathcal{F}$是$n$有限集族。在这个问题中，族可以被视为多集合，因为它可以包含同一集合的多个实例。让$U（\mathcal{F}）$成为。。。
Fabius Wiesner的用户头像
法比乌斯·维斯纳
  • 720
1 投票
0 答案
160 意见

与Hankel型矩阵有关的组合问题

设$\mathbb{N}$是非负整数的集合。设$n\geq 2，d$为正整数。我想要一个最大整数$r$的下限，它包含以下属性：对于任何。。。
Ben的用户头像
本
  • 970
7 投票
0 答案
589 意见

寻找唯一闭集猜想的另一个困难情形

[现在在math.stackexchange交叉发布。]考虑$n$有限集的并闭族$\mathcal｛F｝$，其中$\mathcal｛F｝\not=\｛\emptyset\｝$。设$\mathcal｛H｝\substeq\mathcal｛F｝$为。。。
Fabius Wiesner的用户头像
法比乌斯·维斯纳
  • 720
三 投票
1 回答
99 意见

集合对的下界，例如某些单闭族中的$A\子集B$或$B\子集A$

考虑一个集合$\mathcal{F}$的union-closed族，其中$n=\vert\mathcal}F}vert$，因此$n\choose2$对无序的不同集合$\{a，B\}$，$a，B\ in\mathcal{F}$。一般来说。。。
Fabius Wiesner的用户头像
法比乌斯·维斯纳
  • 720
0 投票
0 答案
48 意见

通过功率技巧降低标准

设$G$是一个顶点集为$V$、边集为$E（G）$的图，将它的$k$幂技巧定义为一个顶点集合为$V^k$的图$G^k$，对于V^k$s中的任意$x=（x_1，x_2，\dots，x_k），y=（y_1，y_2，\ dots，y_k）。。。
bca的用户头像
公元前一年
  • 155
4 投票
2 答案
450 意见

关于单闭集合族的猜想-尝试3

猜测的第二种说法被推翻了。在猜想的这个版本3中，我添加了一个进一步的要求，以从$\mathcal{H}$获得“最小”族$\mathcal{G}$。我已经。。。
Fabius Wiesner的用户头像
法比乌斯·维斯纳
  • 720
4 投票
1 回答
376 意见

关于单闭集合族的猜想-尝试2

[更新：这个已经被证明是错误的，但我已经开始猜测尝试3]我之前的问题有错误，对此我深表歉意。限额$\lceil n/2\rceil$必须替换为$\lceil（n+1）/。。。
Fabius Wiesner的用户头像
法比乌斯·维斯纳
  • 720
12 投票
2 答案
677 意见

寻找关于统一闭集族猜想的反例

（我已经发布了这个问题的更正版本。限制$\lceil n/2\rceil$必须替换为$\lceil（n+1）/2\rcuil$。）我已经在这里问了基本上相同的问题，但现在我已经。。。
Fabius Wiesner的用户头像
法比乌斯·维斯纳
  • 720
0 投票
0 答案
41 意见

“epsilon-regular”是否等于“切割距离小于epsilon”？

设$G$是一个具有二分$（U，W）$和边密度$d$的二分图（顶点数足够大）。这两种说法相等吗？$G$是$\varepsilon$-正则，即$\big|e_G（X，Y）-d|X||Y|\。。。
bca的用户头像
公元前一年
  • 155
0 投票
0 答案
35 意见

边-顶点传递图的性质

最近我在看报纸(https://arxiv.org/abs/1504.00858)关于边-顶点传递图。边传递和顶点传递的图的性质是什么？我知道。。。
bca的用户头像
公元前一年
  • 155
三 投票
1 回答
139 意见

当宿主图的maxdegree/mindegree为常数时，Sidorenko猜想成立吗？

以下内容有效吗？对于每一个二部图$H$和每一个带有$\frac{\Delta（G）}{\Delta\G）}\leq2$的图$G$，$$t（H，G）\geq t（K_2，G）^{e（H）}$$如果不确定，这是一个与……同等的问题吗。。。
bca的用户头像
公元前一年
  • 155
0 投票
0 答案
27 意见

在剪切密度条件下是否存在图计数引理？

背景：在http://dx.doi.org/10.1016/j.ejc.2011.03.011Lem9.3 Svante Janson证明了让$0<p<1$和graphon$W$with$\int W=p$，如果对于任何子集$A\subseteq\left[0,1\right]$它持有$\。。。
bc a的用户头像
公元前一年
  • 155

15 30 50 每页
1
2 三 4 5
…
15