English
Related papers

Related papers: Extremal $t$-intersecting families for direct prod…

200 papers

For any $\epsilon>0$ and $n>(1+\epsilon)t$, $n>n_0(\epsilon)$ we determine the size of the largest $t$-intersecting family of permutations, as well as give a sharp stability result. This resolves a conjecture of Ellis, Friedgut and Pilpel…

Combinatorics · Mathematics 2024-05-14 Andrey Kupavskii

Ellis, Friedgut and Pilpel proved that for large enough $n$, a $t$-intersecting family of permutations contains at most $(n-t)!$ permutations. Their main theorem also states that equality holds only for $t$-cosets. We show that their proof…

Combinatorics · Mathematics 2017-07-03 Yuval Filmus

For a family $(A_q)_{q\in Q}$ of subsets of a semigroup, the product intersection set records those exponents $h \in \mathbb{N}$ for which the $h$-fold product set of the intersection, $(\bigcap_q A_q)^h$, is equal to $\bigcap_q A_q^h$, the…

Combinatorics · Mathematics 2026-04-28 Wouter van Doorn , Pietro Monticone , Quanyu Tang

Let $n > k > t \geq j \geq 1$ be integers. Let $X$ be an $n$-element set, ${X\choose k}$ the collection of its $k$-subsets. A family $\mathcal F \subset {X\choose k}$ is called $t$-intersecting if $|F \cap F'| \geq t$ for all $F, F' \in…

Combinatorics · Mathematics 2021-01-11 P. Frankl , G. O. H. Katona

For positive integers $n$ and $r$ such that $r \leq \lfloor n/2\rfloor$, let $X$ be a set of $n$ elements and let $\binom{X}{r}$ be the family of all $r$-subsets of $X$. Two sub-families $\mathcal{A}$ and $\mathcal{B}$ of $\binom{X}{r}$ are…

We study a family of variants of Erd\H os' unit distance problem, concerning distances and dot products between pairs of points chosen from a large finite point set. Specifically, given a large finite set of $n$ points $E$, we look for…

Combinatorics · Mathematics 2020-12-01 Slade Gunter , Eyvi Palsson , Ben Rhodes , Steven Senger

Two families $\mathcal{A}$ and $\mathcal{B}$ of sets are said to be cross-intersecting if each member of $\mathcal{A}$ intersects each member of $\mathcal{B}$. For any two integers $n$ and $k$ with $0 \leq k \leq n$, let ${[n] \choose \leq…

Combinatorics · Mathematics 2015-06-12 Peter Borg

Chv\'{a}tal conjectured that a star is amongst the largest intersecting subfamiles of a finite subset-closed family of sets. Kleitman later strengthened Chv\'{a}tal's conjecture, suggesting that maximal intersecting subfamilies of $2^{[n]}$…

Combinatorics · Mathematics 2024-03-26 Jonathan Cary

A family of subsets $\mathcal{F}\subseteq {[n]\choose k}$ is called intersecting if any two of its members share a common element. Consider an intersecting family, a direct problem is to determine its maximal size and the inverse problem is…

Combinatorics · Mathematics 2020-04-06 Xiangliang Kong , Gennian Ge

The paper proposes another extension of the extremal principle. A new extremality model involving collections of arbitrary families of sets is studied. It generalizes the conventional model based on linear translations of given sets as well…

Optimization and Control · Mathematics 2024-09-04 Nguyen Duy Cuong , Alexander Y. Kruger , Nguyen Hieu Thao

Present article deals with trajectorial intersections in linear fractional systems ('systems'). We propose a classification of intersections of trajectories in three classes viz. trajectories intersecting at same time(EIST), trajectories…

Dynamical Systems · Mathematics 2018-08-08 Amey Deshpande , Varsha Daftardar-Gejji , Palaniappan Vellaisamy

Two sets $\mathscr{A}$ and $\mathscr{B}$ are said to be cross-intersecting if $X\cap Y\neq\emptyset$ for all $X\in\mathscr{A}$ and $Y\in\mathscr{B}$. Given two cross-intersecting Sperner families (or antichains) $\mathscr{A}$ and…

Combinatorics · Mathematics 2022-05-03 W. H. W. Wong , E. G. Tay

For an integer $d \geq 2$, a family $\mathcal{F}$ of sets is $\textit{$d$-wise intersecting}$ if for any distinct sets $A_1,A_2,\dots,A_d \in \mathcal{F}$, $A_1 \cap A_2 \cap \dots \cap A_d \neq \emptyset$, and $\textit{non-trivial}$ if…

Combinatorics · Mathematics 2019-11-05 Jason O'Neill , Jacques Verstraete

Let $\mathcal{F}$ be a family of $k$-element subsets of $\{1,2,\ldots,n\}$. For $t\geq 1$, we say that $\mathcal{F}$ is {\it 3-wise $t$-intersecting} if $|F_1\cap F_2\cap F_3|\geq t$ for all $F_1,F_2,F_3\in \mathcal{F}$. In the present…

Combinatorics · Mathematics 2026-03-10 Peter Frankl , Jian Wang

Results of Sierpinski and others have shown that certain finite-dimensional product sets can be written as unions of subsets, each of which is "narrow" in a corresponding direction; that is, each line in that direction intersects the subset…

Logic · Mathematics 2021-02-09 Randall Dougherty

The paper explores a new extremality model involving collections of arbitrary families of sets. We demonstrate its applicability to set-valued optimization problems with general preferences, weakening the assumptions of the known results…

Optimization and Control · Mathematics 2025-06-23 Nguyen Duy Cuong , Alexander Y. Kruger , Nguyen Hieu Thao

Let $V$ be an $n$-dimensional vector space over the finite field $\mathbb{F}_q$ and ${V\brack k}$ denote the family of all $k$-dimensional subspaces of $V$. A family $\mathcal{F}\subseteq {V\brack k}$ is called $k$-uniform $r$-wise…

Combinatorics · Mathematics 2025-03-11 Haixiang zhang , Mengyu Cao , Mei Lu , Jiaying Song

In this paper, the (infinite) direct product of fields is investigated. In particular, the finiteness of a given set is characterized in terms of some ring-theoretic observations. Next, a certain localization (whose multiplicative set…

Commutative Algebra · Mathematics 2024-09-11 Abolfazl Tarizadeh

We study the problem of determining the size of the largest intersecting $P$-free family for a given partially ordered set (poset) $P$. In particular, we find the exact size of the largest intersecting $B$-free family where $B$ is the…

Combinatorics · Mathematics 2017-11-21 Dániel Gerbner , Abhishek Methuku , Casey Tompkins

A family $\mathcal{A}$ of sets is said to be intersecting if every two sets in $\mathcal{A}$ intersect. Two families $\mathcal{A}$ and $\mathcal{B}$ are said to be cross-intersecting if each set in $\mathcal{A}$ intersects each set in…

Combinatorics · Mathematics 2017-06-20 Peter Borg
‹ Prev 1 4 5 6 7 8 10 Next ›