Flip-Flop Sublinear Models for Graphs: Proof of Theorem 1

TL;DR

This paper proves that for nearly all sublinear graph models, a class-dual does not exist, highlighting fundamental limitations in their duality properties.

Contribution

It establishes a theoretical proof demonstrating the non-existence of class-duals for most sublinear graph models.

Findings

No class-dual exists for almost all sublinear models on graphs

The result applies broadly to the class of sublinear graph models

Provides theoretical insight into the limitations of sublinear graph models

Abstract

We prove that there is no class-dual for almost all sublinear models on graphs.