A greedoid and a matroid inspired by Bhargava's $p$-orderings
Drexel University(德雷塞尔大学);St. Petersburg State University(圣彼得堡国立大学);Steklov Mathematical Institute of Russian Academy of Sciences(俄罗斯科学院斯捷克洛夫数学研究所)
研究在超度量距离和权重下最大化周长的子集选择问题,证明贪心算法可解,并由此构造强贪婪序和拟阵,推广了Bhargava的$p$-序。
2026-06-16 cs.DM math.CO
On the size of quotient of two subsets of positive integers
得到了区间上两个子集的质量的非平凡下估计。
2017-06-13 math.CO math.NT
Sets of integers avoiding congruent subsets
考虑整数集合$A$,它避免了$g$全等$h$子集的任何排列。我们的研究结果完善和改进了Erdés和Harzheim关于这些集合的一些结果。
2013-06-27 math.CO math.NT
Amicable Triangle and Rectangles on the Integer Lattice
本文研究整数格上的友好多边形,证明了恰有一对友好格点三角形和五对友好格点矩形,其中友好指周长与面积互换相等。
2025-03-26 math.CO math.MG
On the largest sum-free subset problem in the integers
设$A \subset \mathbb{Z}_{>0}$的大小为$n$。证明了对于任何足够大的$C >0$和$n$,$A$包含大小至少为$n/3 +C$的无和子集。我们研究这个问题,并找到一个替代的证明Bourgain的结果,使采取$C=2/3$。
2022-07-28 math.CO math.NT
Sets of integers with no large sum-free subset
Centre for Mathematical Sciences(数学科学中心)
该研究解答了Erdos1965年的问题,证明对任意小正数eps,存在n元整数集,其足够大的子集必含满足x+y=z的三元组,丰富了整数集结构相关研究。
2026-07-30 math.CO math.NT
Infinite co-minimal pairs in the integers and integral lattices
给定一个群$G$的两个非空子集$A, B$,如果$A \cdot B = G$和$A' \cdot B \subsetneq G$对任何$\emptyset \neq A' \subsetneq A$和$A\cdot B' \subsetneq G$对任何$\emptyset \neq B' \subsetneq B$,则称它们形成一个余最小对。在这篇文章中,我们给出了整数格和整格中余极小对的几个新结果。证明了对任何$d\geq 1$,群$\mathbb{Z}^{2d}$允许无穷多个自同构,使得对于每个自同构$σ$,存在$\mathbb{Z}^{2d}$的子集$A$,使得$A$和$σ(A)$形成余极小对.具有无限基数的子集$A$和$B$($A\neq B$)的整数中的余极小对的存在性和构造是未知的。我们表明,这样的对存在,并明确构建这些对满足一些代数性质。
2020-05-22 math.CO math.NT
Imperfect friezes of integers
证明了对于任意正向密度子集N \subset Z,存在一个整数m>0,使得对于所有n>m,N包含任意先前选择的整数的有限集的几乎完美的n-标度复制.
2009-09-30 math.CO math.NT
On the minimum size of subset and subsequence sums in integers
令$\mathcal{A}$是由$k$不同整数组成的$rk$项序列,每个整数在$\mathcal{A}$中精确地出现$r$次。$\mathcal{A}$的子序列的所有项之和称为$\mathcal{A}$的子序列和。对于非负整数$α\leq rk$,令$Σ_α (\mathcal{A})$为对应于长度为$α$或更长的序列的$\mathcal{A}$的所有子序列和的集合。当$r=1$时,我们将子序列和称为子集和,并将$Σ_α (\mathcal{A})$写成$Σ_α (A)$。在这篇文章中,使用一些简单的组合参数,我们建立$Σ_α (A)$和$Σ_α (\mathcal{A})$的大小的最佳下界。作为特例,我们也得到了一些已知的结果。
2022-11-23 math.CO math.NT
Every finite set of integers is an asymptotic approximate group
一个集合$A$是加法阿贝尔群$G$中的一个$(r,\ell)$ -近似群,如果$A$是$G$的一个非空子集,并且存在$G$的一个子集$X$使得$|X| \leq \ell$和$rA \subseteq X+A$ .集合$A$是渐近$(r,\ell)$ -近似群,如果和集合$hA$对于所有充分大的整数$h$是$(r,\ell)$-近似群。证明了整数的每一个有限集对于每一个整数$r \geq 2$都是渐近$(r,r+1)$ -近似群.
2016-01-14 math.CO math.NT
The number of maximal sum-free subsets of integers
Cameron和Erdwords提出了$\{1, \dots , n\}$中有多少个极大和自由集的问题,给出了$2^{\lfloor n/4 \rfloor }$的下界。本文证明了在$\{1, \dots , n\}$中实际上至多存在$2^{(1/4+o(1))n}$极大和自由集。我们的证明利用了Green的容器引理和移除引理,以及Deshouillers,Freiman,Sós和Temkin关于无和集结构的结果。
2014-09-19 math.CO math.NT
Sharp bound on the number of maximal sum-free subsets of integers
Cameron和Erdwords问,在$\{1, \dots , n\}$中,\emph{maximal}无和集的数量是否比无和集的数量小小于。在同一篇论文中,他们给出了极大自由和集个数的$2^{\lfloor n/4 \rfloor }$的一个下界。在这里,我们证明了以下几点:对于每个$1\leq i \leq 4$,有一个常数$C_i$,使任何$n\equiv i \mod 4$,$\{1, \dots , n\}$包含$(C_i+o(1)) 2^{n/4}$最大和自由集。我们的证明利用了Green的容器和移除引理,Deshouillers,Freiman,Sós和Temkin的结构结果,以及Green和Morris最近关于小和集整数子集的数量的限制。讨论了阿贝尔群的极大无和子集个数的相关结果和公开问题。
2018-05-11 math.CO math.NT
A Salem-Spencer-Type Construction for Large Subsets of Integer Grids with No Isosceles Right Triangles
HUN–REN Alfréd Rényi Institute of Mathematics(匈牙利研究与教育网络阿尔弗雷德·雷尼数学研究所);Eötvös University(厄特沃什大学);University of British Columbia(不列颠哥伦比亚大学);Óbuda University(奥比达乌斯大学)
研究整数格子集规模\(F(n)\),通过改进的塞勒姆 - 斯宾塞型构造证明\(F(n)=\Omega(n^{1.3})\),虽最佳上界为\(F(n)\ll n^2/(\log n)^{1 + c}\),但两者差距仍大。
2026-07-28 math.CO math.NT
The Postage Stamp Problem and Essential Subsets in Integer Bases
Plagne最近确定了函数E(h)的渐近行为,该函数计算了h阶N的加法基中基本元素的最大可能数量。在这里,我们通过研究函数E(h,k)的渐近行为来扩展他的调查,该函数在h阶的基础上计算大小为k的本质子集的最大可能数量。对于固定的k,当h趋于无穷大时,证明了E(h,k)= Θ_{k}([h^{k}/ \log h]^{1/(k+1)}).一个更精确的渐近公式的确定取决于有限循环群中著名的“邮票问题”的解决方案。另一方面,当h固定且k趋于无穷大时,证明了E(h,k)\sim(h-1){ \log k \over \log \log k}.
2008-07-02 math.CO math.NT
On the construction of a family of sets of positive integers closed under taking subsets
本文构造了字母表{0,1}上的单侧无穷序列与一类在取子集运算下封闭的正整数集合族之间的显式双射及其逆映射,并利用该双射通过离散动力系统刻画了特定集合族的极值性质。
2024-12-30 math.CO math.NT
The upper logarithmic density of monochromatic subset sums
我们表明,在任何两个着色的正整数有一种颜色,可以表示为不同的元素与这种颜色的总和的正整数的集合具有上对数密度至少$(2+\sqrt{3})/4$,这是最好的可能。这回答了一个40年前的Erdos问题。
2022-09-22 math.CO math.NT
Subset sums, completeness and colorings
我们开发了新的技术,使我们能够证明各种各样的结果有关的子集和完整的序列的正整数,包括解决方案,一些长期存在的开放问题。其中包括:Burr和Erdés关于Ramsey完全序列的三个问题的解决方案,Erdés后来提供了350美元的合并总额;密度完全序列的新概念的类似结果; Alon和Erdés关于着色小于$n$的正整数所需的最小颜色数的猜想的解决方案,因此$n$不能被写为单色和;确切确定的极值功能介绍了Erdés和格雷厄姆的整数集,避免了一个给定的子集和,并回答了一个问题,重申了几个作者,一个均匀的加强一个开创性的结果Szemerédi和武对长期等差数列的子集和。
2021-04-30 math.CO math.NT
An efficient Algorithm to partition a Sequence of Integers into Subsets with equal Sums
将一个n个整数序列划分成具有指定和的子集是一个NP困难问题。在本文中,我们提出了一个有效解的齐次版本的这个问题,即在每个子集中的元素加起来相同的总和。
2018-07-16 math.CO
Sets Arising as Minimal Additive Complements in the Integers
阿贝尔群$G$的子集$C$是$W \subseteq G$的最小加法补,如果对任意真子集$C' \subset C$,$C + W = G$和$C' + W \neq G$都是。在本文中,我们研究了哪些整数集合作为最小加法补出现。我们证实了Kwon的一个猜想,证明了具有任意大间隙的有界下集是作为最小的加法补充而出现的。此外,我们的建设表明,任何这样的集合属于一个共同的最小对,加强了一个结果的Biswas和Saha的空缺序列。我们绑定的上,下Banach密度的syndetic集,作为最小的添加剂补充有限集。本文给出了最终周期集成为极小可加补集的若干必要条件,并证明了这些必要条件对于某些类最终周期集也是充分的.最后,我们给出了关于极小可加补数结构的几个定理和问题。
2020-07-09 math.CO math.NT
On sets of integers which contain no three terms in geometric progression
寻找不含三项等差数列的自然数子集的问题有着悠久的历史。罗斯定理著名地表明,任何这样的子集都不可能有正的上密度。与此相反,兰金在1960年建议研究没有三项等比数列的子集,并构建了这样一个密度约为0.719的子集。最近,一些作者已经找到了这样的集合的上密度的上界。我们显着改善这些界限,并展示了一种方法,构建一个更大的上密度比Rankin的集。这种结构是最佳的意义上说,我们的方法给出了一种有效地计算最大可能的上密度的几何级数自由集。我们还表明,等比数列在Z/nZ的行为更像罗斯定理中,不能采取任何固定的正比例的整数模足够大的值n,同时避免等比数列。
2013-10-08 math.CO math.NT
The perimeter generating function for nondirected diagonally convex polyominoes
一个polyomino是一个有限的,边连通集的细胞在平面上。目前,还看不到所有多角形的枚举。另一方面,有几个子集的polyominoes的生成函数已知。例如,存在关于列凸多项式的广泛知识,这是Temperley在1956年引入的模型。在研究列凸多角形时,研究人员也研究了对角凸多角形(DCP),但注意到一个尴尬的功能:当DCP的最后一个对角线被删除时,剩下的对象并不总是多角形。因此,研究人员将注意力集中在定向DCP上。(有向DCP是这样一种DCP,即对于任何$i$,当其最后的$i$对角线被删除时,它仍然是一个多角形。)定向DCP逐渐得到很好的理解,而一般DCP至今仍未被探索。在本文中,我们最终面对一般DCP。模一个小技巧,这使我们免于处理非polyominoes,我们使用分层的方法(描述在书的第3章“Polyominoes,Polyominoes和Polycubes”,由Anthony Guttmann编辑)。这些计算量大得惊人.我们的主要结果是DCP的周长生成函数,我们表示为$D(d,x)$。函数$D(d,x)$是代数的,并且满足八次方程。$D(d,x)$的公式大约有八页长。该公式涉及$d$和$x$中的九个多项式,并且这些多项式中的每一个在$x$中具有$58$或更高的次数。感兴趣的读者可以在本文所附的Maple工作表中查看$D(d,x)$的公式。
2019-07-12 math.CO
Simplex--center configurations in dense subsets of Euclidean spaces and the integer lattice
该研究针对欧几里得空间及整数格的稠密子集,证明了含单形及其重心的构型的密度拉姆齐定理,在特定条件下推广了相关度量下的等距副本存在性结果。
2026-08-21 math.CO math.MG math.NT
Large sum-free subsets of sets of integers via $L^1$-estimates for trigonometric series
针对Erdős提出的加法组合学长期问题,通过三角级数的$L^1$估计证明:任意$n$元整数集含大小至少为$n/3+c\boldsymbol{\text{log log}}n$的无和子集,解决了该领域经典难题。
2025-02-12 math.CA math.CO math.NT
Sum-free Sets of Integers with a Forbidden Sum
一组整数是无和的,如果它不包含方程$x+y=z$的解。我们研究了整数集合$[n]=\{1,\ldots,n\}$的无和子集,其中整数$2n+1$不能表示为它们的元素之和。我们证明了这些集合的数量,它匹配,直到一个乘法常数,下限通过考虑所有子集的$B_n = \{ \lceil \frac{2}{3}(n+1) \rceil, \ldots, n \}$的$O(2^{n/3})$的一个界限。证明中的一个主要成分是一个稳定性定理,即如果$[n]$的一个子集的大小接近于$|B_n|$,只包含少数几个与无和或禁止和相矛盾的子集,那么它几乎包含在$B_n$中。我们的结果是由素数阶循环群的对称完全无和子集的计数问题得到的。证明涉及Freiman的$3k-4$定理,格林的算术删除引理,超图的独立集的结构结果。
2018-12-22 math.CO math.GR math.NT
The Polychromatic Number of Small Subsets of the Integers Modulo $n$
如果$S$是阿贝尔群$G$的子集,则$G$中的$S$的多色数是最大整数$k$,使得$G$的元素存在$k-$着色,使得$G$中的$S$的每个平移都得到所有$k$颜色。我们确定模n整数群中所有大小为2或3的集合的多色数。
2020-07-28 math.CO math.GR
Forbidden arithmetic progressions in permutations of subsets of the integers
避免长度为$5$的等差数列的正整数排列在(Davis et al,1977)中被构造,这意味着避免长度为$7$的等差数列的整数排列的存在。我们构造了一个整数的置换,避免了长度为$6$的等差数列。我们还证明了$\frac{1}{2}$在正整数子集的较低密度上的下界,可以进行置换以避免长度$4$的等差数列,锐化来自(LeSaulnier和Vijay,2011)的$\frac{1}{3}$的下界。此外,我们还推广了关于禁用等差数列的几个结果,构造了避免广义等差数列的置换。
2018-03-15 cs.DM math.CO
Twisted patterns in large subsets of $\mathbb{Z}^N$
设$E \subset \mathbb{Z}^N$是一个正的上Banach密度集,$Γ< \operatorname{GL}_N(\mathbb{Z})$是一个强不可约子群,其在$\operatorname{GL}_N(\mathbb{R})$中的Zeromki闭包是一个Zeromki连通半单群,不含紧因子.设$Y$为任意集合,并假定$Ψ: \mathbb{Z}^N \rightarrow Y$是$Γ$不变函数.证明了对任意正整数$m$,存在正整数$k$,并证明了对任意具有$|F| = m$的有限集$F \subset \mathbb{Z}^N$,存在\[ Ψ(kF) \subset Ψ(E-b) \quad \textrm{for some $b \in E$}. \].作为这个结果的一个应用,我们证明了如果$E_o \subset \mathbb{Z}$具有正的上Banach密度,那么对于任何整数$m$,存在一个具有\emph{every}有限集$F \subset \mathbb{Z}$性质的整数$k$,我们可以找到$x,y,z \in E_o$使得\[ k^2 F \subset \big\{ (u-x)^2 + (v-y)^2 - (w-z)^2 \, : \, u,v,w \in E_o \big\}. \]特别地,如果$E_o \subset \mathbb{Z}$是…
2015-12-06 math.CO math.DS math.NT
A Marstrand theorem for subsets of integers
本文提出了Z的子集的计数维数,并证明了在一定的条件下,对几乎每个实λ,在两个这样的子集E和F上,E+[λF]的计数维数至少是1与E和F的计数维数之和之间的最小值.此外,若E和F的计数维数之和大于1,则E+[λF]几乎对每个λ都有正的上Banach密度.当E、F是算术集合时,例如具有整数系数的多项式的整数值,结果具有直接后果。
2013-09-23 math.CO math.DS
Frieze patterns over integers and other subsets of the complex numbers
我们研究(驯服)frieze模式的复数的子集,特别强调相应的quiddity循环。我们提供了新的一般变换的quiddity周期的中楣图案。作为一个应用程序,我们提出了一个组合模型,用于获得所有驯服frieze模式的quiddity周期的整数(零条目允许),推广经典的康威-考克斯特理论。因此,这个模型也是Dynkin型$A$的簇代数的特化集合的模型,其中所有簇变量都是整数。此外,我们解决的问题,对于一个给定的高度是否只有1000多个非零frieze模式在一个给定的子集$R$的复数。在$R$上,在一定条件下,给出了实圈中项的绝对值的上界.因此,我们得到,如果$R$是复数的离散子集,那么对于每个高度,$R$上只有有限个非零饰带图案。利用这一点,我们反驳了Fontaine的一个猜想,证明了对于一个复的$d$ -th单位根$ζ_d$,在$R=\mathbb{Z}[ζ_d]$上对于给定的高度只有1000个非零的镶边图案当且仅当$d\in \{1,2,3,4,6\}$。
2018-12-13 math.CO
Tight lower bound on $|A+λA|$ for algebraic integer $λ$
本文证明代数整数 λ 下集合和 |A+λA| 的渐近紧下界,结合 Freiman 定理、格点结构定理及连续结果的推广。
2023-11-15 math.CO
On the maximum number of integer colourings with forbidden monochromatic sums
令$f(n,r)$表示具有$r$颜色的$A \subseteq \lbrace 1,\ldots,n\rbrace$的着色的最大数目,使得每个颜色类是无和的。这里,和是子集$\lbrace x,y,z\rbrace$,使得$x+y=z$。我们证明了$f(n,2) = 2^{\lceil n/2\rceil}$,并描述了极值子集。此外,使用线性优化,我们渐近地确定了$r \leq 5$的$f(n,r)$的对数。Hàn和Jiménez在有限阿贝尔群的情况下也得到了类似的结果。
2017-10-16 math.CO
Integer colorings with no rainbow $k$-term arithmetic progression
本文研究了$k$项等差数列的彩虹Erdens-Rothschild问题。对于一个正整数集合$S \subseteq [n]$,$S$的一个$r$ -着色是\emph{rainbow $k$-AP-free},如果它不包含彩虹$k$ -项等差数列.令$g_{r,k}(S)$表示$S$的彩虹$k$ -无AP $r$ -着色的数目。对于足够大的$n$和固定整数$r\ge k\ge 3$,我们证明了$g_{r,k}(S)<g_{r,k}([n])$对于任何真子集$S\subset [n]$。进一步证明了$\lim_{n\to \infty}g_{r,k}([n])/(k-1)^n= \binom{r}{k-1}$ .我们的结果是渐近最佳可能的,并意味着,几乎所有的彩虹$k$ -AP-免费$r$ -着色的$[n]$只使用$k-1$颜色。
2022-03-23 math.CO
Bipartite divisor graphs for integer subsets
灵感来自马克·L. Lewis,在公因数图$\Ga(X)$和素顶点图$Δ(X)$之间,对于正整数的集合$X$,我们定义了二分因子图$B(X)$,并表明这些连接中的许多连接自然地从$B(X)$的性质流出。特别是,我们建立这三个图的参数之间的联系,如组件的数量和直径,我们将出现的二部图,作为$B(X)$的一些$X$。此外,我们得到的充要条件,在$B(X)$的子配置方面,一个$Γ(X)$或$Δ(X)$,以包含一个完全的子图的大小为3或4。
2009-10-28 math.CO math.GR
On sum-intersecting families of positive integers
本文研究 {1,…,n} 上任意两子集交集均含 x+y=z 的和相交族规模,猜想上界为 2^n/4,并证明了 0.32·2^n 的上界。
2023-04-27 math.CO
Integer decomposition property of free sums of convex polytopes
设$\mathcal{P} \subset \mathbb{R}^{d}$和$\mathcal{Q} \subset \mathbb{R}^e$分别是包含$\mathbb{R}^e$和$\mathbb{R}^{d}$原点的$d$和$e$的整凸多胞体.本文在一定的假设下,给出了$\mathcal{P}$与$\mathcal{Q}$的自由和具有整数分解性质的充要条件.
2014-10-20 math.AC math.CO