Strong cross-star conjecture for lifted set families

Let t1t\geq 1, let F\mathcal{F} be a family, and let mm be a positive integer. The notation SF,m\mathcal{S}_{\mathcal{F},m} denotes the associated lifted set family, and the strong cross-tt-star property is the property asserted in the conjecture. Strong cross-star conjecture. There exists a positive integer m0(t)m_0(t) such that, for every family F\mathcal{F} and every mm0(t)m\geq m_0(t), the pair

(SF,m,SF,m)(\mathcal{S}_{\mathcal{F},m},\mathcal{S}_{\mathcal{F},m})

has the strong cross-tt-star property. The paper further conjectures that the smallest possible value is m0(t)=t+1m_0(t)=t+1, and that the pair has the extrastrong cross-tt-star property when m>t+1m>t+1.

Sources & referencesView supporting material

Primary source

Peter Borg, “The maximum product of sizes of cross-intersecting families”, arXiv:1605.08752 (2016).

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.