English
Related papers

Related papers: Some remarks on nmax(k) Diophantine n-gons

200 papers

We consider irrational fixed points of the Minkowski question mark function $? (x)$, that is irrational solutions of the equation $? (x)=x$. It is easy to see that there exist at least two such points. Although it is not known if there are…

Number Theory · Mathematics 2019-06-26 Dmitry Gayfulin , Nikita Shulga

In this note we investigate the set $S(n)$ of positive integer solutions of the title Diophantine equation. In particular, for a given $n$ we prove boundedness of the number of solutions, give precise upper bound on the common value of…

Number Theory · Mathematics 2022-03-09 Piotr Miska , Maciej Ulas

These notes represent an extended version of a talk I gave for the participants of the IMO 2009 and other interested people. We introduce diophantine equations and show evidence that it can be hard to solve them. Then we demonstrate how one…

Number Theory · Mathematics 2010-03-17 Michael Stoll

The overall aim of this note is to initiate a "manifold" theory for metric Diophantine approximation on the limit sets of Kleinian groups. We investigate the notions of singular and extremal limit points within the geometrically finite…

Number Theory · Mathematics 2018-04-03 Victor Beresnevich , Anish Ghosh , David Simmons , Sanju Velani

This manuscript introduces Diophantine labeling, a new way of labeling of the vertices for finite simple undirected graphs with some divisibility condition on the edges. Maximal graphs admitting Diophantine labeling are investigated and…

Combinatorics · Mathematics 2026-01-01 A. Nasr , A. Elsonbaty , M. A. Seoud , M. Anwar

The height of a rational number $p/q$ is denoted by $h(p/q)$ and equals $\text{max}(|p|,|q|)$ provided p/q is written in lowest terms. The height of a rational tuple $(x_1,...,x_n)$ is denoted by $h(x_1,...,x_n)$ and equals…

Number Theory · Mathematics 2017-09-29 Apoloniusz Tyszka

We discuss the regularity of extremal functions in certain weighted Bergman and Fock type spaces. Given an appropriate analytic function $k$, the corresponding extremal function is the function with unit norm maximizing $\text{Re}…

Complex Variables · Mathematics 2014-11-10 Timothy Ferguson

In this paper, we explicitly find all solutions of the title Diophantine equation, using lower bounds for linear forms in logarithms and properties of continued fractions. Further, we use a version of the Baker-Davenport reduction method in…

Number Theory · Mathematics 2022-05-27 Hayat Bensella , Bijan Kumar Patel , Djilali Behloul

We show how to determine the $k$-th bit of Chaitin's algorithmically random real number $\Omega$ by solving $k$ instances of the halting problem. From this we then reduce the problem of determining the $k$-th bit of $\Omega$ to determining…

Number Theory · Mathematics 2007-05-23 Toby Ord , Tien D. Kieu

In this paper we consider the Diophantine equation \begin{align*}b^k +\left(a+b\right)^k &+ \cdots + \left(a\left(x-1\right) + b\right)^k=\\ &=d^l + \left(c+d\right)^l + \cdots + \left(c\left(y-1\right) + d\right)^l, \end{align*} where…

Number Theory · Mathematics 2013-12-13 A. Bazsó , D. Kreso , F. Luca , Á. Pintér

We study k-dependence and half domination problems for king's graphs in dimension n (n>1). Various sharp bounds are provided and a few conjectures are formulated in the cases the estimates are not the best possible.

Optimization and Control · Mathematics 2007-05-23 Eugen J. Ionascu , Dan Pritikin , Stephen E. Wright

Let k\geq 2 and consider the Diophantine inequality |x_1^k-\alp_2 x_2^k-\alp_3 x_3^k| <\tet. Our goal is to find non-trivial solutions in the variables x_i, 1\leq i\leq 3, all of size about P, assuming that \tet is sufficiently large. We…

Number Theory · Mathematics 2018-01-12 Damaris Schindler

Outerplanar Tur\'an problem has received considerable attention recently. We study the spectral version via $Q$-index. We determine the unique graph that maximizes the $Q$-index among all $n$-vertex connected outerplanar graphs which are…

Combinatorics · Mathematics 2026-01-06 Jin Cai , Leyou Xu , Bo Zhou

As a variant of the famous Tur\'an problem, we study $\mathrm{rex}(n,F)$, the maximum number of edges that an $n$-vertex regular graph can have without containing a copy of $F$. We determine $\mathrm{rex}(n,K_{r+1})$ for all pairs of…

Combinatorics · Mathematics 2019-12-24 Dániel Gerbner , Balázs Patkós , Zsolt Tuza , Máté Vizer

We study the problem of Diophantine approximation on lines in $\mathbb{R}^d$ under certain primality restrictions.

Number Theory · Mathematics 2016-06-08 Stephan Baier , Anish Ghosh

Consider the equation $q_1\alpha^{x_1}+\dots+q_k\alpha^{x_k} = q$, with constants $\alpha \in \overline{\mathbb{Q}} \setminus \{0,1\}$, $q_1,\ldots,q_k,q\in\overline{\mathbb{Q}}$ and unknowns $x_1,\ldots,x_k$, referred to in this paper as…

Number Theory · Mathematics 2023-03-24 Richard Mandel , Alexander Ushakov

We investigate the number of integer solutions to a multiplicative Diophantine approximation problem and show that the associated counting function converges in distribution to a normal law. Our approach relies on the analysis of…

Number Theory · Mathematics 2026-01-21 Michael Björklund , Reynold Fregoli , Alexander Gorodnik

In a previous article the authors determined the best-known upper bound for the cardinality of the image set for several classes of functions, including planar functions. Here, we show that the upper bound cannot be tight for planar…

Combinatorics · Mathematics 2026-01-05 Robert Coulter , Steven Senger

Diophantine approximation is the problem of approximating a real number by rational numbers. We propose a version of this in which the numerators are approximately related to the denominators by a Laurent polynomial. Our definition is…

Number Theory · Mathematics 2011-05-30 Eli Hawkins , Alan Haynes

Given a set $P$ of $n$ points in the plane, its unit-disk graph $G(P)$ is a graph with $P$ as its vertex set such that two points of $P$ are connected by an edge if their (Euclidean) distance is at most $1$. We consider several classical…

Computational Geometry · Computer Science 2025-01-03 Anastasiia Tkachenko , Haitao Wang