F-Purity of Binomial Edge Ideals
Pith reviewed 2026-05-16 11:46 UTC · model grok-4.3
The pith
Binomial edge ideals are F-pure in characteristic 2 if and only if the graph is weakly closed.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
The binomial edge ideal of a graph G defines an F-pure quotient in characteristic 2 if and only if G is weakly closed, and any graph containing an asteroidal triple defines a binomial edge ideal that fails to be F-pure in every positive characteristic.
What carries the argument
The binomial edge ideal J_G of a graph G, with F-purity detected by whether the Frobenius endomorphism splits on the quotient ring.
Load-bearing premise
The standard combinatorial definitions of weakly closed graphs and asteroidal triples correctly identify the algebraic condition of F-purity via the Frobenius map on finite simple graphs.
What would settle it
A single graph that is not weakly closed yet has an F-pure binomial edge ideal in characteristic 2, or a graph containing an asteroidal triple whose binomial edge ideal is F-pure in some positive characteristic, would disprove the claims.
Figures
read the original abstract
In 2012, K. Matsuda introduced the class of weakly closed graphs and investigated when binomial edge ideals are F-pure. He proved that weakly closed binomial edge ideals are F-pure whenever the base field has positive characteristic. He conjectured that: (i) when the base field has characteristic two, every F-pure binomial edge ideal comes from a weakly closed graph; and (ii) that every binomial edge ideal is F-pure provided that the characteristic of the residue field is sufficiently large. In this paper, we resolve both of Matsuda's conjectures. We confirm Matsuda's first conjecture, showing that the binomial edge ideal of a graph defines an F-pure quotient in characteristic 2 if and only if the graph is weakly closed. We also show that Matsuda's second conjecture is false in a very strong way by showing that graphs containing asteroidal triples, such as the net, define non-F-pure binomial edge ideals in any positive characteristic. Our results yield a complete classification of F-pure binomial edge ideals of chordal graphs as well as large families of standard graded algebras that are F-injective but neither F-pure nor F-rational in all characteristics.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper resolves two conjectures of Matsuda on F-purity of binomial edge ideals. It proves that in characteristic 2 the binomial edge ideal of a graph is F-pure if and only if the graph is weakly closed, and disproves the second conjecture by exhibiting graphs with asteroidal triples (e.g., the net) whose binomial edge ideals fail to be F-pure in every positive characteristic. The work also gives a complete classification of F-pure binomial edge ideals of chordal graphs and constructs infinite families of standard graded algebras that are F-injective but neither F-pure nor F-rational in all positive characteristics.
Significance. If the results hold, the paper supplies a definitive combinatorial resolution of the conjectures together with explicit counterexamples and new families of algebras with controlled F-properties. These contributions clarify the boundary between F-pure and merely F-injective rings in the binomial-edge setting and furnish concrete test cases for broader questions in positive-characteristic commutative algebra.
minor comments (1)
- [Introduction] A brief recall of the definition of an asteroidal triple (or a reference to a standard source) would improve readability in the introduction and in the counterexample section.
Simulated Author's Rebuttal
We thank the referee for their positive summary of the manuscript and for recommending acceptance. The report accurately reflects the resolution of both of Matsuda's conjectures and the additional contributions on chordal graphs and F-injective but non-F-pure algebras.
Circularity Check
No significant circularity; derivation is self-contained
full rationale
The paper resolves both of Matsuda's conjectures via direct combinatorial arguments: the 'if' direction applies the standard Frobenius purity criterion to the binomial generators of weakly closed graphs, while the 'only if' direction in characteristic 2 and the counterexamples for asteroidal triples (such as the net) rely on explicit verification that no test element satisfies the purity condition. These steps use only the standard definitions of binomial edge ideals, weakly closed graphs, and asteroidal triples together with the usual properties of the Frobenius map on finite simple graphs; no parameter fitting, self-definitional reductions, or load-bearing self-citations appear in the derivation chain.
Axiom & Free-Parameter Ledger
axioms (2)
- standard math Standard definitions and basic properties of binomial edge ideals, F-purity, F-injectivity, and F-rationality in positive characteristic
- standard math Standard combinatorial definitions of weakly closed graphs and asteroidal triples
Lean theorems connected to this paper
-
IndisputableMonolith/Foundation/RealityFromDistinction.leanreality_from_one_distinction unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
Theorem A: Conjecture A is true (weakly closed iff F-pure in char 2); Theorem B: asteroidal triples imply non-F-pure in any p>0
-
IndisputableMonolith/Cost/FunctionalEquation.leanwashburn_uniqueness_aczel unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
Fedder criterion: I^[p]:I not subset m^[p]
What do these tags mean?
- matches
- The paper's claim is directly supported by a theorem in the formal canon.
- supports
- The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
- extends
- The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
- uses
- The paper appears to rely on the theorem as machinery.
- contradicts
- The paper's claim conflicts with a theorem or certificate in the canon.
- unclear
- Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.
Reference graph
Works this paper leans on
-
[1]
B. Benedetti, L. Seccia, and M. Varbaro. Hamiltonian paths, unit-interval complexes, and determi- nantal facet ideals.Advances in Applied Mathematics, 141:102407, 2022
work page 2022
-
[2]
D. Bolognini, A. Macchia, and F. Strazzanti. Binomial edge ideals of bipartite graphs.European J. Combin., 70:1–25, 2018
work page 2018
-
[3]
D. Bolognini, A. Macchia, and F. Strazzanti. Cohen–Macaulay binomial edge ideals and accessible graphs.J. Algebraic Combin., pages 1–32, 2022
work page 2022
-
[4]
M. Brion and S. Kumar.Frobenius splitting methods in geometry and representation theory, volume
-
[5]
Springer Science & Business Media, 2007
work page 2007
- [6]
-
[7]
Caranti (https://math.stackexchange.com/users/58401/andreas-caranti)
A. Caranti (https://math.stackexchange.com/users/58401/andreas-caranti). Binomial coef- ficients of pa − 1 mod p. Mathematics Stack Exchange. Available at https://math.stackexchange. com/q/1673467
-
[8]
D. G. Corneil, S. Olariu, and L. Stewart. Asteroidal triple-free graphs. InGraph-theoretic concepts in computer science (Utrecht, 1993), volume 790 ofLecture Notes in Comput. Sci., pages 211–224. Springer, Berlin, 1994
work page 1993
-
[9]
M. Crupi and G. Rinaldo. Binomial edge ideals with quadratic Gr¨ obner bases.Electron. J. Comb., 18, 2010
work page 2010
-
[10]
M. Crupi and G. Rinaldo. Closed graphs are proper interval graphs.An. St. Univ. Ovidius Constan t ¸a, Ser. Mat., 22(3):37–44, 2014
work page 2014
-
[11]
H. N. de Ridder et al. Graphclass: At-free. Available at https://graphclasses.org/classes/gc_ 61.html
-
[12]
H. N. de Ridder et al. Graphclass: At-free ∩ chordal. Available at https://graphclasses.org/ classes/gc_235.html
-
[13]
H. N. de Ridder et al. Graphclass: co-comparability. Available at https://www.graphclasses.org/ classes/gc_147.html
-
[14]
A. De Stefani, J. Monta˜ no, L. N´ u˜ nez-Betancourt, L. Seccia, and M. Varbaro. Ladder determinantal varieties and their symbolic blowups.arXiv preprint arXiv:2305.18167, 2023
-
[15]
V. Ene, J. Herzog, T. Hibi, and F. Mohammadi. Determinantal facet ideals.Michigan Mathematical Journal, 62(1):39–57, 2013
work page 2013
-
[16]
R. Fedder. F-purity and rational singularity.Trans. Amer. Math. Soc., 278(2):461–480, 1983
work page 1983
-
[17]
N. J. Fine. Binomial coefficients modulo a prime.Amer. Math. Monthly, 54:589–592, 1947
work page 1947
-
[18]
T. Gallai. Transitiv orientierbare graphen.Acta Math. Hung., 18(1-2):25–66, 1967
work page 1967
-
[19]
R. Gonz´ alez-Mart´ ınez. Gorenstein binomial edge ideals.Math. Nachr., 294(10):1889–1898, 2021
work page 2021
-
[20]
S. Goto and K. Watanabe. The structure of one-dimensional F-pure rings.J. Algebra, 49(2):415–421, 1977
work page 1977
-
[21]
E. Grifo and C. Huneke. Symbolic powers of ideals defining F-pure and strongly F-regular rings.Int Math. Res. Not., 2019(10):2999–3014, 2019
work page 2019
-
[22]
N. Hara and K. Watanabe. F-regular and F-pure rings vs. log terminal and log canonical singularities. J. Algebraic Geometry, 11(2):363–392, 2002
work page 2002
- [23]
- [24]
- [25]
- [26]
-
[27]
M. Hochster and J. L. Roberts. Rings of invariants of reductive groups acting on regular rings are Cohen-Macaulay.Adv. Math., 13(2):115–175, 1974
work page 1974
-
[28]
M. Hochster and J. L. Roberts. The purity of the Frobenius and local cohomology.Advances in Mathematics, 21(2):117–172, 1976
work page 1976
- [29]
-
[30]
M. Koley and M. Varbaro. Gr¨ obner deformations and F-singularities.Math Nachr., 296(7):2903–2917, 2023
work page 2023
-
[31]
D. Kratsch and L. Stewart. Domination of cocomparability graphs.SIAM J. Discrete Math., 6(3):400– 417, 1993
work page 1993
-
[32]
A. Kumar. Regularity bound of generalized binomial edge ideal of graphs.J. Algebra, 546:357–369, 2020
work page 2020
-
[33]
A. Kumar. Binomial edge ideals and bounds for their regularity.J. Algebraic Comb., 53:729–742, 2021
work page 2021
-
[34]
A. Kumar and R. Sarkar. Depth and extremal betti number of binomial edge ideals.Math. Nachr., 293(9):1746–1761, 2020
work page 2020
-
[35]
K. Kurano, E.-i. Sato, A. K. Singh, and K.-i. Watanabe. Multigraded rings, diagonal subalgebras, and rational singularities.Journal of Algebra, 322(9):3248–3267, 2009
work page 2009
- [36]
- [37]
- [38]
-
[39]
C. G. Lekkerkerker and J. C. Boland. Representation of a finite graph by a set of intervals on the real line.Fund. Math., 51:45–64, 1962/63
work page 1962
-
[40]
E. Lucas. Sur les congruences des nombres eul´ eriens et les coefficients diff´ erentiels des functions trigonom´ etriques suivant un module premier.Bull. Soc. Math. France, 6:49–54, 1878
- [41]
-
[42]
K. Matsuda. Weakly closed graphs and F-purity of binomial edge ideals.Algebra Colloq., 25(4):567– 578, 2018
work page 2018
-
[43]
W. F. Moore, M. Rogers, and S. Sather-Wagstaff.Monomial ideals and their decompositions. Universitext. Springer, Cham, 2018
work page 2018
-
[44]
M. Mustat ¸ˇ a, S. Takagi, and K. Watanabe. F-thresholds and Bernstein-Sato polynomials. InEuropean Congress of Mathematics, pages 341–364. Eur. Math. Soc., Z¨ urich, 2005
work page 2005
-
[45]
M. Ohtani. Graphs and ideals generated by some 2-minors.Comm. Algebra, 39(3):905–917, 2011
work page 2011
-
[46]
M. Ohtani. Binomial edge ideals of complete multipartite graphs.Comm. Algebra, 41(10):3858–3867, 2013
work page 2013
-
[47]
V. Pandey and Y. Tarasova. Linkage and F-regularity of determinantal rings.Int. Math. Res. Not., 2024(11):9323–9339, 2024
work page 2024
-
[48]
C. Peskine and L. Szpiro. Dimension projective finie et cohomologie locale.Publ Math. IH ´ES, 42:47–119, 1973
work page 1973
-
[49]
J. Rauh. Generalized binomial edge ideals.Advances in Applied Mathematics, 50(3):409–414, 2013
work page 2013
-
[50]
J. J. Rotman.An introduction to homological algebra. Universitext. Springer, New York, second edition, 2009
work page 2009
-
[51]
L. Seccia. Binomial edge ideals of weakly closed graphs.Int. Math. Res. Not., 2023(24):22045–22068, 2023
work page 2023
-
[52]
S. Takagi and K. Watanabe. On F-pure thresholds.J. Algebra, 282(1):278–297, 2004
work page 2004
-
[53]
W. T. Trotter.Combinatorics and partially ordered sets. Johns Hopkins University Press, 1992
work page 1992
- [54]
-
[55]
D. Williams. LF-covers and binomial edge ideals of K¨ onig type.arXiv preprint arXiv:2310.14410, 2023. University of Nebraska-Lincoln, Department of Mathematics, Lincoln, NE, USA Email address:alaclair2@unl.edu Iowa State University, Department of Mathematics, Ames, IA, USA Email address:jmccullo@iastate.edu
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.