English
Related papers

Related papers: Intersection density of transitive groups with cyc…

200 papers

Let $k$ and $m$ be positive integers. A collection of $k$-multisets from $\{1,..., m \}$ is intersecting if every pair of multisets from the collection is intersecting. We prove that for $m \geq k+1$, the size of the largest such collection…

Combinatorics · Mathematics 2011-11-23 Karen Meagher , Alison Purdy

We say that a set $A$ \emph{$t$-intersects} a set $B$ if $A$ and $B$ have at least $t$ common elements. Two families $\mathcal{A}$ and $\mathcal{B}$ are said to be \emph{cross-$t$-intersecting} if each set in $\mathcal{A}$ $t$-intersects…

Combinatorics · Mathematics 2013-12-12 Peter Borg

We show that if $h\in \mathbb{Z}[x]$ is a polynomial of degree $k \geq 2$ such that $h(\mathbb{N})$ contains a multiple of $q$ for every $q\in \mathbb{N}$, known as an $\textit{intersective polynomial}$, then any subset of $\{1,2,\dots,N\}$…

Number Theory · Mathematics 2020-06-11 Alex Rice

For a graph G and integer r\geq 1 we denote the collection of independent r-sets of G by I^{(r)}(G). If v\in V(G) then I_v^{(r)}(G) is the collection of all independent r-sets containing v. A graph G, is said to be r-EKR, for r\geq 1, iff…

Combinatorics · Mathematics 2007-05-23 Fred Holroyd , John Talbot

A finite transitive permutation group is said to be 3/2-transitive if all the nontrivial orbits of a point stabilizer have the same size greater than 1. Examples include the 2-transitive groups, Frobenius groups and several other less…

Group Theory · Mathematics 2011-12-14 John Bamberg , Michael Giudici , Martin W. Liebeck , Cheryl E. Praeger , Jan Saxl

It is shown that intermittency, a self-similar correlation with respect to the size of the phase space volume, is sensitive to critical density fluctuations of baryon numbers in a system belonging to the three-dimensional (3D) Ising…

Nuclear Theory · Physics 2020-01-06 Jin Wu , Yufu Lin , Yuanfang Wu , Zhiming Li

Erd\H{o}s-Ko-Rado (EKR) type theorems yield upper bounds on the sizes of families of sets, subject to various intersection requirements on the sets in the family. Stability versions of such theorems assert that if the size of a family is…

Combinatorics · Mathematics 2018-05-28 David Ellis , Nathan Keller , Noam Lifshitz

Let $ k, m, n $ be positive integers with $ k \geq 2 $. A $ k $-multiset of $ [n]_m $ is a collection of $ k $ integers from the set $ \{1, 2, \ldots, n\} $ in which the integers can appear more than once but at most $ m $ times. A family…

Combinatorics · Mathematics 2023-03-14 Jiaqi Liao , Zequn Lv , Mengyu Cao , Mei Lu

Let $\omega(\mathcal{F})=\sum_{\{A,B\}\subset\mathcal{F}}|A\cap B|$ and $\omega(\mathcal{A},\mathcal{B})=\sum_{(A,B)\in \mathcal{A}\times \mathcal{B}}|A\cap B|$. A family $\mathcal{F}$ is intersecting if $F_1\cap F_2\neq \emptyset$ for any…

Combinatorics · Mathematics 2024-02-27 Sumin Huang

The goal of this paper is to generalize, refine, and improve results on large intersections. We show that if $G$ is a countable abelian group and $\varphi, \psi : G \to G$ are homomorphisms such that at least two of the three subgroups…

Dynamical Systems · Mathematics 2023-02-28 Ethan Ackelsberg , Vitaly Bergelson , Or Shalom

The intersection graph of ideals associated with a commutative unitary ring $R$ is the graph $G(R)$ whose vertices all non-trivial ideals of $R$ and there exists an edge between distinct vertices if and only if the intersection of them is…

Combinatorics · Mathematics 2023-09-26 E. Dodongeh , A. Moussavi , R. Nikandish

A set of sets is called a family. 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 $1 \leq…

Combinatorics · Mathematics 2021-01-25 Peter Borg , Carl Feghali

A family of perfect matchings of $K_{2n}$ is $intersecting$ if any two of its members have an edge in common. It is known that if $\mathcal{F}$ is family of intersecting perfect matchings of $K_{2n}$, then $|\mathcal{F}| \leq (2n-3)!!$ and…

Combinatorics · Mathematics 2018-08-13 Nathan Lindzey

The set of all centralizers of elements in a finite group $G$ is denoted by $Cent(G)$ and $G$ is called $n-$centralizer if $|Cent(G)| = n$. In this paper, the structure of centralizers in a non-abelian finite group $G$ with this property…

Group Theory · Mathematics 2021-01-25 A. R. Ashrafi , M. A. Salahshour

Let $\cal F$ be a class of groups. A chief factor $H/K$ of a group $G$ is called \emph{${\cal F}$-central in $G$} provided $(H/K)\rtimes (G/C_{G}(H/K)) \in {\cal F}$. We write $Z_{\pi{\cal F}}(G)$ to denote the product of all normal…

Group Theory · Mathematics 2012-05-20 Wenbin Guo , Alexander N. Skiba

Let $G=(V, E)$ be a graph where $V$ and $E$ are the vertex and edge set, respectively. For two disjoint subsets $A$ and $B$, we say $A$ dominates $B$ if every vertex of $B$ is adjacent to at least one vertex of $A$. A vertex partition $\pi…

Discrete Mathematics · Computer Science 2022-04-29 Subhabrata Paul , Kamal Santra

Given a family $\mathcal{F}\subset 2^{[n]}$ and $1\leq i\neq j\leq n$, we use $\mathcal{F}(\bar{i},j)$ to denote the family $\{F\setminus \{j\}\colon F\in \mathcal{F},\ F\cap \{i,j\}=\{j\}\}$. The sturdiness of $\mathcal{F}$ is defined as…

Combinatorics · Mathematics 2024-12-11 Peter Frankl , Jian Wang

The intersection graph of a group $G$ is an undirected graph without loops and multiple edges defined as follows: the vertex set is the set of all proper non-trivial subgroups of $G$, and there is an edge between two distinct vertices $H$…

Group Theory · Mathematics 2016-08-03 Selçuk Kayacan

A family $\mathcal F\subset {[n]\choose k}$ is $U(s,q)$ of for any $F_1,\ldots, F_s\in \mathcal F$ we have $|F_1\cup\ldots\cup F_s|\le q$. This notion generalizes the property of a family to be $t$-intersecting and to have matching number…

Combinatorics · Mathematics 2021-01-01 Peter Frankl , Andrey Kupavskii

A $k$-partition of an $n$-set $X$ is a collection of $k$ pairwise disjoint non-empty subsets whose union is $X$. A family of $k$-partitions of $X$ is called $t$-intersecting if any two of its members share at least $t$ blocks. A…

Combinatorics · Mathematics 2025-10-27 Jie Wen , Benjian Lv