中文
相关论文

相关论文: Structured Sunflowers

200 篇论文

We indicate a way of distinguishing between structures, for which, two structures are said to be separable.Being separable implies being non-isomorphic. We show that for any first order theory $T$ in a countable language, if it has an…

逻辑 · 数学 2012-11-28 Mohammad Assem

We define an easily verifiable notion of an atomic formula having uniformly bounded arrays in a structure $M$. We prove that if $T$ is a complete $L$-theory, then $T$ is mutually algebraic if and only if there is some model $M$ of $T$ for…

逻辑 · 数学 2020-11-11 Michael C. Laskowski , Caroline A. Terry

The structures $\langle M,\subseteq^M\rangle$ arising as the inclusion relation of a countable model of sufficient set theory $\langle M,\in^M\rangle$, whether well-founded or not, are all isomorphic. These structures $\langle…

逻辑 · 数学 2017-04-17 Joel David Hamkins , Makoto Kikuchi

If an automorphism f of a structure M is such that fix(f^k) = fix(f) for all positive k, then M|fix(f) is a substructure of M. The possible isomorphism types of such M|fix(f) are characterized when M is countable and arithmetically…

逻辑 · 数学 2022-11-18 James H. Schmerl

We demonstrate the truth of the sunflower conjecture by showing that a family $\mathcal{F}$ of sets each of cardinality at most $m$ includes a $k$-sunflower, if $|\mathcal{F}| > ( c k )^{2m}$ for a constant $c>0$ independent of $m$ and $k$,…

组合数学 · 数学 2026-04-29 Junichiro Fukuyama

A relational structure is called reversible iff every bijective endomorphism of that structure is an automorphism. We give several equivalents of that property in the class of disconnected binary structures and some its subclasses. For…

逻辑 · 数学 2017-11-07 Miloš S. Kurilić , Nenad Morača

Based on an idea of Y. P\'eresse and some results of Maltcev, Mitchell and Ru\v{s}kuc, we present sufficient conditions under which the endomorphism monoid of a countably infinite ultrahomogeneous first-order structure has the Bergman…

群论 · 数学 2014-03-10 Igor Dolinka

The ordinary Structure Identity Principle states that any property of set-level structures (e.g., posets, groups, rings, fields) definable in Univalent Foundations is invariant under isomorphism: more specifically, identifications of…

Let $f(k,r,s)$ stand for the least number so that if $\cal F$ is an arbitrary $k$-uniform, $L$-intersecting set system, where $|L|=s$, and $\cal F$ has more than $f(k,r,s)$ elements, then $\cal F$ contains a sunflower with $r$ petals. We…

组合数学 · 数学 2016-10-10 Gábor Hegedűs

A sunflower with $k$ petals, or $k$-sunflower, is a family of $k$ sets every two of which have a common intersection. Known since 1960, the sunflower conjecture states that a family ${\mathcal F}$ of sets each of cardinality $m$ includes a…

组合数学 · 数学 2021-12-28 Junichiro Fukuyama

Let $M$ be a closed orientable irreducible $3$-manifold such that $\pi_1(M)$ is left orderable. (a) Let $M_0 = M - Int(B^{3})$, where $B^{3}$ is a compact $3$-ball in $M$. We have a process to produce a co-orientable Reebless foliation…

几何拓扑 · 数学 2022-09-20 Bojun Zhao

A sunflower is a collection of distinct sets such that the intersection of any two of them is the same as the common intersection $C$ of all of them, and $|C|$ is smaller than each of the sets. A longstanding conjecture due to Erd\H{o}s and…

组合数学 · 数学 2025-01-29 Dhruv Mubayi , Lujia Wang

The main theorem of this article is that every countable model of set theory M, including every well-founded model, is isomorphic to a submodel of its own constructible universe. In other words, there is an embedding $j:M\to L^M$ that is…

逻辑 · 数学 2014-02-14 Joel David Hamkins

Extending the notion of sunflowers, we call a family of at least two sets an odd-sunflower if every element of the underlying set is contained in an odd number of sets or in none of them. It follows from the Erd\H os--Szemer\'edi…

组合数学 · 数学 2024-03-22 Peter Frankl , János Pach , Dömötör Pálvölgyi

We develop \emph{Fra\"iss\'e theory}, namely the theory of \emph{Fra\"iss\'e classes} and \emph{Fra\"iss\'e limits}, in the context of metric structures. We show that a class of finitely generated structures is Fra\"iss\'e if and only if it…

逻辑 · 数学 2014-09-09 Itaï Ben Yaacov

We prove that there are only finitely many isoparametrically foliated closed connected Riemannian manifolds with bounded geometry, fixed dimension $n\neq5$, and finite fundamental group, up to foliated diffeomorphism. In addition, we…

微分几何 · 数学 2026-03-24 Manuel Krannich , Alexander Lytchak , Marco Radeschi

The \textit{age} of a relational structure $\mathfrak A$ of signature $\mu$ is the set $age(\mathfrak A)$ of its finite induced substructures, considered up to isomorphism. This is an ideal in the poset $\Omega_\mu$ consisting of finite…

组合数学 · 数学 2007-05-23 C. Delhomme , M. Pouzet , G. Sagi , N. Sauer

We propound the thesis that there is a limitation to the number of possible structures which are axiomatically endowed with identities involving operations. In the case of algebras with a binary operation satisfying a formally reducible (to…

环与代数 · 数学 2007-05-23 Constantin M. Petridi , P. B. Krikelis

We present a structural approach of some results about jumps in the behavior of the profile (alias generating function) of hereditary classes of finite structures. We consider the following notion due to N.Thi\'ery and the second author. A…

组合数学 · 数学 2023-12-12 Djamila Oudrar , Maurice Pouzet

Generalizing a well known theorem for finite matroids, we prove that for every (infinite) connected matroid M there is a unique tree T such that the nodes of T correspond to minors of M that are either 3-connected or circuits or cocircuits,…

组合数学 · 数学 2015-06-08 Elad Aigner-Horev , Reinhard Diestel , Luke Postle