Showing math.COShow all
2 papers · 1 filter
math.CO2026
Large Finite Point Sets Have 4 Collinear Points or a 6-Clique
Édouard Bonnet
We prove that every finite point set of size at least has four collinear points or six points that pairwise see each other. This resolves the first open case of the…
math.CO2025
Reduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond)
Ãdouard Bonnet, O-joung Kwon, David R. Wood
In a reduction sequence of a graph, vertices are successively identified until the graph has one vertex. At each step, when identifying and , each edge incident to exactly o…