English
Related papers

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

200 papers

We give a Hilton-Milner Theorem for the $r$-independent sets in the graph that is the union of copies of $K_k$. That is, we determine the maximum intersecting families of $r$-independent sets in this graph, subject to the condition that the…

Combinatorics · Mathematics 2025-11-25 Karen Gunderson , Karen Meagher , Joy Morris , Venkata Raghu Tej Pantangi

We shall be interested in the following Erdos-Ko-Rado-type question. Fix some subset B of [n]. How large a family A of subsets of [n] can we find such that the intersection of any two sets in A contains a cyclic translate (modulo n) of B?…

Combinatorics · Mathematics 2007-10-10 Paul A. Russell

For an arbitrary field $k$, and an arbitrary regular henselian local $k$-scheme $X$ of dimension $1$ with the residue field $k$, we introduce two subcomplexes of the higher Chow complexes of $X$ using certain extended face intersection…

Algebraic Geometry · Mathematics 2025-12-01 Jinhyun Park

Our results are of three types. First we describe a general procedure of adjoining polynomial variables to $A_\infty$-ring spectra whose coefficient rings satisfy certain restrictions.A host of examples of such spectra is provided by…

Algebraic Topology · Mathematics 2007-05-23 A. Lazarev

In this paper we consider an abstract class of quasi-linear para-differential equations on the circle. For each equation in the class we prove the existence of a change of coordinates which conjugates the equation to a diagonal and constant…

Analysis of PDEs · Mathematics 2020-03-17 Roberto Feola , Felice Iandoli

Intersecting and cross-intersecting families usually appear in extremal combinatorics in the vein of the Erd{\H o}s--Ko--Rado theorem. On the other hand, P.~Erd{\H o}s and L.~Lov{\'a}sz in the noted paper~\cite{EL} posed problems on…

Combinatorics · Mathematics 2017-07-17 Danila Cherkashin

Let $h=\prod_{i=1}^{t}p_i^{s_i}$ be its decomposition into a product of powers of distinct primes, and $\mathbb{Z}_{h}$ be the residue class ring modulo $h$. Let $\mathbb{Z}_{h}^{n}$ be the $n$-dimensional row vector space over…

Combinatorics · Mathematics 2022-01-04 Jun Guo

Statements analogous to the Hard Lefschetz Theorem (HLT) and the Hodge-Riemann bilinear relations (HRR) hold in a variety of contexts: they impose restrictions on the cohomology algebra of a smooth compact K\"ahler manifold or on the…

Algebraic Geometry · Mathematics 2008-02-19 Eduardo Cattani

Based on the structure theory of pairs of skew-symmetric matrices, we give a conjecture for the Hilbert series of the exterior algebra modulo the ideal generated by two generic quadratic forms. We show that the conjectured series is an…

Commutative Algebra · Mathematics 2019-07-08 Veronica Crispin Quiñonez , Samuel Lundqvist , Gleb Nenashev

For an integer $d \geq 2$, a family $\mathcal{F}$ of sets is $\textit{$d$-wise intersecting}$ if for any distinct sets $A_1,A_2,\dots,A_d \in \mathcal{F}$, $A_1 \cap A_2 \cap \dots \cap A_d \neq \emptyset$, and $\textit{non-trivial}$ if…

Combinatorics · Mathematics 2019-11-05 Jason O'Neill , Jacques Verstraete

The Lie algebraic structures of the S-matrices for the affine Toda field theories based on the dual pairs (X_N^{(1)}, Y_M^{(l)}) are discussed. For the non-simply-laced horizontal subalgebra X_N and the simply-laced horizontal subalgebra…

High Energy Physics - Theory · Physics 2016-09-06 Takeshi Oota

A ring with an Auslander dualizing complex is a generalization of an Auslander-Gorenstein ring. We show that many results which hold for Auslander-Gorenstein rings also hold in the more general setting. On the other hand we give criteria…

Rings and Algebras · Mathematics 2007-05-23 Amnon Yekutieli , James J. Zhang

A $(k,\ell)$-partition is a set partition which has $\ell$ blocks each of size $k$. Two uniform set partitions $P$ and $Q$ are said to be partially $t$-intersecting if there exist blocks $P_{i}$ in $P$ and $Q_{j}$ in $Q$ such that $\left|…

Combinatorics · Mathematics 2021-08-18 Karen Meagher , Mahsa N. Shirazi , Brett Stevens

We generalize Mattei's result relative to the Brian\c{c}on-Skoda theorem for foliations to the family of foliations of the second type. We use this generalization to establish relationships between the Milnor and Tjurina numbers of…

Complex Variables · Mathematics 2023-09-26 Arturo Fernández-Pérez , Evelia R. García Barroso , Nancy Saravia-Molina

Coinduction occurs in two guises in Horn clause logic: in proofs of circular properties and relations, and in proofs involving construction of infinite data. Both instances of coinductive reasoning appeared in the literature before, but a…

Logic in Computer Science · Computer Science 2019-03-19 Ekaterina Komendantskaya , Yue Li

We show analogues of the classical Krein-Milman theorem for several ordered algebraic structures, especially in a semilattice (non-linear) framework. In that case, subsemilattices are seen as convex subsets, and for our proofs we use…

Functional Analysis · Mathematics 2014-05-30 Paul Poncet

Exterior algebras and differential forms are widely used in many fields of modern mathematics and theoretical physics. In this paper we define a notion of $N$-metric exterior algebra, which depends on $N$ matrices of structure constants.…

Mathematical Physics · Physics 2019-10-21 Nikolay Marchuk

In this paper we investigate Erd\H{o}s-Ko-Rado theorems in ovoidal circle geometries. We prove that in M\"obius planes of even order greater than 2, and ovoidal Laguerre planes of odd order, the largest families of circles which pairwise…

Combinatorics · Mathematics 2022-03-23 Sam Adriaensen

The classical Erd\H os-Ko-Rado theorem states that if $k\le\floor{n/2}$ then the largest family of pairwise intersecting $k$-subsets of $[n]=\{0,1,...,n\}$ is of size ${{n-1}\choose{k-1}}$. A family of $k$ subsets satisfying this pairwise…

Combinatorics · Mathematics 2012-04-12 Patricia A. Carey , Anant P. Godbole

In this paper we study two directions of extending the classical Erd\H os-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 2019-05-31 Peter Frankl , Andrey Kupavskii
‹ Prev 1 3 4 5 6 7 10 Next ›