Showing 2025Show all
2 papers · 1 filter
math.CO2025
Some remarks on Folkman graphs for triangles
Eion Mulrenin, Steven Van Overberghe
Folkman's theorem asserts the existence of graphs which are -free, but which have the property that every two-coloring of contains a monochromatic triangle. The qua…
math.CO2025
Even cycles in graphs avoiding longer even cycles
David Conlon, Eion Mulrenin, Cosmin Pohoata
A conjecture of Verstraëte states that for any fixed there exists a positive constant such that any -free graph contains a -free subgraph with…