中文
相关论文

相关论文: Structured Sunflowers

200 篇论文

This is Part I of a two-part series regarding Ramsey properties of Fraisse structures satisfying a property called SDAP+, which strengthens the Disjoint Amalgamation Property. We prove that every Fraisse structure in a finite relational…

组合数学 · 数学 2022-07-14 Rebecca Coulson , Natasha Dobrinen , Rehana Patel

A $1$-factorization of the complete multigraph $\lambda K_{2n}$ is said to be indecomposable if it cannot be represented as the union of $1$-factorizations of $\lambda_0 K_{2n}$ and $(\lambda-\lambda_0) K_{2n}$, where $\lambda_0<\lambda$.…

组合数学 · 数学 2016-11-11 Simona Bonvicini , Gloria Rinaldi

We consider a structure $\mathcal {M} = \langle \mathbb N, \{Tr,<\} \rangle$, where the relation $Tr(a,x,y)$ with a parameter $ a$ defines a family of trees on $\mathbb N$ and $<$ is the usual order on $\mathbb N$. We show that if the…

逻辑 · 数学 2019-12-10 S. F. Soprunov

A structure M is pregeometric if the algebraic closure is a pregeometry in all M' elementarily equivalent to M. We define a generalisation: structures with an existential matroid. The main examples are superstable groups of U-rank a power…

逻辑 · 数学 2011-04-12 Antongiulio Fornasiero

An automorphism on a complex supermanifold $\mathcal M$ is called unipotent if it reduces to the identity on the associated graded supermanifold $gr(\mathcal M)$. These automorphisms are close to be complementary to those responsible for…

复变函数 · 数学 2016-07-26 Matthias Kalus

Let $\mathcal{S}$ be a small category, and suppose that we are given a full subcategory $\mathcal{U}$ such that every object of $\mathcal{S}$ can be embedded into some object of $\mathcal{U}$ in the same way as every quasi-projective…

范畴论 · 数学 2024-12-12 Luca Terenzi

We establish that if a submanifold $M$ of $\mathbb{R}^n$ is definable in some o-minimal structure then any definable submanifold $N\subset \mathbb{R}^n$ which is $\mathscr{C}^\infty$ diffeomorphic to $M$, with a diffeomorphism $h:N\to M$…

代数几何 · 数学 2024-04-22 Anna Valette , Guillaume Valette

One perspective on tree decompositions is that they display (low-order) separations of the underlying graph or matroid. The separations displayed by a tree decomposition are necessarily nested. In 2013, Clark and Whittle proved the…

组合数学 · 数学 2023-12-22 Ann-Kathrin Elm , Hendrik Heine

Theories of classification distinguish classes with some good structure theorem from those for which none is possible. Some classes (dense linear orders, for instance) are non-classifiable in general, but are classifiable when we consider…

逻辑 · 数学 2007-05-23 Wesley Calvert

We define coarse proximity structures, which are an analog of small-scale proximity spaces in the large-scale context. We show that metric spaces induce coarse proximity structures, and we construct a natural small-scale proximity…

度量几何 · 数学 2024-04-16 Pawel Grzegrzolka , Jeremy Siegert

Orbit-finite models of computation generalise the standard models of computation, to allow computation over infinite objects that are finite up to symmetries on atoms, denoted by $\mathbb{A}$. Set theory with atoms is used to reason about…

逻辑 · 数学 2025-12-03 Jake Masters

A permutation class $C$ is said to be splittable if there exist two proper subclasses $A, B \subsetneq C$ such that any $\sigma \in C$ can be red-blue colored so that the red (respectively, blue) subsequence of $\sigma$ is order isomorphic…

组合数学 · 数学 2020-12-16 Rachel Zhang

The notion of an open collar is generalized to that of a pseudo-collar. Important properties and examples are discussed. The main result gives conditions which guarantee the existence of a pseudo-collar structure on the end of an open…

几何拓扑 · 数学 2014-11-11 Craig R Guilbault

The distinguishing number of a structure is the smallest size of a partition of its elements so that only the trivial automorphism of the structure preserves each cell of the partition. We show that for any countable subset of the positive…

组合数学 · 数学 2021-01-26 Anthony Bonato , Claude Laflamme , Micheal Pawliuk , Norbert Sauer

We consider a $3$-manifold $M$ equipped with nondegenerate contact form $\lambda$ and compatible almost complex structure $J$. We show that if the data $(M, \lambda, J)$ admits a stable finite energy foliation, then for a generic choice of…

辛几何 · 数学 2019-03-20 Joel W. Fish , Richard Siefring

For sufficiently nice families of semigroups and monoids, the structure theorem for sets of length states that the length set of any sufficiently large element is an arithmetic sequence with some values omitted near the ends. In this paper,…

交换代数 · 数学 2023-11-13 Gilad Moskowitz , Christopher O'Neill

We call a function "constructible" if it has a globally subanalytic domain and can be expressed as a sum of products of globally subanalytic functions and logarithms of positively-valued globally subanalytic functions. Our main theorem…

经典分析与常微分方程 · 数学 2013-04-24 Raf Cluckers , Daniel J. Miller

We give necessary and sufficient topological conditions for the existence of an irreducible ${\rm SO}(3)$-structure on a $5$-manifold. Using these conditions we provide some new examples of $5$-manifolds with an irreducible ${\rm…

代数拓扑 · 数学 2017-10-25 Panagiotis Konstantis

A class of structures is said to have the homomorphism-preservation property just in case every first-order formula that is preserved by homomorphisms on this class is equivalent to an existential-positive formula. It is known by a result…

计算机科学中的逻辑 · 计算机科学 2009-03-08 Anuj Dawar

We formulate a property strengthening the Disjoint Amalgamation Property and prove that every Fraisse structure in a finite relational language with relation symbols of arity at most two having this property has finite big Ramsey degrees…

组合数学 · 数学 2021-09-14 Rebecca Coulson , Natasha Dobrinen , Rehana Patel