On cross t-intersecting families of sets

DOI10.1016/J.JCTA.2010.01.002zbMATH Open1211.05174OpenAlexW1977358838MaRDI QIDQ1957972FDOQ1957972

Norihide Tokushige

Publication date: 27 September 2010

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2010.01.002

zbMATH Keywords

random walk[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Erd%EF%BF%BD%EF%BF%BDs-Ko-Rado+theorem&go=Go Erd��s-Ko-Rado theorem]cross intersecting family

Mathematics Subject Classification ID

Extremal set theory (05D05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• On the hardness of approximating minimum vertex cover
• The diametric theorem in Hamming spaces---optimal anticodes
• On the measure of intersecting families, uniqueness and stability
• The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families
• A new generalization of the Erdős-Ko-Rado theorem
• On cross-intersecting families of sets
• A generalization of the Katona theorem for cross t-intersecting families

Cited In (17)

• A product version of the Erdős-Ko-Rado theorem
• Nearly extremal non-trivial cross \(t\)-intersecting families and \(r\)-wise \(t\)-intersecting families
• The maximum product of sizes of cross-intersecting families
• Uniform s-Cross-Intersecting Families
• The maximum product of weights of cross-intersecting families
• The maximum sum and the maximum product of sizes of cross-intersecting families
• When are stars the largest cross-intersecting families?
• A semidefinite programming approach to a cross-intersection problem with measures
• An Erdős-Ko-Rado theorem for cross \(t\)-intersecting families
• Intersection theorems for \(\{0,\pm1\}\)-vectors and \(s\)-cross-intersecting families
• Intersecting and cross-intersecting families of labeled sets
• Set systems with restricted \(k\)-wise \(\mathcal{L}\)-intersections modulo a prime number
• Cross-intersecting pairs of hypergraphs
• On a degree property of cross-intersecting families
• Towards extending the Ahlswede-Khachatrian theorem to cross \(t\)-intersecting families
• The maximum measure of non-trivial 3-wise intersecting families
• A remark on the paper ``Properties of intersecting families of ordered sets by O. Einstein

Recommendations

• On r-Cross Intersecting Families of Sets 👍 👎
• On cross-intersecting families of set partitions 👍 👎
• On \(r\)-cross intersecting families of set 👍 👎
• Intersecting and cross-intersecting families of labeled sets 👍 👎
• Cross-intersecting families of labeled sets 👍 👎
• On cross-intersecting families of sets 👍 👎
• The intersection structure of \(t\)-intersecting families 👍 👎
• Cross-intersecting families of finite sets 👍 👎
• Cross \(\mathcal L\)-intersecting families on set systems 👍 👎
• On families of weakly cross-intersecting set-pairs 👍 👎

This page was built for publication: On cross \(t\)-intersecting families of sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1957972)