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

CREATORRuijun Wang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE16 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-01948

Browse the full library · About the Tower of Babel