Two results about the hypercube

DOI10.1016/j.dam.2018.03.086zbMath1394.05132arXiv1710.08509OpenAlexW2964021961MaRDI QIDQ1671353

József Balogh, Adam Zsolt Wagner, Tamás Mészáros

Publication date: 6 September 2018

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

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

zbMATH Keywords

hypercubeVC-dimensionintegritynetwork vulnerability

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30) Extremal set theory (05D05)

Related Items (4)

VC-saturated set systems ⋮ Largest component and node fault tolerance for grids ⋮ A note on the integrity of grids ⋮ Bounded degree spanners of the hypercube

Cites Work

• Embeddings and the trace of finite sets
• Shattering, graph orientations, and connectivity
• Shattering-extremal set systems of VC dimension at most 2
• Traces of antichains
• Defect Sauer results
• Shattering-extremal set systems of small VC-dimension
• On the density of families of sets
• Some Combinatorial Applications of Gröbner Bases
• Reverse Kleitman Inequalities
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Two results about the hypercube