{"id":"arxiv/2610.33235","url":"https://arxiv.org/abs/2610.33235","tags":["cs.DM","cs.DS","math.OC"],"score":0,"title":"Subgraph Isomorphism, Integer Linear Programming, and Lattices: A Linear Algebraic Framework","domain":"cs.DM","source":"arxiv","authors":["Bryant Gipson"],"reviews":0,"subject":"cs.DM","summary":"The subgraph isomorphism problem (SGI) asks a deceptively simple question: is a graph B found inside a parent graph A? Famously NP-complete and the subject of volumes of study, attempts to practically solve subgraph problems typically require specialized software or the focused application of problem-specific theoretical knowledge. Here we present a straightforward linear framework that neatly joins SGI to lattice theory and constrained satisfiability and, importantly, yields an easily implemented algorithm that naturally leverages consumer-grade hardware and off-the-shelf libraries to…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-23","reactions":{}}