中文
相关论文

相关论文: Enumerations of finite topologies associated with …

200 篇论文

In this paper we study the number of finite topologies on an $n$-element set subject to various restrictions.

组合数学 · 数学 2024-01-02 Eldar Fischer , Johann A. Makowsky

Classification of planar unit-distance graphs with up to 9 edges, by homeomorphism and isomorphism classes. With exactly nine edges, there are 633 nonisomorphic connected matchstick graphs, of which 196 are topologically distinct from each…

组合数学 · 数学 2015-01-06 Raffaele Salvia

Without leaving finite mathematics and using finite topological spaces only, we give a definition of homeomorphisms of finite abstract simplicial complexes or finite graphs. Besides exploring the definition in various contexts, we add some…

组合数学 · 数学 2023-01-10 Oliver Knill

We construct examples of nonresolvable generalized $n$-manifolds, $n\geq 6$, with arbitrary resolution obstruction, homotopy equivalent to any simply connected, closed $n$-manifold. We further investigate the structure of generalized…

几何拓扑 · 数学 2009-09-25 John L. Bryant , Steven C. Ferry , Washington Mio , Shmuel Weinberger

We consider the maximal number of arbitrary points in a special fibre that can be simultaneously approached by points in one sequence of general fibres. Several results about this topological invariant and their applications describe the…

alg-geom · 数学 2008-02-03 Michal Kwiecinski , Piotr Tworzewski

A map is a connected topological graph cellularly embedded in a surface and a complete map is a cellularly embedded complete graph in a surface. In this paper, all automorphisms of complete maps of order n are determined by permutations on…

综合数学 · 数学 2009-09-29 Linfan Mao , Yanpei Liu , Feng Tian

Confirming a conjecture of Ne\v{s}et\v{r}il, we show that up to isomorphism there is only a finite number of finite minimal asymmetric undirected graphs. In fact, there are exactly 18 such graphs. We also show that these graphs are exactly…

组合数学 · 数学 2016-05-05 Pascal Schweitzer , Patrick Schweitzer

This document is an exposition of an assortment of open problems arising from the exact enumeration of (perfect) matchings of finite graphs. Roughly half have been solved at the time of this writing; see the document "Twenty Open Problems…

组合数学 · 数学 2007-05-23 James Propp

We classify the finite connected-homogeneous digraphs, as well as the infinite such digraphs with precisely one end. This completes the classification of all the locally finite connected-homogeneous digraphs.

组合数学 · 数学 2011-01-13 Matthias Hamann

By a finite type-graph we mean a graph whose set of vertices is the set of all $k$-subsets of $[n]=\{1,2,\ldots, n\}$ for some integers $n\ge k\ge 1$, and in which two such sets are adjacent if and only if they realise a certain order type…

组合数学 · 数学 2017-09-12 Christian Avart , Bill Kay , Christian Reiher , Vojtěch Rödl

We define and study analogs of curve graphs for infinite type surfaces. Our definitions use the geometry of a fixed surface and vertices of our graphs are infinite multicurves which are bounded in both a geometric and a topological sense.…

几何拓扑 · 数学 2014-10-14 Ariadna Fossas , Hugo Parlier

Two of the natural topologies for infinite graphs with edge-ends are Etop and Itop. In this paper, we study and characterize them. We show that Itop can be constructed by inverse limits of inverse systems of graphs with finitely many…

一般拓扑 · 数学 2016-12-20 Babak Miraftab

The union of a directed family of topological groups can be equipped with two noteworthy topologies: the finest topology making each injection continuous, and the finest group topology making each injection continuous. This begs the…

一般拓扑 · 数学 2019-11-28 Rafael Dahmen , Gábor Lukács

In 1985, Golumbic and Scheinerman established an equivalence between comparability graphs and containment graphs, graphs whose vertices represent sets, with edges indicating set containment. A few years earlier, McMorris and Zaslavsky…

组合数学 · 数学 2025-03-31 Ketai Chen , Jared DeLeo , Owen Henderschedt

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…

群论 · 数学 2014-01-07 Vladimir L. Popov

We prove that in dimensions not equal to 4, 5, or 7, the homology and homotopy groups of the classifying space of the topological group of diffeomorphisms of a disk fixing the boundary are finitely generated in each degree. The proof uses…

代数拓扑 · 数学 2019-10-23 Alexander Kupers

We discuss topological versions of the closed graph theorem, where continuity is inferred from near continuity in tandem with suitable conditions on source or target spaces. We seek internal characterizations of spaces satisfying a closed…

一般拓扑 · 数学 2024-04-05 Dominikus Noll

We characterize the smallest finite spaces with the same homotopy groups of the spheres. Similarly, we describe the minimal finite models of any finite graph. We also develop new combinatorial techniques based on finite spaces to study…

代数拓扑 · 数学 2007-05-23 Jonathan Ariel Barmak , Elias Gabriel Minian

An $(n_k)$-configuration is a set of $n$ points and $n$ lines in the projective plane such that their point-line incidence graph is $k$-regular. The configuration is geometric, topological, or combinatorial depending on whether lines are…

计算几何 · 计算机科学 2023-11-14 Jürgen Bokowski , Vincent Pilaud

We study here the graphs with seven vertices in an effort to classify which of them appear as the prime character degree graphs of finite solvable groups. This classification is complete for the disconnected graphs. Of the 853…

群论 · 数学 2023-08-03 Jacob Laubacher , Mark Medwid , Dylan Schuster
‹ 上一页 1 2 3 10 下一页 ›