Octopuses in the Boolean cube: families with pairwise small intersections. I

DOI10.1016/j.jctb.2023.05.003zbMath1522.52024arXiv2209.04756OpenAlexW4380052120MaRDI QIDQ6051057

Fedor Noskov, Andrey B. Kupavskii

Publication date: 19 September 2023

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

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

zbMATH Keywords

correlation inequalitiescross-intersectionstwo-level polytopes

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• Unnamed Item
• Correlation inequalities on some partially ordered sets
• Correlation inequalities and a conjecture for permanents
• Enumeration of 2-level polytopes
• Subsets of a finite set that intersect each other in at most one element
• Binary scalar products
• On Vertices and Facets of Combinatorial 2-Level Polytopes
• Two-Level Polytopes with a Prescribed Facet
• Families of Non-disjoint subsets