English
Related papers

Related papers: Gowers' Ramsey theorem for generalized tetris oper…

200 papers

A group element is called a generalized torsion if a finite product of its conjugates is equal to the identity. We prove that in a nilpotent or FC-group, the generalized torsion elements are all torsion elements. Moreover, we compute the…

Group Theory · Mathematics 2025-08-28 Raimundo Bastos , Csaba Schneider , Danilo Silveira

We show a general result known as the Erdos_Sos Conjecture: if $E(G)>{1/2}(k-1)n$ where $G$ has order $n$ then $G$ contains every tree of order $k+1$ as a subgraph.

Discrete Mathematics · Computer Science 2010-08-02 Jesse Gilbert

We study the generalized Ramsey--Tur\'an function $\mathrm{RT}(n,K_s,K_t,o(n))$, which is the maximum possible number of copies of $K_s$ in an $n$-vertex $K_t$-free graph with independence number $o(n)$. The case when $s=2$ was settled by…

Combinatorics · Mathematics 2024-03-20 Jun Gao , Suyun Jiang , Hong Liu , Maya Sankar

First, we prove a theorem on dynamics of actions of monoids by endomorphisms of semigroups. Second, we introduce algebraic structures suitable for formalizing infinitary Ramsey statements and prove a theorem that such statements are implied…

Combinatorics · Mathematics 2018-11-14 Sławomir Solecki

We construct a generalization of pure lattice gauge theory (LGT) where the role of the gauge group is played by a tensor category. The type of tensor category admissible (spherical, ribbon, symmetric) depends on the dimension of the…

High Energy Physics - Theory · Physics 2012-02-21 Robert Oeckl

We show that a trivial case of Janelidze's categorical Galois theorem can be used as a key step in the proof of Joyal and Tierney's result on the representation of Grothendieck toposes as localic groupoids. We also show that this trivial…

Category Theory · Mathematics 2018-12-31 Christopher Townsend

Let $G$ be a finite group acting transitively on a set $\Omega$. We study what it means for this action to be {\it quasirandom}, thereby generalizing Gowers' study of quasirandomness in groups. We connect this notion of quasirandomness to…

Group Theory · Mathematics 2013-02-20 Nick Gill

Erd\H{o}s-Ginzburg-Ziv theorem says that if there are 2n-1 number is given, then there are n numbers such that their sum is divided by n. We will connect this theorem with the Ramsey theoretic large sets and will prove an infinitary version…

Combinatorics · Mathematics 2022-02-03 Sayan Goswami

In a recent paper, we introduced the concept of generalized partial-slice monogenic functions. The class of these functions includes both the theory of monogenic functions and of slice monogenic functions with values in a Clifford algebra.…

Complex Variables · Mathematics 2024-10-30 Zhenghua Xu , Irene Sabadini

We generalize the notion of the toggle group, as defined in [P. Cameron-D. Fon-der-Flaass '95] and further explored in [J. Striker-N. Williams '12], from the set of order ideals of a poset to any family of subsets of a finite set. We prove…

Combinatorics · Mathematics 2023-06-22 Jessica Striker

In this work, using a new geometrical approach we study to the existence of the fixed-point of mappings that independence of the smoothness, and also of their single-values or multi-values. This work proved the theorems that generalize in…

Analysis of PDEs · Mathematics 2022-03-22 Kamal N. Soltanov

Taylor's theorem (and its variants) is widely used in several areas of mathematical analysis, including numerical analysis, functional analysis, and partial differential equations. This article explains how Taylor's theorem in its most…

General Mathematics · Mathematics 2022-11-04 Christopher Thron

A notion of generalized $n$-semimodularity is introduced, which extends that of (sub/super)mod\-ularity in four ways at once. The main result of this paper, stating that every generalized $(n\colon\!2)$-semimodular function on the $n$th…

Probability · Mathematics 2019-02-15 Iosif Pinelis

The goal of this paper is to generalize a theorem of Fujiwara (formerly Deligne's conjecture) to the situation appearing in a joint work [KV] with David Kazhdan on the global Langlands correspondence over function fields. Moreover, our…

Algebraic Geometry · Mathematics 2007-05-23 Yakov Varshavsky

In this paper, we study the consequences of the fundamental theorem of calculus from an algebraic point of view. For functions with singularities, this leads to a generalized notion of evaluation. We investigate properties of such…

Rings and Algebras · Mathematics 2025-01-20 Clemens G. Raab , Georg Regensburger

The aim of this paper is to establish some results regarding Infinite Iterated Function Systems with the help of the Tarski-Kantorovitch fixed-point principles for maps on partially ordered sets. To this end we introduce two new classes of…

Dynamical Systems · Mathematics 2021-10-12 Bogdan-Alexandru Luchian

The inverse theorem for the Gowers norms, in the form proved by Green, Tao and Ziegler, applies to functions on an interval $[M]$. A recent paper of Candela and Sisask requires a stronger conclusion when applied to $N$-periodic functions;…

Combinatorics · Mathematics 2014-05-01 Frederick Manners

A theorem of Gr\"unbaum, which states that every $m$-polytope is a refinement of an $m$-simplex, implies the following generalization of Tverberg's theorem: if $f$ is a linear function from an $m$-dimensional polytope $P$ to $\mathbb{R}^d$…

Combinatorics · Mathematics 2024-10-04 Pablo Soberón , Shira Zerbib

A cornerstone result of Erd\H os, Ginzburg, and Ziv (EGZ) states that any sequence of $2n-1$ elements in $\mathbb{Z}/n$ contains a zero-sum subsequence of length $n$. While algebraic techniques have predominated in deriving many deep…

A generalization of topos theory is proposed giving an abstract realization of such categories as, say, the categories of manifolds and of Grothendieck schemes on the one hand, and permitting one, on the other hand, a view on…

Category Theory · Mathematics 2007-05-23 Vladimir Molotkov