English
Related papers

Related papers: The theories of Baldwin-Shi hypergraphs and their …

200 papers

We generalize the small cancellation theory over hyperbolic groups developed by Olshanskii to the case of relatively hyperbolic groups. This allows us to construct infinite finitely generated groups with exactly $n$ conjugacy classes for…

Group Theory · Mathematics 2011-07-12 D. V. Osin

Orbit-finite models of computation generalise the standard models of computation, to allow computation over infinite objects that are finite up to symmetries on atoms, denoted by $\mathbb{A}$. Set theory with atoms is used to reason about…

Logic · Mathematics 2025-12-03 Jake Masters

We show that for any natural number $s$, there is a constant $\gamma$ and a subgraph-closed class having, for any natural $n$, at most $\gamma^n$ graphs on $n$ vertices up to isomorphism, but no adjacency labeling scheme with labels of size…

Combinatorics · Mathematics 2026-02-10 Édouard Bonnet , Julien Duron , John Sylvester , Viktor Zamaraev , Maksim Zhukovskii

Applying the classical Serre-Swan theorem, as this is extended to topological (non-normed) algebras, one attains a classification of elementary particles via their spin-structure. In this context, our argument is virtually based on a…

Mathematical Physics · Physics 2007-05-23 Anastasios Mallios

We give a simpler proof of a result of Hodkinson in the context of a blow and blur up construction argueing that the idea at heart is similar to that adopted by Andr\'eka et all \cite{sayed}. The idea is to blow up a finite structure,…

Logic · Mathematics 2013-05-21 Tarek Sayed Ahmed

The blow-up lemma states that a system of super-regular pairs contains all bounded degree spanning graphs as subgraphs that embed into a corresponding system of complete pairs. This lemma has far-reaching applications in extremal…

Combinatorics · Mathematics 2025-08-29 Peter Allen , Julia Böttcher , Hiep Hàn , Yoshiharu Kohayakawa , Yury Person

Topological field theories of Schwarz-type generally admit symmetries whose algebra does not close off-shell, e.g. the basic symmetries of BF models or vector supersymmetry of the gauge-fixed action for Chern-Simons theory (this symmetry…

High Energy Physics - Theory · Physics 2009-11-07 F. Gieres , J. M. Grimstrup , H. Nieder , T. Pisar , M. Schweda

We study generalized quasirandom graphs whose vertex set consists of $q$ parts (of not necessarily the same sizes) with edges within each part and between each pair of parts distributed quasirandomly; such graphs correspond to the…

Combinatorics · Mathematics 2023-08-22 Andrzej Grzesik , Daniel Kral , Oleg Pikhurko

We give an almost entirely model-theoretic account of both Ramsey classes of finite structures and of generalized indiscernibles as studied in special cases in (for example) [7], [9]. We understand "theories of indiscernibles" to be special…

Logic · Mathematics 2012-10-30 Cameron Donnay Hill

A theorem of Elekes and Szab\'{o} recognizes algebraic groups among certain complex algebraic varieties with maximal size intersections with finite grids. We establish a generalization to relations of any arity and dimension, definable in:…

Logic · Mathematics 2023-03-07 Artem Chernikov , Ya'acov Peterzil , Sergei Starchenko

We prove a number of fundamental facts about the canonical order on projections in C*-algebras of real rank zero. Specifically, we show that this order is separative and that arbitrary countable collections have equivalent (in terms of…

Operator Algebras · Mathematics 2012-10-09 Tristan Bice

We generalize ultraproducts and local-global limits of graphs to hypergraphs and other structures. We show that the local statistics of an ultraproduct of a sequence of hypergraphs are the ultralimits of the local statistics of the…

Combinatorics · Mathematics 2024-10-24 Riley Thornton

We generalize Harrington-Marker-Shelah's Dilworth-style characterization of the existence of non-empty perfect antichains to co-analytic quasi-orders, establish the analogous theorem at the next definable cardinal, and consider…

Logic · Mathematics 2018-08-29 Benjamin D. Miller , Zoltán Vidnyánszky

In an earlier paper the authors proved that limits of convergent graph sequences can be described by various structures, including certain 2-variable real functions called graphons, random graph models satisfying certain consistency…

Combinatorics · Mathematics 2009-02-10 László Lovász , Balázs Szegedy

An infinite graph is said to be highly connected if the induced subgraph on the complement of any set of vertices of smaller size is connected. We continue the study of weaker versions of Ramsey Theorem on uncountable cardinals asserting…

Logic · Mathematics 2024-11-20 Michael Hrušák , Saharon Shelah , Jing Zhang

We systematize and generalize recent results of Gerlach and Gl\"uck on the strong convergence and spectral theory of bounded (positive) operator semigroups $(T_s)_{s\in S}$ on Banach spaces (lattices). (Here, $S$ can be an arbitrary…

Functional Analysis · Mathematics 2018-12-17 Jochen Glück , Markus Haase

This paper is Part III of a series of three. We begin by introducing the notion of $h$-special varieties, which can be seen as varieties "chain-connected by the Zariski closures of entire curves." We prove that if $X$ is either a special…

Algebraic Geometry · Mathematics 2025-12-24 Benoit Cadorel , Ya Deng , Katsutoshi Yamanoi

The `global' Zarankiewicz problem for hypergraphs asks for an upper bound on the number of edges of a finite $r$-hypergraph $V$ in terms of the number $|V|$ of its vertices, assuming the edge relation is induced by a fixed $K_{k, \dots,…

Logic · Mathematics 2026-01-06 Pantelis E. Eleftheriou , Aris Papadopoulos

We give a general construction leading to different non-isomorphic families $\Gamma_{n,q}(\K)$ of connected $q$-regular semisymmetric graphs of order $2q^{n+1}$ embedded in $\PG(n+1,q)$, for a prime power $q=p^h$, using the linear…

Combinatorics · Mathematics 2013-01-10 Philippe Cara , Sara Rottey , Geertrui Van de Voorde

We prove a Schoenberg-type correspondence for non-unital semigroups which generalizes an analogous result for unital semigroup proved by Michael Sch\"urmann. It characterizes the generators of semigroups of linear maps on $M_n(C)$ which are…

Functional Analysis · Mathematics 2023-09-06 B. V. Rajarama Bhat , Purbayan Chakraborty , Uwe Franz