English
Related papers

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

200 papers

Baker devised a powerful technique to obtain approximation schemes for various problems restricted to planar graphs. Her technique can be directly extended to various other graph classes, among the most general ones the graphs avoiding a…

Discrete Mathematics · Computer Science 2017-04-04 Zdeněk Dvořák

This paper has two parts. First, we complete the proof of the Kolmogorov extension theorem for unbounded random variables using compactness theorem of integral logic which was proved for bounded case in [8]. Second, we give a proof of the…

Logic · Mathematics 2015-09-22 Seyed-Mohammad Bagheri , Karim Khanaki

A seminal result of Koml\'os, S\'ark\"ozy, and Szemer\'edi states that any n-vertex graph G with minimum degree at least (1/2 + {\alpha})n contains every n-vertex tree T of bounded degree. Recently, Pham, Sah, Sawhney, and Simkin extended…

Combinatorics · Mathematics 2024-09-11 Paul Bastide , Clément Legrand-Duchesne , Alp Müyesser

This review article consists of two parts. In the first part we use the formalism of (exceptional) generalized geometry to derive the scalar field space of SU(2)xSU(2)-structure compactifications. We show that in contrast to SU(3)xSU(3)…

High Energy Physics - Theory · Physics 2011-01-05 Hagen Triendl

Let $G$ be a large (simple, unlabeled) dense graph on $n$ vertices. Suppose that we only know, or can estimate, the empirical distribution of the number of subgraphs $F$ that each vertex in $G$ participates in, for some fixed small graph…

Information Theory · Computer Science 2023-08-08 Shahar Stein Ioushua , Ofer Shayevitz

We pursue the study of $\mathrm L^1$ full groups of graphings and of the closures of their derived groups, which we call derived $\mathrm L^1$ full groups. Our main result shows that aperiodic probability measure-preserving actions of…

Group Theory · Mathematics 2021-09-24 François Le Maître

We classify four-dimensional $\mathcal{N}=1$ supersymmetric gauge theories with a simple gauge group admitting a large $N$ limit that flow to non-trivial superconformal fixed points in the infrared. We focus on the cases where the large $N$…

High Energy Physics - Theory · Physics 2025-10-23 Minseok Cho , Ki-Hong Lee , Jaewon Song

Given a family of hypergraphs $\mathcal{H}$, we say that a hypergraph $\Gamma$ is $\mathcal{H}$-universal if it contains every $H \in \mathcal{H}$ as a subgraph. For $D, r \in \mathbb{N}$, we construct an $r$-uniform hypergraph with…

Combinatorics · Mathematics 2024-12-02 Rajko Nenadov

We prove the following generalization of the classical Shephard-Todd-Chevalley Theorem. Let $G$ be a finite group of graded algebra automorphisms of a skew polynomial ring $A:=k_{p_{ij}}[x_1,...,x_n]$. Then the fixed subring $A^G$ has…

Rings and Algebras · Mathematics 2008-06-20 E. Kirkman , J. Kuzmanovich , J. J. Zhang

Motivated by Lang-Vojta's conjecture, we show that the set of dominant rational self-maps of an algebraic variety over a number field with only finitely many rational points in any given number field is finite by combining Amerik's theorem…

Algebraic Geometry · Mathematics 2020-06-17 Ariyan Javanpeykar , Junyi Xie

We study properties of random subcomplexes of partitions returned by (a suitable form of) the Strong Hypergraph Regularity Lemma, which we call regular slices. We argue that these subcomplexes capture many important structural properties of…

Combinatorics · Mathematics 2014-11-19 Peter Allen , Julia Böttcher , Oliver Cooley , Richard Mycroft

In this paper, we will consider a class of locally $\Phi$-Beilinson-Green algebras, where $\Phi$ is an infinite admissible set of the integers, and show that symmetric approximation sequences in $n$-exangulated categories give rise to…

Representation Theory · Mathematics 2023-09-20 Shengyong Pan

The article introduces Ahlfors' generalization of the Schwarz lemma. With this powerful geometric tool of complex functions in one variable, we are able to prove some theorems concerning the size of images under holomorphic mappings,…

Complex Variables · Mathematics 2015-06-24 Aleksander Simonič

Using currents with minimal singularities, we construct pointwise minimal multiplicities for a real pseudo-effective $(1,1)$-class $\alpha$ on a compact complex $n$-fold $X$, which are the local obstructions to the numerical effectivity of…

Algebraic Geometry · Mathematics 2016-09-07 Sebastien Boucksom

We study a generalisation of the bipartite Ramsey numbers to blowups of graphs. For a graph $G$, denote the $t$-blowup of $G$ by $G[t]$. We say that $G$ is $r$-Ramsey for $H$, and write $G \stackrel{r}{\rightarrow} H$, if every…

Combinatorics · Mathematics 2021-01-18 Victor Souza

We derive the N=1 supersymmetric extension for a class of weakly nonlocal four dimensional gravitational theories.The construction is explicitly done in the superspace and the tree-level perturbative unitarity is explicitly proved both in…

High Energy Physics - Theory · Physics 2016-05-13 Stefano Giaccari , Leonardo Modesto

Motivated by the renormalization method in statistical physics, Itai Benjamini defined a finitely generated infinite group G to be scale-invariant if there is a nested sequence of finite index subgroups G_n that are all isomorphic to G and…

Group Theory · Mathematics 2012-08-23 Volodymyr Nekrashevych , Gábor Pete

We consider topological closed string theories on Calabi-Yau manifolds which compute superpotential terms in the corresponding compactified type II effective action. In particular, near certain singularities we compare the partition…

High Energy Physics - Theory · Physics 2008-11-26 Rajesh Gopakumar , Cumrun Vafa

Neglecting many motivating details for the Park-Pham theorem (previously known as the Kahn-Kalai conjecture), the result starts with a finite set $X$, a non-trivial upper set $\mathcal{F} \subseteq 2^X$, and a particular parameterized…

Combinatorics · Mathematics 2024-08-16 Bryce Alan Christopherson , Darian Colgrove

We generalize Hrushovski's Group Configuration Theorem to quasiminimal classes. As an application, we present Zariski-like structures, a generalization of Zariski geometries, and show that a group can be found there if the pregeometry…

Logic · Mathematics 2017-02-09 Tapani Hyttinen , Kaisa Kangas