Day–Falgas-Ravry–Treglown multigraph extremal product conjecture
Day–Falgas-Ravry–Treglown multigraph extremal product conjecture
For positive integers and , let satisfy . For a multigraph , write for its product of edge multiplicities, and let denote the maximum possible value of over multigraphs on vertices with no submultigraph on vertices having edge-multiplicity sum exceeding . Let be the family of multigraphs whose vertices admit a partition into parts, with multiplicities within the first part, within each other part, and between distinct parts; define
and
Day–Falgas-Ravry–Treglown conjecture. For all integers with , , , and all sufficiently large ,
This conjecture proposes that, in the stated parameter range, the multigraphs in the construction maximize the product of edge multiplicities subject to the corresponding local edge-multiplicity constraint. The source gives no resolution, so the conjecture is recorded as open.
Sources & referencesView supporting material
Primary source
Ran Gu and Shuaichao Wang, “On extremal problems on multigraphs”, arXiv:2301.10430 (2023).
Additional references
2 papers in this index state this conjecture (2021–2023). The statement above is taken from the most recent of them; the others are arXiv:2101.03056.
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.