LGMay 30, 2014

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

arXiv:1405.7897v1
AI Analysis

This addresses a theoretical gap in graph theory and computational complexity for researchers in those fields, but it is incremental as it builds on existing work without broad practical implications.

The paper tackled the problem of determining the existence of class-duals for sublinear models on graphs, and the result was a proof that no such class-dual exists for almost all of these models.

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

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes