3 papers
math.CO2026
The density of graphs with no -path connecting equal-degree vertices: a short proof
Yamaan Attwa, MatÃas Azócar Carvajal, Simona Boyadzhiyska +2
Addressing a question posed by Chen and Ma from an asymptotic point of view, we present a short proof for the edge density needed to guarantee that two vertices of the same degree…
math.CO2026
A note on multicolour Ramsey numbers and random sphere graphs
Yamaan Attwa, Albert López Vidal, Patrick Morris
The Ramsey number is the smallest such that every -coloring of the edges of gives a monochromatic . In recent years, there have been several impr…
math.CO2025
Improved bounds for the minimum degree of minimal multicolor Ramsey graphs
Yamaan Attwa, Sam Mattheus, Tibor Szabó +1
We provide two novel constructions of edge-disjoint -free graphs on the same vertex set, each of which has the property that every small induced subgraph contains a co…