中文
相关论文

相关论文: Many (omega)-categorical Structures Have the Small…

200 篇论文

We study topological properties of conjugacy classes in Polish groups, with emphasis on automorphism groups of homogeneous countable structures. We first consider the existence of dense conjugacy classes (the topological Rokhlin property).…

逻辑 · 数学 2007-05-23 Alexander S. Kechris , Christian Rosendal

An elliptic curve $E$ defined over a $p$-adic field $K$ with a $p$-isogeny $\phi:E\rightarrow E^\prime$ comes equipped with an invariant $\alpha_{\phi/K}$ that measures the valuation of the leading term of the formal group homomorphism…

数论 · 数学 2017-03-08 Matthew Gealy , Zev Klagsbrun

In this paper we focus on the set-open topologies on the group $\mathcal{H}(X)$ of all self-homeomorphisms of a topological space $X$ which yield continuity of both the group operations, product and inverse function. As a consequence, we…

一般拓扑 · 数学 2020-02-20 Alexander V. Osipov

A graph $U$ is universal for a graph class $\mathcal{C}\ni U$, if every $G\in \mathcal{C}$ is a minor of $U$. We prove the existence or absence of universal graphs in several natural graph classes, including graphs component-wise embeddable…

组合数学 · 数学 2022-12-13 Agelos Georgakopoulos

Let $\mathcal{H}=\{H_i: i<\alpha \}$ be an indexed family of graphs for some ordinal number $\alpha$. $\mathcal{H}$-decomposition of a graph $G$ is a family $\mathcal{G}=\{G_i: i<\alpha \}$ of edge-disjoint subgraphs of $G$ such that $G_i$…

组合数学 · 数学 2021-07-20 Marcin Stawiski

We analytically explore the scaling properties of a general class of nested subgraphs in complex networks, which includes the $K$-core and the $K$-scaffold, among others. We name such class of subgraphs $K$-nested subgraphs due to the fact…

无序系统与神经网络 · 物理学 2009-11-13 Bernat Corominas-Murtra , José F. F. Mendes , Ricard V. Solé

In this paper, inspired by the elegant work of Good and Meddaugh \cite{GM} and the graph models for zero-dimensional systems developed by several authors, like Gambaudo and Martens \cite{GM06}, Shimomura \cite{Sh14}. We try to discover a…

动力系统 · 数学 2026-01-21 Zhengyu Yin

We prove the removable singularity theorem for nonlocal minimal graphs. Specifically, we show that any nonlocal minimal graph in $\Omega \setminus K$, where $\Omega \subset \mathbb{R}^n$ is an open set and $K \subset \Omega$ is a compact…

微分几何 · 数学 2026-02-03 Minhyun Kim

We show that an accessible group with infinitely many ends has property $R_{\infty}$. That is, it has infinitely many twisted conjugacy classes for any twisting automorphism. We deduce that having property $R_{\infty}$ is undecidable…

A beautiful conjecture of Erd\H{o}s-Simonovits and Sidorenko states that if H is a bipartite graph, then the random graph with edge density p has in expectation asymptotically the minimum number of copies of H over all graphs of the same…

组合数学 · 数学 2010-06-09 David Conlon , Jacob Fox , Benny Sudakov

A $k$-connected set in an infinite graph, where $k > 0$ is an integer, is a set of vertices such that any two of its subsets of the same size $\ell \leq k$ can be connected by $\ell$ disjoint paths in the whole graph. We characterise the…

组合数学 · 数学 2020-09-21 J. Pascal Gollin , Karl Heuer

In this work, we relate girth and path-degeneracy in classes with sub-exponential expansion, with explicit bounds for classes with polynomial expansion and proper minor-closed classes that are tight up to a constant factor (and tight up to…

组合数学 · 数学 2025-03-25 Y. Lin , P. Ossona de Mendez

Given a continuum $X$ and $p\in X$, we will consider the hyperspace $C(p,X)$ of all subcontinua of $X$ containing $p$ and the family $K(X)$ of all hyperspaces $C(q,X)$, where $q\in X$. In this paper we give some conditions on the points…

For a locally finite, connected graph $\Gamma$, let $\operatorname{Map}(\Gamma)$ denote the group of proper homotopy equivalences of $\Gamma$ up to proper homotopy. Excluding sporadic cases, we show $\operatorname{Aut}(S(M_\Gamma)) \cong…

几何拓扑 · 数学 2024-10-10 Thomas Hill , Michael C. Kopreski , Rebecca Rechkin , George Shaji , Brian Udall

Appearing in different format, Gupta\,(1967), Goldberg\,(1973), Andersen\,(1977), and Seymour\,(1979) conjectured that if $G$ is an edge-$k$-critical graph with $k \ge \Delta +1$, then $|V(G)|$ is odd and, for every edge $e$, $E(G-e)$ is a…

组合数学 · 数学 2018-09-20 Guantao Chen , Guangming Jing

A minor-model of a graph $H$ in a graph $G$ is a subgraph of $G$ that can be contracted to $H$. We prove that for a positive integer $\ell$ and a non-empty planar graph $H$ with at least $\ell-1$ connected components, there exists a…

组合数学 · 数学 2019-04-08 O-joung Kwon , Dániel Marx

We prove that certain classes of metrically homogeneous graphs omitting triangles of odd short perimeter as well as triangles of long perimeter have the extension property for partial automorphisms and we describe their Ramsey expansions.

We study structural conditions in dense graphs that guarantee the existence of vertex-spanning substructures such as Hamilton cycles. It is easy to see that every Hamiltonian graph is connected, has a perfect fractional matching and,…

组合数学 · 数学 2023-06-21 Richard Lang , Nicolás Sanhueza-Matamala

We introduce a new technique for the study of the local extension property (LEP) for boolean algebras and we use it to show that the clopen algebra of every compact Hausdorff space $K$ of finite height has LEP. This implies, under…

泛函分析 · 数学 2018-06-22 Claudia Correa , Daniel V. Tausk

Let $\mathrm{XY_{L,T}}$ denote the class of countably infinite $L$-structures that satisfy the axioms $T$ and in which all homomorphisms of type X (these could be homomorphisms, monomorphisms, or isomorphisms) between finite substructures…

组合数学 · 数学 2020-02-18 Andrés Aranda