English
Related papers

Related papers: Right-angled triangles with almost prime hypotenus…

200 papers

We call an $\alpha \in \mathbb{R}$ regainingly approximable if there exists a computable nondecreasing sequence $(a_n)_n$ of rational numbers converging to $\alpha$ with $\alpha - a_n < 2^{-n}$ for infinitely many $n \in \mathbb{N}$. We…

Logic · Mathematics 2026-02-11 Peter Hertling , Rupert Hölzl , Philip Janicki

A rational triangle is a triangle with sides of rational lengths. In this short note, we prove that there exists a unique pair of a rational right triangle and a rational isosceles triangle which have the same perimeter and the same area.…

Number Theory · Mathematics 2018-09-27 Yoshinosuke Hirakawa , Hideki Matsumura

Triangles with integer length sides and integer area are known as Heron triangles. Taking rescaling freedom into account, one can apply the same name when all sides and the area are rational numbers. A perfect triangle is a Heron triangle…

Number Theory · Mathematics 2022-09-20 Andrew N. W. Hone

Let $S$ be a polynomial ring over an algebraic closed field $k$ and $ \mathfrak p =(x,y,z,w) $ a homogeneous height four prime ideal. We give a finite characterization of the degree two component of ideals primary to $\mathfrak p$, with…

Commutative Algebra · Mathematics 2018-11-14 Sabine El Khoury

For each $n \geq 2$, $l \geq 3$, let ${ES}_L (l,n)$ be the minimum $N$ such that every family of $N$-lines in the plane contains either $l$ concurrent lines or $n$ lines in convex position. In this papar, we give the upper and lower bounds…

Combinatorics · Mathematics 2024-11-20 Koki Furukawa

Preferential attachment graphs are random graphs designed to mimic properties of typical real world networks. They are constructed by a random process that iteratively adds vertices and attaches them preferentially to vertices that already…

Discrete Mathematics · Computer Science 2018-03-30 Jan Dreier , Philipp Kuinke , Peter Rossmanith

We develop a lower bound sieve for primes under the (unlikely) assumption of infinitely many exceptional characters. Compared with the illusory sieve due to Friedlander and Iwaniec which produces asymptotic formulas, we show that less…

Number Theory · Mathematics 2024-06-19 Jori Merikoski

We present an algorithm analogous to the sieve of Eratosthenes that produces the list of twin primes. Next, we count the number of twin primes resulting from the construction with two different heuristic arguments. The first method is…

Number Theory · Mathematics 2019-06-24 Jon S. Birdsey , Geza Schay

A turn sequence of left and right turns is realized as a simple rectilinear chain of integral segments whose turns at its bends are the same as the turn sequence. The chain starts from the origin and ends at some point which we call a…

Computational Geometry · Computer Science 2022-03-22 William S. Evans , Noushin Saeedi , Chan-Su Shin , Hyun Tark

In 1801, Gauss proved that there were infinitely many quadratic fields with odd class number. We generalise this result by showing that there are infinitely many $S_n$-fields of any given even degree and signature that have odd class…

Number Theory · Mathematics 2020-11-18 Artane Siad

We study almost complete intersections ideals whose Rees algebras are extremal in the sense that some of their fundamental metrics---depth or relation type---have maximal or minimal values in the class. The focus is on those ideals that…

Commutative Algebra · Mathematics 2012-08-14 Jooyoun Hong , Aron Simis , Wolmer V. Vasconcelos

We show that any planar straight line graph (PSLG) with $n$ vertices has a conforming triangulation by $O(n^{2.5})$ nonobtuse triangles (all angles $\leq 90^\circ$), answering the question of whether any polynomial bound exists. A nonobtuse…

Computational Geometry · Computer Science 2020-07-21 Christopher J. Bishop

Let $F=x^2+y^2-z^2$, $x_0 \in \mathbb{Z}^3$ primitive with $F(x_0)=0$, and $\Gamma \leq SO_F(\mathbb{Z})$ be a finitely generated thin subgroup. We consider the resulting thin orbits of Pythagorean triples $x_0 \cdot \Gamma$ - specifically…

Number Theory · Mathematics 2016-05-18 Max Ehrman

We prove that uniform random triangulations whose genus is proportional to their size $n$ have diameter of order $\log n$ with high probability. We also show that in such triangulations, the distances between most pairs of points differ by…

Probability · Mathematics 2023-11-08 Thomas Budzinski , Guillaume Chapuy , Baptiste Louf

We examine the computational complexity of approximately counting the list H-colourings of a graph. We discover a natural graph-theoretic trichotomy based on the structure of the graph H. If H is an irreflexive bipartite graph or a…

Computational Complexity · Computer Science 2017-01-06 Andreas Galanis , Leslie Ann Goldberg , Mark Jerrum

The author gives nontrivial upper and lower bounds for the number of primes in the interval $[x - x^{\theta}, x]$ for some $0.52 \leqslant \theta \leqslant 0.525$, showing that the interval $[x - x^{0.52}, x]$ contains prime numbers for all…

Number Theory · Mathematics 2025-10-17 Runbo Li

The method of constructing approximate solutions of the first boundary value problem for linear differential equations based on incomplete (even and odd) trigonometric splines is considered. The theoretical positions are illustrated by…

Numerical Analysis · Mathematics 2024-11-21 Volodymyr Denysiuk , Ludmila Rybachuk

We study the bias of random bounded-degree polynomials over odd prime fields and show that, with probability exponentially close to 1, such polynomials have exponentially small bias. This also yields an exponential tail bound on the weight…

Discrete Mathematics · Computer Science 2018-06-20 Paul Beame , Shayan Oveis Gharan , Xin Yang

Let $a_1,\dotsc,a_n$ be a permutation of $[n]$. Two disjoint order-isomorphic subsequences are called \emph{twins}. We show that every permutation of $[n]$ contains twins of length $\Omega(n^{3/5})$ improving the trivial bound of…

Combinatorics · Mathematics 2020-06-23 Boris Bukh , Oleksandr Rudenko

If the edges of the complete graph $K_n$ are totally ordered, a simple path whose edges are in ascending order is called increasing. The worst-case length of the longest increasing path has remained an open problem for several decades, with…

Combinatorics · Mathematics 2014-03-06 Mikhail Lavrov , Po-Shen Loh
‹ Prev 1 3 4 5 6 7 10 Next ›