English
Related papers

Related papers: On the EKR Module property

200 papers

Consider a graph $G$ and a $k$-uniform hypergraph $\mathcal{H}$ on common vertex set $[n]$. We say that $\mathcal{H}$ is $G$-intersecting if for every pair of edges in $X,Y \in \mathcal{H}$ there are vertices $x \in X$ and $y \in Y$ such…

Combinatorics · Mathematics 2016-05-25 Tom Bohman , Ryan R. Martin

We give a partial solution to a long-standing open problem in the theory of quantum groups, namely we prove that all finite-dimensional representations of a wide class of locally compact quantum groups factor through matrix quantum groups…

Operator Algebras · Mathematics 2019-01-28 Biswarup Das , Matthew Daws , Pekka Salmi

An Erd\H{o}s-Ko-Rado set in a block design is a set of pairwise intersecting blocks. In this article we study Erd\H{o}s-Ko-Rado sets in 2-(v,k,1) designs, Steiner systems. The Steiner triple systems and other special classes are treated…

Combinatorics · Mathematics 2016-01-05 Maarten De Boeck

In this paper, we address several Erd\H os--Ko--Rado type questions for families of partitions. Two partitions of $[n]$ are {\it $t$-intersecting} if they share at least $t$ parts, and are {\it partially $t$-intersecting} if some of their…

Combinatorics · Mathematics 2025-11-13 Andrey Kupavskii

Delete the edges of a Kneser graph independently of each other with some probability: for what probabilities is the independence number of this random graph equal to the independence number of the Kneser graph itself? We prove a sharp…

Combinatorics · Mathematics 2016-09-07 Béla Bollobás , Bhargav Narayanan , Andrei Raigorodskii

A $2k$-matching is a perfect matching of the complete graph on $2k$ vertices. Two $2k$-matchings are defined to be $t$-intersecting if they have at least $t$ edges in common. The main result in this paper is that if $k \geq 3t/2+1$, then…

Combinatorics · Mathematics 2010-06-08 Karen Meagher

The Steinitz class of a number field extension K/k is an ideal class in the ring of integers O_k of k, which, together with the degree [K:k] of the extension determines the O_k-module structure of O_K. We call rt(k,G) the classes which are…

Number Theory · Mathematics 2010-05-13 Alessandro Cobbe

A family F is intersecting if any two members have a nonempty intersection. Erdos, Ko, and Rado showed that |F|\leq {n-1\choose k-1} holds for an intersecting family of k-subsets of [n]:={1,2,3,...,n}, n\geq 2k. For n> 2k the only extremal…

Combinatorics · Mathematics 2011-08-11 Peter Frankl , Zoltan Furedi

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

We study finitely generated projective modules over noncommutative tori. We prove that for every module $E$ with constant curvature connection the corresponding element $[E]$ of the K-group is a generalized quadratic exponent and,…

Quantum Algebra · Mathematics 2007-05-23 Alexander Astashkevich , Albert Schwarz

Let $\mathcal F\subset 2^{[n]}$ be an $s$-uniform family such that every two distinct sets have a nonempty intersection but intersect in at most $k$ elements. By the well-known Ray-Chaudhuri--Wilson theorem, since the intersections can take…

Combinatorics · Mathematics 2026-05-26 Kristina Ago , Gyula O. H. Katona

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

Let X be a coherent configuration associated with a transitive group G. In terms of the intersection numbers of X, a necessary condition for the point stabilizer of G to be a TI-subgroup, is established. Furthermore, under this condition, X…

Combinatorics · Mathematics 2018-11-30 Gang Chen , Ilia Ponomarenko

A family of subsets $\mathcal{F}$ is intersecting if $A \cap B \neq \emptyset$ for any $A, B \in \mathcal{F}$. In this paper, we show that for given integers $k > d \ge 2$ and $n \ge 2k+2d-3$, and any intersecting family $\mathcal{F}$ of…

Combinatorics · Mathematics 2024-07-22 Hao Huang , Yi Zhang

We investigate the number of prime factors of individual entries for matrices in the special linear group over the integers. We show that, when properly normalised, it satisfies a central limit theorem of Erd\H{o}s-Kac-type. To do so, we…

Number Theory · Mathematics 2019-11-04 Daniel El-Baz

Let $G$ be a finite group, $p$ a prime, and $k$ a field of characteristic $p$. We introduce the notion of an endotrivial chain complex of $p$-permutation $kG$-modules, which are the invertible objects in the bounded homotopy category of…

Representation Theory · Mathematics 2025-11-11 Sam K. Miller

We extend to the case of a threshold ideal our result with J. Bourgain about the essential centre of the commutant mod a diagonalization ideal for a n-tuple of commuting Hermitian operators . We also compute the $K_0$-group of the commutant…

Functional Analysis · Mathematics 2019-12-03 Dan-Virgil Voiculescu

We generalise the Elekes-Szab\'o theorem to arbitrary arity and dimension and characterise the complex algebraic varieties without power saving. The characterisation involves certain algebraic subgroups of commutative algebraic groups…

Combinatorics · Mathematics 2022-09-13 Martin Bays , Emmanuel Breuillard

For a discrete group $\Gamma$, we study vector bundles $E_\rho$ on compact subsets of $B\Gamma$ associated to almost representations $\rho:\Gamma \to U(n)$. We compute the first Chern class of $E_\rho$ in terms of $\rho$. When $\rho$ is…

K-Theory and Homology · Mathematics 2025-09-30 Marius Dadarlat , Forrest Glebe

We describe the spreading property for finite transitive permutation groups in terms of properties of their associated coherent configurations, in much the same way that separating and synchronising groups can be described via properties of…

Combinatorics · Mathematics 2024-07-11 John Bamberg , Jesse Lansdown