English
Related papers

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

200 papers

We extend the usual notion of fully commutative elements from the Coxeter groups to the complex reflection groups. Then we decompose the sets of fully commutative elements into natural subsets according to their combinatorial properties,…

Group Theory · Mathematics 2018-08-14 Gabriel Feinberg , Sungsoon Kim , Kyu-Hwan Lee , Se-jin Oh

In a graph, the switching operation reverses adjacencies between a subset of vertices and the others. For a hereditary graph class $\mathcal{G}$, we are concerned with the maximum subclass and the minimum superclass of $\mathcal{G}$ that…

Data Structures and Algorithms · Computer Science 2024-08-15 Dhanyamol Antony , Yixin Cao , Sagartanu Pal , R. B. Sandeep

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

Let $H$ be an open subgroup of a profinite group that can be expressed as intersection of maximal subgroups of $G.$ Given a positive real number $\eta,$ we say that $H$ is an $\eta$-intersection if there exists a family of maximal subgroups…

Group Theory · Mathematics 2017-03-10 Iker de las Heras , Andrea Lucchini

A graph is called {\em arc-transitive} (or {\em symmetric}) if its automorphism group has a single orbit on ordered pairs of adjacent vertices, and 2-arc-transitive its automorphism group has a single orbit on ordered paths of length 2. In…

Group Theory · Mathematics 2014-09-30 Marston D. E. Conder , Cai-Heng Li , Primoz Potocnik

In this paper we study a question related to the classical Erd\H{o}s-Ko-Rado theorem, which states that any family of $k$-element subsets of the set $[n] = \{1,\ldots,n\}$ in which any two sets intersect, has cardinality at most…

Combinatorics · Mathematics 2017-11-30 Peter Frankl , Andrey Kupavskii

We provide a framework for studying randomly coloured point sets in a locally compact, second-countable space on which a metrisable unimodular group acts continuously and properly. We first construct and describe an appropriate dynamical…

Dynamical Systems · Mathematics 2019-08-15 Peter Müller , Christoph Richard

The classical Erd\H os-Ko-Rado (EKR) Theorem states that if we choose a family of subsets, each of size (k), from a fixed set of size (n (n > 2k)), then the largest possible pairwise intersecting family has size (t ={n-1\choose k-1}). We…

Combinatorics · Mathematics 2012-04-12 Anna Celaya , Anant P. Godbole , Mandy Rae Schleifer

The paper is a part of our program to build up a theory of couting immersed nodal curve on algebraic surfaces, as an enumerative Riemann-Roch theory (outlined in math.AG/0405113). In this paper, we discuss the excess intersection theory of…

Algebraic Geometry · Mathematics 2016-09-07 Ai-Ko Liu

Here is a simplified proof that every sharply transitive subset of $\mathrm{PGL}_2(K)$ is a coset of a subgroup.

Group Theory · Mathematics 2021-07-20 Sean Eberhard

We describe the structure of bimodules (over finite dimensional algebras) which have the property that the functor of tensoring with such a bimodule sends any module to a projective module. The main result is that all such bimodules are…

Representation Theory · Mathematics 2019-06-24 Volodymyr Mazorchuk , Vanessa Miemietz , Xiaoting Zhang

We construct simple sharply 2-transitive groups. Our result answers an open question of Peter Neumann. In fact, we prove that every sharply 2-transitive group of characteristic 0 embeds into a simple sharply 2-transitive group.

Group Theory · Mathematics 2021-11-19 Simon André , Katrin Tent

We compute the intersections between the automorphism strata and the pullback by the Torelli map of the Ekedahl-Oort strata inside the moduli space of genus two curves. We first describe explicitly which possible automorphism groups a genus…

Algebraic Geometry · Mathematics 2026-04-29 Alvaro Gonzalez-Hernandez

We prove, under some mild conditions, that the equivariant twisted K-theory group of a crossed module admits a ring structure if the twisting 2-cocycle is 2-multiplicative. We also give an explicit construction of the transgression map…

K-Theory and Homology · Mathematics 2009-03-23 Jean-Louis Tu , Ping Xu

A set $\mathcal{F} \subset \operatorname{Sym}(V)$ is \textsl{intersecting} if any two of its elements agree on some element of $V$. Given a finite transitive permutation group $G\leq \operatorname{Sym}(V)$, the \textsl{intersection density}…

Combinatorics · Mathematics 2023-11-28 Karen Meagher , Andriaherimanana Sarobidy Razafimahatratra

Let R be a commutative ring with unity, M be an unitary R-module and {\Gamma} be a simple graph. This research article is an interplay of combinatorial and algebraic properties of M . We show a combinatorial object completely determines an…

Commutative Algebra · Mathematics 2017-11-06 Rameez Raja

Two families $\mathcal{A}$ and $\mathcal{B}$ of sets are said to be cross-$t$-intersecting if each set in $\mathcal{A}$ intersects each set in $\mathcal{B}$ in at least $t$ elements. An active problem in extremal set theory is to determine…

Combinatorics · Mathematics 2015-12-31 Peter Borg

Sidorenko's Conjecture asserts that every bipartite graph H has the Sidorenko property, i.e., a quasirandom graph minimizes the density of H among all graphs with the same edge density. We study a stronger property, which requires that a…

Combinatorics · Mathematics 2019-12-10 Daniel Král' , Taísa Martins , Péter Pál Pach , Marcin Wrochna

We prove that every simple transitive $2$-representation of the fiat $2$-category of Soergel bimodules (over the coinvariant algebra) in type $B_2$ is equivalent to a cell $2$-representation. We also describe some general properties of the…

Representation Theory · Mathematics 2016-06-20 Jakob Zimmermann

Let S(n) be the symmetric group on n points. A subset S of S(n) is intersecting if for any pair of permutations \pi, \sigma in S there is a point i in {1,...,n} such that \pi(i)=\sigma(i). Deza and Frankl \cite{MR0439648} proved that if S a…

Combinatorics · Mathematics 2007-10-12 Chris Godsil , Karen Meagher