Skip to content
#explainable ai Editorial Open access

A Lean-verified proof of the empty-set-free height-five case of Frankl's conjecture

Oct 2026 · Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics

Abstract

Unrefereed AI-assisted preprint, version 0.4.1, 9 October 2026. Every finite nonempty union-closed family of distinct nonempty finite sets with inclusion height at most five has an element occurring in strictly more than half its members. Height counts members in a strict inclusion chain. This is the empty-set-free height-five theorem, not unrestricted Frankl's conjecture or the arbitrary empty-set-free height-six case. The complete encoded main theorem in HeightFive.lean is verified in Lean 4.34.1 using mathlib commit d13f23b723b8a846827a245b89c10fc7d3f11612. Its public assumptions are union closure, a nonempty family, absence of the empty member, and height at most five; coatom, critical-coordinate, projection-count and minimality conditions are derived, not additional assumptions. The 15 source modules and native rebuild logs are included. The final theorem reports only propext, Classical.choice and Quot.sound, with no sorryAx or theorem-specific added axiom. Formal verification certifies this encoded statement, not novelty, priority or human peer review. The stronger three-critical-coordinate preparatory lemma is not separately formalized; the main theorem requires only two. The current passing logs record a fresh 9 October 2026, 20:09-20:25 JST native rebuild of all 15 sources. The earlier successful version-0.4.0 logs are retained as history. All 15 sources match that earlier development byte for byte, and the frozen baseline payload hashes were independently checked again for this editorial release. Preparatory arguments and projection counts are attributed to Tian, arXiv:2608.25147v1. The manuscript identifies the additional universal-coatom selection, relative-coatom and majority-trimming steps, distinguishes the nearby Colbert, Bouchard and Zeng restricted results, and does not claim a separate proof of Tian's Problem 6.4 transfer inequalities. Global novelty and priority are not certified. 本研究は、清水竣平が個人の自主研究として企画・進行した、AIを活用した数学探索です。清水は探索方針の指示、検証の手配、成果の取りまとめを担当しました。証明の構成、計算による検証、原稿作成の大部分にはAIを使用しています。検証方法とその範囲は本文に記載しており、人間の専門家による査読は未実施です。 This work is an AI-assisted mathematical exploration initiated and coordinated by Shunpei Shimizu as a personal independent research project. Shimizu directed the exploration, arranged verification, and compiled the results. AI systems performed most proof construction, computational checking, and manuscript preparation. The verification methods and their scope are documented in the manuscript. The work has not received specialist human peer review. AI also performed most formalization; the submitter has not independently certified every mathematical step. No endorsement by cited researchers or institutions is implied. Read FRANKL_HEIGHT_FIVE_PREPRINT_v0.4.1.md first. The clean source package is Frankl_height5_publication_v0.4.1_20261009.zip; FRANKL_README_PUBLICATION_v0.4.1_EN_r1.md explains verification and contents. Version 0.4.1 integrates contribution and attribution corrections; the main theorem, Sections 2 through 7.2, all displayed identities and all Lean sources are unchanged from version 0.4.0. Earlier manuscripts, private-review addenda, staging READMEs and partial-verification records are retained as dated history, not the current preprint. Their earlier scope and private-draft statements do not override this current version. No PDF has been generated for the Markdown manuscript.

View source

Similar papers

#artificial intelligence Conference Open access Apr 2020

ECCOLA - a Method for Implementing Ethically Aligned AI Systems

The method, ECCOLA, is presented, which aims at making the high-level AI ethics principles more practical, making it possible for developers to more easily implement them in practice.

Ville Vakkuri, Kai-Kristian Kemell, P. Abrahamsson · 64 citations · ⚡6
#computer vision Review Apr 2024

AI-powered Code Review with LLMs: Early Results

The goal is to not only refine the accuracy of the LLM-based tool but also to underscore its potential in streamlining the software development lifecycle through proactive code improvement and education.

Z. Rasheed, Malik Abdul Sami, Muhammad Waseem et al. · 62 citations · ⚡3
#computer vision Open access Mar 2024

LLM-based agents for automating the enhancement of user story quality: An early report

The use of large language models to automatically improve the user story quality in Austrian Post Group IT agile teams is explored, with a reference model for an Autonomous LLM-based Agent System developed and implemented at the company.

Zheying Zhang, M. Rayhan, Tomas Herda et al. · 48 citations · ⚡4
#computer vision Review Mar 2024

System for systematic literature review using multiple AI agents: Concept and an empirical evaluation

This paper introduces a novel multi-AI-agent system designed to fully automate SLRs, and demonstrates how it substantially reduces the time and effort traditionally required for SLRs while maintaining comprehensiveness and precision.

Abdul Malik Sami, Z. Rasheed, Kai-Kristian Kemell et al. · 44 citations · ⚡2
#computer vision Feb 2024

Can Large Language Models Serve as Data Analysts? A Multi-Agent Assisted Approach for Qualitative Data Analysis

The proposed LLM-based multi-agent system automates qualitative data analysis process, creating opportunities for researchers and practitioners, and future improvements focus on enhancing multilingual performance and integrating continuous expert feedback.

Z. Rasheed, Muhammad Waseem, Aakash Ahmad et al. · 41 citations
#artificial intelligence Conference Open access Jun 2018

The Key Concepts of Ethics of Artificial Intelligence

It is suggested that the focus on finding keywords is the first step in guiding and providing direction for future research in the AI ethics field.

Ville Vakkuri, P. Abrahamsson · 39 citations · ⚡2

Related blog posts

MIT News · Artificial Intelligence Oct 15, 2026

AI model decodes the language cells use to communicate

A new computational approach reveals how cells communicate to assemble into tissues. This could accelerate stem cell engineering, improve disease models, and inform therapies.

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.