{"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","summary":"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.$$","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-17","reactions":{}}