中文
相关论文

相关论文: Integer Triangles with R/r=N

200 篇论文

We consider the isoperimetric problem in planar sectors with density $r^{p}$, and with density $a>1$ inside the unit disk and $1$ outside. We characterize solutions as a function of sector angle. We also solve the isoperimetric problem in…

微分几何 · 数学 2015-03-17 Alexander Díaz , Nate Harman , Sean Howe , David Thompson

Given integers $r$ and $b$ with $1 \leq b \leq r$, a finite simple connected graph $G$ for which ${\rm reg}(S/I(G)) = r$ and the number of extremal Betti numbers of $S/I(G)$ is equal to $b$ will be constructed.

交换代数 · 数学 2019-03-18 Takayuki Hibi , Kyouko Kimura , Kazunori Matsuda

An n-simplex is called circumscriptible (or edge-incentric) if there is a sphere tangent to all its n(n + 1)/2 edges. We obtain a closed formula for the radius of the circumscribed sphere of the circumscriptible n-simplex, and also prove a…

度量几何 · 数学 2010-07-16 Yudong Wu , Zhihua Zhang

A simple graph is called triangular if every edge of it belongs to a triangle. We conjecture that any graphical degree sequence all terms of which are greater than or equal to 4 has a triangular realisation, and establish this conjecture…

组合数学 · 数学 2023-04-03 Benjamin Egan , Yuri Nikolayevsky

We introduce and study arithmetic polygons. We show that these arithmetic polygons are connected to triples of square pyramidal numbers. For every odd $N\geq3$, we prove that there is at least one arithmetic polygon with $N$ sides. We also…

数论 · 数学 2026-02-16 Jack Anderson , Amy Woodall , Alexandru Zaharescu

We consider right prisms with horizontal quadrilateral bases and tops, and vertical rectangular sides. We look for examples where all the edges, face diagonals and space diagonals are integers. We find examples when the base is an isosceles…

数论 · 数学 2010-06-17 Allan J. MacLeod

A famous conjecture of Caccetta and H\"aggkvist is that in a digraph on $n$ vertices and minimum out-degree at least $\frac{n}{r}$ there is a directed cycle of length $r$ or less. We consider the following generalization: in an undirected…

组合数学 · 数学 2018-04-05 Ron Aharoni , Ron Holzman , Matthew DeVos

Two Latin squares of order $n$ are $r$-orthogonal if, when superimposed, there are exactly $r$ distinct ordered pairs. The spectrum of all values of $r$ for Latin squares of order $n$ is known. A Latin square $A$ of order $n$ is…

离散数学 · 计算机科学 2024-02-15 Sergey Bereg

We present a collection of results concerning the location and distribution of very triangular numbers among triangular numbers, including the twin very triangular number theorem, the existence of arbitrarily long gaps between -- and an…

历史与综述 · 数学 2023-08-31 Audrey Baumheckel , Tamás Forgács

We completely describe the structure of the connected components of transversals to a collection of n line segments in R^3. We show that n>2 arbitrary line segments in R^3 admit 0, 1, ..., n or infinitely many line transversals. In the…

度量几何 · 数学 2010-03-29 Hervé Brönnimann , Hazel Everett , Sylvain Lazard , Frank Sottile , Sue Whitesides

The graph crossing number problem, cr(G)<=k, asks for a drawing of a graph G in the plane with at most k edge crossings. Although this problem is in general notoriously difficult, it is fixed- parameter tractable for the parameter k…

计算复杂性 · 计算机科学 2016-02-19 Petr Hliněný , Marek Derňár

A triangle $T'$ is $\varepsilon$-similar to another triangle $T$ if their angles pairwise differ by at most $\varepsilon$. Given a triangle $T$, $\varepsilon>0$ and $n\in\mathbb{N}$, B\'ar\'any and F\"uredi asked to determine the maximum…

组合数学 · 数学 2022-05-03 József Balogh , Felix Christian Clemen , Bernard Lidický

We show that for any positive integer $r$ there exists an integer $k$ and a $k$-colouring of the edges of $K_{2^{k}+1}$ with no monochromatic odd cycle of length less than $r$. This makes progress on a problem of Erd\H{o}s and Graham and…

组合数学 · 数学 2017-01-17 A. Nicholas Day , J. Robert Johnson

Given integers $r>d\ge 0$ and an $r$-partite graph, an independent $(r-d)$-transversal or $(r-d)$-IT is an independent set of size $r-d$ that intersects each part in at most one vertex. We show that every $r$-partite graph with maximum…

组合数学 · 数学 2025-06-12 Penny Haxell , Arpit Mittal , Yi Zhao

An ear in a triangulation $T$ of a convex $n$-gon $P$ is a triangle of $T$ that shares two sides with $P$ itself. Certain enumerational and structural problems become easier when one considers only triangulations with few ears. We…

组合数学 · 数学 2014-02-05 Andrei Asinowski , Alon Regev

In this paper, we consider the problem of representing graphs by triangles whose sides touch. As a simple necessary condition, we show that pairs of vertices must have a small common neighborhood. On the positive side, we present linear…

离散数学 · 计算机科学 2010-01-19 Emden R. Gansner , Yifan Hu , Stephen G. Kobourov

In this paper we use an elementary approach by using numerical semigroups (specifically, those with two generators) to give a formula for the number of integral points inside a right-angled triangle with rational vertices. This is the basic…

Let ABC be a triangle with a,b,and c being its three sidelengths. In a 1976 article by Wynne William Wilson in the Mathematical Gazette(see reference[2]), the author showed that angleB is twice angleA, if and only if b^2=a(a+c). We offer…

综合数学 · 数学 2012-08-03 Konstantine Zelator

By a simple method we prove the following conjecture on Sharygin triangles: there is only one Sharygin triangle (up to an isometry) whose vertices are chosen from the set of vertices of a regular polygon inscribed in a circle of radius 1.

组合数学 · 数学 2024-08-07 Nikolay Osipov

We give exact formulas for the number of distinct triangular patterns (or subtriangles) of a given size that occur in the Sierpi\'{n}ski Triangle.

组合数学 · 数学 2025-10-09 Johan Nilsson