Gupta's characterization conjecture for the cover-index lower bound
Statement
Let be a multigraph, with minimum degree and maximum edge multiplicity . Suppose that cannot be expressed in the form
for any integers and satisfying and . Gupta's characterization conjecture. Then
Gupta proposed this as a complete characterization of the parameter values for which equality in the general lower bound cannot occur. The paper presents the statement as a conjecture and does not report a resolution.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.