English
Related papers

Related papers: Power-free values, large deviations, and integer p…

200 papers

Let $p$ be a prime, let $1 \le t < d < p$ be integers, and let $S$ be a non-empty subset of $\mathbb{F}_p$. We establish that if a polynomial $P:\mathbb{F}_p^n \to \mathbb{F}_p$ with degree $d$ is such that the image $P(S^n)$ does not…

Combinatorics · Mathematics 2026-02-25 Thomas Karam

We consider the structure of rational points on elliptic curves in Weierstrass form. Let x(P)=A_P/B_P^2 denote the $x$-coordinate of the rational point P then we consider when B_P can be a prime power. Using Faltings' Theorem we show that…

Number Theory · Mathematics 2007-05-23 Graham Everest , Jonathan Reynolds , Shaun Stevens

Let $g$ be sufficiently large, $b\in\{0,\ldots,g-1\}$, and $\mathcal{S}_b$ be the set of integers with no digit equal to $b$ in their base $g$ expansion. We prove that every sufficiently large odd integer $N$ can be written as $p_1 + p_2 +…

Number Theory · Mathematics 2025-01-03 James Leng , Mehtaab Sawhney

Given $k \ge 2$ polynomials in $d \ge 1$ variables with coefficients in a field of characteristic $0$, such that no two are linearly dependent, we show that for any integer $r$ greater than $\max\left\{k {k-1 \choose 2}, 2\right\}$, the…

Commutative Algebra · Mathematics 2025-07-15 Alexandru Crăciun

It is known from the work of Shearer (1985) (and also Scott and Sokal (2005)) that the independence polynomial $Z_G(\lambda)$ of a graph $G$ of maximum degree at most $d+1$ does not vanish provided that $\vert{\lambda}\vert \leq…

Discrete Mathematics · Computer Science 2022-11-15 Ferenc Bencs , Péter Csikvári , Piyush Srivastava , Jan Vondrák

Let $f$ be a power series in two variables with coefficients in an algebraically closed field of positive characteristic. We identify a necessary and sufficient condition, read from the Eggers-Wall tree of $f$, for $\frac{\partial…

Algebraic Geometry · Mathematics 2025-09-30 Ana Belén de Felipe , Evelia R. García Barroso , Janusz Gwoździewicz

This paper makes the following conjecture: For every prime $p$ there exists a positive integer $x$ with $\left\lceil \frac{p}{4} \right\rceil \leq x \leq \left\lceil \frac{p}{2} \right\rceil$ and a positive divisor $d|x^2$ so that either:…

Number Theory · Mathematics 2024-03-26 Kyle Bradford

Erd\H{o}s and Gy\'arf\'as conjectured in 1994 that every graph with minimum degree at least 3 has a cycle of length a power of 2. In 2022, Gao and Shan (Graphs and Combinatorics) proved that the conjecture is true for $P_8$-free graphs,…

Combinatorics · Mathematics 2025-02-12 Anand Shripad Hegde , R. B. Sandeep , P. Shashank

Given a fixed graph H, we say that a graph G is H-free if G does not contain H as a subgraph. The Tur\'an number ex(n, H) of H is the maximum number of edges in an n-vertex H-free graph. The study of Tur\'an number of graphs is a central…

Combinatorics · Mathematics 2025-10-02 Stefan Gobej

If $\vf_1, ... \vf_m\colon\Z\to\Z^\ell$ are polynomials with zero constant terms and $E\subset\Z^\ell$ has positive upper Banach density, then we show that the set $E\cap (E-\vf_1(p-1))\cap\...\cap (E-\vf_m(p-1))$ is nonempty for some prime…

Dynamical Systems · Mathematics 2011-08-19 Nikos Frantzikinakis , Bernard Host , Bryna Kra

Generalising the Heilman-Lieb Theorem from statistical physics, Chudnovsky and Seymour [J. Combin. Theory Ser. B, 97(3):350--357] showed that the univariate independence polynomial of any claw-free graph has all of its zeros on the negative…

Combinatorics · Mathematics 2026-02-09 Mark Jerrum , Viresh Patel

It is known that there are infinitely-many prime numbers which take the form of a polynomial of degree one with integer coefficients, this is Dirichlet's theorem. We use an elementary sieving argument together with bounds on the prime…

Number Theory · Mathematics 2017-07-24 Acquaah Peter

(Dieudonn\'e and) Dwork's lemma gives a necessary and sufficient condition for an exponential of a formal power series $S(z)$ with coefficients in $Q_p$ to have coefficients in $Z_p$. We establish theorems on the $p$-adic valuation of the…

Group Theory · Mathematics 2015-08-12 Christian Krattenthaler , Thomas W. Müller

For a given genus $g \geq 1$, we give lower bounds for the maximal number of rational points on a smooth projective absolutely irreducible curve of genus $g$ over ${\mathbb F}_q$. As a consequence of Katz-Sarnak theory, we first get for any…

Number Theory · Mathematics 2022-05-03 Jonas Bergström , Everett W. Howe , Elisa Lorenzo García , Christophe Ritzenthaler

Let $\PP^d$ be the $d$-fold direct product of the set of primes. We prove that if $A$ is a subset of $\PP^d$ of positive relative upper density then $A$ contains infinitely many "corners", that is sets of the form $\{x,x+te_1,...,x+te_d\}$…

Number Theory · Mathematics 2013-06-14 Ákos Magyar , Tatchai Titichetrakun

The subject matter of this work is the set of integral points(i.e. points with both coordinates integers) on the graphs of rational functions of the form f(x)=(x^2+bx+c)/(x+a), with a,b,c,being integers.Following the introduction, we…

General Mathematics · Mathematics 2013-01-07 Konstantine Zelator

For a prime number $p$ we study the zeros modulo $p$ of divisor polynomials of rational elliptic curves $E$ of conductor $p$. Ono made the observation that these zeros of are often $j$-invariants of supersingular elliptic curves over…

Number Theory · Mathematics 2016-11-18 Matija Kazalicki , Daniel Kohen

For each integer $s\geq 1$, we present a family of curves that are $\mathbb{F}_q$-Frobenius nonclassical with respect to the linear system of plane curves of degree s. In the case $s = 2$, we give necessary and sufficient conditions for…

Algebraic Geometry · Mathematics 2014-10-01 Nazar Arakelian , Herivelto Borges

A celebrated theorem of Lind states that a positive real number is equal to the spectral radius of some integral primitive matrix, if and only if, it is a Perron algebraic integer. Given a Perron number $p$, we prove that there is an…

Dynamical Systems · Mathematics 2021-10-12 Mehdi Yazdi

Let $f$ be a primitive positive definite integral binary quadratic form of discriminant $-D$ and let $\pi_f(x)$ be the number of primes up to $x$ which are represented by $f$. We prove several types of upper bounds for $\pi_f(x)$ within a…

Number Theory · Mathematics 2021-07-12 Asif Zaman
‹ Prev 1 4 5 6 7 8 10 Next ›