English
Related papers

Related papers: On the largest element in D(n)-quadruples

200 papers

In this paper, we investigate a problem concerning quartets, which are a particular type of tree on four leaves. Loosely speaking, a set of quartets is said to be `definitive' if it completely encapsulates the structure of some larger tree,…

Combinatorics · Mathematics 2011-01-28 Chris Dowden

This paper examines the problem of obtaining a $D(4)$-quadruple by adding a smaller element to a $D(4)$-triple. We prove some relations between elements of observed hypothetical $D(4)$-quadruples under which conjecture of the uniqueness of…

Number Theory · Mathematics 2026-03-12 Marija Bliznac Trebješanin , Pavao Radić

We study pairs and triples consisting of triangular numbers such that the product of any two distinct elements decreased by 1 is a perfect square. For a positive integer $n$, we establish a necessary condition for the $n$-th triangular…

Number Theory · Mathematics 2026-04-01 Marija Bliznac Trebješanin

We consider Diophantine quintuples $\{a, b, c, d, e\}$. These are sets of distinct positive integers, the product of any two elements of which is one less than a perfect square. It is conjectured that there are no Diophantine quintuples; we…

Number Theory · Mathematics 2015-08-11 Mihai Cipu , Tim Trudgian

A Diophantine $m$-tuple is a set of $m$ distinct integers such that the product of any two distinct elements plus one is a perfect square. In this paper we study the extensibility of a Diophantine triple $\{k-1, k+1, 16k^3-4k\}$ in Gaussian…

Number Theory · Mathematics 2019-05-24 Nikola Adžaga , Alan Filipin , Zrinka Franušić

A subset of the Hamming cube over $n$-letter alphabet is said to be $d$-maximal if its diameter is $d$, and adding any point increases the diameter. Our main result shows that each $d$-maximal set is either of size at most $(n+o(n))^d$ or…

Combinatorics · Mathematics 2025-07-16 Boris Bukh , Aleksandre Saatashvili

We consider Diophantine quintuples $\{a, b, c, d, e\}$. These are sets of distinct positive integers, the product of any two elements of which is one less than a perfect square. It is conjectured that there are no Diophantine quintuples; we…

Number Theory · Mathematics 2015-01-20 Tim Trudgian

Fix a positive real number $\theta$. The natural numbers $m$ with largest square-free divisor not exceeding $m^\theta$ form a set $\mathscr{A}$, say. It is shown that whenever $\theta>1/2$ then all large natural numbers $n$ are the sum of…

Number Theory · Mathematics 2023-06-23 Jörg Brüdern , Olivier Robert

Let $q$ be an integer. A $D(q)$-$m$-tuple is a set of $m$ distinct positive integers ${a_1, a_2, . . . , a_m}$ such that $a_ia_j + q$ is a perfect square for all $1 \leq i < j \leq m$. By counting integer solutions $x \in [1, b]$ of…

Number Theory · Mathematics 2025-01-28 Nikola Adžaga , Goran Dražić , Andrej Dujella , Attila Pethő

Let $a$ and $b=ka$ be positive integers with $k\in \{2, 3, 6\},$ such that $ab+4$ is a perfect square. In this paper, we study the extensibility of the $D(4)$-pairs $\{a, ka\}.$ More precisely, we prove that by considering three families of…

Number Theory · Mathematics 2024-06-25 Kouèssi Norbert Adédji , Marija Bliznac Trebješanin , Alan Filipin , Alain Togbé

Let $k$ be a positive integer. In this paper, we prove that if $\{k,k+1,c,d\}$ is a $D(-k)$-quadruple with $c>1$, then $d=1$.

Number Theory · Mathematics 2020-01-14 Nikola Adžaga , Alan Filipin , Yasutsugu Fujita

A set of positive integers with the property that the product of any two of them is the successor of a perfect square is called Diophantine $D(-1)$--set. Such objects are usually studied via a system of generalized Pell equations naturally…

Number Theory · Mathematics 2022-01-26 Nicolae Ciprian Bonciocat , Mihai Cipu , Maurice Mignotte

Given a numerical semigroup $S = < a_1, a_2,..., a_t>$ and $s\in S$, we consider the factorization $s = c_1 a_1 + c_2 a_2 +... + c_t a_t$ where $c_i\ge0$. Such a factorization is {\em maximal} if $c_1+c_2+...+c_t$ is a maximum over all such…

Commutative Algebra · Mathematics 2014-07-15 Lance Bryant , James Hamblin , Lenny Jones

We consider Diophantine quintuples $\{a, b, c, d, e\}$, sets of distinct positive integers the product of any two elements of which is one less than a perfect square. Triples of the first kind are the subsets $\{a, b, d\}$ with $d> b^{5}$.…

Number Theory · Mathematics 2015-02-27 Dave Platt , Tim Trudgian

A family of $k$-element subsets of an $n$-element set is called 3-wise intersecting if any three members in the family have non-empty intersection. We determine the maximum size of such families exactly or asymptotically. One of our results…

Combinatorics · Mathematics 2023-04-28 Norihide Tokushige

For a prime p, a Diophantine m-tuple in $\mathbb{F}_p$ is a set of m nonzero elements of $\mathbb{F}_p$ with the property that the product of any two of its distinct elements is one less than a square. In this paper, we present formulas for…

Number Theory · Mathematics 2021-01-12 Andrej Dujella , Matija Kazalicki

Given a finite set of primes $S$ and a $m$-tuple $(a_1,\dots,a_m)$ of positive, distinct integers we call the $m$-tuple $S$-Diophantine, if for each $1\leq i < j\leq m$ the quantity $a_ia_j+1$ has prime divisors coming only from the set…

Number Theory · Mathematics 2020-10-23 Volker Ziegler

In this paper, we define a $k$-Diophantine $m$-tuple to be a set of $m$ positive integers such that the product of any $k$ distinct positive integers is one less than a perfect square. We study these sets in finite fields $\mathbb{F}_p$ for…

Let $S$ denote a set of primes and let $a_1,\ldots,a_m$ be positive distinct integers. We call the $m$-tuple $(a_1,\ldots,a_m)$ an $S$-Diophantine tuple if $a_ia_j+1=s_{i,j}$ are $S$-integers for all $i\not=j$. In this paper, we show that…

Number Theory · Mathematics 2014-07-28 László Szalay , Volker Ziegler

For a positive integer $d\geq 2$, a family $\mathcal F\subseteq \binom{[n]}{k}$ is said to be d-wise intersecting if $|F_1\cap F_2\cap \dots\cap F_d|\geq 1$ for all $F_1, F_2, \dots ,F_d\in \mathcal F$. A d-wise intersecting family…

Combinatorics · Mathematics 2023-06-08 Menglong Zhang , Tao Feng