English
Related papers

Related papers: Amicable pairs and aliquot cycles on average

200 papers

In 2022, Gao, Huo, Liu, and Ma proved that every graph with minimum degree at least $k+1$ contains $k$ admissible cycles, where a set of $k$ cycles is said to be admissible if their lengths form an arithmetic progression with common…

Combinatorics · Mathematics 2026-04-03 Jifu Lin

Let $C: y^2=ax^4+bx^2+c$, be an elliptic curve defined over $\mathbb Q$. A set of rational points $(x_i,y_i) \in C(\mathbb Q)$, $i=1,2,\cdots,$ is said to be a sequence of consecutive squares if $x_i= (u + i)^2$, $i=1,2,\cdots$, for some…

Number Theory · Mathematics 2020-10-21 Mohammad Sadek , Mohamed Kamel

In this paper the family of elliptic curves over \Q given by the equation E_{p}: Y^2=(X-p)^3+X^3+(X+p)^3 where p is a prime number, is studied. It is shown that the maximal rank of the elliptic curves is at most 3 and some conditions under…

Number Theory · Mathematics 2012-01-30 A. Astaneh-Asl

A classical result of Bondy and Simonovits in extremal graph theory states that if a graph on $n$ vertices contains no cycle of length $2k$ then it has at most $O(n^{1+1/k})$ edges. However, matching lower bounds are only known for…

Combinatorics · Mathematics 2018-07-18 Ervin Győri , Dániel Korándi , Abhishek Methuku , István Tomon , Casey Tompkins , Máté Vizer

For the product $X=C\times S$ of a curve and a surface over a number field, we construct unconditionally a Beilinson--Bloch type height pairing for homologically trivial algebraic cycles on $X$. Then for an embedding $f: C\to S$, we define…

Algebraic Geometry · Mathematics 2024-10-02 Shou-Wu Zhang

The Fermat numbers have many notable properties, including order universality, coprimality, and definition by a recurrence relation. We use arbitrary elliptic curves and rational points of infinite order to generate sequences that are…

Number Theory · Mathematics 2019-02-06 Skye Binegar , Randy Dominick , Meagan Kenney , Jeremy Rouse , Alex Walsh

In this paper we study a family of curves obtained by fibre products of hyperelliptic curves. We then exploit this family to construct examples of curves of given genus g over a finite field Fq with many rational points. The results…

Number Theory · Mathematics 2016-10-11 Thieyacine Top

A circular word, or a necklace, is an equivalence class under conjugation of a word. A fundamental question concerning regularities in standard words is bounding the number of distinct squares in a word of length $n$. The famous conjecture…

Formal Languages and Automata Theory · Computer Science 2017-08-03 Mika Amit , Paweł Gawrychowski

Kelly, Kuehn and Osthus conjectured that for any l>3 and the smallest number k>2 that does not divide l, any large enough oriented graph G with minimum indegree and minimum outdegree at least \lfloor |V(G)|/k\rfloor +1 contains a directed…

Combinatorics · Mathematics 2012-10-24 Daniela Kühn , Deryk Osthus , Diana Piguet

In 1999 Lyngs{\o} and Pedersen proposed a conjecture stating that every binary circular word of length $n$ with equal number of zeros and ones has an antipalindromic linear subsequence of length at least $\frac{2}{3}n$. No progress over a…

Formal Languages and Automata Theory · Computer Science 2019-01-23 Clemens Müllner , Andrew Ryzhikov

A conjecture attributed to Smith states that every pair of longest cycles in a $k$-connected graph intersect each other in at least $k$ vertices. In this paper, we show that every pair of longest cycles in a~$k$-connected graph on $n$…

Combinatorics · Mathematics 2023-10-09 Juan Gutiérrez , Christian Valqui

Linial and Morgenstern conjectured that, among all $n$-vertex tournaments with $d\binom{n}{3}$ cycles of length three, the number of cycles of length four is asymptotically minimized by a random blow-up of a transitive tournament with all…

Combinatorics · Mathematics 2019-09-16 Timothy F. N. Chan , Andrzej Grzesik , Daniel Kral , Jonathan A. Noel

Let $K$ be the function field of a smooth curve $B$ over a finite field $k$ of arbitrary characteristic. We prove that the average size of the $2$-Selmer groups of elliptic curves $E/K$ is at most $1+2\zeta_B(2)\zeta_B(10)$, where $\zeta_B$…

Number Theory · Mathematics 2024-08-16 Niven Achenjang

Gross and Zagier defined certain `higher Green's functions' on products of modular curves and conjectured that the value of these functions at complex multiplication points should be logarithms of algebraic numbers. This is now a theorem of…

Algebraic Geometry · Mathematics 2025-02-10 Ramesh Sreekantan

Assuming the Generalized Riemann Hypothesis, we design a deterministic algorithm that, given a prime p and positive integer m=o(sqrt(p)/(log p)^4), outputs an elliptic curve E over the finite field F_p for which the cardinality of E(F_p) is…

Number Theory · Mathematics 2017-01-03 Igor E. Shparlinski , Andrew V. Sutherland

Can any secrets still be shed by that much studied, uniquely integrable, Elliptic Billiard? Starting by examining the family of 3-periodic trajectories and the loci of their Triangular Centers, one obtains a beautiful and variegated gallery…

Dynamical Systems · Mathematics 2022-10-11 Dan Reznik , Ronaldo Garcia , Jair Koiller

We show that there exists an infinite family of cubic $2$-connected non-hamiltonian graphs with girth $5$ containing a unique longest cycle.

Combinatorics · Mathematics 2025-07-31 Jorik Jooken , Carol T. Zamfirescu

Let $p$ and $q$ be two distinct odd primes, $p<q$ and $E_{p,q}:y^2=x^3-pqx$ be an elliptic curve. Fix a line $L_{a.b}:y=\frac{a}{b}x$ where $a\in \mathbb{Z},b\in \mathbb{N}$ and $(a,b)=1$. We study sufficient conditions that $p$ and $q$…

Number Theory · Mathematics 2025-12-02 Eldar Sultanow , Anja Jeschke , Amir Darwish Tfiha , Madjid Tehrani , William J Buchanan

Let C(G) denote the set of lengths of cycles in a graph G. In the first part of this paper, we study the minimum possible value of |C(G)| over all graphs G of average degree d and girth g. Erdos conjectured that |C(G)| =\Omega(d^{\lfloor…

Combinatorics · Mathematics 2007-07-17 Benny Sudakov , Jacques Verstraete

We prove quantitative upper bounds for the number of quadratic twists of a given elliptic curve $E/\Fp_q(C)$ over a function field over a finite field that have rank $\geq 2$, and for their average rank. The main tools are constructions and…

Number Theory · Mathematics 2007-05-23 Emmanuel Kowalski