The fractional clique number of a given graph is defined in mathworld as the maximum possible sum of values of any of its fractional cliques. But, why such sums are upper-bounded?
2026-04-08 21:29:40.1775683780
On the definition of fractional clique number
224 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
The maximum sum of values on an independent set is $1$. In particular, the value on a single vertex is bounded above by $1$. For a finite graph with $n$ vertices, the sum of values is then bounded above by $n$. This is achieved on the complete graph.