English
Related papers

Related papers: On q-Runge domains

200 papers

It is proved that if there exists a positive and continuous function $f$ on an $n$-dimensional complex manifold $X$, $q$-convex with corners outside a compact set $K\subset X$ and which exhausts $X$ from below, then…

Complex Variables · Mathematics 2025-10-09 Youssef Alaoui

We analyse the dimension spectrum of continued fractions expansions with coefficients restricted to infinite subsets of $ \mathbb{N}$. We prove that the set of powers $P_q=\{q^n\colon n\in \mathbb{N}\}$ has full dimension spectrum for each…

Number Theory · Mathematics 2026-03-23 Painos Chitanga , Bas Lemmens , Roger Nussbaum

In this article, we prove that if $X$ is a complex manifold of dimension $n\geq 4$ such that there exists a $q$-convex with corners function $f\in F_{q}(X)$, then every holomorphic line bundle over $\{f>c\}$ extends uniquely to $X$ if…

Complex Variables · Mathematics 2026-01-15 Youssef Alaoui

We prove that for every odd $q\geq 3$, any $q$-query binary, possibly non-linear locally decodable code ($q$-LDC) $E:\{\pm1\}^k \rightarrow \{\pm1\}^n$ must satisfy $k \leq \tilde{O}(n^{1-2/q})$. For even $q$, this bound was established in…

Computational Complexity · Computer Science 2024-11-22 Arpon Basu , Jun-Ting Hsieh , Pravesh K. Kothari , Andrew D. Lin

For various positive integers $n$, we show the existence of infinite families of elliptic curves over $\mathbb{Q}$ with $n$-division fields, $\mathbb{Q}(E[n])$, that are not monogenic, i.e., the ring of integers does not admit a power…

Number Theory · Mathematics 2020-07-28 Hanson Smith

We prove that infinite p-adically discrete sets have Diophantine definitions in large subrings of some number fields. First, if K is a totally real number field or a totally complex degree-2 extension of a totally real number field, then…

Number Theory · Mathematics 2017-04-03 Bjorn Poonen , Alexandra Shlapentokh

We study the method of finding conformal maps onto circle domains by approximating with finitely connected subdomains. Every domain $D \subset \hat{C}$ admits exhaustions, i.e., increasing sequences of finitely connected subdomains $D_j$…

Complex Variables · Mathematics 2021-11-02 Kai Rajala

We give tight upper and lower bounds on the internal energy per particle in the antiferromagnetic $q$-state Potts model on $4$-regular graphs, for $q\ge 5$. This proves the first case of a conjecture of the author, Perkins, Jenssen, and…

Combinatorics · Mathematics 2021-03-05 Ewan Davies

Let $H$ and $K$ be subsets of the vertex set $V(Q_d)$ of the $d$-cube $Q_d$ (we call $H$ and $K$ configurations in $Q_d$). We say $K$ is an \emph{exact copy} of $H$ if there is an automorphism of $Q_d$ which sends $H$ to $K$. If $d$ is a…

Combinatorics · Mathematics 2020-09-22 John Goldwasser , Ryan Hansen

We study the generalized Ramsey numbers $f(Q_n, C_{k}, q)$, that is, the minimum number of colors needed to edge-color the hypercube $Q_n$ so that every copy of the cycle $C_{k}$ has at least $q$ colors. Our main result is that for any…

Combinatorics · Mathematics 2026-01-23 Emily Heath , Coy Schwieder , Shira Zerbib

Let $X_4\subset\mathbb{P}^{n+1}$ be a quartic hypersurface of dimension $n\geq 4$ over an infinite field $k$. We show that if either $X_4$ contains a linear subspace $\Lambda$ of dimension $h\geq \max\{2,\dim(\Lambda\cap…

Algebraic Geometry · Mathematics 2023-01-02 Alex Massarenti

Let $F$ be a graph which contains an edge whose deletion reduces its chromatic number. We prove tight bounds on the number of copies of $F$ in a graph with a prescribed number of vertices and edges. Our results extend those of Simonovits,…

Combinatorics · Mathematics 2009-05-20 Dhruv Mubayi

Based on the recent breakthrough of Huang (2019), we show that for any total Boolean function $f$, the deterministic query complexity, $D(f)$, is at most quartic in the quantum query complexity, $Q(f)$: $D(f) = O(Q(f)^4)$. This matches the…

Quantum Physics · Physics 2020-04-29 Scott Aaronson , Shalev Ben-David , Robin Kothari , Avishay Tal

For any affine hypersurface defined by a complete symmetric polynomial in $k\geq 3$ variables of degree $m$ over the finite field $\mathbb{F}_{q}$ of $q$ elements, a special case of our theorem says that this hypersurface has at least…

Number Theory · Mathematics 2020-07-23 Jun Zhang , Daqing Wan

We prove that for every graph $H$ of maximum degree at most $3$ and for every positive integer $q$ there is a finite $f=f(H,q)$ such that every $K_f$-minor contains a subdivision of $H$ in which every edge is replaced by a path whose length…

Combinatorics · Mathematics 2021-06-30 Noga Alon , Michael Krivelevich

Let $p_{1}, p_{2}$ be two distinct prime integers, let $n$ be a positive integer, $n$$\geq 3$ and let $\xi_{n} $ be a primitive root of order $n$ of the unity. In this paper we obtain a complete characterization for a quaternion algebra…

Number Theory · Mathematics 2024-02-13 Diana Savin

Alon and Krivelevich proved that for every $n$-vertex subcubic graph $H$ and every integer $q \ge 2$ there exists a (smallest) integer $f=f(H,q)$ such that every $K_f$-minor contains a subdivision of $H$ in which the length of every…

Combinatorics · Mathematics 2021-11-11 Shagnik Das , Nemanja Draganić , Raphael Steiner

Let $\mathbb{F}_q$ be a finite field of order $q$. In this paper, we study the distribution of rectangles in a given set in $\mathbb{F}_q^2$. More precisely, for any $0<\delta\le 1$, we prove that there exists an integer $q_0=q_0(\delta)$…

Combinatorics · Mathematics 2021-09-28 Doowon Koh , Sujin Lee , Thang Pham , Chun-Yen Shen

Given an algebraic function field $F|K$ and a place $\wp$ on $K$, we prove that the places that are composite with extensions of $\wp$ to finite extensions of $K$ lie dense in the space of all places of $F$, in a strong sense. We apply the…

Commutative Algebra · Mathematics 2021-01-13 Eberhard Becker , Franz-Viktor Kuhlmann , Katarzyna Kuhlmann

Let $\mathbb F_q$ be a finite field, $F/\mathbb F_q$ be a function field of genus $g$ having full constant field $\mathbb F_q$, $\mathcal S$ a set of places of $F$ and $H$ the holomorphy ring of $\mathcal S$. In this paper we compute the…

Number Theory · Mathematics 2019-02-13 Giacomo Micheli , Reto Schnyder
‹ Prev 1 2 3 10 Next ›