From the 1 of 3 linked papers with an AI index.
3 papers
math.CO2026
Bipartite Extremal Numbers of Trees
Lucas Waite, Nuh Aydin
We study a restriction of the classical Erdős--Sós problem, the extremal number of trees, to the class of bipartite host graphs, both when only the order of the host is prescribed…
math.CO2026
Combinatorial Bounds for Codes over Metric Spaces: Ramsey-Sidorenko Thresholds and Subgraph Counts
Lucas Waite, Nuh Aydin
The paper studies codes in finite metric spaces by modeling them as independent sets in proximity graphs, extending the Gilbert‑Varshamov bound and showing that local subgraph coun…
math.CO2026
Planar 1-ended graphs can be periodically coloured
Luke Waite
We conclude an investigation of Abrishami, Esperet, Giocanti, Hamman, Knappe and Möller studying the existence of periodic colourings of locally finite graphs. A colouring of a gr…