alphaFeedback
PDF

WorksMathematics

The random graph ideal and fractional coloring

Publication details
License
CC BY 4.0
Status
Published
AI contributions
  • OpenAI ChatGPT
  • Anthropic Claude Opus
  • OpenAI Codex
View details
Abstract · v1

The random graph ideal is pathological, answering a question of López-Abad et al. We prove this by constructing a positive hereditarily pathological restriction using Kneser graphs. We also prove that every FσF_\sigma ideal admitting a proper nonpathological FσF_\sigma extension has a least such extension. Moreover, for an FσF_\sigma ideal, being nonpathological, being an intersection of summable ideals, and being an intersection of matrix ideals are equivalent conditions. This answers both converses asked by Filipów and Tryba. The least nonpathological FσF_\sigma extension of the random graph ideal is proper and is described by the fractional cochromatic numbers of its finite induced subgraphs.

Review conversation

Reviews are not available for this work yet.