Skip to content
DraconiticResearch
Search Sources API
203,203 studies31 sourcesUpdated 56 min ago
PreprintarXiv licencearXiv

Combinatorics in 1-semi-equational theories

Abstract

We give direct combinatorial proofs that 1-semi-equational theories satisfy two combinatorial properties that imply the non-interpretability of certain fields. Our main result is that Boolean combinations of 1-semi-equations have almost linear Zarankiewicz bounds, and hence no infinite field is interpretable in a 1-semi-equational theory; this answers a question of Chernikov--Mennen and Chernikov--Starchenko, who had respectively established almost linear Zarankiewicz bounds for Boolean combinations of (2,1)-semi-equations and Boolean combinations of weakly normal relations. (This was recently and independently established by Gou, Mirabi, Mittal, Tran, and Yang, using different techniques and producing different bounds.) We also show that (k,1)-semi-equations satisfy the δ-strong Erdős--Hajnal property with δ=1/6k−1; this had previously been established by Chernikov--Starchenko for an ineffective constant δ>0.

Related

  1. Almost-linear Zarankiewicz bounds in $1$-semi-equational theories
    Hongyi Gou, Mostafa Mirabi, Mihir Mittal +2
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsLogic & foundationsarXiv
  2. Equational theories of flat semirings S(W)
    Zidong Gao, Yilin Zhou
    arXivPreprintarXiv licenceFull textAlgebra & number theoryarXiv
  3. The Equational Theories Project: Advancing Collaborative Mathematical Research at Scale
    Matthew Bolan, Joachim Breitner, Jose Brox +31
    HALPreprintCC BY 4.0Full textAlgebra & number theoryHAL
  4. Equational theories of min-plus semirings
    Yilin Zhou, Zidong Gao
    arXivPreprintarXiv licenceFull textLogic & foundationsarXiv
  5. Equational Theories of Interval Semirings of Posets
    Zidong Gao, Yilin Zhou
    arXivPreprintarXiv licenceFull textAlgebra & number theoryarXiv
BibTeX
@misc{tong2026combinatorics,
  title = {{Combinatorics in 1-semi-equational theories}},
  author = {Mervyn Tong},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.07475},
  eprint = {2609.07475},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.07475},
}
RIS
TY  - UNPB
TI  - Combinatorics in 1-semi-equational theories
AU  - Mervyn Tong
PY  - 2026
DA  - 2026/09/17
PB  - arXiv
DO  - 10.48550/arxiv.2609.07475
UR  - https://arxiv.org/abs/2609.07475
AB  - We give direct combinatorial proofs that 1-semi-equational theories satisfy two combinatorial properties that imply the non-interpretability of certain fields. Our main result is that Boolean combinations of 1-semi-equations have almost linear Zarankiewicz bounds, and hence no infinite field is interpretable in a 1-semi-equational theory; this answers a question of Chernikov--Mennen and Chernikov--Starchenko, who had respectively established almost linear Zarankiewicz bounds for Boolean combinations of (2,1)-semi-equations and Boolean combinations of weakly normal relations. (This was recently and independently established by Gou, Mirabi, Mittal, Tran, and Yang, using different techniques and producing different bounds.) We also show that (k,1)-semi-equations satisfy the δ-strong Erdős--Hajnal property with δ=1/6^k−1; this had previously been established by Chernikov--Starchenko for an ineffective constant δ>0.
ER  -