combinatorics / Graph invariants
For every connected graph $G$, is $\alpha(G) \le \lfloor b(G) - \log(\operatorname{ecc}_{avg}(G)) \rfloor$, where $b(G)$ is the largest induced-bipartite-subgraph order? An $11$-vertex counterexample - a triangle with four leaves on each of two vertices - has $\alpha = 9$ against bound $8$.
Temporal state
No reconciled state yet.
Append-only history
For every connected graph $G$, is $\alpha(G) \le \lfloor b(G) - \log(\operatorname{ecc}_{avg}(G)) \rfloor$, where $b(G)$ is the largest induced-bipartite-subgraph order? An $11$-vertex counterexample - a triangle with four leaves on each of two vertices - has $\alpha = 9$ against bound $8$.
Research memory
For every connected graph $G$, is $\alpha(G) \le \lfloor b(G) - \log(\operatorname{ecc}_{avg}(G)) \rfloor$, where $b(G)$ is the largest induced-bipartite-subgraph order? An $11$-vertex counterexample - a triangle with four leaves on each of two vertices - has $\alpha = 9$ against bound $8$.
Evidence graph
No public relationships recorded yet.