English
Related papers

Related papers: Erd\H{o}s--Ko--Rado and Hilton--Milner theorems fo…

200 papers

In this short note we present some remarks and conjectures on two of Erd\"os's open problems in number theory.

General Mathematics · Mathematics 2007-05-23 Florentin Smarandache

The study of intersection problems in Extremal Combinatorics dates back perhaps to 1938, when Paul Erd\H{o}s, Chao Ko and Richard Rado proved the (first) `Erd\H{o}s-Ko-Rado theorem' on the maximum possible size of an intersecting family of…

Combinatorics · Mathematics 2021-09-27 David Ellis

Cameron-Liebler line classes and Cameron-Liebler k-classes in PG(2k+1,q) are currently receiving a lot of attention. Links with the Erd\H{o}s-Ko-Rado results in finite projective spaces occurred. We introduce here in this article the…

Combinatorics · Mathematics 2016-01-15 Maarten De Boeck , Leo Storme , Andrea Švob

We present a "modern" approach to the Erd\H{o}s-Ko-Rado theorem for Q-polynomial distance-regular graphs and apply it to the twisted Grassmann graphs discovered in 2005 by van Dam and Koolen.

Combinatorics · Mathematics 2013-02-25 Hajime Tanaka

We consider the following higher-order analog of the Erd\H{o}s--Ko--Rado theorem. For positive integers r and n with r<= n, let M^r_n be the family of all matchings of size r in the complete graph K_{2n}. For any edge e in E(K_{2n}), the…

Combinatorics · Mathematics 2013-04-02 Vikram Kamat , Neeldhara Misra

The classical Erd\H{o}s-Littlewood-Offord theorem says that for nonzero vectors $a_1,\dots,a_n\in \mathbb{R}^d$, any $x\in \mathbb{R}^d$, and uniformly random $(\xi_1,\dots,\xi_n)\in\{-1,1\}^n$, we have…

Combinatorics · Mathematics 2022-06-16 Jacob Fox , Matthew Kwan , Hunter Spink

De Bruijn and Erd\H{o}s proved that every noncollinear set of n points in the plane determines at least n distinct lines. We suggest a possible generalization of this theorem in the framework of metric spaces and provide partial results on…

Combinatorics · Mathematics 2009-06-01 Xiaomin Chen , Vašek Chvátal

A $k$-uniform family of subsets of $[n]$ is intersecting if it does not contain a disjoint pair of sets. The study of intersecting families is central to extremal set theory, dating back to the seminal Erd\H{o}s-Ko-Rado theorem of 1961 that…

Combinatorics · Mathematics 2016-07-08 Shagnik Das , Tuan Tran

We obtain the Kato square root property for coupled second-order elliptic systems in divergence form subject to mixed boundary conditions on an open and possibly unbounded set in $\mathbb{R}^n$ under two simple geometric conditions: The…

Functional Analysis · Mathematics 2025-09-03 Sebastian Bechtel , Cody Hutcheson , Tim Schmatzler , Tolgahan Tasci , Mattes Wittig

We use the exterior product of double forms to reformulate celebrated classical results of linear algebra about matrices and bilinear forms namely the Cayley-Hamilton theorem, Laplace expansion of the determinant, Newton identities and…

Differential Geometry · Mathematics 2013-02-13 Mohammed Larbi Labbi

A family $\mathcal{F}$ is $t$-$\it{intersecting}$ if any two members have at least $t$ common elements. Erd\H os, Ko, and Rado proved that the maximum size of a $t$-intersecting family of subsets of size $k$ is equal to $ {{n-t} \choose…

Combinatorics · Mathematics 2014-11-19 Dong Yeap Kang , Jaehoon Kim , Younjin Kim

We classify the second order, linear, two by two systems for which the two fundamental theorems for planar harmonic mappings, the Rado'-Kneser-Choquet Theorem and the H. Lewy Theorem, hold. They are those which, up to a linear change of…

Analysis of PDEs · Mathematics 2010-11-09 Giovanni Alessandrini , Vincenzo Nesi

We show that the exterior algebra of a vector space $V$ of dimension greater than one admits a one-parameter family of braided Hopf algebra structures, arising from its identification with a Nichols algebra. We explicitly compute the…

Quantum Algebra · Mathematics 2025-12-01 Rinat Kashaev , Vladimir Mangazeev

A $k\ell$-subset partition, or $(k,\ell)$-subpartition, is a $k\ell$-subset of an $n$-set that is partitioned into $\ell$ distinct classes, each of size $k$. Two $(k,\ell)$-subpartitions are said to $t$-intersect if they have at least $t$…

Combinatorics · Mathematics 2016-01-20 Adam Dyck , Karen Meagher

In a previous paper [CG], we showed how one could generalize Taylor-Wiles modularity lifting theorems [Wil95, TW95] to contexts beyond those in which the automorphic forms in question arose from the middle degree cohomology of Shimura…

Number Theory · Mathematics 2017-07-18 Frank Calegari , David Geraghty

The goal of this paper is to present an algebraic approach to the basic results of the theory of linear recurrence relations. This approach is based on the ideas from the theory of representations of one endomorphisms (a special case of…

Combinatorics · Mathematics 2016-04-19 Nikolai V. Ivanov

The Erd\H{o}s-Ko-Rado theorem states that for $r \leq \frac{n}{2}$, the largest intersecting family of $r$-subsets of $[n]$ is given by fixing a common element in all subsets, which trivially ensures pairwise intersection. We investigate…

Combinatorics · Mathematics 2025-09-22 Zaphenath Joseph

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 present a novel approach for deriving KAM-type linearization theorems directly -- and almost immediately -- from the existence of the stable foliation for a renormalization operator. We give a few illustrations in dynamics in one and…

Dynamical Systems · Mathematics 2026-05-21 Nataliya Goncharuk , Michael Yampolsky

Ritt's Second Theorem deals with composition collisions g o h = g* o h* of univariate polynomials over a field, where deg g = deg h*. Joseph Fels Ritt (1922) presented two types of such decompositions. His main result here is that these…

Commutative Algebra · Mathematics 2014-06-20 Joachim von zur Gathen