arXiv · 2611.23485
Ramsey Theory for Edge Ideals
Abstract
We initiate the study of Ramsey theory for edge ideals. The edge ideal I_G is generated by the monomials x_ux_v for all edges uv of G. A central invariant measuring structure in algebraic geometry and commutative algebra are the betti number beta_{i,j}(S/I) for some ideal I in a ring S. We prove the Ramsey Theorem for Edge Ideals: For any betti number indices i,j, and any number of colors m, there is a graph F such that for every m-coloring of the edges of F, there is a color l such that beta_{i,j}(S/I_{F_l}) >0, where F_l is the subgraph of F whose edges are in color l. Moreover, the number of vertices of F is at most jm^2.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Alexander Engström. 2026-11-17. Ramsey Theory for Edge Ideals. https://arxiv.science/abs/2611.23485
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.