3 problems
- 0 votes0 replies0 views
Erdős's booksize conjecture
Let be a graph on vertices, and let denote the largest integer such that contains triangles sharing a common edge. Erdős's booksize conjecture.…
- 0 votes0 replies2 views
Liu–Miao's spectral extremal conjecture for non-bipartite book-free graphs
Let be a non-bipartite graph with edges, and let denote the graph formed by triangles sharing a common edge. Let be the graph obtained by adding…
- 0 votes0 replies0 views
Booksize lower-bound conjecture for graphs with large spectral radius
Booksize lower-bound conjecture. If