Crab Research
返回结果列表
组合数学

有界占用令牌图中的匹配与独立数:独立并行开发

Matchings and Independence in Bounded-Occupancy Token Graphs: Concurrent Independent Development

工作论文 · Zenodo首次公开 修订

研究概述

将固定数量、彼此不可区分的令牌分配到图的顶点,每一步沿一条边移动一个令牌。本文保留对 Reyes、Dalfó 和 Fiol 猜想 3.6 的独立开发证明及有界占用推论。Patel 更早公开的完整解答已用相同构造解决无占用上限情形:固定匹配边上的令牌总数,再在路径的直积上构造匹配。修订稿作为独立并行开发的说明性文章存档,不主张首次解答的优先权。

原始公开问题

Reyes–Dalfó–Fiol 猜想 3.6:超令牌图的独立数

Mónica A. Reyes, Cristina Dalfó and Miquel Àngel Fiol: On supertoken graphs — arXiv 2604.06164v1: Conjecture 3.6, the independence-number equality for the unrestricted-occupancy supertoken graph, in which each move transfers one token along one base edge.

Shivam Patel: complete solution — Earlier public contribution; exact scope and chronology stated in the attribution correction.

原文摘要(英文)

A token configuration assigns nonnegative occupancies of total size k to the vertices of a graph; a move transfers one token along one edge. This article records concurrent independent development of a matching proof of the independence-number conjecture of Reyes, Dalfó and Fiol. An earlier public solution by Shivam Patel uses the same core construction for unrestricted occupancy. If a bipartite base graph has a matching saturating one part, the lifted matching saturates the odd-occupancy configurations, so the even configurations form a maximum independent set. We present this construction together with its bounded-occupancy consequences: even common capacities retain parity saturation, unequal capacities admit an explicit local classification, and odd common capacities allow counterexamples. Products of paths also give sharp general matching bounds, exact Shannon capacities in the saturated cases, and fixed-host asymptotic densities.

Concurrent development and prior work. The mathematical statements and proofs are unchanged, and comparison with prior work has identified no mathematical error. Patel's complete solution was publicly posted on 21 August 2026, before this article's first public version on 6 September 2026. Both proofs use the same matched-edge-total and product-of-paths construction. This corrected version preserves an independently developed exposition and capacity consequences, without a first-solution priority claim.

公开摘要来源

token graphssupertoken graphsmatchingsindependence numberbounded occupancyShannon capacityconcurrent independent development

数学审核

内部定稿

内部定稿(Paper Close)表示该工作在公开前已完成整理和内部审核,并以工作论文形式发布。请将它作为普通学术预印本来阅读和讨论;后续检查或讨论仍可能带来更正。它不表示已经完成完整形式化或经过外部同行评审。

审核标准
返回结果列表
返回 数学