Mathematics Problem Archive

Showing 251-286 of 286 problems (Page 6 of 6)

AMR-088-0007
Open

Nonvanishing of the p-adic zeta function at even integers

v1.3 research notes

Let $\zeta_p:\mathbb{Z}_p\to\mathbb{Q}_p$ be the $p$-adic zeta function. Is $\zeta_p(k)\ne0$ for every even integer $k$?...

L4
Graph Theory
AMR-088-0008
Open

Congruent number decision problem

v1.3 research notes

Given an integer $n$, determine whether there are rational numbers $x,y,z$ satisfying $x^2+y^2=z^2$ and $xy=2n$; equivalently, determine whether $n$ i...

L4
Graph Theory
AMR-088-0009
Open

Congruent numbers in residue classes 5, 6, and 7 modulo 8

v1.3 research notes

Is every integer $n\equiv5,6,$ or $7\pmod 8$ a congruent number?...

L4
Graph Theory
AMR-088-0010
Open

L-value criterion for congruent numbers

v1.3 research notes

For $E_n:y^2=x^3-n^2x$, is $n$ a congruent number if and only if $L(E_n,1)=0$?...

L4
Graph Theory
AMR-088-0012
Open

Infinitude of rational points on an elliptic curve

v1.3 research notes

Given an elliptic curve $E:y^2=x^3+Ax+B$ over $\mathbb{Q}$, determine whether $E$ has infinitely many rational points....

L3
Graph Theory
AMR-088-0013
Open

Bounded prime-sum criterion for rational points

v1.3 research notes

For an elliptic curve $E/\mathbb{Q}$, let $N_p$ be its number of solutions modulo $p$ plus one and put $f(X)=\sum_{p\le X}\log(N_p/p)$. Is $f(X)$ boun...

L3
Graph Theory
AMR-088-0014
Open

Prime-sum growth and elliptic-curve rank

v1.3 research notes

For an elliptic curve $E/\mathbb{Q}$ of rank $r$, does $f(X)=\sum_{p\le X}\log(N_p/p)$ grow asymptotically like $r\log\log X$?...

L3
Graph Theory
AMR-089-0001
Partially Solved

Coordinates on convex domains

v1.3 research notes

For a compact convex domain $\Omega$, the values of $F_\Omega$ at the vertices of its corner locus $C_\Omega$ give complete coordinates. How are these...

L3
Graph Theory
AMR-089-0002
Open

Higher-dimensional cropping formula

v1.3 research notes

Find a higher-dimensional analogue of the paper's cropping and summation argument; in dimension three the expected sum ranges over quadruples $v_1,v_2...

L3
Graph Theory
AMR-089-0003
Open

Complex continuation of the associated zeta function

v1.3 research notes

For $Z(s)=\sum f(a,b,c,d)^s$, which is known to converge for real $s>1/2$, extend $Z$ to complex values of $s$....

L3
Graph Theory
AMR-089-0004
Partially Solved

Alternative and arithmetic proofs of the pi identities

v1.3 research notes

Give another proof of the paper's identities (Ж) and (ж) using the methods for identity (1). Can $f(a,b,c,d)$ be interpreted as a residue at $(a+b)+(c...

L3
Graph Theory
AMR-089-0005
Open

Modular extension and analogous lattice series

v1.3 research notes

Can the function $f$ on $SL(2,\mathbb{Z})$ be extended naturally to $\mathbb{C}/SL(2,\mathbb{Z})$? Can analogous series be constructed for other latti...

L3
Graph Theory
AMR-090-0001
Open

Odd-prime-power periodicity conjecture

v1.3 research notes

For every odd prime $p$ and $k\ge1$, is $s(p^k)=k$? For $k\ge2$, is $d(p^k)=p^{k-1}d(p)$?...

L3
Graph Theory
AMR-090-0002
Open

Power-of-two periodicity conjecture

v1.3 research notes

For every $k\ge1$, is $s(2^k)=u_k$? Is $d(2^k)=2^k$ for $k\ne2$, with $d(4)=2$?...

L3
Graph Theory
AMR-090-0003
Open

Arnold sequence as an f-transform

v1.3 research notes

Is Arnold's sequence $(u_k)_{k\ge1}$ the $f$-transform of the quadruple $(2,4,4,4)$?...

L3
Graph Theory
AMR-099-0001
Open

Conjecture 0.1 — Is there an infinite expander?

v1.3 research notes

Call an infinite connected graph $G$ of uniformly bounded degree an infinite expander if there is a constant $c>0$ such that, for every vertex set $S$...

L3
Graph Theory
AMR-099-0005
Open

Additive-error graph model of the Euclidean plane

v1.3 research notes

Does there exist a graph $G$ and a map $f:V(G)\to\mathbb{R}^2$ such that $|\|f(x)-f(y)\|_2-d_G(x,y)|<C$ for every $x,y\in V(G)$ and some constant $C<\...

L3
Graph Theory
AMR-099-0006
Open

Nonamenable subgraphs of transitive graphs with exponential growth

v1.3 research notes

Must every vertex-transitive graph of exponential growth contain an infinite subgraph $H$ with positive Cheeger constant $h(H)>0$? Can $H$ always be c...

L3
Graph Theory
AMR-099-0007
Open

Nonamenable subgraphs under uniform exponential growth

v1.3 research notes

Must every graph with uniform exponential volume growth contain an infinite subgraph, possibly a tree, having positive Cheeger constant?...

L3
Graph Theory
AMR-099-0008
Solved

Transient subtrees of hyperbolic graphs

v1.3 research notes

Prove that every bounded-degree transient hyperbolic graph contains a transient subtree....

L3
Graph Theory
AMR-099-0009
Open

Vertex-transitive sub-scale-invariant graphs

v1.3 research notes

Does there exist a vertex-transitive graph whose multiplicative rough-isometry constants to its $k$-net graphs tend to $1$ as $k\to\infty$?...

L3
Graph Theory
AMR-099-0010
Open

Unbounded descent through iterated graph nets

v1.3 research notes

Does there exist a graph for which repeatedly passing to $k$-net graphs, at appropriately chosen scales, produces strictly smaller large-scale graph m...

L3
Graph Theory
AMR-099-0011
Open

Cheeger constants of nets in transitive graphs

v1.3 research notes

Let $G$ be vertex-transitive and let $G_k$ be a $k$-net graph of $G$. Must $h(G_k)\ge h(G)$ whenever $G_k$ is not a single vertex?...

L3
Graph Theory
AMR-099-0012
Open

Uniform expansion bounds for graph nets

v1.3 research notes

There is a positive function $f(h,d,k)$ such that every graph $G$ with $h(G)>h>0$ and maximum degree less than $d$ has $h(G_k)>f(h,d,k)$ for each $k$-...

L3
Graph Theory
AMR-099-0014
Open

Grid-or-tree embeddings in superlinear Cayley graphs

v1.3 research notes

Must every Cayley graph of superlinear growth contain, up to rough isometric embedding, either the square grid $\mathbb{Z}^2$ or an infinite binary tr...

L3
Graph Theory
AMR-099-0015
Open

Roughly transitive graphs versus homogeneous spaces

v1.3 research notes

If an infinite graph is $C$-roughly transitive for some finite $C$, must it be roughly isometric to a homogeneous metric space? Equivalently, does the...

L3
Graph Theory
AMR-099-0016
Open

Local-to-global covering rigidity for Cayley graphs

v1.3 research notes

For every Cayley graph $G$, does there exist $r=r(G)$ such that $G$ covers every graph whose radius-$r$ balls are all isomorphic to the radius-$r$ bal...

L3
Graph Theory
AMR-099-0017
Open

Minimum diameter realizing a prescribed local ball

v1.3 research notes

Fix a rooted radius-$r$ ball $B(o,r)$ that occurs as every radius-$r$ ball of some finite graph. What is the minimum diameter of a finite graph all of...

L3
Graph Theory
AMR-099-0018
Open

Large identical neighborhoods and vertex transitivity

v1.3 research notes

Let $G$ be an $n$-vertex graph whose rooted balls of size $k$ are all isomorphic. If $k>n/2$, or if $k$ is within a fixed constant of $\operatorname{d...

L3
Graph Theory
AMR-099-0026
Open

Linear finite models for locally finite transitive graphs

v1.3 research notes

If an infinite vertex-transitive graph is $f(r)$-sofic for some function $f$, must it be $cr$-sofic for a constant $c$? More uniformly, for fixed degr...

L3
Graph Theory
AMR-099-0047
Open

Liouville property of infinite Ramanujan graphs

v1.3 research notes

Prove that no infinite connected Ramanujan graph is Liouville; equivalently, every such graph admits a nonconstant bounded harmonic function....

L3
Graph Theory
AMR-099-0048
Partially Solved

Liouville property under rough isometry to nonamenable Cayley graphs

v1.3 research notes

Prove that every bounded-degree graph roughly isometric to a nonamenable Cayley graph is non-Liouville....

L3
Graph Theory
AMR-099-0049
Open

Liouville extensions by an isometric integer action

v1.3 research notes

Suppose $\mathbb{Z}$ acts on a graph $G$ by isometries, the quotient $H=G/\mathbb{Z}$ is Liouville, and simple random walk on $G$ visits every transla...

L3
Graph Theory
AMR-099-0056
Open

Recurrence under square-root separation limits

v1.3 research notes

Let $(G_k)$ be a locally convergent sequence of bounded-degree graphs, each having separation profile of order at most the square root of the subgraph...

L3
Graph Theory
AMR-099-0059
Open

Resistance bounds for finite vertex-transitive graphs

v1.3 research notes

Prove that there is a universal constant $C$ such that every finite connected vertex-transitive graph $G$ of degree $d$ satisfies $$R_{\mathrm{eff}}(u...

L3
Graph Theory
AMR-099-0061
Open

Finite graphs whose every ball is an expander

v1.3 research notes

Does there exist a family $(G_n)$ of finite $d$-regular graphs with $|G_n|\to\infty$ and a constant $h>0$ such that every induced metric ball in every...

L3
Graph Theory