1 problem
- 0 votes0 replies0 views
Tight upper-bound conjecture for the uncrossed subgraph number of triangle-free graphs
Let be a connected triangle-free graph with vertices and edges. Here, denotes the maximum number of edges in an uncrossed subgraph of . Triangle-free ti…