Id: arxiv/2607.16556 Url: https://arxiv.org/abs/2607.16556 Tags: math.CO Score: 0 Title: Largest density of a layered subgraph of a hypercube Domain: math.CO Source: arxiv Authors: Maria Axenovich, Arsenii Sagdeev Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-17 Page: https://delphi.science/r/arxiv/2607.16556 Let $L(t)$ denote the largest number of edges induced by $t$ vertices from two vertex layers of a hypercube. We show that $$\frac14 t\log_2 t+\frac18 t\log_2\log_2 t-O(t) \leq L(t) \leq \frac14 t\log_2 t+ (1+o(1))t\log_2\log_2 t.$$