English
Related papers

Related papers: Multigraph limits, unbounded kernels, and Banach s…

200 papers

We study the compactness problem for moduli spaces of holomorphic supercurves which, being motivated by supergeometry, are perturbed such as to allow for transversality. We give an explicit construction of limiting objects for sequences of…

Symplectic Geometry · Mathematics 2015-02-24 Josua Groeger

We propose a notion of graph convergence that interpolates between the Benjamini--Schramm convergence of bounded degree graphs and the dense graph convergence developed by L\'aszl\'o Lov\'asz and his coauthors. We prove that spectra of…

Combinatorics · Mathematics 2017-12-27 Péter E. Frenkel

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

Despite the celebrated popularity of Graph Neural Networks (GNNs) across numerous applications, the ability of GNNs to generalize remains less explored. In this work, we propose to study the generalization of GNNs through a novel…

Machine Learning · Computer Science 2024-04-17 Shouheng Li , Dongwoo Kim , Qing Wang

Performing statistical analyses on collections of graphs is of import to many disciplines, but principled, scalable methods for multi-sample graph inference are few. Here we describe an "omnibus" embedding in which multiple graphs on the…

Methodology · Statistics 2019-06-27 Keith Levin , Avanti Athreya , Minh Tang , Vince Lyzinski , Youngser Park , Carey E. Priebe

Gy\'arf\'as famously showed that in every $r$-coloring of the edges of the complete graph $K_n$, there is a monochromatic connected component with at least $\frac{n}{r-1}$ vertices. A recent line of study by Conlon, Tyomkyn, and the second…

Combinatorics · Mathematics 2023-12-27 Lyuben Lichev , Sammy Luo

The sequence space of all real-valued sequences, denoted $Seq(\mathbb{R})$, is typically investigated through the lens of infinite-dimensional vector spaces, utilizing Banach space norms or Schauder bases. This work proposes a…

General Mathematics · Mathematics 2025-12-02 Mohsen Soltanifar

The nonlinear concepts of mixed summable families and maps for the spaces that only non-void sets are developed. Several characterizations of the corresponding concepts are achieved and the proof for a general Pietsch Domination-type…

Functional Analysis · Mathematics 2021-07-13 Salam Adel Al-Bayati , Akram Al-Sabbagh , Manaf Adnan Saleh Saleh

We introduce and study the notion of overcomplete set in a Banach space, that subsumes and extends the classical concept of overcomplete sequence in a (separable) Banach space. We give existence and non-existence results of overcomplete…

Functional Analysis · Mathematics 2021-01-13 Tommaso Russo , Jacopo Somaglia

We study countable embedding-universal and homomorphism-universal structures and unify results related to both of these notions. We show that many universal and ultrahomogeneous structures allow a concise description (called here a finite…

Combinatorics · Mathematics 2010-09-06 Jan Hubicka

The objective of this paper is to introduce the notion of generalized almost statistical (briefly, GAS) convergence of bounded real sequences, which generalizes the notion of almost convergence as well as statistical convergence of bounded…

Functional Analysis · Mathematics 2019-11-18 Absos Ali Shaikh , Biswa Ranjan Datta

Boundary analysis is developed for a rich class of generally infinite weighted graphs with compact metric completions. These graph completions have totally disconnected boundaries. The classical notion of $\epsilon$-components and the…

Classical Analysis and ODEs · Mathematics 2020-11-03 Robert Carlson

The Lipschitz space of an infinite (locally-finite) graph is defined as the set of functions on the vertices of the graph such that the differences of the values between adjacent vertices remain bounded. In this paper we prove that this set…

General Mathematics · Mathematics 2026-02-17 José A. Issa-Barbará , Rubén A. Martínez-Avendaño

We extend the concept of the law of a finite graph to graphings, which are, in general, infinite graphs whose vertices are equipped with the structure of a probability space. By doing this, we obtain a vast array of new unimodular measures.…

Combinatorics · Mathematics 2012-03-13 Igor Artemenko

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

Generalization and approximation capabilities of message passing graph neural networks (MPNNs) are often studied by defining a compact metric on a space of input graphs under which MPNNs are H\"older continuous. Such analyses are of two…

Machine Learning · Computer Science 2026-02-10 Ofek Amran , Tom Gilat , Ron Levie

In a recent work, we introduced a parametric framework for obtaining obstruction characterizations of graph parameters with respect to a quasi-ordering $\leqslant$ on graphs. Towards this, we proposed the concepts of class obstruction,…

Discrete Mathematics · Computer Science 2026-05-04 Christophe Paul , Evangelos Protopapas , Dimitrios M. Thilikos

Given a category of objects, it is both useful and important to know if all the objects in the category may be realised as sub-objects -- via morphisms in the given category -- of a single object in that category enjoying some nice…

Functional Analysis · Mathematics 2019-07-18 M. A. Sofi

For any fixed integer $R \geq 2$ we characterise the typical structure of undirected graphs with vertices $1, ..., n$ and maximum degree $R$, as $n$ tends to infinity. The information is used to prove that such graphs satisfy a labelled…

Combinatorics · Mathematics 2012-12-18 Vera Koponen

In this note the result by A. Swift concerning the embeddability of countably branching bundle graphs into Banach spaces is extended from the context of reflexive spaces with an unconditional asymptotic structure to the context of dual…

Functional Analysis · Mathematics 2021-04-22 Yoël Perreau