English
Related papers

Related papers: On real functions with graphs either connected or …

200 papers

Let $T$ be a tree such that all its vertices of degree more than two lie on one path, that is, $T$ is a caterpillar subdivision. We prove that there exists $\epsilon>0$ such that for every graph $G$ with $|V(G)|\ge 2$ not containing $T$ as…

Combinatorics · Mathematics 2018-10-02 Anita Liebenau , Marcin Pilipczuk , Paul Seymour , Sophie Spirkl

In this note we study a family of graphs of groups over arbitrary base graphs where all vertex groups are isomorphic to a fixed countable sofic group $G$, and all edge groups $H<G$ are such that the embeddings of $H$ into $G$ are identical…

Group Theory · Mathematics 2024-08-22 David Gao , Srivatsav Kunnawalkam Elayavalli , Mahan Mj

Let $K$ be a convex body in an affine chart of the $n$ dimensional real Projective space $\mathbb{RP}^n$, $n \geq 3$, let $H$ be a hyperplane which is not a support hyperplane of $K$ and let $p_1,p_2 \in \mathbb{RP}^n \setminus H$ be two…

Metric Geometry · Mathematics 2026-05-07 Efrén Morales-Amaya

Let H be a closed, connected subgroup of a connected, simple Lie group G with finite center. The homogeneous space G/H has a "tessellation" if there is a discrete subgroup D of G, such that D acts properly discontinuously on G/H, and the…

Representation Theory · Mathematics 2007-05-23 Alessandra Iozzi , Dave Witte

Let $X$ be a topological space. A subset of $C(X)$, the space of continuous real-valued functions on $X$, is a partially ordered set in the pointwise order. Suppose that $X$ and $Y$ are topological spaces, and $A(X)$ and $A(Y)$ are subsets…

Functional Analysis · Mathematics 2014-08-22 Denny H. Leung , Wee-Kee Tang

A graph is {\em $1$-planar} if it can be drawn in the plane such that every edge crosses at most one other edge. A connected graph $H$ is {\em strongly light} in a family of graphs $\mathfrak{G}$, if there exists a constant $\lambda$, such…

Combinatorics · Mathematics 2018-11-20 Tao Wang

Let X be a locally compact Polish space and G a non-discrete Polish ANR group. By C(X,G), we denote the topological group of all continuous maps f:X \to G endowed with the Whitney (graph) topology and by C_c(X,G) the subgroup consisting of…

Geometric Topology · Mathematics 2010-02-23 Taras Banakh , Kotaro Mine , Katsuro Sakai , Tatsuhiko Yagasaki

It is shown that a flat subgroup, $H$, of the totally disconnected, locally compact group $G$ decomposes into a finite number of subsemigroups on which the scale function is multiplicative. The image, $P$, of a multiplicative semigroup in…

Group Theory · Mathematics 2017-10-03 Cheryl E. Praeger , Jacqui Ramagge , George Willis

Motivated by hybrid graph representations, we introduce and study the following beyond-planarity problem, which we call $h$-Clique2Path Planarity: Given a graph $G$, whose vertices are partitioned into subsets of size at most $h$, each…

Data Structures and Algorithms · Computer Science 2018-08-29 Patrizio Angelini , Peter Eades , Seok-Hee Hong , Karsten Klein , Stephen Kobourov , Giuseppe Liotta , Alfredo Navarra , Alessandra Tappini

Let G be a finite simple graph with automorphism group A(G). Then a spanning subgraph U of G is a fixing subgraph of G if G contains exactly $| A(G)|/ | A(G) \cap A(U)| $ subgraphs isomorphic to U: the graph G must always contain at least…

Combinatorics · Mathematics 2007-05-23 John Sheehan

Here we classify all topological spaces where all bijections to itself are homeomorphisms. As a consequence, we also classify all topological spaces where all maps to itself are continuous. Analogously, we classify all measurable spaces…

General Topology · Mathematics 2024-01-10 Lucas H. R. de Souza

We investigate the question how `small' a graph can be, if it contains all members of a given class of locally finite graphs as subgraphs or induced subgraphs. More precisely, we give necessary and sufficient conditions for the existence of…

Combinatorics · Mathematics 2022-05-26 Florian Lehner

We proof here the existence of a topological thick and thin decomposition of any closed definable thick isolated singularity germ in the spirit of the recently discovered metric thick and thin decomposition of complex normal surface…

Metric Geometry · Mathematics 2012-08-22 Lev Birbrair , Alexandre Fernandes , Vincent Grandjean

A topological space is said to be cardinality homogeneous if every nonempty open subset has the same cardinality as the space itself. Let $X$ and $Y$ be cardinality homogeneous metric spaces of the same cardinality. If there exists a…

Metric Geometry · Mathematics 2025-12-30 S. A. Bogatyi , E. A. Reznichenko , A. A. Tuzhilin

We show that if a (locally compact) group $G$ acts properly on a locally compact $\sigma$-compact space $X$ then there is a family of $G$-invariant proper continuous finite-valued pseudometrics which induces the topology of $X$. If $X$ is…

Metric Geometry · Mathematics 2014-02-26 Herbert Abels , Antonios Manoussos , Gennady Noskov

We prove that if $H$ is a topological group such that all closed subgroups of $H$ are separable, then the product $G\times H$ has the same property for every separable compact group $G$. Let $c$ be the cardinality of the continuum. Assuming…

General Topology · Mathematics 2017-01-03 Arkady G. Leiderman , Mikhail G. Tkachenko

A homomorphism from a graph G to a graph H is a function from the vertices of G to the vertices of H that preserves edges. A homomorphism is surjective if it uses all of the vertices of H and it is a compaction if it uses all of the…

Computational Complexity · Computer Science 2019-06-28 Jacob Focke , Leslie Ann Goldberg , Stanislav Zivny

Given two real algebraic varieties X and Y, we denote by R(X,Y) the set of all regular maps from X to Y. The set R(X,Y) is regarded as a topological subspace of the space C(X,Y) of all continuous maps from X to Y endowed with the…

Algebraic Geometry · Mathematics 2024-09-04 Wojciech Kucharz

Let $M$ be a $C$-minimal structure and $T$ its canonical tree (which corresponds in an ultrametric space to the set of closed balls with radius different than $\infty$ ordered by inclusion). We present a description of definable locally…

Logic · Mathematics 2014-10-14 Pablo Cubides Kovacsics

We prove that every infinite-dimensional (locally convex) linear topological space that can be expressed as a direct limit of finite-dimensional metrizable compacta is (linearly) homeomorphic to the space $R^\infty=\dlim R^n$.

General Topology · Mathematics 2013-05-10 Taras Banakh