English
Related papers

Related papers: All $2$-transitive groups have the EKR-module prop…

200 papers

Let $\Gamma$ be a finite, undirected, connected, simple graph. We say that a matching $\mathcal{M}$ is a \textit{permutable $m$-matching} if $\mathcal{M}$ contains $m$ edges and the subgroup of $\text{Aut}(\Gamma)$ that fixes the matching…

Combinatorics · Mathematics 2020-08-17 Alex Schaefer , Eric Swartz

We study an invariant, the secondary trace, attached to two commuting endomorphisms of a 2-dualizable object in a symmetric monoidal higher category. We establish a secondary trace formula which encodes the natural symmetries of this…

Algebraic Geometry · Mathematics 2013-06-04 David Ben-Zvi , David Nadler

It is known that Paley graphs of square order have the strict-EKR property, that is, all maximum cliques are canonical cliques. Peisert-type graphs are natural generalizations of Paley graphs and some of them also have the strict-EKR…

Combinatorics · Mathematics 2024-06-21 Sergey Goryainov , Chi Hoi Yip

In this paper we study the Lefschetz properties of monomial complete intersections in positive characteristic. We give a complete classification of the strong Lefschetz property when the number of variables is at least three, which proves a…

Commutative Algebra · Mathematics 2019-05-07 Samuel Lundqvist , Lisa Nicklasson

We describe general connections between intersective properties of sets in Abelian groups and positive exponential sums. In particular, given a set $A$ the maximal size of a set whose difference set avoids $A$ will be related to positive…

Combinatorics · Mathematics 2012-07-17 Mate Matolcsi , Imre Z. Ruzsa

An element of a group is called bireflectional when it is the product of two involutions of the group (i.e. elements of order 1 or 2). If an element is bireflectional then it is conjugated to its inverse. It is known that all elements of…

Rings and Algebras · Mathematics 2023-02-08 Clément de Seguins Pazzis

The replacement property (or Steinitz Exchange Lemma) for vector spaces has a natural analog for finite groups and their generating sets. For the special case of the groups PSL(2, p), where p is a prime larger than 5, first partial results…

Group Theory · Mathematics 2021-05-24 David Cueto Noval , Aidan A. Lorenz , Baran Zadeoğlu

A sharply 2-transitive permutation group of characteristic 0 whose point stabiliser has an abelian subgroup of finite index splits. More generally, a near-domain of characteristic 0 with a multiplicative subgroup of finite index avoiding…

Group Theory · Mathematics 2024-03-20 Frank Wagner

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

In this paper we prove that RAAGs are distinguished from each other by their pro-$p$ completions for any choice of prime $p$, and that RACGs are distinguished from each other by their pro-2 completions. We also give a new proof that…

Geometric Topology · Mathematics 2017-05-17 Robert Kropholler , Gareth Wilkes

We provide a unified proof of all known examples of locally compact groups that enjoy the Howe-Moore property, namely, the vanishing at infinity of all matrix coefficients of the group unitary representations that are without non-zero…

Representation Theory · Mathematics 2014-07-22 Corina Ciobotaru

In this note, we study the equivalence of Morse and stable subgroups in the framework of the coset intersection complex. Under certain conditions on a coset intersection complex of a group, we prove that infinite-index Morse subgroups are…

Group Theory · Mathematics 2026-04-01 Tomohiro Fukaya , Haoyang He , Eduardo Martínez-Pedroza , Takumi Matsuka

The special representations of a Weyl group can be regarded as the vertices of a graph with an involution i such that any edge e has the following property: either e or i(e) joins two vertices whose a-functions differ by 1.

Representation Theory · Mathematics 2021-04-23 G. Lusztig

The celebrated {Erd\H{o}s-Ko-Rado} Theorem states that for $n \geq 2k$ a family $\mathscr{F}$ of $k$ subsets of $[n]$ for which each pair of members of $\mathscr{F}$ have a non-empty intersection has size at most $\binom{n-1}{k-1}$ and for…

Combinatorics · Mathematics 2025-10-28 Adam Mammoliti

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…

Combinatorics · Mathematics 2014-12-01 Mauro Di Nasso

Let $M_k$ be a $2n$-vertex graph with $n$ pairwise disjoint edges and let $\mathcal{H}^{(p,s)}(n)$ be the family of subsets of $V(M_n)$ that span exactly $p$ edges and $s$ isolated vertices. We prove that for $n\ge 2p+s$ this family has the…

Combinatorics · Mathematics 2024-07-25 Dániel T. Nagy

Let A_1,...,A_k be a collection of families of subsets of an n-element set. We say that this collection is cross-intersecting if for any i,j in [k] with i not equal to j, A in A_i and B in A_j implies that the intersection of A and B is…

Combinatorics · Mathematics 2010-10-06 Vikram Kamat

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

We classify non-complete prime valency graphs satisfying the property that their automorphism group is transitive on both the set of arcs and the set of $2$-geodesics. We prove that either $\Gamma$ is 2-arc transitive or the valency $p$…

Combinatorics · Mathematics 2015-04-20 Alice Devillers , Wei Jin , Cai Heng Li , Cheryl E. Praeger

We study three mixing properties of a graph: large algebraic connectivity, large Cheeger constant (isoperimetric number) and large spectral gap from 1 for the second largest eigenvalue of the transition probability matrix of the random walk…

Combinatorics · Mathematics 2013-12-17 Mikhail Isaev , K. V Isaeva