Intersecting families in symmetric unions of direct products of set families

DOI10.1137/140978387MaRDI QIDQ4602860zbMATH OpenOpenAlexFDO

Authors Jun Wang, Hua Jun Zhang

Publication date 7 February 2018

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/140978387

zbMATH Keywords

Erdős-Ko-Rado theoremindependent setintersecting familyvertex-transitive graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76) Extremal set theory (05D05) Combinatorics of partially ordered sets (06A07)

Recommendations

• Intersecting families in \(\begin{pmatrix}[m]\\ \ell\end{pmatrix}\cup\begin{pmatrix}[n]\\ k\end{pmatrix}\)
• The intersection theorem for direct products
• Intersecting k-uniform families containing all the k-subsets of a given set
• On the union of intersecting families
• Intersecting families in a subset of Boolean lattices

Cites work

• A simple proof of the Erdős-Chao Ko-Rado theorem
• An Erdös-Ko-Rado theorem for direct products
• Cross-intersecting families and primitivity of symmetric systems
• Erdös–Ko–Rado Theorem—22 Years Later
• Graph products and the chromatic difference sequence of vertex-transitive graphs
• Homomorphisms of 3-chromatic graphs
• Independence and coloring properties of direct products of some vertex-transitive graphs
• Independence in direct-product graphs
• Independent sets in direct products of vertex-transitive graphs
• Independent sets of maximal size in tensor powers of vertex-transitive graphs
• Intersecting families in a subset of Boolean lattices
• Intersecting families in the alternating group and direct product of symmetric groups
• Intersecting families of permutations
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Primitivity and independent sets in direct products of vertex-transitive graphs
• Projectivity and independent sets in powers of graphs
• Structure of independent sets in direct products of some vertex-transitive graphs
• The intersection theorem for direct products

Cited in

(6)

• The intersection theorem for direct products
• A product theorem for intersection families
• On symmetric intersecting families
• Multiply union families in \(\mathbb{N}^n\)
• Intersecting families in \(\begin{pmatrix}[m]\\ \ell\end{pmatrix}\cup\begin{pmatrix}[n]\\ k\end{pmatrix}\)
• Intersection theorems for multisets

This page was built for publication: Intersecting families in symmetric unions of direct products of set families

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