Nonpathological extensions of ideals and fractional coloring
Version 2 / Oct 29, 2026 / CC BY 4.0
Abstract
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. For an ideal and any lower semicontinuous submeasure with , we show that the nonpathological envelope generates an ideal that depends only on and, when proper, is the least nonpathological extension of . Thus, is nonpathological if and only if . We also characterize nonpathological ideals both as intersections of summable ideals and as intersections of matrix ideals, answering both converses asked by Filipów and Tryba. The least nonpathological extension of the random graph ideal is proper and is described by the fractional cochromatic numbers of its finite induced subgraphs.
Provenance statement
Tools used
- OpenAI
- ChatGPT
- Anthropic
- Claude Opus
- OpenAI
- Codex
References
- Alon, Noga; Drewnowski, Lech; Ł uczak, Tomasz. Stable Kneser hypergraphs and ideals in with the Nikodým property. Proc. Amer. Math. Soc., vol. 137, no. 2, pp. 467–471. 2009DOI
- Alon, Noga; Spencer, Joel H. The probabilistic method. John Wiley & Sons, Inc., Hoboken, NJ, pp. xiv+375. 2016
- Beros, Konstantinos A. Universal subgroups of Polish groups. J. Symb. Log., vol. 79, no. 4, pp. 1148–1183. 2014DOI
- Borodulin-Nadzieja, Piotr; Farkas, Barnabás. Analytic P-ideals and Banach spaces. J. Funct. Anal., vol. 279, no. 8, pp. 108702, 31. 2020DOI
- Borodulin-Nadzieja, Piotr; Farkas, Barnabás; Plebanek, Grzegorz. Representations of ideals in Polish groups and in Banach spaces. J. Symb. Log., vol. 80, no. 4, pp. 1268–1289. 2015DOI
- Brattka, Vasco; Rakotoniaina, Tahina. On the uniform computational content of Ramsey's theorem. J. Symb. Log., vol. 82, no. 4, pp. 1278–1316. 2017DOI
- Cameron, Peter J. The random graph. The mathematics of Paul Erdős, II, vol. 14, pp. 333–351. 1997DOI
- Cano, Julián C.; Di Prisco, Carlos A.; Uzcátegui-Aylwin, Carlos. Combinatorics of Ramsey ideals. 2026. Preprint, \textttarXiv:2606.25477v1 (https://arxiv.org/abs/2606.25477v1)arXiv
- Clarke, F. H.; Jamison, R. E. Multicolorings, measures and games on graphs. Discrete Math., vol. 14, no. 3, pp. 241–245. 1976DOI
- de Bruijn, N. G.; Erdős, P. A colour problem for infinite graphs and a problem in the theory of relations. Nederl. Akad. Wetensch. Proc. Ser. A, vol. 54, no. 5, pp. 371–373. 1951link
Show all 32 referencesShow fewer references
- Erdős, P. Some remarks on the theory of graphs. Bull. Amer. Math. Soc., vol. 53, pp. 292–294. 1947DOI
- Farah, Ilijas. Analytic quotients: theory of liftings for quotients over analytic ideals on the integers. Mem. Amer. Math. Soc., vol. 148, no. 702, pp. xvi+177. 2000DOI
- Figueroa-Sierra, Raúl. \hrefhttps://repositorio.uniandes.edu.co/bitstreams/4b534792-2ad1-40cb-a1f8-e7d656911474/downloadCombinatorics of ideals on : the Category Dichotomy and the Measure Dichotomy. 2025
- Filipów, Rafał; Tryba, Jacek. Path of pathology. 2025. Preprint, \textttarXiv:2501.00503v1 (https://arxiv.org/abs/2501.00503v1); version dated January 3, 2025link
- Galvin, Fred; Prikry, Karel. On Kelley's intersection numbers. Proc. Amer. Math. Soc., vol. 129, no. 2, pp. 315–323. 2001DOI
- Gimbel, John; Kündgen, André; Molloy, Michael. Fractional cocoloring of graphs. Graphs Combin., vol. 38, no. 3, pp. Paper No. 64, 11. 2022DOI
- Girão, António; Illingworth, Freddie; Powierski, Emil; Savery, Michael; Scott, Alex; Tamitegama, Youri; Tan, Jane. Induced Subgraphs of Induced Subgraphs of Large Chromatic Number. Combinatorica, vol. 44, pp. 37–62. 2024DOI
- Hrušák, M.; Meza-Alcántara, D.; Thümmel, E.; Uzcátegui, C. Ramsey type properties of ideals. Ann. Pure Appl. Logic, vol. 168, no. 11, pp. 2022–2049. 2017DOI
- Hrušák, Michael. Combinatorics of filters and ideals. Set theory and its applications, vol. 533, pp. 29–69. 2011DOI
- Hrušák, Michael. Katětov order on Borel ideals. Arch. Math. Logic, vol. 56, no. 7-8, pp. 831–847. 2017DOI
- Hrušák, Michael; Meza-Alcántara, David. Katětov order, Fubini property and Hausdorff ultrafilters. Rend. Istit. Mat. Univ. Trieste, vol. 44, pp. 503–511. 2012
- Kechris, Alexander S. Classical descriptive set theory. Springer-Verlag, New York, vol. 156, pp. xviii+402. 1995DOI
- Kelley, J. L. Measures on Boolean algebras. Pacific J. Math., vol. 9, pp. 1165–1177. 1959link
- Jordi López-Abad; Víctor Olmos-Prieto; Carlos Uzcátegui-Aylwin. -ideals, colorings, and representation in Banach spaces. 2025. Preprint, \textttarXiv:2501.15643v1 (https://arxiv.org/abs/2501.15643v1)arXiv
- Lovász, L. Kneser's conjecture, chromatic number, and homotopy. J. Combin. Theory Ser. A, vol. 25, no. 3, pp. 319–324. 1978DOI
- Martínez, Jorge; Meza-Alcántara, David; Uzcátegui, Carlos. Pathology of submeasures and ideals. Arch. Math. Logic, vol. 63, no. 7-8, pp. 941–967. 2024DOI
- Mazur, Krzysztof. -ideals and -gaps in the Boolean algebras . Fund. Math., vol. 138, no. 2, pp. 103–111. 1991DOI
- Prömel, Hans Jürgen; Rödl, Vojtěch. Non-Ramsey graphs are -universal. J. Combin. Theory Ser. A, vol. 88, no. 2, pp. 379–384. 1999DOI
- Scheinerman, Edward R.; Ullman, Daniel H. Fractional graph theory. John Wiley & Sons, Inc., New York, pp. xviii+211. 1997. A rational approach to the theory of graphs, With a foreword by Claude Berge, A Wiley-Interscience Publication. Locators refer to the authors\textquotesingle electronic edition (2008)
- Solecki, Sławomir. Analytic ideals and their applications. Ann. Pure Appl. Logic, vol. 99, no. 1-3, pp. 51–72. 1999DOI
- Thomas, Simon. Reducts of random hypergraphs. Ann. Pure Appl. Logic, vol. 80, no. 2, pp. 165–193. 1996DOI
- Tryba, Jacek. Connections between matrix summability ideals and nonpathological analytic P-ideals. Fund. Math., vol. 265, no. 1, pp. 1–13. 2024DOI
Version history
- v1 · 37 pagesSubmitted by Carlos López-CallejasInitial depositSupersededOct 29, 2026
- v2 · 38 pagesSubmitted by Carlos López-CallejasSubmitted as a new versionCurrentNov 01, 2026