Families of vectors without antipodal pairs

DOI10.1556/012.2018.55.2.1394zbMATH Open1413.05369arXiv1705.07216OpenAlexW2963377254MaRDI QIDQ3176686FDOQ3176686

Authors: Peter Frankl, Andrey B. Kupavskii 

Publication date: 23 July 2018

Published in: Studia Scientiarum Mathematicarum Hungarica (Search for Journal in Brave)

Abstract: Some ErdH{o}s-Ko-Rado type extremal properties of families of vectors from ${-1,0,1}^n$ are considered.

Full work available at URL: https://arxiv.org/abs/1705.07216

Recommendations

• Large sets of nearly orthogonal vectors
• An extremal problem for families of pairs of subspaces
• Large antipodal families
• Erdős-Ko-Rado theorem for \(\{0,\pm 1\}\)-vectors
• scientific article; zbMATH DE number 17658

zbMATH Keywords

antipodal pairsfamilies of vectorsErdős-Ko-Rado theorem

Mathematics Subject Classification ID

Hypergraphs (05C65) Extremal set theory (05D05)

Cited In (7)

• A generalization of Kneser graphs
• Intersection theorems for \((- 1, 0, 1)\)-vectors
• Erdős-Ko-Rado theorem for \(\{0,\pm 1\}\)-vectors
• Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs
• Binary scalar products
• Correction to the article: ``Intersection theorems for \((0,\pm1)\)-vectors and \(s\)-cross-intersecting families
• Independence numbers of Johnson-type graphs

This page was built for publication: Families of vectors without antipodal pairs

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