Borel Kernels in Borel Directed Graphs
Ruijun Wang · 2025
Read Borel Kernels in Borel Directed Graphs by Ruijun Wang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-01948.txt.
Description
Ruijun Wang proves results about kernels in directed graphs under Borel measurability rules. A directed graph has edges with direction, and a quasi-kernel is a set that reaches all outside points in at most two steps. Borel means the sets involved stay tame in the descriptive set theory sense. His graphs are locally countable, so each point touches only countably many edges.
He shows a Borel quasi-kernel exists whenever the Borel coloring number is finite. For graphs with bounded out-degree, he bounds that coloring number by a clean quadratic formula or shows it is infinite. The bound gives an alternative proof of a theorem by Palamourdas. Such results matter where infinite graphs model logic and computation tasks.
Catalog record
| CREATOR | Ruijun Wang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 16 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-01948