English
Related papers

Related papers: Some notes on the regular graph defined by Schmidt…

200 papers

We prove a generalized version of Schmidt's subspace theorem for closed subschemes in general position in terms of suitably defined Seshadri constants with respect to a fixed ample divisor. Our proof builds on previous work by Evertse and…

Number Theory · Mathematics 2019-07-02 Gordon Heier , Aaron Levin

We give a simple proof of a well-known theorem of G\'al and of the recent related results of Aistleitner, Berkes and Seip [1] regarding the size of GCD sums. In fact, our method obtains the asymptotically sharp constant in G\'al's theorem,…

Number Theory · Mathematics 2014-08-12 Mark Lewko , Maksym Radziwill

Introduced in the mid-1970's as an intermediate step in proving a long-standing conjecture on arithmetic progressions, Szemer\'edi's regularity lemma has emerged over time as a fundamental tool in different branches of graph theory,…

Computer Vision and Pattern Recognition · Computer Science 2016-09-22 Marcello Pelillo , Ismail Elezi , Marco Fiorucci

This article describes a sequence of rational functions which converges locally uniformly to the zeta function. The numerators (and denominators) of these rational functions can be expressed as characteristic polynomials of matrices that…

Number Theory · Mathematics 2019-06-28 Keith Ball

Using the new theory of W. M. Schmidt and L. Summerer called parametric geometry of numbers, we show that the going-up and going-down transference inequalities of W. M. Schmidt and M. Laurent describe the full spectrum of the $n$ exponents…

Number Theory · Mathematics 2016-04-26 Damien Roy

This paper has two parts. The first part surveys Euler's work on the constant gamma=0.57721... bearing his name, together with some of his related work on the gamma function, values of the zeta function and divergent series. The second part…

Number Theory · Mathematics 2013-10-28 Jeffrey C. Lagarias

In 1999, De Simone and K\"{o}rner conjectured that every graph without induced $C_5,C_7,\overline{C}_7$ contains a clique cover $\mathcal C$ and a stable set cover $\mathcal I$ such that every clique in $\mathcal C$ and every stable set in…

Combinatorics · Mathematics 2015-11-25 Seyed Saeed Changiz Rezaei , Seyyed Aliasghar Hosseini , Bojan Mohar

The approximation constant $\lambda_{k}(\zeta)$ is defined as the supremum of real $\eta$ such that $\Vert \zeta^{j}x\Vert\leq x^{-\eta}$ for $1\leq j\leq k$ has infinitely many integer solutions $x$. Here $\Vert.\Vert$ denotes the distance…

Number Theory · Mathematics 2016-05-12 Johannes Schleischitz

Szemer\'edi's regularity lemma is a fundamental tool in extremal combinatorics. However, the original version is only helpful in studying dense graphs. In the 1990s, Kohayakawa and R\"odl proved an analogue of Szemer\'edi's regularity lemma…

Combinatorics · Mathematics 2015-10-26 David Conlon , Jacob Fox , Yufei Zhao

The goal of this PhD thesis is to study a diophantine approximation problem stated by Schmidt in 1967. The problem aim to study the approximation of a subspace of $\mathbb{R}^n$ by rational subspaces, not necessarily of the same dimension,…

Number Theory · Mathematics 2021-06-07 Elio Joseph

Let G be a finite graph with the non-k-order property (essentially, a uniform finite bound on the size of an induced sub-half-graph). A major result of the paper applies model-theoretic arguments to obtain a stronger version of…

Logic · Mathematics 2015-08-20 M. Malliaris , S. Shelah

The parametric geometry of numbers of Schmidt and Summerer deals with rational approximation to points in $\mathbb{R}^n$. We extend this theory to a number field $K$ and its completion $K_w$ at a place $w$ in order to treat approximation…

Number Theory · Mathematics 2023-07-18 Anthony Poëls , Damien Roy

This paper is concerned with the surface embedding of matching extendable graphs. There are two directions extending the theory of perfect matchings, that is, matching extendability and factor-criticality. In solving a problem posed by…

Combinatorics · Mathematics 2014-08-19 Hongliang Lu , David G. L. Wang

The main result of the paper is a definition of possible ways of the confirmation of the Riemann hypothesis based on the properties of the vector system of the second approximate equation of the Riemann Zeta function. The paper uses a…

General Mathematics · Mathematics 2019-10-21 Kirill Kapitonets

We introduce the concept of regular quantum graphs and construct connected quantum graphs with discrete symmetries. The method is based on a decomposition of the quantum propagator in terms of permutation matrices which control the way…

Chaotic Dynamics · Physics 2007-06-13 Simone Severini , Gregor Tanner

This work is motivated by a paper of Davenport and Schmidt, which treats the question of when Dirichlet's theorems on the rational approximation of one or of two irrationals can be improved and if so, by how much. We consider a…

Number Theory · Mathematics 2019-05-15 Nickolas Andersen , William Duke

In 2003, van Dam and Haemers posed a fundamental question in spectral graph theory: does there exist a ``sensible'' matrix whose spectrum determines a random graph up to isomorphism? This paper introduces the class of {\em natural graph…

Combinatorics · Mathematics 2026-02-03 Ziqing Xiang

The approximation properties of the trigonometric sums U_{n,p}^\psi of a special type are investigated on the classes C^\psi_{\beta, \infty} of (\psi,\beta)-differentiable (in the sense of Stepanets) periodical functions. The solution of…

Classical Analysis and ODEs · Mathematics 2012-12-18 A. S. Serdyuk , Ie. Yu. Ovsii

The hypergraph regularity lemma -- the extension of Szemer\'edi's graph regularity lemma to the setting of $k$-uniform hypergraphs -- is one of the most celebrated combinatorial results obtained in the past decade. By now there are several…

Combinatorics · Mathematics 2018-04-17 Guy Moshkovitz , Asaf Shapira

We generalize the Ihara-Selberg zeta function to hypergraphs in a natural way. Hashimoto's factorization results for biregular bipartite graphs apply, leading to exact factorizations. For $(d,r)$-regular hypergraphs, we show that a modified…

Number Theory · Mathematics 2007-05-23 Christopher K. Storm