Erdős–Faudree–Rousseau conjecture on edges occurring in odd cycles
Erdős–Faudree–Rousseau conjecture on edges occurring in odd cycles
Let be an -vertex graph with
|E(G)|=\left\left\oldlfloor\frac{n^2}{4}\right\right\oldrfloor+1.Let denote the cycle of length , and say that an edge occurs in if it belongs to a copy of that cycle. Fix an integer . Erdős–Faudree–Rousseau conjecture. Every such graph contains at least
edges that occur in . This conjecture asserts that the construction consisting of a complete graph and a complete balanced bipartite graph as two -connected blocks overlapping in one vertex is extremal up to the linear error term. The case was identified as an open problem in the cited work; no resolution is supplied here.
Sources & referencesView supporting material
Primary source
Andrzej Grzesik, Ping Hu and Jan Volec, “Minimum number of edges that occur in odd cycles”, arXiv:1605.09055 (2018).
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.