中文
相关论文

相关论文: Erd\H{o}s--Ko--Rado and Hilton--Milner theorems fo…

200 篇论文

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…

组合数学 · 数学 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?…

组合数学 · 数学 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…

代数几何 · 数学 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…

代数拓扑 · 数学 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…

偏微分方程分析 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

代数几何 · 数学 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…

交换代数 · 数学 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…

组合数学 · 数学 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…

高能物理 - 理论 · 物理学 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…

环与代数 · 数学 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|…

组合数学 · 数学 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…

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…

计算机科学中的逻辑 · 计算机科学 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…

泛函分析 · 数学 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.…

数学物理 · 物理学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 2019-05-31 Peter Frankl , Andrey Kupavskii