English
Related papers

Related papers: Erdos-Ko-Rado theorem for the group $\textrm{PSU}(…

200 papers

Let $S_n$ be the symmetric group on $n$ points. Deza and Frankl [M. Deza and P. Frankl, On the maximum number of permutations with given maximal or minimal distance, J. Combin. Theory Ser. A 22 (1977) 352--360] proved that if ${\cal F}$ is…

Combinatorics · Mathematics 2011-07-19 Jun Guo , Kaishun Wang

We explore parameterizations by radicals of low genera algebraic curves. We prove that for $q$ a prime power that is large enough and prime to $6$, a fixed positive proportion of all genus 2 curves over the field with $q$ elements can be…

Algebraic Geometry · Mathematics 2014-11-18 Jean-Marc Couveignes , Reynald Lercier

In this paper we consider the Erd\H{o}s-Ko-Rado property for both $2$-pointwise and $2$-setwise intersecting permutations. Two permutations $\sigma,\tau \in Sym(n)$ are $t$-setwise intersecting if there exists a $t$-subset $S$ of…

Combinatorics · Mathematics 2021-09-07 Karen Meagher , A. S. Razafimahatratra

Partially answering a question of Paul Seymour, we obtain a sufficient eigenvalue condition for the existence of $k$ edge-disjoint spanning trees in a regular graph, when $k\in \{2,3\}$. More precisely, we show that if the second largest…

Combinatorics · Mathematics 2013-12-10 Sebastian M. Cioabă , Wiseley Wong

The classical Erd\H{o}s--Ko--Rado (EKR) theorem characterizes the maximum size of intersecting families of $r$-element subsets of an $n$-element set. We study EKR-type questions for independent $r$-sets in \emph{pendant} graph…

Combinatorics · Mathematics 2025-10-28 Michael Carrion , Melissa M. Fuentes , Zaphenath Joseph , Alexander Nappo

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

For a graph G and integer r \geq 1 we denote the family of independent r-sets of V(G) by I^{(r)}(G). A graph G is said to be r-EKR if no intersecting subfamily of I^{(r)}(G) is larger than the largest such family all of whose members…

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

The power graph $G = P(\Omega)$ of a finite group $\Omega$ is a graph with the vertex set $\Omega$ and two vertices $u, v \in \Omega$ form an edge if and only if one is an integral power of the other. Let $D(G)$, $A(G)$, $RT(G)$, and…

Combinatorics · Mathematics 2022-10-04 Yogendra Singh , Anand Kumar Tiwari , Fawad Ali

Let $q$ be a $p$-power where $p$ is a fixed prime. In this paper, we look at the $p$-power maps on unitriangular group $U(n,q)$ and triangular group $T(n,q)$. In the spirit of Borel dominance theorem for algebraic groups, we show that the…

Group Theory · Mathematics 2020-09-02 Silvio Dolfi , Anupam Singh , Manoj K. Yadav

Let $G$ be a $k$-degenerate graph of order $n.$ It is well-known that $G\ $has no more edges than $S_{n,k},$ the join of a complete graph of order $k$ and an independent set of order $n-k.$ In this note it is shown that $S_{n,k}$ is…

Combinatorics · Mathematics 2014-03-25 V. Nikiforov

We prove a conjecture due to Holroyd and Johnson that an analogue of the Erdos-Ko-Rado theorem holds for k-separated sets. In particular this determines the independence number of the vertex-critical subgraph of the Kneser graph identified…

Combinatorics · Mathematics 2007-05-23 John Talbot

We obtain the following characterization of $Q$-polynomial distance-regular graphs. Let $\G$ denote a distance-regular graph with diameter $d\ge 3$. Let $E$ denote a minimal idempotent of $\G$ which is not the trivial idempotent $E_0$. Let…

Combinatorics · Mathematics 2009-08-31 Aleksandar Jurisic , Paul Terwilliger , Arjana Zitnik

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…

Combinatorics · Mathematics 2019-04-03 Susanna Fishel , Glenn Hurlbert , Vikram Kamat , Karen Meagher

Fix distinct primes $p$ and $q$ and let $E$ be an elliptic curve defined over a number field $K$. The $(p,q)$-entanglement type of $E$ over $K$ is the isomorphism class of the group $\operatorname{Gal}(K(E[p])\cap K(E[q])/K)$. The size of…

Number Theory · Mathematics 2025-01-29 Tori Day , Rylan Gajek-Leonard

We give tight upper and lower bounds on the internal energy per particle in the antiferromagnetic $q$-state Potts model on $4$-regular graphs, for $q\ge 5$. This proves the first case of a conjecture of the author, Perkins, Jenssen, and…

Combinatorics · Mathematics 2021-03-05 Ewan Davies

We introduce a new method to study rational conjugacy of torsion units in integral group rings using integral and modular representation theory. Employing this new method, we verify the first Zassenhaus Conjecture for the group…

Representation Theory · Mathematics 2020-04-10 Andreas Bächle , Leo Margolis

A family of sets is $s$-intersecting if every pair of its sets has at least $s$ elements in common. It is an $s$-star if all its members have some $s$ elements in common. A family of sets is called $s$-EKR if all its $s$-intersecting…

Combinatorics · Mathematics 2025-04-09 Neal Bushaw , James Danielsson , Glenn Hurlbert

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

Let $q$ be a nontrivial odd prime power, and let $n \ge 2$ be a natural number with $(n,q) \ne (2,3)$. We characterize the groups $PSL_n(q)$ and $PSU_n(q)$ by their $2$-fusion systems. This contributes to a programme of Aschbacher aiming at…

Group Theory · Mathematics 2022-01-19 Julian Kaspczyk

The incompatibility of measurements is the key feature of quantum theory that distinguishes it from the classical description of nature. Here, we consider groups of d-outcome quantum observables with prime d represented by non-Hermitian…

Quantum Physics · Physics 2026-05-19 Owidiusz Makuta , Błażej Kuzaka , Remigiusz Augusiak
‹ Prev 1 4 5 6 7 8 10 Next ›