English
Related papers

Related papers: Many (omega)-categorical Structures Have the Small…

200 papers

For bi-Lipschitz homeomorphisms of a compact manifold it is known that topological entropy is always finite. For compact manifolds of dimension two or greater, we show that in the closure of the space of bi-Lipschitz homeomorphisms, with…

Dynamical Systems · Mathematics 2017-09-11 Edson de Faria , Peter Hazard , Charles Tresser

Our main result states that for each finite complex L the category ${\bf TOP}$ of topological spaces possesses a model category structure (in the sense of Quillen) whose weak equivalences are precisely maps which induce isomorphisms of all…

Algebraic Topology · Mathematics 2007-05-23 A. Chigogidze , A. Karasev

A famous conjecture of Sidorenko and Erd\H{o}s-Simonovits 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 order…

Combinatorics · Mathematics 2012-09-04 David Conlon , Jacob Fox , Benny Sudakov

In 1869, Jordan proved that the set $\mathcal{T}$ of all finite group that can be represented as the automorphism group of a tree is containing the trivial group and it is closed under taken direct product of groups of lower order in…

Group Theory · Mathematics 2021-04-07 Somayeh Madani , Ali Reza Ashrafi

Let Mod(S) be the extended mapping class group of a surface S. For S the twice-punctured torus, we show that there exists an isomorphism of finite index subgroups of Mod(S) which is not the restriction of an inner automorphism. For S a…

Geometric Topology · Mathematics 2008-11-15 Jason Behrstock , Dan Margalit

A topological group G is h-complete if every continuous homomorphic image of G is (Raikov-)complete; we say that G is hereditarily h-complete if every closed subgroup of G is h-complete. In this paper, we establish open-map properties of…

General Topology · Mathematics 2011-09-27 Gábor Lukács

A systematic study is made, for an arbitrary finite relational language with at least one symbol of arity at least 2, of classes of nonrigid finite structures. The well known results that almost all finite structures are rigid and that the…

Logic · Mathematics 2016-01-28 Ove Ahlman , Vera Koponen

Let K be the subgroup of the extended mapping class group, Mod(S), generated by Dehn twists about separating curves. Assuming that S is a closed, orientable surface of genus at least 4, we confirm a conjecture of Farb that Comm(K), Aut(K)…

Geometric Topology · Mathematics 2014-11-11 Tara E Brendle , Dan Margalit

We show that the automorphism group of Philip Hall's universal locally finite group has ample generics,that is, it admits comeager diagonal conjugacy classes in all dimensions.Consequently, it has the small index property, is not the union…

Logic · Mathematics 2017-10-23 Shichang Song

We show that every graph admits a canonical tree-like decomposition into its $k$-edge-connected pieces for all $k\in\mathbb{N}\cup\{\infty\}$ simultaneously.

Combinatorics · Mathematics 2021-05-03 Christian Elbracht , Jan Kurkofka , Maximilian Teegen

Let $E = (E^0, E^1, r, s)$ be a topological graph with no sinks such that $E^0$ and $E^1$ are compact. We show that when $C^*(E)$ is finite, there is a natural isomorphism $C^*(E) \cong C(E^\infty) \rtimes \mathbb{Z}$, where $E^\infty$ is…

Operator Algebras · Mathematics 2015-06-12 Christopher Schafhauser

We investigate the homology of finite index subgroups G_i of a given finitely presented group G. Specifically, we examine d_p(G_i), which is the dimension of the first homology of G_i, with mod p coefficients. We say that a collection of…

Group Theory · Mathematics 2007-05-23 Marc Lackenby

A graphon satisfies the $H$-property if graphs sampled from it contain a Hamiltonian decomposition almost surely, which in turn implies that the corresponding network topologies are, e.g., structurally stable and structurally ensemble…

Optimization and Control · Mathematics 2024-02-16 Mohamed-Ali Belabbas , Xudong Chen

Sidorenko's Conjecture asserts that every bipartite graph H has the Sidorenko property, i.e., a quasirandom graph minimizes the density of H among all graphs with the same edge density. We study a stronger property, which requires that a…

Combinatorics · Mathematics 2019-12-10 Daniel Král' , Taísa Martins , Péter Pál Pach , Marcin Wrochna

Let ${\cal G}$ and ${\cal H}$ be minor-closed graph classes. The pair $({\cal H},{\cal G})$ is an Erd\H{o}s-P\'osa pair (EP-pair) if there is a function $f$ where, for every $k$ and every $G\in{\cal G},$ either $G$ has $k$ pairwise…

In this paper we identify different classes of free group extension using core graphs. We show that every free group extension $H\leq K\leq F$ has a base $B$ such that the associated pointed graph morphism…

Group Theory · Mathematics 2020-11-25 Noam M. D. Kolodner

We prove that for every integer $k$, there exists $\varepsilon > 0$ such that for every n-vertex graph $G$ with no pivot-minor isomorphic to $C_k$, there exist disjoint sets $A,B \subseteq V(G)$ such that $|A|,|B| \geq \varepsilon n$, and…

Combinatorics · Mathematics 2021-07-02 Jaehoon Kim , Sang-il Oum

We prove that if $ T $ is a semi-special tree that is not special, then there exists a graph $ G $, formed as an inflation of a sparse $ T $-graph, such that for any special tree $ S $, $ G $ is not a subdivision of an inflation of an…

Logic · Mathematics 2024-11-11 Leandro Aurichi , Gabriel Fernandes , Paulo Magalhães Júnior

We prove that every endomorphism of the mapping class group of an orientable surface onto a subgroup of finite index is in fact an automorphism.

Geometric Topology · Mathematics 2007-05-23 Mustafa Korkmaz

A graph $H$ is common if its Ramsey multiplicity, i.e., the minimum number of monochromatic copies of $H$ contained in any $2$-edge-coloring of $K_n$, is asymptotically the same as the number of monochromatic copies in the random…

Combinatorics · Mathematics 2025-09-23 Daniel Kráľ , Matjaž Krnc , Ander Lamaison
‹ Prev 1 3 4 5 6 7 10 Next ›