English
Related papers

Related papers: General removal lemma

200 papers

We present sweeping line graphs, a generalization of $\Theta$-graphs. We show that these graphs are spanners of the complete graph, as well as of the visibility graph when line segment constraints or polygonal obstacles are considered. Our…

Computational Geometry · Computer Science 2024-01-09 Keenan Lee , André van Renssen

This paper evaluates some generalised Euler sums involving the digamma function.

Classical Analysis and ODEs · Mathematics 2008-03-09 Donal F. Connon

We consider the generalized weighted zeta function for a finite digraph, and show that it has the Ihara expression, a determinant expression of graph zeta functions, with a certain specified definition for inverse arcs. A finite digraph in…

Combinatorics · Mathematics 2023-04-04 Ayaka Ishikawa , Hideaki Morita

Generalized integral formulas involving the generalized Bessel-Maitland function are considered and it expressed in terms of generalized Wright hypergeometric functions. By assuming appropriate values of the parameters in the main results,…

Classical Analysis and ODEs · Mathematics 2016-05-31 M. S. Abouzaid , A. H. Abusufian , K. S. Nisar

We obtain a hypergraph generalisation of the graph blow-up lemma proved by Komlos, Sarkozy and Szemeredi, showing that hypergraphs with sufficient regularity and no atypical vertices behave as if they were complete for the purpose of…

Combinatorics · Mathematics 2010-11-08 Peter Keevash

We present a method using contour integration to derive definite integrals and their associated infinite sums which can be expressed as a special function. We give a proof of the basic equation and some examples of the method. The advantage…

Number Theory · Mathematics 2025-01-07 Robert Reynolds , Allan Stauffer

We introduce a new variant of Szemer\'edi's regularity lemma which we call the "sparse regular approximation lemma" (SRAL). The input to this lemma is a graph $G$ of edge density $p$ and parameters $\epsilon, \delta$, where we think of…

Combinatorics · Mathematics 2016-10-11 Guy Moshkovitz , Asaf Shapira

A common theme in many extremal problems in graph theory is the relation between local and global properties of graphs. One of the most celebrated results of this type is the Ruzsa-Szemer\'edi triangle removal lemma, which states that if a…

Combinatorics · Mathematics 2016-12-01 Lior Gishboliner , Asaf Shapira

We investigate the global variation of moduli of linear sections of a general hypersurface. We prove a "generic Torelli" result for a large proportion of cases, and we obtain a complete picture of the global variation of moduli of line…

Algebraic Geometry · Mathematics 2016-05-09 Anand Patel

In the present note a generalization of Borel-Cantelli Lemma is proposed.

Statistics Theory · Mathematics 2007-06-13 Alexei Stepanov

We prove that for every ordered matching $H$ on $t$ vertices, if an ordered $n$-vertex graph $G$ is $\varepsilon$-far from being $H$-free, then $G$ contains $\text{poly}(\varepsilon) n^t$ copies of $H$. This proves a special case of a…

Combinatorics · Mathematics 2025-02-17 Lior Gishboliner , Borna Šimić

We study the arithmetic property which allows to sharpen number-theoretic estimates. Previous results on this property are, as a rule, quantitive. The application of our general qualitive theorems to generalized hypergeometric functions…

Number Theory · Mathematics 2007-05-23 Wadim Zudilin

First we generalize a famous lemma of Gallagher on the mean square estimate for exponential sums by plugging a weight in the right hand side of Gallagher's original inequality. Then we apply it in the special case of the Cesaro weight, in…

Number Theory · Mathematics 2016-04-21 Giovanni Coppola , Maurizio Laporta

In this article, we prove a decomposition theorem on differential polynomials of theta functions of high level.

Number Theory · Mathematics 2007-05-23 Jae-Hyun Yang

We systematically exploit a new generalized hypergeometric identity to obtain new hypergeometric summation formulas. As a consistency test, alternative proofs for some special cases are also provided. As a byproduct new summation formulas…

Classical Analysis and ODEs · Mathematics 2025-12-09 J. L. González-Santander

The main aim of this paper is to generalize the concept of vector space by the hyperstructure. We generalize some definitions such as hypersubspaces, linear combination, Hamel basis, linearly dependence and linearly independence. A few…

General Mathematics · Mathematics 2011-06-08 Sanjay Roy , T. K. Samanta

We present a uniform method of density elimination for several semilinear substructural logics. Especially, the density elimination for the involutive uninorm logic IUL is proved. Then the standard completeness of IUL follows as a lemma by…

Logic · Mathematics 2018-04-26 SanMin Wang

We consider the properties of listwise deletion when both $n$ and the number of variables grow large. We show that when (i) all data has some idiosyncratic missingness and (ii) the number of variables grows superlogarithmically in $n$,…

Other Statistics · Statistics 2021-07-20 J. Sophia Wang , Peter M. Aronow

We describe a theoretical and effective algorithm which enables us to prove that rather general hypergeometric series and integrals can be decomposed as linear combinations of multiple zeta values, with rational coefficients.

Number Theory · Mathematics 2007-05-23 Jacky Cresson , Stephane Fischler , Tanguy Rivoal

This article emphasizes an extension of the study of metric and par- tition dimension to hypergraphs. We give a sharp lower bounds for the metric and partition dimension of hypergraphs in general and give exact values under specified…

Combinatorics · Mathematics 2024-06-18 Imran Javaid , Azeem Haider , Muhammad Salman , Sadaf Mehtab