English
Related papers

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

200 papers

We show an analogue of a theorem of An, Ghosh, Guan, and Ly on weighted badly approximable vectors for totally imaginary number fields. We show that for $G=\mathrm{SL}_2(\mathbb{C})\times\dots\times\mathrm{SL}_2(\mathbb{C})$ and $\Gamma<G$…

Dynamical Systems · Mathematics 2023-10-31 Gaurav Sawant

Cheeger's fundamental inequality states that any edge-weighted graph has a vertex subset $S$ such that its expansion (a.k.a. conductance) is bounded as follows: \[ \phi(S) \defeq \frac{w(S,\bar{S})}{\min \set{w(S), w(\bar{S})}} \leq…

Data Structures and Algorithms · Computer Science 2015-03-19 Anand Louis , Prasad Raghavendra , Prasad Tetali , Santosh Vempala

We develop a Logvinenko--Sereda theory for one-dimensional vector-valued self-adjoint operators. We thus deliver upper bounds on $L^2$-norms of eigenfunctions -- and linear combinations thereof -- in terms of their $L^2$- and…

Spectral Theory · Mathematics 2024-07-23 Michela Egidi , Delio Mugnolo , Albrecht Seelmann

Let n \geq l \geq 2 and q \geq 2. We consider the minimum N such that whenever we have N points in the plane in general position and the l-subsets of these points are colored with q colors, there is a subset S of n points all of whose…

Combinatorics · Mathematics 2014-04-08 Dhruv Mubayi , Andrew Suk

We extend the potential theory on almost minimzers from Part 1. We introduce so-called Hardy structures to study many classical operators using the tools from part 1. Furthermore, we show that for a naturally defined operator L, minimal…

Differential Geometry · Mathematics 2018-10-09 Joachim Lohkamp

We examine the correspondence between the various notions of quasirandomness for k-uniform hypergraphs and sigma-algebras related to measurable hypergraphs. This gives a uniform formulation of most of the notions of quasirandomness for…

Combinatorics · Mathematics 2014-04-16 Henry Towsner

We present a unified approach to proving Ramsey-type theorems for graphs with a forbidden induced subgraph which can be used to extend and improve the earlier results of Rodl, Erdos-Hajnal, Promel-Rodl, Nikiforov, Chung-Graham, and…

Combinatorics · Mathematics 2007-12-27 Jacob Fox , Benny Sudakov

~This paper presents a general result that allows for establishing a link between the Kolmogorov-Marcinkiewicz-Zygmund strong law of large numbers and Feller's strong law of large numbers in a Banach space setting. Let $\{X, X_{n}; n \geq…

Probability · Mathematics 2017-03-27 Deli Li , Han-Ying Liang , Andrew Rosalsky

The celebrated theorem of Chung, Graham, and Wilson on quasirandom graphs implies that if the 4-cycle and edge counts in a graph $G$ are both close to their typical number in $\mathbb{G}(n,1/2),$ then this also holds for the counts of…

Statistics Theory · Mathematics 2025-04-25 Kiril Bangachev , Guy Bresler

Many important theorems in combinatorics, such as Szemer\'edi's theorem on arithmetic progressions and the Erd\H{o}s-Stone Theorem in extremal graph theory, can be phrased as statements about independent sets in uniform hypergraphs. In…

Combinatorics · Mathematics 2014-03-24 József Balogh , Robert Morris , Wojciech Samotij

We prove that no quantifier-free formula in the language of group theory can define the $\aleph_1$-half graph in a Polish group, thus generalising some results from [6]. We then pose some questions on the space of groups of automorphisms of…

Logic · Mathematics 2019-11-12 Gianluca Paolini , Saharon Shelah

For entire spacelike stationary 2-dimensional graphs in Minkowski spaces, we establish Bernstein type theorems under specific boundedness assumptions either on the W-function or on the total (Gaussian) curvature. These conclusions imply the…

Differential Geometry · Mathematics 2015-03-23 Xiang Ma , Peng Wang , Ling Yang

We identify a canonical structure J associated to any first-order theory, the {\it space of definability patterns}. It generalizes the imaginary algebraic closure in a stable theory, and the hyperimaginary bounded closure in simple…

Logic · Mathematics 2022-01-12 Ehud Hrushovski

We construct a Chern-Simons type of theory using the $l_\infty$ algebra encoded by a Poisson structure on arbitrary Riemann surfaces with boundaries. A deformation quantization within the Batalin-Vilkovisky framework is performed by…

Mathematical Physics · Physics 2020-04-03 Xiaoyi Cui , Chenchang Zhu

In this paper we investigate algebraic properties of big Ramsey degrees in categories satisfying some mild conditions. As the first nontrivial consequence of the generalization we advocate in this paper we prove that small Ramsey degrees…

Combinatorics · Mathematics 2025-11-27 Dragan Mašulović

We establish various results on the structure of approximate subgroups in linear groups such as SL_n(k) that were previously announced by the authors. For example, generalising a result of Helfgott (who handled the cases n = 2 and 3), we…

Group Theory · Mathematics 2010-05-12 Emmanuel Breuillard , Ben Green , Terence Tao

L. A. Bunimovich and B. Z. Webb developed a theory for transforming a finite weighted graph while preserving its spectrum, referred as isospectral reduction theory. In this work we extend this theory to a class of operators on Banach spaces…

Dynamical Systems · Mathematics 2018-06-27 Pedro Duarte , Maria Joana Torres

Building upon the theory of graph limits and the Aldous-Hoover representation and inspired by Panchenko's work on asymptotic Gibbs measures (Annals of Probability 2013), we construct continuous embeddings of discrete probability…

Probability · Mathematics 2017-11-17 Amin Coja-Oghlan , Will Perkins , Kathrin Skubch

The well-known Galvin-Prikry Theorem states that Borel subsets of the Baire space are Ramsey: Given any Borel subset $\mathcal{X}\subseteq [\omega]^{\omega}$, where $[\omega]^{\omega}$ is endowed with the metric topology, each infinite…

Combinatorics · Mathematics 2024-10-01 Natasha Dobrinen

Recently, variants of many classical extremal theorems have been proved in the random environment. We, complementing existing results, extend the Erd\H{o}s-Gallai Theorem in random graphs. In particular, we determine, up to a constant…

Combinatorics · Mathematics 2020-01-15 József Balogh , Andrzej Dudek , Lina Li
‹ Prev 1 4 5 6 7 8 10 Next ›