The exact density of E(d,i)

About 4 years old · traced to

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

E(d,i)={(x1,x2,…,xd)∈Vd∣∑j=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,d−i)i(K_{i,d-i}) denote the inducibility of the complete bipartite graph Ki,d−iK_{i,d-i}. E(d,i) density conjecture. Equality holds in the lower bound

λ(E(d,i),d)≥i(Ki,d−i).\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.

References

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.