Sets of integers avoiding congruent subsets
考虑整数集合$A$,它避免了$g$全等$h$子集的任何排列。我们的研究结果完善和改进了Erdés和Harzheim关于这些集合的一些结果。
2013-06-27 math.CO math.NT
Sets Avoiding Full-Rank Three-Point Patterns in $(\mathbb{F}_q^n)^k$ Are Exponentially Small
我们证明,如果$(\mathbb{F}_q^n)^k$($q$的奇素数权力)的子集避免了满秩三点模式$\vec{x},\vec{x}+M_1\vec{d},\vec{x}+M_2\vec{d}$,那么它是指数小,最多$3 \cdot c_q^{nk}$的大小,其中$0.8414 q \leq c_q \leq 0.9184 q$。这推广了Kovauc的一个定理,并补充了Berger,Sah,Sawhney和Tidor的结果.因此,我们证明,如果$3$是一个正方形的$\mathbb{F}_q$然后子集的$(\mathbb{F}_q^n)^2$避免等边三角形是指数小。
2022-08-30 math.CO
A positive fraction mutually avoiding sets theorem
平面上的两个点集$A$和$B$是\emph{mutually avoiding},如果$A$中任何两个点生成的直线都不与$B$的凸包相交,反之亦然。在1994年,Aronov,Erd \H os,Goddard,Kleitman,Klugerman,Pach和Schulman证明了平面上一般位置的$n$点的每一个集合都包含一对相互避免的集合,每个集合的大小至少为$\sqrt{n/12}$。作为推论,他们的结果意味着,对于平面中处于一般位置的每一组$n$点,可以找到至少$\sqrt{n/12}$段,每个段连接两个点,使得这些段成对交叉。本文证明了他们定理的一个分数形式:对于每个$k > 0$,都有一个常数$\varepsilon_k > 0$,使得平面上任意足够大的点集$P$都包含$2k$子集$A_1,\ldots, A_{k},B_1,\ldots, B_k$,每个子集的大小至少为$\varepsilon_k|P|$,使得每对集合$A = \{a_1,\ldots, a_k\}$和$B = \{b_1,\ldots, b_k\}$,以及$a_i \in A_i$和$b_i \in B_i$,都相互避免.此外,我们表明,$\varepsilon_k = Ω(1/k^4)$。在更高的维度上也得到了类似的结果
2020-06-19 math.CO
One-Dimensional Packing: Maximality Implies Rationality
每一组自然数确定$q \in (-1,1)$收敛的生成函数,其行为如同$q \rightarrow 1^-$确定芽。这些芽承认一个自然的偏序,可以用来比较的方式,既概括了有限集的基数和密度的无限集的自然数集的大小。对于任何正整数的有限集$D$,如果$S$的两个元素没有相差$D$的元素,则将集合$S$称为“$D$ -避免”。它表明,任何$D$ -避免集是最大的类中的$D$ -避免集(相对于芽序)最终是周期的。这意味着对填料也有类似的结果。证明了对于所有的$D$,存在唯一的极大$D$ -避免集,并且它的芽明显大于所有其他$D$ -避免集的芽.
2017-11-10 math.CO
Partially user-irrepressible sequence sets and conflict-avoiding codes
本文给出了用户不可压缩序列集的部分移位形式和冲突避免码。利用不交差集,我们得到了无穷多个这样的用户不可压缩序列集,它们的长度比一般已知结果要短。随后,新定义的部分冲突避免码进行了讨论。
2016-05-15 cs.IT math.CO math.IT
Large subsets avoiding algebraic patterns
ENS Paris-Saclay(巴黎萨克雷高等师范学院)
通过超限归纳法构造环面上的大子集,避免所有线性模式,并推广到避免代数模式的大集合,如无限阿贝尔群中的Sidon集。
2026-06-23 math.CO
Clustering in typical unit-distance avoiding sets
本文在平面中严格证明,稠密乃至典型的避免单位距离集合都会出现距离约为2的点对过度富集的聚类现象,并基于线性规划方法加以论证。
2024-07-06 math.CO math.MG
Sets avoiding six-term arithmetic progressions in $\mathbb{Z}_6^n$ are exponentially small
我们证明了在$\mathbb{Z}_6^n$中避免6项等差数列的集合的大小至多为$5.709^n$ .特别地,我们证明了对于小维的极值尺寸,我们有$r_6(\mathbb{Z}_6)=5$,$r_6(\mathbb{Z}_6^2)=25$和$ 116\leq r_6(\mathbb{Z}_6^3)\leq 124$ .
2020-09-24 math.CO math.NT
Patterns in random permutations avoiding some sets of multiple patterns
我们考虑一个随机排列从一组排列的长度$n$,避免一些给定的模式的长度为3。我们发现,另一种模式$σ$的出现次数有一个极限分布,经过适当的缩放。在某些情况下,这个数是渐近正态的;这与在早期论文中研究的避免长度为3的单一模式的排列的情况形成对比。
2018-04-17 math.CO math.PR
On the density of sets avoiding parallelohedron distance 1
除了维数为1的平凡情况外,R^n的一个可测子集的最大密度是未知的。在本文中,我们考虑了一个与一个平铺空间的多面体相关联的距离的情况,其中集避免距离1很可能具有最大密度2^-n,正如Bachoc和Robins所证明的那样。我们证明,这是真的,为n = 2,并为Voronoprano区域的格An,n >= 2。
2017-08-01 math.CO math.MG
The density of sets avoiding distance 1 in Euclidean space
本文用指数因子改进了欧几里得空间中避1集密度的最佳渐近上界。这一结果是由一个分析界,这是一个类似的洛瓦兹θ数和一个组合的参数,涉及有限的子图的单位距离图的组合。进而,我们直接得到了欧几里得空间的可测色数的一个渐近改进。我们还收紧了4到24之间的维度的先前结果。
2015-01-29 math.CO math.MG
Avoiding configurations of small size in the square grid
Eötvös Loránd University(罗兰大学);University of Cambridge(剑桥大学)
本文研究了避免平方网格中特定几何配置的子集最大大小问题,结合概率方法与Sidon集性质,证明了避免菱形的下界,并探讨了kites避免问题的构造与影响。
2026-02-19 math.CO
Large sets avoiding linear patterns
证明了对任意维数函数$h \prec x^d$和任意可数线性模式集,存在一个紧集$E$,其中$\mathcal{H}^h(E)>0$避开所有给定模式.我们还给出了几个应用程序和恢复结果Keleti,Maga,和Máthé。
2017-12-11 math.CA math.CO math.MG
231-Avoiding Involutions and Fibonacci Numbers
我们使用组合和生成函数技术来枚举避免231或恰好包含231一次的各种对合集。有趣的是,这些枚举中的许多可以用$k$ -广义斐波那契数给出。
2002-09-19 math.CO
A bijection between the sets of $(a,b,b^2)$-Generalized Motzkin paths avoiding $\mathbf{uvv}$-patterns and $\mathbf{uvu}$-patterns
广义Motzkin路径,简称G-Motzkin路径,长度为$n$,是XOY平面第一象限中从$(0, 0)$到$(n, 0)$的格点路径,由上台阶$\mathbf{u}=(1, 1)$、下台阶$\mathbf{d}=(1, -1)$、水平台阶$\mathbf{h}=(1, 0)$和垂直台阶$\mathbf{v}=(0, -1)$组成. $(a,b,c)$-G-Motzkin路径是加权的G-Motzkin路径,使得$\mathbf{u}$ -步骤、$\mathbf{h}$ -步骤、$\mathbf{v}$ -步骤和$\mathbf{d}$ -步骤分别由$1, a, b$和$c$加权。假设$τ$是$\{\mathbf{u}, \mathbf{d}, \mathbf{v}, \mathbf{d}\}$上的字,由$\mathcal{G}_n^τ(a,b,c)$表示,$τ$ -避免$(a,b,c)$的集合-对于模式$τ$,长度为$n$的G-Motzkin路径。本文考虑了$\mathbf{uvv}$回避的$(a,b,c)$-G-Motzkin路,给出了$\mathcal{G}_n^{\mathbf{uvv}}(a,b,b^2)$和$\mathcal{G}_n^{\mathbf{uvu}}(a,b,b^2)$之间的一个直接双射$σ$.最后,对$σ$的不动点集进行了描述和计数。
2022-04-17 math.CO
On permutations avoiding the dashed patterns 32-41 and 41-32
我们证明了避免虚线模式32-41和41-32的大小为$n$的排列与大小为$n+1$的不可分解集合划分是等数的,并推导出一个相关的结果。
2014-05-08 math.CO
A counterexample to a conjecture of Larman and Rogers on sets avoiding distance 1
对于$n \geq 2$,我们构造了$\mathbb{R}^n$中单位球的可测量子集,该子集不包含距离为1的点对,并且其体积大于$(1/2)^n$乘以球的体积。这证明了Larman和Rogers在1972年提出的一个猜想是错误的。
2019-03-11 math.CO math.MG
Permutations Avoiding Certain Partially-ordered Patterns
置换$π$包含模式$σ$当且仅当在$π$中存在子序列,其字母与$σ$中的字母具有相同的相对顺序。部分有序模式(POP)提供了一种方便的方式来表示其中某些字母的相对顺序无关紧要的模式。本文阐明了几个持久性有机污染物的回避集与其他组合对象之间的联系,直接回答了高和Kitaev \cite{gao-kitaev-2019}提出的五个开放性问题。这是通过彻底分析回避集和开发递归算法来并行导出这些集合及其相应的组合对象,从而产生自然的双射来完成的。我们还分析了一个回避集的简单排列列举的斐波那契数,并推导出一个算法,以获得他们的递归。
2021-01-28 math.CO
Groups generated by pattern avoiding permutations
本文研究由避免给定模式的排列集合生成的群,先给出其结构的一般性定理,再对避免少量短模式的情形逐类分析。
2024-02-05 math.CO
Permutations avoiding a pattern from $S_k$ and at least two patterns from $S_3$
在本文中,我们找到明确的公式或生成函数的集合$S_n(T,τ)$的所有排列在$S_n$,避免模式$τ\in S_k$和一个集$T$,$|T|\geq 2$,模式从$S_3$的基数。本文的主体分为三个部分,分别对应于$|T|=2,3$和$|T|\geq 4$两个案例。作为例子,在第五节中,我们得到了集合$S_n(T,τ)$对于$k=4$的所有基数的完全分类。
2000-07-31 math.CO
Extremal results for graphs avoiding a rainbow subgraph
我们说$k$图$G_1,G_2,\dots,G_k$在大小为$n$的公共顶点集上包含图$H$的彩虹副本,如果它们的并集包含$H$的副本,并且每条边属于不同的$G_i$。我们提供了一个反例Frankl猜想的最大产品的大小的三个图避免彩虹三角形的边集。我们提出了另一种猜想,我们证明下的额外假设,工会的三个图是完整的。此外,我们确定了三个图或四个图的边集的大小的最大乘积,避免了长度为3的彩虹路。
2022-11-14 math.CO
A recursive Lovász theta number for simplex-avoiding sets
我们递归地将Lovász θ数推广到单位球面和欧几里得空间上的几何超图,得到了这些超图的独立比的上界.作为应用,我们在可测集上重新证明了欧氏拉姆齐理论中的一个结果,即每一个$k$ -单形都是指数Ramsey,并改进了已有的指数基的界.
2022-05-24 math.CO math.MG
Exhaustive generation for permutations avoiding a (colored) regular sets of patterns
尽管在过去的二十年里,避免排列的模式领域一直在飞速发展,但很少有针对此类排列的穷举生成算法。本文引入了正则禁止模式集和着色正则禁止模式集的概念,它们是右对齐禁止模式集的特例。我们展示了几组禁止模式(其中一些涉及可变长度的模式)的(有色)规律性,我们推导出一个一般框架,有效地生成排列,避免它们。所获得的生成算法是基于连续函数,这是一个概念,这是一个副产品的ECO方法中引入的枚举和随机生成的组合对象的上下文中由Barcucci等人。在1999年,后来开发的Bacchelli等人。对于属于我们的一般框架下的一些类别的排列,相应的计数序列是组合数学中的经典,如Pell,Fibonacci,Catalan,Schröder和Padovan序列的二项式变换。
2018-09-15 cs.DM math.CO
A note on balanced edge-colorings avoiding rainbow cliques of size four
完全图的平衡边染色是指每个顶点与每种颜色关联的次数相同的边染色。本文给出了完全图在$n=13^k$顶点上的一个六色平衡边染色的构造,对每一个正整数$k$,不含彩虹$K_4$ .这解决了Erdos和Tuza的一个问题。
2023-03-26 math.CO
Sum-avoiding sets in groups
令$A$是任意加法群$G$的有限子集,并且令$ϕ(A)$表示$A$中的最大子集$B$在$A$中是避免和的基数(也就是说,对于所有不同的$b_1,b_2 \in B$,$b_1+b_2 \not \in A$)。当$G$无扭转时,根据$ϕ(A)$控制$A$尺寸的问题由Erdens和Moser提出。当$G$有挠时,由于子群的存在,对于固定的$ϕ(A)$,$A$可以任意大。尽管如此,我们提供了一个定性的答案,在这种设置类似的Erdens-Moser问题,通过建立一个结构定理,粗略地说,断言$A$是有效地覆盖的$ϕ(A)$有限子群的$G$,或少于$ϕ(A)$有限子群的$G$连同一个剩余集的有界基数。为了避免大量的嵌套归纳论证,我们的证明使用了非标准分析的语言。我们还否定地回答了Erdens关于有限加性群$G$的大子集$A$与$ϕ(A)$有界的问题,但给出了一个积极的结果时,$|G|$是不可分的小素数。
2017-01-17 math.CO
Enumerations of some pattern-avoiding Fishburn permutations
本文证明了 Egge 关于模式回避 Fishburn 排列计数的两个猜想,涵盖回避 321 与若干大小为 4 或 5 的经典模式的组合情形。
2024-02-22 math.CO
Lehmer Codes and the Reverse-Complement Mapping from (32-1)-Avoiding Permutations to (3-21)-Avoiding Permutations
Macalester College(麦考莱斯特学院)
该研究以避免特定vincular模式的排列为对象,借助莱默码将其转化为加权偏序集,证明其极大元由斐波那契数计数,且经典逆补映射在极大元间构成双射,揭示了偏序集结构的对称性。
2026-07-30 math.CO
Fourier analysis, linear programming, and densities of distance avoiding sets in R^n
本文给出了R^n中可测集的密度的新的上界,它避免了给定距离的有限集。新的界限来自于一个线性规划问题的解。我们应用这种方法得到了可测集的新的上界,它避免了2,.维中的单位距离,24.这给出了3维中可测色数的新下界,.,24.我们应用它得到一个新的,简短的证明的一个变种最近的结果布赫这反过来又推广定理Furstenberg,Katznelson,Weiss和Bourgain和Falconer关于避免许多距离。
2008-12-02 math.CA math.CO math.MG
Avoiding intersections of given size in finite affine spaces AG(n,2)
研究 AG(n,2) 中仿射子空间与点集的交集大小,部分确定了不可避免的局部密度,构造了基于子空间规避集的点集,并改进了其上界。
2024-05-30 math.CO
Extremal digraphs avoiding an orientation of $C_4$
设$P_{2,2}$为$C_4$的定向,该定向由两条具有相同起始点和终止点的2-路组成.本文确定了$n$阶的无$P_{2,2}$有向图的最大尺寸以及当$n\ge 13$达到最大尺寸时的极有向图。
2018-02-09 math.CO
Permutations containing a pattern exactly once and avoiding at least two patterns of three letters
在本文中,我们找到了一个显式的公式,或递归,在$S_n$中的所有置换的集合$S_n(T;τ)$的基数的生成函数,包含$τ\in S_k$正好一次,避免了一个子集$T\subseteq S_3$,$|T|\geq2$。本文的主体部分分为三个部分,分别对应于$|T|=2,3$和$|T|\geq4$两个案例。
2002-02-01 math.CO
Spherical sets avoiding orthonormal bases
本文利用球面调和分析与超压缩不等式,证明高密度球面集必含完整正交向量组,并给出避开 $k$ 个正交向量集合的指数型测度上界。
2025-06-10 math.CO math.MG
Extremal digraphs avoiding distinct walks of length 3 with the same endpoints
本文研究了有向图在$n$顶点上的最大长度,其中不存在两个长度为$3$且具有相同起始点和相同终止点的不同游动.达到这个最大尺寸的有向图的特点也。将此结果与以前的结果相结合,我们得到了X. 2007年的詹。
2021-04-17 math.CO
Spherical sets avoiding a prescribed set of angles
令$X$为区间$[-1,1]$的任何子集。如果对于任何$u,v \in I$都有$<u,v >\notin X$,则$R^n$中单位球面的子集$I$将被称为\emph{$X$-avoiding}。问题的确定最大表面措施的$\{ 0 \}$,避免了一套首先指出,在1974年的说明Witsenhausen;有上限的$1/n$倍的表面措施的领域是来自一个简单的平均参数。弗兰克尔-威尔逊定理的一个结果是这个分数呈指数下降,但直到现在,$n=3$情况下的$1/3$上限还没有移动。我们改进这个绑定到$0.313$使用的方法启发Delsarte的线性规划界限的代码,结合一些组合推理。在本文的第二部分中,我们利用调和分析证明了对于$n\geq 3$,总是存在一个$X$ -避免的最大测度集。我们还显示了一个例子,一个最大化不需要存在时$n=2$。
2015-02-25 math.CO math.MG math.OC
Counting pattern-avoiding permutations by big descents
研究避免长度为3模式集合的排列中大降标统计量的分布,将大小为1和2的模式集分类为等价类并推导分布公式,方法涉及生成函数与双射。
2024-08-30 math.CO
Avoiding Three Consecutive Blocks of the Same Size and Same Sum
我们证明了在字母表{0,1,3,4}上存在一个无限的字,它不包含三个相同大小和相同和的连续块。这回答了Pirillo和Varricchio在1994年提出的一个公开问题。
2011-08-09 cs.DM math.CO
Avoiding secants of given size in finite projective planes
本文研究了有限射影平面中不与任何直线恰好交于 $k$ 个点的点集基数问题,利用多项式技术证明了在 $k$ 非极值时几乎所有可能基数均存在,并构造了能避开任意预设交点数的点集。
2024-09-21 math.CO
On Multiple Pattern Avoiding Set Partitions
我们研究类集分区确定的避免多个模式,应用自然的概念分区遏制已被引入萨根。我们说两个模式集S和T是等价的,如果对于每个n,避免S的所有成员的大小为n的分区的数量与避免T的所有成员的分区的数量相同。我们的目标是分类的等价类之间的两个元素的模式集的几个一般类型。首先,我们关注模式对{σ,τ},其中σ是具有至少两个不同符号的大小为3的模式,τ是避免σ的大小为k的任意模式。我们表明,这种类型的模式对确定少量的等价类,特别是,类的平均指数大小在k。我们提供了一个(次指数)的上界的等价类的数量,并提供了一个明确的公式,所有这些避免类的生成函数,表明在所有情况下,这个生成函数是合理的。接下来,我们研究避免一对{1212,τ}形式的模式的划分,其中τ是任意模式。注意,避免分区1212恰好是非交叉分区。我们为这种模式对提供了几个通用的等价准则,并证明了当τ的大小不超过6时,这些准则可以解释所观察到的所有等价性。在本文的最后一部分,我们对所有对{σ,τ}的等价类进行了完全分类,其中σ和τ的大小为4。
2013-01-29 math.CO
On the density of sets of the Euclidean plane avoiding distance 1
本文研究欧几里得平面中避开距离1的可测集合的上密度上确界,证明其上界为0.25647,并得到平面分数色数至少为3.8991。
2022-05-27 cs.DM math.CO math.MG
Sets avoiding $p$-term arithmetic progressions in ${\mathbb Z}_{q}^n$ are exponentially small
Pach和Palincza证明了Ellenberg和Gijswijt关于$k$ -项算术级数-自由子集的大小的界的以下推广,其中$k\in \{4,5,6\}$:令$m>0$是整数,使得$6$整除$m$,令$k\in \{4,5,6\}$ .如果$n$足够大,则为$$ r_k({\mathbb Z}_{m}^n)\leq (0.948m)^n $$。基于Pach和Palincza上界的证明技术,我们将Ellenberg和Gijswijt的上界推广为以下方式:让$p>2$是任何整数,让$q>2$是素数。假设$p\leq q$ .则存在一个$n_0\in \mathbb N$整数和一个$0<δ(p,q)<1$实数,使得对于每个$n>n_0$都有$$ r_p({\mathbb Z}_{q}^n)\leq (δ(p,q)q)^n $$。
2020-12-17 math.CO math.NT
No new lower bound for the density of planar Sets avoiding Unit Distances
本文修正了先前声称构造出高于Croft下界的平面单位距离回避集合的错误,指出修正后所有常直径集合均未产生新下界,但保留文章以供参考。
2025-06-18 cs.NA math.CO math.MG
On pattern-avoiding Fishburn permutations
避免双点模式(231,{1},{1})的置换类已知由Fishburn数枚举。在本文中,我们称之为菲什伯恩排列,并研究其模式回避。对于大小为3的经典模式,我们给出了正则不可分解的Fishburn置换的完全枚举图。对于大小为4的模式,我们专注于一个Wilf等价类的Fishburn排列列举的加泰罗尼亚数。此外,我们还讨论了Catalan数的二项式变换所枚举的一类置换,并给出了其它避免模式的Fishburn置换的等价类的证明。
2019-06-20 math.CO
On the largest subsets avoiding the diameter of $(0,\pm 1)$-vectors
令$L_{mkl}\subset \mathbb{R}^{m+k+l}$是具有条目$-1$的$m$、条目$0$的$k$和条目$1$的$l$的向量集合。本文研究了直径小于$L_{mkl}$的$L_{mkl}$的最大子集。将对$m=1$、$l=2$和任何$k$的最大子集进行分类。从这个结果,我们可以分类的最大$4$距离集包含的约翰逊计划$J(9,4)$的欧几里德表示。这是Bannai,Sato,and Shigezumi(2012)的一个公开问题。
2015-11-15 math.CO
Turán problems for digraphs avoiding distinct walks of a given length with the same endpoints
设$n \ge 5$和$k\ge 4$为正整数。我们确定的最大尺寸的有向图的顺序n,避免不同的行走长度k相同的端点。我们还刻画了当$k \ge 5$ .
2016-08-22 math.CO
Germ order for one-dimensional packings
每一组自然数确定$q \in (-1,1)$收敛的生成函数,其行为如同$q \rightarrow 1^-$确定芽。这些细菌承认一个自然的偏序,可以用来比较自然数的集合的方式,推广了有限集的基数和密度的无限集。对于任何正整数的有限集$D$,如果$S$的两个元素没有相差$D$的元素,则将集合$S$称为“$D$ -避免”。我们研究的问题,确定固定的$D$,所有的$D$避免集是最大的胚芽顺序。在许多情况下,我们可以证明只有一个这样的集合。我们将其应用于一维包装问题的研究。
2020-06-22 math.CO
Measurable sets with excluded distances
对于一组距离D={d_1,...,d_k}一个集合A称为D-回避的,如果对于某个i,A中没有一对点在距离d_i处.我们证明了A的密度在k中是指数小的,只要d_1/d_2,d_2/d_3,. d_{k-1} /d_k都足够小。这解决了Szekely的一个问题,并推广了Furstenberg-Katznelson-Weiss,Falconer-Marstrand和Bourgain的一个定理。给出了关于D-避免集的几个结果。
2008-02-24 math.CA math.CO
Optimal $2$-D $(n\times m,3,2,1)$-optical orthogonal codes and related equi-difference conflict avoiding codes
本文主要研究利用$m\equiv 0\ ({\rm mod}\ 4)$构造最优$2$ -D $(n\times m,3,2,1)$ -光正交码.这样的代码的大小上界的建立。它在很大程度上依赖于最优等差$1$ -D $(m,3,2,1)$ -光正交码的码长,这与具有加权$3$的最优等差冲突避免码密切相关。对于$n=1,2$、$m\equiv 0 \pmod{4}$和$n\equiv 0 \pmod{3}$、$m\equiv 8 \pmod{16}$或$m\equiv 32 \pmod{64}$或$m\equiv 4,20 \pmod{48}$,确定最佳$2$-D $(n\times m,3,2,1)$ -光正交码的码字的确切数目.
2018-04-12 math.CO
On colorings of the Boolean lattice avoiding a rainbow copy of a poset
令$F(n,k)$($f(n,k)$)表示$B_n$不允许大小为$k$的彩虹反链的布尔格的(部分)$k$着色中最小颜色类的最大可能大小。最近已精确测定了$F(n,3)$和$f(n,2)$的值。我们证明了,对于任何固定的$k$,如果$n$是足够大的,那么$F(n,k),f(n,k)=2^{(1/2+o(1))n}$持有。我们还介绍了一般的功能,任何偏序集$P$和整数$c\ge |P|$:让$F(n,c,P)$($f(n,c,P)$)表示的最大可能的大小的最小的颜色类的(部分)$c$ -着色的布尔格$B_n$,不允许一个彩虹副本的$P$。我们考虑这个一般问题的第一个例子。
2018-12-21 math.CO
Untouchable sets of size $2q \pm 1$ in $PG(2,q)$
本文针对 Héger 与 Nagy 提出的开放问题,证明偶数阶 Desarguesian 平面中存在大小 $2q\pm1$ 的不可触及集,并在 $q\equiv3\pmod4$ 时构造 $PG(2,q)$ 中大小 $2q+1$ 的此类集合。
2025-05-13 math.CO
The structure of sets with cube-avoiding sumsets
本文研究有限阿贝尔群中避立方和集的稠密子集结构,证明其本质上具有与 n 无关的有界维数,揭示了和集避开特定结构时集合的刚性特征。
2024-11-21 math.CO math.NT
Avoiding two consecutive blocks of same size and same sum over $\mathbb{Z}^2$
一个长期存在的问题是,$\mathbb{Z}$是否是一致2-重复的[Justin 1972,Pirillo and Varricchio,1994],也就是说,在$\mathbb{Z}$的有限子集上是否存在一个无穷序列,以避免两个连续的相同大小和相同和的块。Cassaigne \emph{et al.} [2014]表明,$\mathbb{Z}$不是均匀的3-重复。我们发现,$\mathbb{Z}^2$是不一致的2-重复。此外,这个问题是有关的一个问题,从Mäkelä在组合数学的话,我们回答一个弱版本。
2016-09-30 cs.DM cs.FL math.CO
Dyck paths, binary words, and Grassmannian permutations avoiding an increasing pattern
本文研究避免递增模式的 Grassmannian 排列,通过关联 Dyck 路径和二元词,解决了 Weiner 关于计数避免恒等排列的 Grassmannian 排列的猜想,并细化到奇排列和对合。
2023-10-12 math.CO
Point sets avoiding near-integer distances
University of Oxford(牛津大学);HUN-REN Alfréd Rényi Institute of Mathematics(匈牙利科学院阿尔弗雷德·雷尼数学研究所)
研究高维空间中避免近整数距离的点集最大数量,提出线性下界和一般上界,扩展Sárközy构造并提供双射嵌入方法。
2026-05-07 math.CO math.MG
Independence number in triangle-free graphs avoiding a minor
著名的Hadwiger猜想指出,如果一个图不包含$K_{t+1}$子图,那么它是$t$ -列图。如果为真,则特别意味着每个$n$ -顶点$K_{t+1}$ -无子图具有大小至少为$n/t$的独立集。在1982年,Duchet和Meyniel证明了这个界在一个因子$2$内成立。他们的界限已经得到了改善;最值得注意的是福克斯的绝对因子,后来Balogh和Kostochka改进了它。在这里,我们考虑同样的问题,三角形的自由图。根据Shearer和Kostochka及Kesarason的结果,得出了任何不含$K_t$子图的无三角形图都有一个独立的大小为$Ω(\tfrac{\sqrt{\log{t}}}{t}n)$的集.我们发现,存在一个更大的独立集;对于所有足够大的$t$的$n$顶点没有$K_t$ -未成年人的每一个三角形自由图有一个独立的集的大小$ \tfrac{n}{t^{1-\varepsilon}}$。这回答了谢尔盖·诺林的一个问题。
2019-07-30 math.CO