Complexity of Cut-and-Project Sets of Polytopal Type in Special Homogeneous Lie Groups
本文的目的是确定在非阿贝尔情况下割集和投影集的复杂性函数的渐近增长率。在齐次两步幂零李群中的多面体型模型集的情况下,我们可以建立复杂性函数的渐近行为类似于$r^{homdim(G) dim(H)}$。进一步,我们将接受域的概念推广到局部紧的第二可数群。
2022-05-24 math.CO math.DS math.GR
On graphs having maximal independent sets of exactly $t$ distinct cardinalities
对于一个给定的正整数t,我们认为图的最大独立集的不同的基数,正是t和限制我们的注意力,那些没有顶点的程度。在t ≥ 4且最短圈的长度至少为6 t-6的情况下,我们完全刻画了这类图.
2011-10-19 math.CO
Unavoidable induced subgraphs in large graphs with no homogeneous sets
一个$n$ -顶点图的齐次集是一个顶点集$X$($2\le |X|\le n-1$),使得不在$X$中的每个顶点对于$X$是完全的或反完全的.如果一个图没有齐次集,则称它为素图。长度为$t$的链是$t+1$顶点的序列,使得对于序列中除第一个顶点之外的每个顶点,其直接前趋者是其所有前趋者中的唯一邻居或唯一非邻居。我们证明了对所有的$n$,存在$N$使得每个至少有$N$顶点的素图包含下列图或它们的补图之一作为诱导子图:(1)从$K_{1,n}$通过将每条边细分一次而获得的图,(2)$K_{2,n}$的线图,(3)(1)中的图的线图,(4)高度$n$的半图,(5)由长为$n$的链导出的素图;(6)由高为$n$的半图通过使一边为团并增加一个顶点而得到的两个特殊图。
2015-12-12 math.CO
Optimal point sets determining few distinct triangles
本文推广了Erdos和Fishburn的工作,研究了确定少数不同三角形的有限点集的结构.具体来说,我们问一个给定的$t$,什么是最大数量的点,可以放置在平面上,以确定确切的$t$不同的三角形?用$F(t)$表示这个量,我们证明了对于所有$t$,$F(1) = 4$、$F(2) = 5$和$F(t) < 48(t+1)$。我们还完全表征了$t = 1, 2$的最佳配置。
2017-02-09 math.CO
Homogeneous sets, clique-separators, critical graphs, and optimal $χ$-binding functions
给定一个图的集合$\mathcal{H}$,设$f_\mathcal{H}^\star\colon \mathbb{N}_{>0}\to \mathbb{N}_{>0}$是$\mathcal{H}$ -free图类的最优$χ$ -binding函数,即$$f_\mathcal{H}^\star(ω)=\max\{χ(G): G\text{ is } \mathcal{H}\text{-free, } ω(G)=ω\}.$$.本文将齐次集分解法和连通-分离器分解法相结合,以确定$P_5$ -free图和$(C_5,C_7,\ldots)$ -free图的子类的最优$χ$ -binding函数.特别是,我们证明了以下每个$ω\geq 1$:(i)$\ f_{\{P_5,banner\}}^\star(ω)=f_{3K_1}^\star(ω)\in Θ(ω^2/\log(ω)),$(ii)$\ f_{\{P_5,co-banner\}}^\star(ω)=f^\star_{\{2K_2\}}(ω)\in\mathcal{O}(ω^2),$(iii)$\ f_{\{C_5,C_7,\ldots,banner\}}^\star(ω)=f^\star_{\{C_5,3K_1\}}(ω)\notin \mathcal{O}(ω),$和(iv)$\ f_{\{P_5,C_4\}}^\star(ω)…
2022-05-18 math.CO
On Optimal Point Sets Determining Distinct Triangles
本文研究平面点集所决定的不同三角形数量,证明至多六个点可张成三种不同三角形且六边形为唯一最优构型,并讨论最优集合不在方格点阵上。
2024-05-11 math.CO
Sets with few distinct distances do not have heavy lines
令$P$为平面中的一组$n$点,其确定至多$n/5$不同距离。我们证明了没有一条直线可以包含$P$的多个$O(n^{43/52}{\rm polylog}(n))$点。我们还显示了一个类似的结果矩形距离,相当于在闵可夫斯基平面的距离,其中一对点之间的距离是他们跨越的轴平行矩形的面积。
2014-10-07 math.CO
Convexity of distinct sum sets
我们研究的组合概念,其中给定一组格点之一,采取了一组的所有总和的子集的一个固定的大小,我们问,如果给定的一组来自凸格多面体是否所产生的一组也来自凸格多面体。我们得到一个积极的结果,在2维和负面的结果,在更高的维度。我们将其应用于切角多面体。
2021-07-30 math.CO
A note on order-type homogeneous point sets
设OT_d(n)是最小整数N,使得R^d中的每个N元点列在一般位置上都包含一个大小为n的序型齐次子集,其中一个集合是序型齐次的,如果来自这个集合的所有(d+1)-元组具有相同的方向。已知R^d中一个序型齐次的点序列构成一个凸多胞体的顶点集,该顶点集组合等价于R^d中的一个循环多胞体。1935年Erdos和Szekeres的两个著名定理暗示了OT_1(n)= Theta(n^2)和OT_2(n)= 2^(Theta(n))。对于d \geq 3,我们给出了OT_d(n)的新的界.具体而言:1.我们证明了OT_3(n)= 2^(2^(Theta(n),回答了Elián和Matoušek的一个问题. 2.对于d \geq 4,我们证明了OT_d(n)的上界是一个高度为d的指数塔,其最高指数为O(n)。
2013-09-05 cs.CG math.CO
Characterizing optimal point sets determining one distinct triangle
在本文中,我们确定的最大数量的点在$\mathbb{R}^d$,形成完全$t$不同的三角形,我们限制自己的情况下,$t = 1$。我们用$F_d(t)$表示这个量。从Epstein等人的工作中得知,$F_2(1) = 4$ .在这里,我们有点令人惊讶的是,$F_3(1) = 4$和$F_d(1) = d + 1$,每当$d \geq 3$,并表征最佳点配置。这是一个扩展的一个变种的独特的距离问题提出的Erdales和菲什伯恩。
2019-10-01 math.CO
Rearranging small sets for distinct partial sums
本研究针对Graham提出的有限域非零元集合存在排序使所有部分和互异的猜想,给出了集合大小不超过$\log p / \log\log p$时的简短证明。
2024-08-18 math.CO
Planar point sets with forbidden $4$-point patterns and few distinct distances
本文构造了具有 $O(n^2/\sqrt{\log n})$ 个不同距离的平面 $n$ 点集,使任意四点至少确定五个不同距离,从而否定地回答了 Erdős 的一个问题。
2024-09-02 math.CO
Uniqueness of Optimal Point Sets Determining Two Distinct Triangles
本文证明了在 $d\geq3$ 维空间中确定恰好2个不同三角形的最大点数为 $2d$,且该最大值由 $d$-正交多胞体的顶点唯一实现,并给出了更初等的论证。
2019-10-01 math.CO
Optimal Point Sets Determining Few Distinct Angles
我们的特点是最大的点集在平面上定义在最多1,2,和3个角度。对于$P(k)$是允许最多$k$角的点集的最大尺寸,我们证明了$P(2)=5$和$P(3)=5$ .我们还提供了一般的$k+2 \leq P(k) \leq 6k$的界限,虽然上界可能会改善,等待进展的弱狄拉克猜想。值得注意的是,令人惊讶的是,$P(k)=Θ(k)$,因为在距离设置中,类似量的最佳已知上界是二次的,并且没有下界是很好理解的。
2022-10-15 math.CO
Distinct degrees in induced subgraphs
最近Ramsey理论研究的一个重要主题是建立Ramsey图的伪随机性。一个$N$ -顶点图称为$C$ -Ramsey图,如果它没有大小为$C\log N$的齐次集. Bukh和Sudakov的一个定理,解决了Erdés,Faudree和Sós的一个猜想,证明了任何$C$ -Ramsey $N$ -顶点图都包含一个具有$Ω_C(N^{1/2})$不同度的导出子图.我们将其改进为$Ω_C(N^{2/3})$,它紧到常数因子。我们还证明了任何具有$N > (k-1)(n-1)$和$n\geq n_0(k) = Ω(k^9)$的$N$ -顶点图要么包含一个$n$阶的齐次集,要么包含一个具有$k$不同度的导出子图.这里的$N$的下界是尖锐的,如适当的图兰图所示,并证实了Narayanan和Tomon的猜想。
2019-10-03 math.CO
Difference Balanced Functions and Their Generalized Difference Sets
从$F_{q^n}^*$到$F_q$的差分平衡函数与组合设计密切相关,并且自然地定义了具有理想两级自相关的$p$元序列。在文献中,所有存在的这类函数都与$d$ -齐次性有关,Gong和Song证明了差平衡函数必是$d$ -齐次的.首先利用关于两个例外子群的广义差集刻画了差平衡函数。然后我们得到了$d$ -齐次差分平衡函数的几个充要条件。特别是,我们揭示了一个意想不到的等价性之间的$d$ -齐次属性和广义差集的乘数。通过确定这些乘子,我们证明了关于$q$素数的Gong-Song猜想.证明了每一个差分平衡函数都是平衡的或平衡函数的仿射移位。
2013-09-30 cs.IT math.CO math.IT
Homogeneous substructures in random ordered hyper-matchings
Western Michigan University(西密歇根大学);Warsaw University of Technology(华沙理工大学);AGH University of Krakow(克拉科夫AGH科技大学);Adam Mickiewicz University(亚当·密茨凯维奇大学)
本文研究了随机有序r-均匀匹配中最大的P-clique的大小,分析了不同集合P的结构对结果的影响。
2026-02-06 math.CO
Dense free subgroups of automorphism groups of homogeneous partially ordered sets
一个可数偏序集是超齐性的,如果它的有限子集之间的每一个同构都可以扩张为一个自同构。这种偏序集$A$的群$\operatorname{Aut}(A)$有一个自然拓扑,其中$\operatorname{Aut}(A)$是波兰拓扑群。考虑了$\operatorname{Aut}(A)$是否包含两个生成元的稠密自由子群的问题。我们证明了如果$A$是超齐次的,那么$\operatorname{Aut}(A)$包含这样的子群.此外,我们还刻画了其可数超齐次偏序集$A$,使得对于每个自然$m$,对角作用的所有循环稠密元的集合$\bar{g}\in\operatorname{Aut}(A)^m$都在$\operatorname{Aut}(A)^m$中。在我们的考虑,我们强烈使用的结果Schmerl说,基本上有四种类型的可数无限超齐次偏序集。
2017-08-02 math.CO math.GR
Local Properties in Colored Graphs, Distinct Distances, and Difference Sets
我们研究极值组合问题的局部性质是用来获得全球性。也就是说,我们考虑一个给定的配置,其中每个小块的配置满足一些限制,并使用此本地属性来导出整个配置的全局属性。我们研究了Erdés和Shelah的一个Ramsey问题,这里的配置是带色边的完全图,并且每个小的诱导子图包含许多不同的颜色.我们的界限,这个拉姆齐问题表明,已知的概率结构是紧在各种情况下。我们研究一个离散几何的变体,也是由Erdos,在那里我们有一组点在平面上,使每个小子集跨越许多不同的距离。最后,我们考虑一个加法组合问题,其中我们被给予实数集,使得每个小子集都有一个大的差集。我们推导出新的界限,所有上述问题。我们的证明技术是基于引入一个非代数变量的附加能量。这种抽象的能量变体是基于图中的边缘颜色。
2018-07-22 math.CO
Topologically Distinct Sets of Non-intersecting Circles in the Plane
嵌套括号是代数中定义求值顺序的形式。结合Dyck路和Catalan数,研究了一类相关的开括号和闭括号的合式集合。嵌套圆括号也表示通过直线上的圆进行剪切。如果基础代数是交换的,则这些成为平面中不相交圆的拓扑。本文推广了这一概念,并定量地回答了以下问题--作为匹配根森林的递归函数和生成函数:如果(i)两个圆可以相交,或者(ii)甚至三个圆可以相交,则平面上存在多少个不同拓扑的嵌套圆。该分析是通过检查相交对和三元组的基本类型的内部区域的对称性来驱动的。
2016-09-19 math.CO
A bipartite version of the Erdős $-$ McKay conjecture
一个古老的猜想Erdés和McKay指出,如果所有齐次集在$n$ -顶点图是$O(\log n)$阶,那么图包含诱导子图的每个大小从$\{0,1,\ldots, Ω(n^2)\}$。我们证明了一个二部类似的猜想:如果所有的平衡齐次集的$n \times n$二部图的顺序$O(\log n)$然后图包含诱导子图的每个大小从$\{0,1,\ldots, Ω(n^2)\}$。
2022-11-08 math.CO
Siegel's Lemma and Sum-Distinct Sets
我们给出了Siegel引理w的一个锐化形式。R. t.最大的标准。这意味着一个新的下界的最大元素的总和不同的正整数(Erdös-Moser问题)。主要工具是闵可夫斯基定理连续极小和Busemann定理从凸几何。
2005-10-08 math.CO math.NT
Distance sets of universal and Urysohn metric spaces
度量空间$\mathrm{M}=(M;\de)$是{ \em齐性}的,如果对于$\mathrm{M}$的有限子空间到$\mathrm{M}$的子空间的每个等距$f$,存在$\mathrm{M}$到$\mathrm{M}$上的等距扩张$f$。一个度量空间$\boldsymbol{U}$是一个{ \em Urysohn}度量空间,如果它是齐次的、可分的和完备的,并且如果它等距嵌入每个可分度量空间$\mathrm{M}$和$\dist(\mathrm{M})\subseteq \dist(\boldsymbol{U})$。(With $\dist(\mathrm{M})$是$\mathrm{M}$中的点之间的距离的集合。)主要结果是:(1)Urysohn度量空间$\boldsymbol{U}$的集合$\dist(\boldsymbol{U})$的一个特征. (2)如果$R$是Urysohn度量空间的距离集,$\mathrm{M}$和$\mathrm{N}$是两个度量空间,具有任意基数,距离在$R$中,则它们不相交地合并为一个距离在$R$中的度量空间. (3)将$\dist(\mathrm{F})\subseteq \dist(\mathrm{M})$等距嵌入每个有限度量空间$\mathrm{F}$的齐次可分度量空间$\mathrm{M}$的完备化是齐次的。
2011-07-24 math.CO math.MG
A Note on Sparse Supersaturation and Extremal Results for Linear Homogeneous Systems
研究了线性齐次方程组解包含在随机集上的阈值问题。我们扩大了以前的稀疏Szémeredi型结果沙赫特最广泛的一类矩阵可能。我们还提供了一个较短的证明稀疏Rado结果Friedgut,Rödl,Rucienski和沙赫特的超图容器的方法,由于Nenadov和Steger的基础上。最后,我们进一步扩展这些结果,包括一些解决方案的重复条目使用的概念,非平凡的解决方案,由于Rúzsa以及Rué等人。
2017-01-06 math.CO
Distinct degrees and homogeneous sets II
本文证明了当 $\hom(G) \leq n^{1/2}$ 时 $f(G)$ 的下界,结合先前工作完整确立了图中不同度数与最大齐次集之间的渐近紧致极值关系。
2024-09-21 math.CO
Homogeneous structures in subset sums and non-averaging sets
本文证明大基数整数子集的子集和中必含高维齐次广义等差数列,并据此改进 Erdős–Straus 非平均集问题的阈值。
2023-11-02 math.CO math.NT
On an analogue of BRK-type sets in finite fields
本文通过多项式方法和多重性方法,研究了有限域中BRK型集合的下界,得出了改进的下界结果。
2026-07-09 math.CO
Sums and Products of Distinct Sets and Distinct Elements in $\mathbb{C}$
设$A$和$B$是$\mathbb{C}$的有限子集,使得$|B|=C|A|$。我们证明了和积现象的以下变体:如果$|AB|<α|A|$和$α\ll \log |A|$,则$|kA+lB|\gg |A|^k|B|^l$。这是一个应用程序的结果Evertse,Schlickewei,和施密特对线性方程的变量取值乘法组的有限秩,结合早先的定理Ruzsa约sumsets在$\mathbb{R}^d$。作为$A=B$情形的一个应用,我们给出了$|A^+|+|A^\times|$的一个下界,其中$A^+$是$A$的相异元素之和的集合,$A^\times$是$A$的相异元素之积的集合.
2010-09-13 math.CO math.NT
Sharp Bounds for Sets with Distinct Subset Products
University of California, Los Angeles(加州大学洛杉矶分校)
本文研究了具有不同子集乘积的集合的界,通过素数计数函数给出了新的上界结果。
2026-02-26 math.CO math.NT
On sets with few distinct distances
人们普遍认为,在平面上的点集,确定几个不同的距离必须有一些特殊的结构。特别地,这样的集合被认为类似于晶格。本说明考虑用两种不同的方法来量化这一想法。首先,改进Hanson的结果(参见arXiv:1607.03442),证明了如果$P= A \times A$与$A \subset \mathbb R$和$P$确定$O(|A|^2)$不同距离,则$|A-A|=O\left(|A|^{2-\frac{2}{11}}\right)$。这一结果进一步证明了决定少数不同距离的卡氏积具有某种加性结构。其次,证明了如果$N$点的集合$P \subset \mathbb R^2$确定$O(N/\sqrt {\log N})$不同的距离,则存在反射$\mathcal R$和具有$|P'| =Ω( \log^{3/2} N)$的集合$P' \subset P$,使得$\mathcal R(P') \subset P$ .换句话说,具有几个不同距离的集合具有某种程度的自反对称性。
2016-11-16 math.CO math.MG math.NT
Existence of a Sidon set for the distinct distance constant
ENS Paris-Saclay, Centre Borelli(巴黎萨克雷高等师范学校,博雷利中心)
研究证明了存在一个Sidon集,其倒数和等于distinct distance常数,并改进了该常数的最佳界。
2026-04-12 math.CO math.NT
The two-distance sets in dimension four
在$d$维欧几里得空间$\mathbb{R}^d$中的不同向量的有限集$\mathcal{X}$称为$2$ -距离集,如果$\mathcal{X}$的不同元素之间的相互距离的集合恰好具有$2$的势.本文利用计算机辅助方法对$\mathbb{R}^4$中的$2$距离集进行等距分类。
2018-06-20 math.CO math.MG
N-graphs, modular Sidon and sum-free sets, and partition identities
使用一个新的图形表示分区,作者获得了一个家庭的分区身份与分区成不同的部分的算术级数,或者,更一般地说,与分区成不同的部分的一组,这是一个有限的工会的等差数列与模块化的和免费西顿集。划分单位也构造与模块和自由集的集合。
2000-02-22 math.CO math.NT
Avoidable Sets in The Bicyclic Inverse Semigroup
如果$S$可以被划分为两个子集$A$和$B$,使得$U$的任何元素都不能被写为$A$的两个不同元素的乘积或$B$的两个不同元素的乘积,则具有二元运算的集合$S$的子集$U$被称为{ \it可避免}。对双循环逆半群的可避免集进行了分类。
2007-06-24 math.CO math.GR
Best possible bounds on the number of distinct differences in intersecting families
对于族$\mathcal F$,让$\mathcal D(\mathcal F)$代表可以表示为$F\setminus G$的所有集合的族,其中$F,G\in \mathcal F$。如果族$\mathcal F$中的任何两个集合具有非空交集,则该族相交。在本文中,我们研究了以下问题:什么是$|\mathcal D(\mathcal F)|$相交家庭的$k$ -元素集的最大值?Frankl指出,当$\mathcal F$是包含固定元素的所有集合的族时,达到最大值。我们表明,如果$n \ge 50k\ln k$和$k \ge 50$。同时,我们给出了$n< 4k$的一个反例。
2022-08-10 cs.DM math.CO
Generalized Higher Specht Polynomials and Homogeneous Representations of Symmetric Groups
本文通过引入以多重集和弱分拆为指标的广义高阶 Specht 多项式,构造对称群在齐次多项式上的两种不可约表示分解,推广 Stanley 公式及 Kostka 数相关公式,并研究其稳定化运算。
2025-05-11 math.CO math.RT
A Structural Condition on Point Sets with Few Distinct Dot Products
University of Cambridge(剑桥大学)
针对平面点集的不同点积问题,本文给出了一个点集具有少量点积所需满足的结构条件。
2026-05-27 math.CO math.MG