PulseAugur
EN
LIVE 09:42:16

Pyramidal width of polytopes can increase under vertex insertion, new paper shows

By PulseAugur Editorial · [1 sources] ·

A new paper published on arXiv presents a counterexample to a 2015 conjecture regarding the pyramidal width of polytopes. The research demonstrates that adding a vertex to a polytope can, under certain conditions, increase its pyramidal width. The paper provides a specific instance in 3D space with six integer points, showing that the pyramidal width squared increased from 48/353 to 36/133 after vertex insertion. The proof relies on the equivalence between pyramidal width and facial distance, with all calculations certified by integer supporting hyperplanes. AI

IMPACT This research contributes to theoretical computer science and geometry, with potential indirect implications for optimization algorithms used in AI.

RANK_REASON The cluster contains a peer-reviewed academic paper published on arXiv. [lever_c_demoted from research: ic=1 ai=0.1]

Read on arXiv cs.LG →

AI-generated summary · Google Gemini · from 1 sources. How we write summaries →

Pyramidal width of polytopes can increase under vertex insertion, new paper shows

How we ranked this

Signal score
0 / 100
Composite score across the factors below. Higher = stronger signal that this story matters right now.
Newsworthiness bucket
Tool
The cluster contains a peer-reviewed academic paper published on arXiv. [lever_c_demoted from research: ic=1 ai=0.1]
Source corroboration
Single-source cluster
Only one publisher covered this so far. Single-source stories can still rank when the publisher is high-authority, but they lack cross-source corroboration.
Topics
paper, other
Editorial topic classification. Feeds into how the story surfaces on /topic/<slug> hub pages and into the per-entity coverage mix.
AI-industry relevance
Low
Off-topic or adjacent — cluster remains reachable but doesn't surface in AI-industry rankings.
Story freshness
51 days old
Aged out of breaking-news scoring windows; ranking reflects the durable signal from the full source set.

Full methodology in our editorial standards.

COVERAGE [1]

  1. arXiv cs.LG TIER_1 English(EN) · Jinze Zhao ·

    Pyramidal Width Can Increase Under Vertex Insertion

    arXiv:2607.29555v1 Announce Type: new Abstract: Lacoste-Julien and Jaggi conjectured in 2015 that the pyramidal width of a polytope cannot increase when a vertex is added, provided that every old point remains a vertex. We give an exact counterexample with six integer points in $…

RELATED ENTITIES

RELATED TOPICS