The complete intersection theorem for systems of finite sets

From MaRDI portal
Revision as of 09:21, 30 January 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:674615

DOI10.1006/EUJC.1995.0092zbMath0869.05066OpenAlexW1987233725WikidataQ105583255 ScholiaQ105583255MaRDI QIDQ674615

Levon H. Khachatrian

Publication date: 5 March 1997

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/5fad950e164ff63b32765bf8f11bb57f0ef2e46f




Related Items (only showing first 100 items - show all)

Combinatorics in the exterior algebra and the Bollobás Two Families TheoremThe maximum product of sizes of cross-intersecting familiesOn symmetric intersecting families of vectorsThe weighted complete intersection theoremIntersection theorems under dimension constraintsOn regular 3-wise intersecting familiesConstruction of several classes of maximum codesMultiply-intersecting families revisitedOn the Erdős–Ginzburg–Ziv invariant and zero-sum Ramsey number for intersecting familiesNon-trivial \(t\)-intersecting families for symplectic polar spacesOn the number of edges in a uniform hypergraph with a range of permitted intersectionsApproximation by juntas in the symmetric group, and forbidden intersection problemsNontrivial t-Intersecting Families for Vector SpacesA refined result on cross-intersecting familiesTriangles in intersecting familiesCross-intersecting non-empty uniform subfamilies of hereditary familiesColoring general Kneser graphs and hypergraphs via high-discrepancy hypergraphsr$r$‐Cross t$t$‐intersecting families via necessary intersection pointsInteger sequences without singleton intersectionOn t-Intersecting Hypergraphs with Minimum Positive CodegreesIndependence numbers of Johnson-type graphsThe maximum product of weights of cross-intersecting familiesA family of diameter perfect constant-weight codes from Steiner systemsForbidden intersections for codesTriangles in \(r\)-wise \(t\)-intersecting familiesVector sum-intersection theoremsThe structure of maximal non-trivial \(d\)-wise intersecting uniform families with large sizesTriangle-intersecting families of graphsIntersection theorems for \((- 1, 0, 1)\)-vectorsNon-trivial \(t\)-intersecting separated familiesA note on the maximum product-size of non-trivial cross \(t\)-intersecting familiesReflect-push methods. Part I: Two dimensional techniquesKKL's influence on meMathematics of computation through the lens of linear equations and latticesStrong stability of 3-wise \(t\)-intersecting familiesThe maximum measure of 3-wise \(t\)-intersecting familiesOn symmetric 3-wise intersecting familiesA Diametric Theorem in ${\mathbb Z}^n_m$ for Lee and Related DistancesOn independence numbers of distance graphs with vertices in \(\{-1,0,1\}^n\): estimates, conjectures, and applications to the Nelson-Erdős-hadwiger problem and the borsuk problemIntersecting Families are Essentially Contained in JuntasOn the structure of subsets of the discrete cube with small edge boundaryA new short proof of a theorem of Ahlswede and KhachatrianIntersecting families of permutationsAn Unstable Hypergraph Problem with a Unique Optimal SolutionUnnamed ItemSpread approximations for forbidden intersections problemsOn Mubayi's Conjecture and Conditionally Intersecting SetsThe maximum sum and the maximum product of sizes of cross-intersecting familiesSimple juntas for shifted familiesAround Borsuk's hypothesisOn large intersecting subfamilies of uniform setfamiliesFundamentals of coding type problemsNonhomogeneous analytic families of treesUnnamed ItemA cross‐intersection theorem for subsets of a setA Katona-type proof of an Erdős-Ko-Rado-type theoremPartially Symmetric Functions Are Efficiently Isomorphism TestableExtremal problems under dimension constraintsThe Edge-Diametric Theorem in Hamming SpacesSize of Downsets in the Pushing Order and a Problem of BerlekampAn extension of the Erdős–Ko–Rado TheoremProjectivity and independent sets in powers of graphsNew lower bounds for the chromatic number of a space with forbidden isosceles trianglesErdős-Ko-Rado theorems for ovoidal circle geometries and polynomials over finite fieldsIntersection problems in the \(q\)-ary cubeMore complete intersection theoremsIntersecting families in \(\begin{pmatrix}[m\\ \ell\end{pmatrix}\cup\begin{pmatrix}[n]\\ k\end{pmatrix}\)] ⋮ EKR sets for large \(n\) and \(r\)The Katona cycle proof of the Erdős-Ko-Rado theorem and its possibilitiesSome bounds for the number of blocks. III.Linear independence, a unifying approach to shadow theoremsA note on a conjecture of bene Watts-Norin-Yepremyan for LagrangianOn Ramsey numbers for arbitrary sequences of graphsPairwise intersections and forbidden configurationsNon-existence of a ternary constant weight \((16,5,15;2048)\) diameter perfect codeThe maximum size of 3-wise \(t\)-intersecting familiesThe maximum sum of sizes of cross-intersecting families of subsets of a setExtremal \(t\)-intersecting families for direct productsThe eigenvalue method for cross \(t\)-intersecting familiesDiversity of uniform intersecting familiesA tale of stars and cliquesEKR type inequalities for 4-wise intersecting familiesOn the structure of distance graphs with large chromatic numbersAn improved universal bound for \(t\)-intersecting familiesLarge \(\{0,1,\ldots,t\}\)-cliques in dual polar graphsDeterministic quantum non-locality and graph coloringsSet systems related to a house allocation problemAn analogue of the Erdős-Ko-Rado theorem for weak compositionsCross-intersecting subfamilies of levels of hereditary familiesIntersecting \(k\)-uniform families containing all the \(k\)-subsets of a given setStability for \(t\)-intersecting families of permutationsA short proof of an Erdős-Ko-Rado theorem for compositionsOn the maximal number of edges in a uniform hypergraph with one forbidden intersectionAn improvement of the Frankl-Wilson theorem on the number of edges in a hypergraph with forbidden intersections of edgesAn Erdős-Ko-Rado theorem for permutations with fixed number of cyclesOn the number of edges of a uniform hypergraph with a range of allowed intersectionsIntersection theorems for multisetsHypergraphs with many Kneser coloringsA non-trivial intersection theorem for permutations with fixed number of cyclesMaximal 2-distance sets containing the regular simplex







This page was built for publication: The complete intersection theorem for systems of finite sets