Latest posts tagged with #planargraphs on Bluesky
New Bounds on Induced Paths in Planar Graphs Reveal Logarithmic Growth
The induced‑path function f(n) for planar graphs is Θ(log n / log log n), confirming prior bounds. The paper was submitted 22 Sep 2025. Read more: getnews.me/new-bounds-on-induced-pa... #planargraphs #inducedpaths
Distance‑Approximating Minors for Planar & Minor‑Free Graphs
A new construction gives a (1+ε) distance‑approximating minor for planar and minor‑free graphs, sized Õε(k) and built with a near‑linear algorithm for fast processing. getnews.me/distance-approximating-m... #distanceapproximation #graphalgorithms #planargraphs
