Large-degree conjecture for multipartite hypergraphs with a heavy edge

About 14 years old · traced to

Let r≥4r\geq 4 and let HH be an rr-partite rr-uniform multi-hypergraph with nn edges. Let ν:=ν2(H)\nu:=\nu_{2}(H) denote its matching parameter.

Large-degree conjecture. There exists dr>0d_r>0 such that if HH has an edge of multiplicity at least ν+1\nu+1, then

Δ(H)≥nr−1−drν.\Delta(H)\geq \frac{n}{r-1}-d_r\nu.

This statement is proposed as the generalization needed to extend the preceding results to the case k=2k=2 and r≥4r\geq 4. The source presents it as an unresolved sufficient step for the corresponding problem.

References

Primary source

Deepak Bal and Louis DeBiasio, “Large monochromatic components in expansive hypergraphs”, arXiv:2302.06669 (2023).

Additional references

4 papers in this index state this conjecture (2012–2023). The statement above is taken from the most recent of them; the others are arXiv:1611.02911, arXiv:1610.09210, arXiv:1204.3060.

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.