3 papers
math.CO2026
(Even hole, triangle)-free graphs revisited
Beatriz Martins, Nicolas Trotignon
We revisit a classical paper about (even hole, triangle)-free graphs [Conforti, Cornuéjols, Kapoor and Vu\v sković, Triangle-free graphs that are signable without even holes, Journ…
math.CO2025
1-2 Conjectures for Graphs with Low Degeneracy Properties
Julien Bensmail, Beatriz Martins, Chaoliang Tang
In a recent work, Keusch proved the so-called 1-2-3 Conjecture, raised by Karoński, Łuczak, and Thomason in 2004: for every connected graph different from , we can assign labe…
math.CO2025
Lollipops, dense cycles and chords
Zdeněk Dvořák, Beatriz Martins, Stéphan Thomassé +1
In 1980, Gupta, Kahn and Robertson proved that every graph with minimum degree at least contains a cycle containing at least vertices each having at least $…