中文
相关论文

相关论文: Extremal $t$-intersecting families for direct prod…

200 篇论文

We consider shifts of a set $A\subseteq\mathbb{N}$ by elements from another set $B\subseteq\mathbb{N}$, and prove intersection properties according to the relative asymptotic size of $A$ and $B$. A consequence of our main theorem is the…

组合数学 · 数学 2014-12-01 Mauro Di Nasso

Families $\mathcal{A}_1, \mathcal{A}_2, ..., \mathcal{A}_k$ of sets are said to be \emph{cross-intersecting} if for any $i$ and $j$ in $\{1, 2, ..., k\}$ with $i \neq j$, any set in $\mathcal{A}_i$ intersects any set in $\mathcal{A}_j$. For…

组合数学 · 数学 2011-03-22 Peter Borg

We develop a model characterizing all possible knots and links arising from recombination starting with a twist knot substrate, extending previous work of Buck and Flapan. We show that all knot or link products fall into three…

几何拓扑 · 数学 2015-05-19 Dorothy Buck , Karin Valencia

Let $\mathcal G$ be a family of subsets of an $n$-element set. The family $\mathcal G$ is called $3$-wise $t$-intersecting if the intersection of any three subsets in $\mathcal G$ is of size at least $t$. For a real number $p\in(0,1)$ we…

组合数学 · 数学 2023-03-03 Norihide Tokushige

Skew-symmetric families of distributions such as the skew-normal and skew-$t$ represent supersets of the normal and $t$ distributions, and they exhibit richer classes of extremal behaviour. By defining a non-stationary skew-normal process,…

统计方法学 · 统计学 2016-04-19 Boris Beranger , Simone A. Padoan , Scott A. Sisson

Best possible bounds are established for families without s pairwise disjoint members and the more general problem for several families. The results are shown to apply several classical results.

组合数学 · 数学 2019-04-24 Peter Frankl

The maximum size of $t$-intersecting families is one of the most celebrated topics in combinatorics, and its size is known as the Erd\H{o}s-Ko-Rado theorem. Such intersecting families, also known as constant-weight anticodes in coding…

组合数学 · 数学 2025-03-20 Xuan Wang , Tuvi Etzion , Denis Krotov , Minjia Shi

Let $X$ be a mildly singular Fano variety such that the tangent sheaf is a direct sum. We show that the direct factors are algebraically integrable, so the infinitesimal decomposition induces a product structure on a quasi-\'etale cover of…

代数几何 · 数学 2026-02-18 Andreas Höring

A family of $k$-element subsets of an $n$-element set is called 3-wise intersecting if any three members in the family have non-empty intersection. We determine the maximum size of such families exactly or asymptotically. One of our results…

组合数学 · 数学 2023-04-28 Norihide Tokushige

We consider the ideal structure of reduced crossed products over discrete groups. First, we completely characterize primality for reduced crossed products. Second, we characterize the ideal intersection property for reduced crossed products…

算子代数 · 数学 2025-04-22 Matthew Kennedy , Larissa Kroell , Camila F. Sehnem

Let ${\mathscr L}=(X,\preceq)$ be a lattice. For ${\cal P}\subseteq X$ we say that ${\cal P}$ is $t$-{\it intersecting} if ${\sf rank}(x\wedge y)\ge t$ for all $x,y\in{\cal P}$. The seminal theorem of Erd\H{o}s, Ko and Rado describes the…

组合数学 · 数学 2019-04-03 Susanna Fishel , Glenn Hurlbert , Vikram Kamat , Karen Meagher

A central theme in extremal combinatorics is the study of the maximum number of edges in an $r$-uniform hypergraph ($r$-graph) with matching number at most $s$ (the Erd\H{o}s Matching Conjecture) or with pairwise intersection at least $t$…

组合数学 · 数学 2026-04-14 Peter Frankl , Jiaxi Nie

Intersecting families and blocking sets feature prominently in extremal combinatorics. We examine the following generalization of an intersecting family investigated by Hajnal, Rothschild, and others. If $s \geq 1$, $k \geq 2$, and $u \geq…

组合数学 · 数学 2021-01-07 Brian Chan

Let $X$ be the product of a surface satisfying $b_2=\rho$ and of a curve over a finite field. We study a strong form of the integral Tate conjecture for $1$-cycles on $X$. We generalize and give unconditional proofs of several results of…

代数几何 · 数学 2025-07-23 Federico Scavia

We prove that there exists a constant $c_0$ such that for any $t \in \mathbb{N}$ and any $n\geq c_0 t$, if $A \subset S_n$ is a $t$-intersecting family of permutations then$|A|\leq (n-t)!$. Furthermore, if $|A|\ge 0.75(n-t)!$ then there…

组合数学 · 数学 2023-07-18 Nathan Keller , Noam Lifshitz , Dor Minzer , Ohad Sheinfeld

We ask when a finite set of t-structures in a triangulated category can be `averaged' into one t-structure or, equivalently, when the extension closure of a finite set of aisles is again an aisle. There is a straightforward, positive answer…

表示论 · 数学 2012-09-25 Nathan Broomhead , David Pauksztello , David Ploog

Proofs of Tychonoff's theorem often seem to require a bit of magic. Machinery such as ultrafilters, nets or maximal families with the finite intersection property are employed to give proofs that can be very neat, but not the kind of thing…

一般拓扑 · 数学 2017-09-13 Oliver Tatton-Brown

We investigate the large intersection properties of the set of points that are approximated at a certain rate by a family of affine subspaces. We then apply our results to various sets arising in the metric theory of Diophantine…

数论 · 数学 2014-02-26 Arnaud Durand

For a set $L$ of positive proper fractions and a positive integer $r \geq 2$, a fractional $r$-closed $L$-intersecting family is a collection $\mathcal{F} \subset \mathcal{P}([n])$ with the property that for any $2 \leq t \leq r$ and $A_1,…

Consider a family of sets and a single set, called the query set. How can one quickly find a member of the family which has a maximal intersection with the query set? Time constraints on the query and on a possible preprocessing of the set…

信息检索 · 计算机科学 2010-04-02 Benjamin Hoffmann , Mikhail Lifshits , Yury Lifshits , Dirk Nowotka