English
Related papers

Related papers: Dense free sets

200 papers

We characterize the fixed sets of automorphisms of an arbitrary countable, arithmetically saturated structure.

Logic · Mathematics 2026-05-21 James Schmerl

A subset $S$ of vertices in a planar graph $G$ is a free set if, for every set $P$ of $|S|$ points in the plane, there exists a straight-line crossing-free drawing of $G$ in which vertices of $S$ are mapped to distinct points in $P$. In…

Computational Geometry · Computer Science 2025-04-30 Vida Dujmović , Pat Morin

We consider the number of independent sets in hypergraphs, which allows us to define the independence density of countable hypergraphs. Hypergraph independence densities include a broad family of densities over graphs and relational…

Combinatorics · Mathematics 2013-08-14 Anthony Bonato , Jason Brown , Dieter Mitsche , Pawel Pralat

We give a direct global proof for the existence of symplectic realizations of arbitrary Poisson manifolds.

Differential Geometry · Mathematics 2012-08-14 Marius Crainic , Ioan Marcut

In this paper we study set mappings on 4-tuples. We continue a previous work of Komjath and Shelah by getting new finite bounds on the size of free sets in a generic extension. This is obtained by an entirely different forcing construction.…

Logic · Mathematics 2018-08-15 Shahram Mohsenipour , Saharon Shelah

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

We prove:(1) the existence, for every integer n > 3, of a noncompact smooth n-dimensional topological manifold whose diffeomorphism group contains an isomorphic copy of every finitely presented group; (2) a finiteness theorem on finite…

Group Theory · Mathematics 2014-01-07 Vladimir L. Popov

This paper presents a novel approach to constructing finite generating sets for infinitely generated ideals. By integrating algebraic and computational techniques, we provide a method to identify finite generators, demonstrated through…

Commutative Algebra · Mathematics 2025-08-08 Takafumi Shibuta

We introduce the notion of saturated sets of primes of an algebraic number field and prove an analogue of Riemann's existence theorem for the decomposition groups of infinite stably saturated sets of primes.

Number Theory · Mathematics 2015-12-08 Kay Wingberg

We define a certain finite set in set theory $\{x\mid\varphi(x)\}$ and prove that it exhibits a universal extension property: it can be any desired particular finite set in the right set-theoretic universe and it can become successively any…

Logic · Mathematics 2018-06-21 Joel David Hamkins , W. Hugh Woodin

We prove that for any weakly convergent sequence of finite graphs with bounded vertex degrees, there exists a topological limit graphing.

Combinatorics · Mathematics 2007-05-23 Gabor Elek

We prove results about uniform convergence of densities in the free central limit theorem without assumptions of boundedness on the support.

Operator Algebras · Mathematics 2011-04-11 John D. Williams

We show that on an arbitrary finitely generated non virtually solvable linear group, any two independent random walks will eventually generate a free subgroup. In fact, this will hold for an exponential number of independent random walks.

Group Theory · Mathematics 2019-12-19 Richard Aoun

We prove that all entire transcendental entire functions have infinite topological entropy.

Dynamical Systems · Mathematics 2020-11-25 Anna Miriam Benini , John Erik Fornæss , Han Peters

A survey article that presents some recent algebraic and model-theoretic results on the automorphism groups of relatively free groups of infinite rank. The topics include topological aspects, generating sets, descripition of automorpisms…

Group Theory · Mathematics 2008-07-29 Vladimir Tolstykh

We study the smallest possible number of points in a topological space having k open sets. Equivalently, this is the smallest possible number of elements in a poset having k order ideals. Using efficient algorithms for constructing a…

Combinatorics · Mathematics 2009-05-20 Kari Ragnarsson , Bridget Eileen Tenner

Answering a question of Diestel, we develop a topological notion of gammoids in infinite graphs which, unlike traditional infinite gammoids, always define a matroid. As our main tool, we prove for any infinite graph $G$ with vertex sets $A$…

Combinatorics · Mathematics 2014-04-02 Johannes Carmesin

We consider the problem of constructing a weakly-continuous mapping extending continuous mapping defined on a dense set of a topological space to the entire space. Theorem on necessary and sufficient conditions for the existence of such an…

General Topology · Mathematics 2026-03-04 Andrew Ryabikov

We show that the set of Finsler metrics on a manifold contains an open everywhere dense subset of Finsler metrics with infinite-dimensional holonomy groups.

Differential Geometry · Mathematics 2021-06-08 Balazs Hubicska , Vladimir S. Matveev , Zoltan Muzsnay

We consider smooth completion of algebraic manifolds. Having some information about its singular completions or about completions of its images we prove purity of cohohomology of the set at infinity. We deduce also some topological…

Algebraic Geometry · Mathematics 2009-09-06 Andrzej Weber