English
Related papers

Related papers: A removal lemma for linear configurations in subse…

200 papers

We prove a removal lemma for systems of linear equations over finite fields: let $X_1,...,X_m$ be subsets of the finite field $\F_q$ and let $A$ be a $(k\times m)$ matrix with coefficients in $\F_q$ and rank $k$; if the linear system $Ax=b$…

Combinatorics · Mathematics 2008-09-11 Dan Král' , Oriol Serra , Lluís Vena

We present a general framework to represent discrete configuration systems using hypergraphs. This representation allows one to transfer combinatorial removal lemmas to their analogues for configuration systems. These removal lemmas claim…

Combinatorics · Mathematics 2015-05-12 Lluís Vena

Green [Geometric and Functional Analysis 15 (2005), 340--376] established a version of the Szemer\'edi Regularity Lemma for abelian groups and derived the Removal Lemma for abelian groups as its corollary. We provide another proof of his…

Combinatorics · Mathematics 2008-05-01 Daniel Král' , Oriol Serra , Lluís Vena

In this paper we present an extension of the removal lemma to integer linear systems over abelian groups. We prove that, if the $k$--determinantal of an integer $(k\times m)$ matrix $A$ is coprime with the order $n$ of a group $G$ and the…

Combinatorics · Mathematics 2012-07-02 Daniel Král' , Oriol Serra , Lluís Vena

We formulate and prove a general result in spirit of hypergraph removal lemma for measurable functions of several variables.

Combinatorics · Mathematics 2013-09-17 Fedor Petrov

The graph removal lemma states that any graph on n vertices with o(n^{v(H)}) copies of a fixed graph H may be made H-free by removing o(n^2) edges. Despite its innocent appearance, this lemma and its extensions have several important…

Combinatorics · Mathematics 2012-11-16 David Conlon , Jacob Fox

We first generalize a curve selection lemma for Noetherian schemes and apply it to prove a version of Curve Selection Lemma in arc spaces, answering affirmatively a question by Reguera. Furthermore, thanks to a structure theorem of…

Algebraic Geometry · Mathematics 2023-01-03 Nguyen Hong Duc

The vector system of linear differential equations for a field with arbitrary fractional spin is proposed using infinite-dimensional half-bounded unitary representations of the $\overline{SL(2,R)}$ group. In the case of $(2j+1)$-dimensional…

High Energy Physics - Theory · Physics 2009-10-28 J. L. Cortes , M. S. Plyushchay

In this note we observe that in the hyper-graph removal lemma the edge removal can be done in a way that the symmetries of the original hyper-graph remain preserved. As an application we prove the following generalization of Szemer\'edi's…

Combinatorics · Mathematics 2008-09-17 Balazs Szegedy

We study a cut-off function lemma in projective spaces. We believe that this is well-known. We provide the details of the computation for later uses.

Complex Variables · Mathematics 2012-05-24 Taeyong Ahn

The General Curve Lemma is a tool of Infinite-Dimensional Analysis, which enables refined studies of differentiability properties of mappings between real locally convex spaces. In this article, we generalize the General Curve Lemma in two…

Functional Analysis · Mathematics 2007-05-23 Helge Glockner

We study the integral and measure theory of the ultraproduct of finite sets. As a main application we construct limit objects for hypergraph sequences. We give a new proof for the Hypergraph Removal Lemma and the Hypergraph Regularity…

Combinatorics · Mathematics 2007-05-23 Gabor Elek , Balazs Szegedy

The projection lemma (often also referred to as the elimination lemma) is one of the most powerful and useful tools in the context of linear matrix inequalities for system analysis and control. In its traditional formulation, the projection…

Optimization and Control · Mathematics 2024-03-18 T. J. Meijer , T. Holicki , S. J. A. M. van den Eijnden , C. W. Scherer , W. P. M. H. Heemels

We discuss, on finite and infinite dimensional normed vector spaces, some versions of Radstr\"{o}m cancellation law (or lemma) that are suited for applications to set optimization problems. In this sense, we call our results "conic"…

Optimization and Control · Mathematics 2023-07-17 Marius Durea , Elena-Andreea Florea

Methods from learning theory are used in the state space of linear dynamical and control systems in order to estimate the system matrices. An application to stabilization via algebraic Riccati equations is included. The approach is…

Dynamical Systems · Mathematics 2015-08-12 Fritz Colonius , Boumediene Hamzi

Zalcman's Lemma makes significant applications in normal families, complex dynamics and related problems in complex analysis. In the present paper, we are devoted to generalizing the classical Zalcman's lemma to complex Lie groups by means…

Complex Variables · Mathematics 2025-12-09 Xianjing Dong , Yanda Lv

We introduce a new method for decomposing the edge set of a graph, and use it to replace the Regularity lemma of Szemer\'edi in some graph embedding problems. An algorithmic version is also given.

Combinatorics · Mathematics 2021-10-27 Béla Csaba

We present a method for constructing families of isospectral systems, using linear representations of finite groups. We focus on quantum graphs, for which we give a complete treatment. However, the method presented can be applied to other…

Spectral Theory · Mathematics 2010-01-15 Ori Parzanchevski , Ram Band

We prove Roth type theorems in finite groups. Our main tool is the Triangle Removal Lemma of Ruzsa and Szemer\'edi.

Combinatorics · Mathematics 2012-08-07 Jozsef Solymosi

We give a complete solution of the linearization problem in the plane Cremona group over an algebraically closed field of characteristic zero.

Algebraic Geometry · Mathematics 2024-12-17 Antoine Pinardin , Arman Sarikyan , Egor Yasinsky
‹ Prev 1 2 3 10 Next ›