English
Related papers

Related papers: On q-Runge domains

200 papers

Let $ex(Q_n, H)$ be the largest number of edges in a subgraph $G$ of a hypercube $Q_n$ such that there is no subgraph of $G$ isomorphic to $H$. We show that for any integer $k\geq 3$, $$ex(Q_n, C_{4k+2})= O(n^{\frac{5}{6} +…

Combinatorics · Mathematics 2022-11-29 Maria Axenovich

We study the relative Frobenius map associated with a map of derived commutative rings over a field of positive characteristic. As part of this, we examine a relative analog of perfectness and construct a relative inverse limit perfection…

Commutative Algebra · Mathematics 2025-06-13 Daniel Fink

We construct a family of countexamples to a conjecture of Galvin [5], which stated that for any $n$-vertex, $d$-regular graph $G$ and any graph $H$ (possibly with loops), \[\hom(G,H) \leq \max\left\lbrace\hom(K_{d,d}, H)^{\frac{n}{2d}},…

Combinatorics · Mathematics 2017-03-09 Luke Sernau

A conjecture of Odoni stated over Hilbertian fields $K$ of characteristic zero asserts that for every positive integer $d$, there exists a polynomial $f\in K[x]$ of degree $d$ such that for every positive integer $n$, each iterate $f^{\circ…

Number Theory · Mathematics 2023-05-11 Sushma Palimar

Given a complete noncompact Riemannian manifold $N^n$, we investigate whether the set of bounded Sobolev maps $(W^{1, p} \cap L^\infty) (Q^m; N^n)$ on the cube $Q^m$ is strongly dense in the Sobolev space $W^{1, p} (Q^m; N^n)$ for $1 \le p…

Functional Analysis · Mathematics 2018-07-20 Pierre Bousquet , Augusto C. Ponce , Jean Van Schaftingen

Let F be a polarized irreducible holomorphic symplectic fourfold, deformation equivalent to the Hilbert scheme parametrizing length-two zero-dimensional subschemes of a K3 surface. The homology group H^2(F,Z) is equipped with an integral…

Algebraic Geometry · Mathematics 2010-03-05 Brendan Hassett , Yuri Tschinkel

We show that every homeomorphic $W^{1,1}_{\rm loc}$ solution $f$ of a Beltrami equation $\overline{\partial}f=\mu\,\partial f$ in a domain $D\subseteq\Bbb C$ is the so--called ring $Q-$homeomorphism with $Q(z)=K^T_{\mu}(z, z_0)$ where…

Complex Variables · Mathematics 2015-04-01 Vladimir Gutlyanskii , Vladimir Ryazanov , Eduard Yakubov

Let $\mathbb{F}_{q}$ be a finite field of order $q$, where $q$ is an odd prime power. A quadratic subspace $(W,Q)$ of $(\mathbb{F}_{q}^{n},x_{1}^{2}+x_{2}^{2}+\cdots+x_{n}^{2})$ is called dot$_{k}$-subspace if $Q$ is isometrically…

Combinatorics · Mathematics 2020-05-26 Semin Yoo

In this paper, it is shown that a Fuchsian group, acting on the upper half-plane model for $\mathbb{H}^2$, admits a Ford domain which is also a Dirichlet domain, for some center, if and only if it is an index 2 subgroup of a reflection…

Geometric Topology · Mathematics 2013-06-27 Grant S. Lakeland

For a finite set $X$ of points in the plane, a set $S$ in the plane, and a positive integer $k$, we say that a $k$-element subset $Y$ of $X$ is captured by $S$ if there is a homothetic copy $S'$ of $S$ such that $X\cap S' = Y$, i.e., $S'$…

Combinatorics · Mathematics 2015-07-14 Maria Axenovich , Torsten Ueckerdt

We study the existence of plane substructures in drawings of the $d$-dimensional hypercube graph $Q_d$. We construct drawings of $Q_d$ which contain no plane subgraph with more than $2d-2$ edges, no plane path with more than $2d-3$ edges,…

Computational Geometry · Computer Science 2026-03-06 Todor Antić , Niloufar Fuladi , Anna Margarethe Limbach , Pavel Valtr

We introduce a method of finding large non-positively curved subcomplexes in certain spherical Deligne complexes, which is effective for studying fillings of certain 6-cycles in spherical Deligne complexes. As applications, we show the…

Group Theory · Mathematics 2025-01-17 Jingyin Huang

Let $\V$ be a mixed characteristic complete discrete valuation ring with perfect residue field. Let $\X$ be a smooth formal scheme over $\V$. We prove than a $\D ^\dag_{\X,\Q} $-module which is overcoherent after any change of basis is an…

Algebraic Geometry · Mathematics 2015-01-30 Daniel Caro

For various triple systems $F$, we give tight lower bounds on the number of copies of $F$ in a triple system with a prescribed number of vertices and edges. These are the first such results for hypergraphs, and extend earlier theorems of…

Combinatorics · Mathematics 2009-05-14 Dhruv Mubayi

Let $G$ be a simple graph with maximum degree $\Delta(G)$. A subgraph $H$ of $G$ is overfull if $|E(H)|>\Delta(G)\lfloor |V(H)|/2 \rfloor$. Chetwynd and Hilton in 1985 conjectured that a graph $G$ on $n$ vertices with $\Delta(G)>n/3$ has…

Combinatorics · Mathematics 2021-04-19 Songling Shan

A proper $q$-coloring of a domain in $\mathbb{Z}^d$ is a function assigning one of $q$ colors to each vertex of the domain such that adjacent vertices are colored differently. Sampling a proper $q$-coloring uniformly at random, does the…

Probability · Mathematics 2020-07-29 Ron Peled , Yinon Spinka

We study proper holomorphic maps of annuli in complex Euclidean spaces, that is, domains with $U(n)$ as the automorphism group. By the Hartogs phenomenon and a result of Forstneri\v{c}, such maps are always rational and extend to proper…

Complex Variables · Mathematics 2026-02-06 Abdullah Al Helal , Jiri Lebl , Achinta Kumar Nandi

For each of the notions of hypergraph quasirandomness that have been studied, we identify a large class of hypergraphs F so that every quasirandom hypergraph H admits a perfect F-packing. An informal statement of a special case of our…

Combinatorics · Mathematics 2019-02-20 John Lenz , Dhruv Mubayi

For a prime power \( q \) and a positive integer \( n \), a subspace \( U \subseteq \mathbb{F}_q^n \) is called cyclically covering if the union of all its cyclic shifts covers the whole space \( \mathbb{F}_q^n \). Let \( h_q(n) \) denote…

Number Theory · Mathematics 2026-02-05 Yangcheng Li , Pingzhi Yuan , Shuang Li , Yuanpeng Zeng

We prove Koebe's conjecture and a version of Schramm's cofat uniformization theorem for domains $\Omega \subset \mathbb C$ satisfying conditions involving quasitripods, i.e., quasisymmetric images of the standard tripod. If the non-point…

Complex Variables · Mathematics 2025-04-14 Behnam Esmayli , Kai Rajala