4 problems
- 0 votes0 replies0 views
Erdős–Füredi–Gould–Gunderson conjecture on the Turán number of fans
Erdős–Füredi–Gould–Gunderson conjecture. The same formula should hold for all . Their conjecture extends the known range of the exact Turán-number formula for fans…
- 0 votes0 replies0 views
Młotkowski–Obata conjecture on the quadratic embedding constants of fan graphs
Let be the path graph on vertices, let be the singleton graph, and let denote their graph join. Write for the quadratic embe…
- 0 votes0 replies0 views
Li–Lu–Peng conjecture for fan-free graphs
Let be the fan graph on vertices, and let be a graph with edges and spectral radius . Li–Lu–Peng fan-graph conjecture. For…
- 0 votes0 replies0 views
Fan-free spectral extremal conjecture for odd and even fans
Fan-free spectral extremal conjecture. If is a -free or -free graph with edges, then