The exact density of E(d,i)

Let dd and ii be positive integers with 1i<d1\leq i<d. Define

E(d,i)={(x1,x2,,xd)Vdj=1ixj and j=i+1dxj are both even}.E(d,i)=\left\{(x_1,x_2,\ldots,x_d)\in V_d \mathrel{\bigg|} \sum_{j=1}^i x_j \text{ and }\sum_{j=i+1}^d x_j\text{ are both even}\right\}.

Let i(Ki,di)i(K_{i,d-i}) denote the inducibility of the complete bipartite graph Ki,diK_{i,d-i}. E(d,i) density conjecture. Equality holds in the lower bound

λ(E(d,i),d)i(Ki,di).\lambda(E(d,i),d)\geq i(K_{i,d-i}).

The lower bound is obtained from a bipartite blow-up construction, with the optimizing parameter given by the corresponding complete-bipartite inducibility problem. Equality is known for E(4,1)E(4,1) and E(4,2)E(4,2), while the conjecture asserts equality for all admissible dd and ii.

Sources & referencesView supporting material

Primary source

John Goldwasser and Ryan Hansen, “Inducibility in the hypercube”, arXiv:2209.04740 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.