Balanced-graph conjecture for flat graphs

About 5 years old · traced to

Let GG be a flat graph, and let ci(G)c_i(G) denote the number of ii-cliques in GG. Define

Dclique(G)=∣∑i: i is oddci(G)−∑i: i is evenci(G)∣.D_{clique}(G)=\left|\sum_{i:\ i\ \mathrm{is\ odd}}c_i(G)-\sum_{i:\ i\ \mathrm{is\ even}}c_i(G)\right|.

Call GG balanced when Dclique(G)≤1D_{clique}(G)\leq 1.

Balanced-graph conjecture. Any flat graph is a balanced graph.

The source notes that related subclasses of flat graphs satisfy Dclique(G)=1D_{clique}(G)=1. The supplied text gives no resolution of the conjecture, so it remains open.

References

Primary source

Hossein Teimoori Faal, “On Clique Roots of Flat Graphs”, arXiv:2112.09721 (2021).

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.