António Girão

collaborators

2 papers

math.CO2026

Cycles with almost linearly many chords

Nemanja DraganiÄ, AntÃ³nio GirÃ£o

We prove that constant minimum degree already forces cycles with almost linearly many chords. Specifically, every graph $G$ with $I^´ (G) \geq C$ contains a cycle of length $ℓ \geq 4$ …

math.LO2025

Measurable one-ended spanning trees

We show that a one-ended, locally finite, measurable graph on a standard probability space admits a measurable one-ended spanning subtree if and only if it is measure-hyperfinite.…