Maximum k-Forests Are Tight

The aim of this note is to prove that maximum $${\textit{k}}$$ -forest, in the sense of Lovász, are tight, in the sense of Arocha, Bracho and Neumann-Lara. This solves a conjecture of Victor Neumann-Lara.

Authors

Publication Details

Journal
Annals of Combinatorics
Published
2026-09-01
DOI
https://doi.org/10.1007/s00026-026-00834-w
Primary Topic
Computational Geometry and Mesh Generation
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Maximum k-Forests Are Tight

Ricardo Strausz
Annals of Combinatorics
Computational Geometry and Mesh Generation
article

Maximum k-Forests Are Tight

Ricardo Strausz
article en

Abstract

The aim of this note is to prove that maximum $${\textit{k}}$$ -forest, in the sense of Lovász, are tight, in the sense of Arocha, Bracho and Neumann-Lara. This solves a conjecture of Victor Neumann-Lara.

Annals of Combinatorics
Life in Land
Openalex Percentile: Top 5%
Computational Geometry and Mesh Generation
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.