A note on tropical triangles in the plane
我们定义横向热带三角形(仿射和投影),并通过六个不等式来满足顶点的坐标来表征它们。本文证明了横截热带三角形的顶点是热带独立的,它们热带地跨越一个边有斜率$\infty,0,1$的典型六边形。利用这个经典的六边形,我们确定了横截热带三角形的参数空间。横截热带三角形的顶点坐标决定了一个热带正则矩阵。得到了热带平面的三角剖分。
2008-10-16 math.CO
Monochromatic triangles in the max-norm plane
本文研究最大范数平面中避免单色三角形的着色问题,确定了对任意非退化三角形 T 所需的最少颜色数。
2024-04-07 math.CO math.MG
Triangles in the Plane and arithmetic progressions in thick compact subsets of $\mathbb{R}^d$
The Ohio State University(俄亥俄州立大学)
本文研究了平面中厚紧致集内3点配置(如等边三角形)的出现条件,提出了基于厚度和均匀性条件的显式判据。
2026-03-05 math.CA math.CO
Further improvements to incidence and Beck-type bounds over prime finite fields
建立了改进的有限域Szemeredi-Trotter和Beck型定理。首先证明了如果P和L分别是平面F_p^2上的点集和直线集,且|P|,|L| \leq N和N<p,则P中的点与L中的直线之间至多有C_1 N^{3/2-1/662+o(1)}个关联。这里C_1是大于1的某个绝对常数。这改进了以前最著名的C_1 N^{3/2-1/806+o(1)}的界。其次,证明了如果P是\mathbb{F}_p^2中的点集,且|P| <p,则P中至少有C_2 |P| ^{1-o(1)}个点包含在一条直线中,或者P确定至少C_2 |P| ^{1+1/109-o(1)}条不同的直线。这里C_2是一个小于1的绝对常数。这在两个方面改进了以前的结果。从数量上来说,1+1/109-o(1)的指数比以前最著名的1+1/267指数更强。定性地说,这个结果适用于满足基数条件的F_p^2的所有子集;以前最著名的结果只适用于当P的形式为P=A*A时,A \subseteq F_p。
2012-06-20 math.CO
Plane point sets with many squares or isosceles right triangles
平面上的$n$点跨越了多少个正方形?在这里,我们研究了相应的最大可能数量$S_{\square}(n)$的平方和确定的确切值为所有$n\le 17$。对于$18\le n\le 100$,我们给出了$S_{\square}(n)$的下界。此外,还得到了一些初步的结构结果。对于等腰直角三角形的最大可能个数的相关问题,我们确定了$n\le 14$的精确值,并给出了$15\le n\le 50$的下界.
2021-12-23 math.CO math.MG
A finite goal set in the plane which is not a Winner
J. Beck已经证明,如果两个参与人交替地从平面上选择先前未选择的点,参与人1总是可以构建任何给定的有限目标集G的全等副本,尽管参与人2努力阻止他。我们给出一个有限的目标集G(它有5个点),在这个在平面上进行的成就博弈中,参与人1不能在参与人2之前构建这个目标集。
2011-01-24 cs.GT math.CO
On the number of unit-area triangles spanned by convex grids in the plane
一个有限的实数集称为凸的,如果相邻元素之间的差形成严格递增序列。我们证明了,对于任何一对凸集$A, B\subset\mathbb R$,每个大小为$n^{1/2}$,凸网格$A\times B$最多跨越$O(n^{37/17}\log^{2/17}n)$单位面积三角形。这改进了最近在\cite{RS}中获得的最著名的上界$O(n^{31/14})$。我们的分析也适用于更一般的家庭的集合$A$,$B$,被称为集Szemerédi-Trotter型。
2015-04-27 math.CO
On the maximum number of isosceles right triangles in a finite point set
设$Q$是平面上的有限点集。对于平面中的点的任何集合$P$,$S_{Q}(P)$表示包含在$P$中的$Q$的相似副本的数目。对于一个固定的$n$,Erdwors和Purdy要求确定$S_{Q}(P)$的最大可能值,用$S_{Q}(n)$表示,在平面上所有$n$点的$P$上。我们考虑这个问题时,$Q=\triangle$是一个等腰直角三角形的顶点集。给出了$n\leq9$的精确解,并给出了$S_{\triangle}(n)$的新的上、下界.
2011-02-25 math.CO
Triangle-free planar graphs with small independence number
由于平面无三角形图是3-列图,这样一个有n个顶点的图有一个大小至少为n/3的独立集。证明了除非图中含有某种障碍物,否则对于某个固定的λ>0,它的独立数至少为n/(3-λ).我们还为这个障碍提供了一个归约规则,它使我们能够将任何无平面三角形的图G变换为无平面三角形的图G',使得alpha(G')-|G'|/3= α(G)- |G| /3,|G'|<=(alpha(G)- |G| /3)/alpha。我们得到了一些算法的后果,以及结构描述的n-顶点平面三角形-自由图的独立数接近n/3。
2017-02-09 cs.DM math.CO
Triangle-free induced subgraphs of the unitary polarity graph
设$\perp$是$q^2$阶有限射影平面$π$的酉极性.酉极性图是以$π$中的点为顶点集的图,其中两个顶点$x$和$y$相邻,如果$x \in y^\perp$。证明了任意射影平面的酉极性图的无三角形导出子图至多有$(q^4+q)/2$顶点。当$π$是Deskiesian射影平面$\mathrm{PG}(2,q^2)$且$q$是偶数时,我们通过在$q^4/2$顶点上提供一个例子,证明了上界是渐近尖锐的.最后讨论了当$π$是Figueroa平面时的情形。
2018-05-02 math.CO
On Optimal Point Sets Determining Distinct Triangles
本文研究平面点集所决定的不同三角形数量,证明至多六个点可张成三种不同三角形且六边形为唯一最优构型,并讨论最优集合不在方格点阵上。
2024-05-11 math.CO
Triangle colorings require at least seven colors
我们证明了如果平面的着色具有距离为1的任意两点着色不同的性质,并且在一定条件下平面被划分为均匀着色的三角形,则它至少需要7种颜色。这也适用于使用均匀着色的多边形着色,如果它有一个点边界至少四个多边形。
2020-07-20 math.CO
Random Triangles and Polygons in the Plane
我们考虑的问题,找到一个随机三角形是钝角的概率,这是最早提出的刘易斯·基尔。我们的研究导致我们之间的一个自然的对应平面多边形和Grassmann流形的2-planes在真正的$n$ -空间由Allen Knutson和Jean-Claude Hausmann提出。这种对应关系定义了平面多边形上的自然概率测度。在这些方面,我们回答了卡尔的问题。然后,我们探讨平面四边形的格拉斯曼几何,提供了一个答案西尔维斯特的四点问题,并明确描述的模空间无序四边形。所有这些都为形状分类和计算机视觉中使用的一系列度量提供了具体的介绍。
2017-02-01 math.CO math.DG math.HO
The number of unit-area triangles in the plane: Theme and variations
我们证明了由平面中$n$点的集合$S$确定的单位面积三角形的数量是$O(n^{20/9})$,改进了Apfelbaum和Sharir [Discrete Comput. Geom.,2010年]。我们还考虑了这个问题的两个特殊情况:(i)我们表明,使用一个有点微妙的结构,如果$S$由三条线上的点组成,$S$跨越的单位面积三角形的数量可以是$Ω(n^2)$,对于任何三条线(在这种情况下总是$O(n^2)$)。(ii)我们证明了如果$S$是$A\times B$形式的{ \em凸网格},其中$A$,$B$是各自为$n^{1/2}$实数的{ \em凸}集(即,$A$和$B$的连续元素的差的序列都严格递增),则$S$确定$O(n^{31/14})$单位面积三角形。
2015-04-11 cs.CG cs.DM math.CO
Homothetic triangle representations of planar graphs
证明了平面图都是平面中位似三角形的交图。
2019-08-30 cs.DM math.CO
Geometry of dyadic polygons II: isomorphisms of dyadic triangles
本文作为两部分研究的第二部分,对二元三角形(作为交换、熵且幂等群胚)的同构类型进行了完整分类,并刻画了带尖顶点的情形。
2025-10-08 math.CO
Geometric Ruzsa triangle inequality in metric spaces with dilations
文章arXiv:1212.5056 [math.CO]的附录“在抽象平面上的增长”由尼克吉尔,H。a. Helfgott,Misha Rudnev,包含了一个一般的"几何Ruzsa三角不等式"在一个Deskiesian射影平面。本文的目的是在没有代数结构或关联结构的情况下,对具有扩张的度量空间给出一个类似的不等式。
2016-09-21 math.CO math.MG
Monochromatic triangles in two-colored plane
我们证明了,对于任何分区的平面成一个闭集$C$和一个开集$O$和任何配置$T$的三个点,有一个平移和旋转的副本$T$包含在$C$或在$O$。除此之外,我们考虑分区的平面分为两组,其共同边界是一个联盟的分段线性曲线。我们表明,对于任何这样的分区和任何配置$T$这是一个顶点集的一个非等边三角形有一个副本的$T$包含在内部的两个分区类。此外,我们给出了这些“多边形”分区,避免一个给定的等边三重副本的特征。这些结果支持了Erdos、Graham、Montgomery、Rothschild、Spencer和Straus的猜想,该猜想指出平面的每一个二色都包含一个非等边点三元组的单色副本;另一方面,我们通过提供避免给定等边点三元组的二色的非平凡例子,反驳了同一作者的一个更强的猜想。
2007-01-31 math.CO math.MG
A Continuum Erdős-Beck Theorem
本文将 Erdős–Beck 定理推广到任意维数的分形集,给出直线集维数的新下界,并引入捕获数 T(X) 加以加强,同时提出一个可蕴含这些结果的猜想等式。
2024-06-14 math.CA math.CO math.MG
Tilings with noncongruent triangles
我们解决了一个R的问题。Nandakumar通过证明没有平铺的平面与成对的非全等三角形的面积和周长相等。我们还表明,没有凸多边形超过三个可以平铺与许多三角形,使他们没有对共享一个完整的边。
2018-04-11 cs.DM math.CO math.MG
Incongruent equipartitions of the plane into quadrangles of equal perimeter
一个关于R的问题。Nandakumar,我们表明,欧几里德平面可以分割成相互不一致的凸四边形的相同面积和相同的周长。作为一个副产品,我们获得顶点到顶点的剖分的平面由相互不全等的三角形的单位面积,任意接近的周期性顶点到顶点的平铺由等边三角形。
2020-04-01 math.CO math.MG
The odd triangle ring puzzle problem
本文通过Sidon序列方法解决了与奇数Moebius--Kantor CAT(0)复形相关的奇数三角环拼图问题,证明了此类拼图恰有三个族:两个不可数族和一个含十二个例外拼图的有限族。
2025-01-23 math.CO
A better bound for ordinary triangles
设$P$是平面上的点的有限集。c-普通三角形是$P$的三个非共线点的集合,使得由这些点跨越的每条线最多包含$P$的$c$点。我们证明了如果$P$不包含在两条直线的并集中,并且$|P|$足够大,那么它包含一个11-普通三角形。这改进了Fulek等人的结果,显示可以服用$c=12000$。
2018-06-26 math.CO
Extremal problems for pairs of triangles
一个凸几何超图或cgh由平面上的一个严格凸点集的子集族组成。由两个不相交的三元组组成的八个两两非同构的计算几何图形。Brazil(2004)和Aronov,Dujmović,Morin,Ooms和da Silveira(2019)详细研究了这些问题。我们确定的极值函数正好为七个配置。上述结果是关于循环有序超图的。我们将其中的一些推广到顶点来自非凸集的三角形系统。我们还解决了P.Frankl,Holmsen和Kupavskii(2020)提出的问题,特别是,我们确定了一个相交三角形族的确切最大尺寸,该三角形族的顶点来自平面上的一组$n$点。
2020-12-21 math.CO
Triangle-free intersection graphs of line segments with large chromatic number
在20世纪70年代,Erdos提出了平面上线段的交图的色数是否受其团数的函数限制的问题。我们的答案是否定的。具体来说,对于每个正整数$k$,我们构建了一个三角形的免费家庭的线段在平面上的色数大于$k$。我们的结构反驳了Scott的一个猜想,即不包括任何固定图的诱导剖分的图的色数由它们的团数的函数有界。
2014-12-26 cs.CG cs.DM math.CO
A family of non-periodic tilings of the plane by right golden triangles
HSE University(高等经济大学)
本文研究了一种由两种大小右三角形构成的替换铺砌家族,证明其可通过局部规则用装饰瓷砖生成,即为sofic铺砌。
2026-06-29 cs.CG math.CO math.LO
Triangle-free geometric intersection graphs with no large independent sets
证明了平面中线段的最大独立集独立集的大小与顶点总数之比任意小时,存在无三角形的交图。
2014-12-26 cs.CG cs.DM math.CO
Intersection theorems for triangles
给定一个平面上的集合族,如果族中的任何两个集合的内部相交,则我们说族相交。本文研究顶点在给定点集中的相交三角形族。特别是,我们表明,如果一组$P$的$n$点是在凸的位置,那么最大的三角形与$P$中的顶点相交的家庭包含最多$(\frac{1}{4}+o(1))\binom{n}{3}$三角形。
2021-02-18 cs.DM math.CO
Optimal discrepancy for triangles
Mathematical Sciences Institute, Australian National University(澳大利亚国立大学数学科学研究所)
证明平面任意n点集对三角形存在差异O(n^{1/4})的二染色,改进先前界并匹配下界。
2026-10-19 math.CO math.PR
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
Empty red-red-blue triangles
本文研究平面一般位置点集的红蓝二分问题,证明任意等量红蓝划分都必然生成数量级为 $Ω(n^{3/2})$ 的红-红-蓝空三角形。
2024-09-30 math.CO
Levi's Lemma, pseudolinear drawings of $K_n$, and empty triangles
有三个主要的推力这篇文章:一个新的证明列维的包围引理的伪线安排在真正的射影平面;一个新的特征的伪线性绘图的完整的图形;和证明,伪线性和凸绘图$K_n$有$n^2+{}$ O $(n\log n)$和O $(n^2)$,分别为空三角形。所有的论点都是基本的,算法的,并且是独立的。
2015-11-21 math.CO math.GT
A density bound for triangle-free $4$-critical graphs
证明了所有无三角形的$4$ -临界图$G$都满足$e(G) \geq \frac{5v(G)+2}{3}$ .这一结果给出了无三角形可平面图是$3$ -列图,围长至少为5的嵌入射影平面、环面或Klein Bottle中的图是$3$ -列图的统一证明,这些结果是Grötzsch,Schlassen,Thomas和Walls的结果.我们的结果几乎是最好的,因为Davies已经构造了无三角形的$4$ -临界图$G$,使得$e(G) = \frac{5v(G) + 4}{3}$。为了证明这一结果,我们证明了一个更一般的结果特征稀疏$4$ -临界图与几个顶点不相交的三角形。
2022-06-30 math.CO
Incongruent equipartitions of the plane
R. Nandakumar问是否有一个平铺的平面由成对的不全等面积和周长的三角形。最近,Kupavskii,Pach和Tardos给出了否定的答案。仍然有人可能会要求这个问题的较弱版本,或者这个问题的四边形,五边形或六边形的类似物。第一作者在以前的一篇论文中给出了几个答案。在这里,我们解决了另外三个案例。特别地,我们的主要结果表明,存在单位面积和有界周长的两两不全等三角形的顶点到顶点的平铺。
2020-04-01 math.CO math.MG
Planar polynomials and an extremal problem of Fischer and Matousek
设$G$是一个3部图,每一部分都有$k$顶点,且任意两部分之间不存在长度为4的圈. Fischer和Matouusek要求在这样的图中三角形的最大数量。一个涉及任意射影平面的简单构造表明,存在这样一个具有$(1 - o(1)) k^{3/2} $三角形的图,而一个双重计数论证表明,一个图不能有多于$(1+o(1)) k^{7/4} $的三角形。利用有限域上特定平面多项式定义的仿射平面,我们将下界改进为$(1 - o(1)) k^{5/3}$。
2017-02-05 math.CO
Colouring the Triangles Determined by a Point Set
设P是平面上一般位置上的n个点的集合。研究由P确定的开三角形的交图的色数,已知该图的色数至少为n^3/27+O(n^2),若P处于凸位置,则其色数为n^3/24+O(n^2).证明了对任意的P,其色数至多为n^3/19.259+O(n^2).
2011-09-19 cs.CG math.CO