Large convex cones in hypercubes

DOI10.1016/J.DAM.2006.11.018zbMATH Open1144.05066OpenAlexW2091339570MaRDI QIDQ947098FDOQ947098

Authors: Miklós Ruszinkó, Zoltán Füredi 

Publication date: 29 September 2008

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2006.11.018

Recommendations

• An Erdős-Ko-Rado theorem for the subcubes of a cube
• Irredundant families of subcubes
• Subsums of a finite sum and extremal sets of vertices of the hypercube
• On sumfree subsets of hypercubes
• Extremal hypergraph problems and convex hulls

zbMATH Keywords

hypercubeconvex cone

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Extremal set theory (05D05)

Cites Work

• On induced subgraphs of the cube
• Title not available (Why is that?)
• A minimal cutset of the Boolean lattice with almost all members
• Sphere coverings of the hypercube with incomparable centers
• On the maximum size of \((p,Q)\)-free families

Cited In (8)

• Title not available (Why is that?)
• Subsums of a finite sum and extremal sets of vertices of the hypercube
• Large triangles in the \(d\)-dimensional unit cube
• A note on convex subsets of \(\mathbb Z^k\)
• Title not available (Why is that?)
• Convex excess in partial cubes
• On families of faces in discrete cubes
• Large Convex Cones in Hypercubes

This page was built for publication: Large convex cones in hypercubes

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