pith. sign in

arxiv: 2601.15403 · v2 · submitted 2026-01-21 · 🧮 math.AC

F-Purity of Binomial Edge Ideals

Pith reviewed 2026-05-16 11:46 UTC · model grok-4.3

classification 🧮 math.AC
keywords binomial edge idealsF-purityweakly closed graphsasteroidal tripleschordal graphsF-injective algebraspositive characteristic
0
0 comments X

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.

The paper resolves both of Matsuda's conjectures on F-purity of binomial edge ideals. It proves that over a field of characteristic two, the quotient by the binomial edge ideal is F-pure precisely when the underlying graph is weakly closed. It shows that the second conjecture fails strongly: any graph containing an asteroidal triple, such as the net, yields a binomial edge ideal that is not F-pure in any positive characteristic. These results also classify F-pure binomial edge ideals completely for chordal graphs and produce infinite families of standard graded algebras that are F-injective yet neither F-pure nor F-rational in every characteristic.

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

Figures reproduced from arXiv: 2601.15403 by Adam LaClair, Jason McCullough.

Figure 1
Figure 1. Figure 1: The finite graphs appearing in Theorem 4.11 [PITH_FULL_IMAGE:figures/full_fig_p011_1.png] view at source ↗
Figure 2
Figure 2. Figure 2: Infinite families appearing in Theorem 4.11 Theorem 5.3 ([41, Theorem 2.3]). Let G be a graph, and let k be any field of positive characteristic. If G is a weakly closed graph, then R/JG is F-pure. The forward implication of Conjecture A follows from Theorem 5.3. However, the reverse implication has remained open. Matsuda provided an analogue of Theorem 5.1, which had previously been observed by Kratsch an… view at source ↗
Figure 3
Figure 3. Figure 3: The graph XF2n+3 1 , n ≥ 0 We establish common notation that we will use in the remainder of this subsection [PITH_FULL_IMAGE:figures/full_fig_p028_3.png] view at source ↗
Figure 4
Figure 4. Figure 4: The graph XF2n+3 5 , n ≥ 0 9.4. The Graph co−XF2n+2 6 . We define the graph co−XF2n+2 6 . Definition 9.21. For n ≥ 0, XF2n+2 6 denotes the graph on 2n + 7 vertices having edge set {{1, i} 2n+5 i=2 , {2, i} 2n+5 i=3 , {i, i + 1} 2n+4 i=2 , {2, 2n + 6}, {2n + 5, 2n + 6}, {1, 2n + 7}, {3, 2n + 7}}. Then, co−XF2n+2 6 := XF2n+2 6 1 2 3 2n + 4 4 2n + 5 2n + 6 2n + 7 · · · [PITH_FULL_IMAGE:figures/full_fig_p034_4.png] view at source ↗
Figure 5
Figure 5. Figure 5: The graph XF2n+2 6 , n ≥ 0 Remark 9.22. The labeling of the vertices in defining co−XF2n+2 6 in Definition 9.21 is different than the labeling of the vertices as defined in Trotter [52]. We establish common notation that we will use in the remainder of this subsection. Setup 9.23. By n we denote a positive integer greater than or equal to 2.3 We denote by G the graph co−XF2n+2 6 . For 3 ≤ i ≤ 2n + 3, we de… view at source ↗
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.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

0 major / 1 minor

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)
  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

0 responses · 0 unresolved

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

0 steps flagged

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

0 free parameters · 2 axioms · 0 invented entities

The work relies entirely on standard definitions and theorems from commutative algebra and graph theory; no new free parameters, ad-hoc axioms, or invented entities are introduced.

axioms (2)
  • standard math Standard definitions and basic properties of binomial edge ideals, F-purity, F-injectivity, and F-rationality in positive characteristic
    Invoked throughout to state the conjectures and theorems.
  • standard math Standard combinatorial definitions of weakly closed graphs and asteroidal triples
    Used to formulate the classification and counterexamples.

pith-pipeline@v0.9.0 · 5507 in / 1464 out tokens · 83643 ms · 2026-05-16T11:46:46.646029+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Lean theorems connected to this paper

Citations machine-checked in the Pith Canon. Every link opens the source theorem in the public Lean library.

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

55 extracted references · 55 canonical work pages

  1. [1]

    Benedetti, L

    B. Benedetti, L. Seccia, and M. Varbaro. Hamiltonian paths, unit-interval complexes, and determi- nantal facet ideals.Advances in Applied Mathematics, 141:102407, 2022

  2. [2]

    Bolognini, A

    D. Bolognini, A. Macchia, and F. Strazzanti. Binomial edge ideals of bipartite graphs.European J. Combin., 70:1–25, 2018

  3. [3]

    Bolognini, A

    D. Bolognini, A. Macchia, and F. Strazzanti. Cohen–Macaulay binomial edge ideals and accessible graphs.J. Algebraic Combin., pages 1–32, 2022

  4. [4]

    Brion and S

    M. Brion and S. Kumar.Frobenius splitting methods in geometry and representation theory, volume

  5. [5]

    Springer Science & Business Media, 2007

  6. [6]

    Bruns, A

    W. Bruns, A. Conca, C. Raicu, and M. Varbaro.Determinants, Gr¨ obner bases and cohomology, volume 24. Springer, 2022

  7. [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. [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

  9. [9]

    Crupi and G

    M. Crupi and G. Rinaldo. Binomial edge ideals with quadratic Gr¨ obner bases.Electron. J. Comb., 18, 2010

  10. [10]

    Crupi and G

    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

  11. [11]

    H. N. de Ridder et al. Graphclass: At-free. Available at https://graphclasses.org/classes/gc_ 61.html

  12. [12]

    H. N. de Ridder et al. Graphclass: At-free ∩ chordal. Available at https://graphclasses.org/ classes/gc_235.html

  13. [13]

    H. N. de Ridder et al. Graphclass: co-comparability. Available at https://www.graphclasses.org/ classes/gc_147.html

  14. [14]

    De Stefani, J

    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. [15]

    V. Ene, J. Herzog, T. Hibi, and F. Mohammadi. Determinantal facet ideals.Michigan Mathematical Journal, 62(1):39–57, 2013

  16. [16]

    R. Fedder. F-purity and rational singularity.Trans. Amer. Math. Soc., 278(2):461–480, 1983

  17. [17]

    N. J. Fine. Binomial coefficients modulo a prime.Amer. Math. Monthly, 54:589–592, 1947

  18. [18]

    T. Gallai. Transitiv orientierbare graphen.Acta Math. Hung., 18(1-2):25–66, 1967

  19. [19]

    Gonz´ alez-Mart´ ınez

    R. Gonz´ alez-Mart´ ınez. Gorenstein binomial edge ideals.Math. Nachr., 294(10):1889–1898, 2021

  20. [20]

    Goto and K

    S. Goto and K. Watanabe. The structure of one-dimensional F-pure rings.J. Algebra, 49(2):415–421, 1977

  21. [21]

    Grifo and C

    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

  22. [22]

    Hara and K

    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

  23. [23]

    Herzog, T

    J. Herzog, T. Hibi, F. Hreinsd´ ottir, T. Kahle, and J. Rauh. Binomial edge ideals and conditional independence statements.Adv. in Appl. Math., 45(3):317–333, 2010

  24. [24]

    Herzog, T

    J. Herzog, T. Hibi., and S. Moradi. Graded ideals of K¨ onig type.Trans. Amer. Math. Soc., 375(1):301– 323, 2022

  25. [25]

    Herzog, T

    J. Herzog, T. Hibi, and H. Ohsugi.Binomial ideals, volume 279. Springer, 2018

  26. [26]

    Herzog, A

    J. Herzog, A. Macchia, S. S. Madani, and V. Welker. On the ideal of orthogonal representations of a graph in r2.Advances in Applied Mathematics, 71:146–173, 2015

  27. [27]

    Hochster and J

    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

  28. [28]

    Hochster and J

    M. Hochster and J. L. Roberts. The purity of the Frobenius and local cohomology.Advances in Mathematics, 21(2):117–172, 1976

  29. [29]

    Kahle, C

    T. Kahle, C. Sarmiento, and T. Windisch. Parity binomial edge ideals.Journal of Algebraic Combi- natorics, 44(1):99–117, 2016. 46

  30. [30]

    Koley and M

    M. Koley and M. Varbaro. Gr¨ obner deformations and F-singularities.Math Nachr., 296(7):2903–2917, 2023

  31. [31]

    Kratsch and L

    D. Kratsch and L. Stewart. Domination of cocomparability graphs.SIAM J. Discrete Math., 6(3):400– 417, 1993

  32. [32]

    A. Kumar. Regularity bound of generalized binomial edge ideal of graphs.J. Algebra, 546:357–369, 2020

  33. [33]

    A. Kumar. Binomial edge ideals and bounds for their regularity.J. Algebraic Comb., 53:729–742, 2021

  34. [34]

    Kumar and R

    A. Kumar and R. Sarkar. Depth and extremal betti number of binomial edge ideals.Math. Nachr., 293(9):1746–1761, 2020

  35. [35]

    Kurano, E.-i

    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

  36. [36]

    A. LaClair. Combinatorics of Castelnuovo–Mumford regularity of binomial edge ideals.arXiv preprint arXiv:2307.09179, 2023

  37. [37]

    A. LaClair. Invariants of binomial edge ideals via linear programs.arXiv preprint arXiv:2304.13299, 2023

  38. [38]

    A. LaClair. A new conjecture and upper bound on the Castelnuovo–Mumford regularity of binomial edge ideals.arXiv preprint arXiv:2405.14833, 2024

  39. [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

  40. [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. [41]

    Ma and T

    L. Ma and T. Polstra. F-singularities: a commutative algebra approach.Preprint avalable at https: // www. math. purdue. edu/~ ma326/ F-singularitiesBook. pdf, 2, 2021

  42. [42]

    K. Matsuda. Weakly closed graphs and F-purity of binomial edge ideals.Algebra Colloq., 25(4):567– 578, 2018

  43. [43]

    W. F. Moore, M. Rogers, and S. Sather-Wagstaff.Monomial ideals and their decompositions. Universitext. Springer, Cham, 2018

  44. [44]

    Mustat ¸ˇ a, S

    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

  45. [45]

    M. Ohtani. Graphs and ideals generated by some 2-minors.Comm. Algebra, 39(3):905–917, 2011

  46. [46]

    M. Ohtani. Binomial edge ideals of complete multipartite graphs.Comm. Algebra, 41(10):3858–3867, 2013

  47. [47]

    Pandey and Y

    V. Pandey and Y. Tarasova. Linkage and F-regularity of determinantal rings.Int. Math. Res. Not., 2024(11):9323–9339, 2024

  48. [48]

    Peskine and L

    C. Peskine and L. Szpiro. Dimension projective finie et cohomologie locale.Publ Math. IH ´ES, 42:47–119, 1973

  49. [49]

    J. Rauh. Generalized binomial edge ideals.Advances in Applied Mathematics, 50(3):409–414, 2013

  50. [50]

    J. J. Rotman.An introduction to homological algebra. Universitext. Springer, New York, second edition, 2009

  51. [51]

    L. Seccia. Binomial edge ideals of weakly closed graphs.Int. Math. Res. Not., 2023(24):22045–22068, 2023

  52. [52]

    Takagi and K

    S. Takagi and K. Watanabe. On F-pure thresholds.J. Algebra, 282(1):278–297, 2004

  53. [53]

    W. T. Trotter.Combinatorics and partially ordered sets. Johns Hopkins University Press, 1992

  54. [54]

    Watanabe

    K. Watanabe. Study of F-purity in dimension two. InAlgebraic geometry and commutative algebra, pages 791–800. Elsevier, 1988

  55. [55]

    Williams

    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