English
Related papers

Related papers: Locally countable graphs of second projective clas…

200 papers

We construct some new cohomology theories for topological groups and Lie groups and study some of its basic properties. For example, we introduce a cohomology theory based on measurable cochains which are continuous in a neighbourhood of…

General Topology · Mathematics 2010-09-24 Arati S. Khedekar , C. S. Rajan

In recent work, the authors developed a simple method of constructing topological spaces from certain well-behaved partially ordered sets -- those coming from sequences of relations between finite sets. This method associates a given poset…

General Topology · Mathematics 2025-09-11 Adam Bartoš , Tristan Bice , Alessandro Vignati

We show every locally solvable subgroup of PLo(I) is countable. A corollary is that an uncountable wreath product of copies of $\mathbb{Z}$ with itself does not embed into PLo(I).

Group Theory · Mathematics 2018-05-23 Amanda Taylor

An additive functional of a rooted tree is a functional that can be calculated recursively as the sum of the values of the functional over the branches, plus a certain toll function. Janson recently proved a central limit theorem for…

Combinatorics · Mathematics 2019-11-12 Dimbinaina Ralaivaosaona , Matas Šileikis , Stephan Wagner

Common definitions of the "standard" LOCAL model tend to be sloppy and even self-contradictory on one point: do the nodes update their state using an arbitrary function or a computable function? So far, this distinction has been safe to…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-26 Antonio Cruciani , Avinandan Das , Massimo Equi , Henrik Lievonen , Diep Luong-Le , Augusto Modanese , Jukka Suomela

Let $\mathbf G$ be a graphing, that is a Borel graph defined by $d$ measure preserving involutions. We prove that if $\mathbf G$ is {\em treeable} then it arises as the local limit of some sequence $(G_n)_{n\in\mathbb{N}}$ of graphs with…

Combinatorics · Mathematics 2016-01-22 Lucas Hosseini , Patrice Ossona de Mendez

We consider 15 properties of labeled random graphs that are of interest in the graph-theoretical and the graph mining literature, such as clustering coefficients, centrality measures, spectral radius, degree assortativity, treedepth,…

Social and Information Networks · Computer Science 2022-06-24 Hang Chen , Vahan Huroyan , Stephen Kobourov , Myroslav Kryven

The Levi-Civita field $\mathcal{R}$ is the smallest non-Archimedean ordered field extension of the real numbers that is real closed and Cauchy complete in the topology induced by the order. In this paper we develop a new theory of…

Functional Analysis · Mathematics 2025-06-25 Mateo Restrepo Borrero , Khodr Shamseddine

Cantor's ordinal numbers, a powerful extension of the natural numbers, are a cornerstone of set theory. They can be used to reason about the termination of processes, prove the consistency of logical systems, and justify some of the core…

Logic in Computer Science · Computer Science 2025-10-22 Tom de Jong , Nicolai Kraus , Fredrik Nordvall Forsberg , Chuangjie Xu

Although logarithmic conformal field theories (LCFTs) are known not to factorise many previous findings have only been formulated on their chiral halves. Making only mild and rather general assumptions on the structure of an chiral LCFT we…

High Energy Physics - Theory · Physics 2008-11-26 Anne-Ly Do , Michael Flohr

There are different definitions of ends in non-locally-finite graphs which are all equivalent in the locally finite case. We prove the compactness of the end-topology that is based on the principle of removing finite sets of vertices and…

Combinatorics · Mathematics 2009-10-31 B. Krön

A topological group $G$ is topologically normally generated if there exists $g \in G$ such that the normal closure of $g$ is dense in $G$. Let $S$ be a tame, infinite type surface whose mapping class group $\mathrm{Map}(S)$ is generated by…

Group Theory · Mathematics 2026-02-04 Juhun Baik

We say that a nonselfadjoint operator algebra is partly free if it contains a free semigroup algebra. Motivation for such algebras occurs in the setting of what we call free semigroupoid algebras. These are the weak operator topology closed…

Operator Algebras · Mathematics 2007-05-23 David W. Kribs , Stephen C. Power

In this series, we introduce and investigate the concept of connectoids, which captures the connectivity structure of various discrete objects such as undirected graphs, directed graphs, bidirected graphs, hypergraphs and finitary matroids.…

Combinatorics · Mathematics 2026-05-21 Nathan Bowler , Florian Reich

When the second uniform indiscernible is $\aleph_{2}$, the Martin-Solovay tree only constructs countably many reals; this resolves a number of open questions in descriptive set theory.

Logic · Mathematics 2008-02-03 Greg Hjorth

Fold maps are fundamental tools in the theory of singularities of differentiable maps and its applications to geometry. They are higher dimensional variants of Morse functions. Classes of special generic maps and round fold maps are…

General Topology · Mathematics 2021-06-22 Naoki Kitazawa

In the aftermath of the Robertson--Seymour Graph Minor Theorem, Thomas conjectured that the countable graphs are well-quasi-ordered under the minor relation. We prove that this conjecture, when restricted to graphs with no infinite paths…

Combinatorics · Mathematics 2025-10-23 Agelos Georgakopoulos

This paper presents sufficient graph-theoretic conditions for injectivity of collections of differentiable functions on rectangular subsets of R^n. The results have implications for the possibility of multiple fixed points of maps and…

Functional Analysis · Mathematics 2010-04-30 Murad Banaji

We investigate different notions of "computable topological base" for represented spaces. We show that several non-equivalent notions of bases become equivalent when we consider computably enumerable bases. This indicates the existence of a…

Logic · Mathematics 2025-09-25 Vasco Brattka , Emmanuel Rauzy

The distinguishing number of a graph $G$ is the smallest positive integer $r$ such that $G$ has a labeling of its vertices with $r$ labels for which there is no non-trivial automorphism of $G$ preserving these labels. Albertson and Collins…

Logic · Mathematics 2008-04-28 C. Laflamme , L. Nguyen Van Thé , N. W. Sauer
‹ Prev 1 4 5 6 7 8 10 Next ›