Frankl–Kupavskii stability conjecture for bounded matching number
Frankl–Kupavskii stability conjecture for bounded matching number
Let be positive integers with . Let be a -graph of order . For a hypergraph , write for its matching number, for its vertex-cover number, and for its number of edges. For , let
{\cal A}_i^{(k)}(n,t)=\left\\{A\in {[n]\choose k}: \left|A\cap [(t+1)i-1]\right|\ge i\right\\},and let
{\cal H}^{(k)}(n,t)=\left\\{e\in {[n]\choose k}:e\cap [t-1]\ne\emptyset\right\\}\cup\left\\{[t+k]\setminus [t]\right\\}\cup\left\\{e\in {[n]\choose k}:e\cap [t]=\\{t\\},\\ e\cap ([t+k]\setminus [t])\ne\emptyset\right\\}.Frankl–Kupavskii stability conjecture. If , then or
This is a stability strengthening of the Erdős Matching Conjecture, asserting that a -graph with matching number at most either has a cover of size at most or is bounded by the extremal non-cover constructions. The supplied text gives no resolution status for this conjecture.
Sources & referencesView supporting material
Primary source
Hongliang Lu, Yan Wang and Xingxing Yu, “On stability of rainbow matchings”, arXiv:2302.06146 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.