Skip to content
DraconiticResearch
Search Sources API
203,952 studies31 sourcesUpdated 6 min ago
PreprintCC BY 4.0Zenodo

Triangles and Certificates of Non-3-Colourability: Nullstellensatz Degrees, Operator Refutations and Vector Colourings

  • Ruslan Baiandin
Open at sourcePDFDOICite

Abstract

Official Github repository: https://github.com/achemperety/triangle-certificates

Related

  1. Encoding-Sensitive Nullstellensatz Certificates for Syndrome Exclusion in LDPC Codes: Sharp Local Bounds and a Linear Separation
    Malihe Aliasgari, Hassan Khodaiemehr, Khadijeh Bagheri
    arXivPreprintarXiv licenceFull textGeneral mathematicsarXiv
  2. Programs over Finite Groups and the Degree of Non-3-Colourability
    Ruslan Baiandin
    ZenodoPreprintCC BY 4.0Full textZenodo
  3. Quantum Invariants of Medial Links and the 3-Colourability of Plane Graphs
    Ruslan Baiandin
    ZenodoPreprintCC BY 4.0Full textZenodo
  4. Threshold existence for random NAE-k-SAT and random hypergraph $2$-colourability
    Pavel Zakharov
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
  5. Minimum-degree thresholds beyond bounded colourability
    Xinqi Huang, Hong Liu
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv

Cite

BibTeXRIS
BibTeX
@misc{baiandin2026triangles,
  title = {{Triangles and Certificates of Non-3-Colourability: Nullstellensatz Degrees, Operator Refutations and Vector Colourings}},
  author = {Ruslan Baiandin},
  howpublished = {Zenodo},
  year = {2026},
  month = oct,
  doi = {10.5281/zenodo.23448178},
  url = {https://zenodo.org/records/23448178},
  note = {CC BY 4.0},
}
RIS
TY  - UNPB
TI  - Triangles and Certificates of Non-3-Colourability: Nullstellensatz Degrees, Operator Refutations and Vector Colourings
AU  - Ruslan Baiandin
PY  - 2026
DA  - 2026/10/18
PB  - Zenodo
DO  - 10.5281/zenodo.23448178
UR  - https://zenodo.org/records/23448178
AB  - Official Github repository: https://github.com/achemperety/triangle-certificates
ER  -