Open Source
Linear-size graphs at every strict dismantling level
arXiv cs.GR0 views
arXiv:2611.14430v1 Announce Type: cross Abstract: Dismantling reduces a graph to one vertex by successive deletions. At level zero, a vertex is eligible if one of its neighbours is adjacent to all its other neighbours. At level $k\geq1$, its neighbours must induce a graph dismantlable at level $k-1$. A graph has strict level $k$ if it admits a reduction at level $k$ and none at level $k-1$. For every $k\geq1$, we construct a graph of strict level $k$ with $3k+8$ vertices. Each step adds three vertices: the neighbours of one induce the preceding graph, and the other two provide the adjacencies used to rule out other first deletions at the lower level. A second construction gives a graph of order $4k+4$ at strict level $k$. Together the two families give the upper bound $\min\{4k+4,3k+8\}$ on the least order at strict level $k$.
Source:https://arxiv.org/abs/2611.14430PreviousDeformable Texture Maps: Compiling Dynamic Microgeometry into Neural TexturesNextA Lightweight Differentiable Method for Real-Time Skin Rendering and Digitization
Related posts
MRFoundry: Knowledge-guided agent loops for end-to-end MRI research
0arXiv eess.IV
Free DESIGN.md Files for AI Coding Agents – 1,928 Design Systems You Can Use
0dev.to OpenSource
Qwen Code 1.0 Is Here — and It's Not Just a CLI Anymore
0dev.to OpenSource
Hoki: Hoki: a waving Chinese lucky cat (招财猫). Windows app with a live 3D desktop cat that follows your mouse, offline…
0dev.to OpenSource
Meet RustChrome — a lightweight, privacy-first browser written in Rust.
0dev.to Rust
BuildGraph: A Synthetic Multi-Archetype Building Knowledge Graph Dataset
0arXiv cs.DB