A Further Step Towards an Understanding of the Tournament Equilibrium Set
Yang · math.CO,cs.GT · 2016-11-12 · 原文
We study some problems pertaining to the tournament equilibrium set (TEQ for short). A tournament H is a TEQ-retentive tournament if there is a tournament T which has a minimal TEQ-retentive set R such that T[R] is isomorphic to H. We study TEQ-retentive tournaments and achieve many significant results. In particular, we prove that there are no TEQ-retentive tournaments of size 4, only 2 non-isomorphic TEQ-retentive tournaments of sizes 5 and 6, respectively, and 26 non-isomorphic TEQ-retentive tournaments of size 7. For three tournaments H_1, H_2 and T, we say T is a (H_1,H_2)-TEQ-retentive tournament if T has two minimal TEQ-retentive sets R_1 and R_2 such that T[R_1] and T[R_2] are isomorphic to H_1 and H_2, respectively. We show that there are no (H_1,H_2)-retentive tournaments for H_1 and H_2 being small tournaments. Our results imply that Schwartz's Conjecture holds in all tournaments of size at most 14. Finally, we study Schwartz's Conjecture in several classes of tournaments. To achieve these results, we study the relation between (directed) domination graphs of tournaments and TEQ-retentive sets, and derive a number of properties on mi
讲义
讲义·推断 依据「原文」自动生成的结构化摘要（推断），非原文表述；以原文为准。
1. 人话版
We study some problems pertaining to the tournament equilibrium set (TEQ for short).
A tournament H is a TEQ-retentive tournament if there is a tournament T which has a minimal TEQ-retentive set R such that T[R] is isomorphic to H.
2. 领域脉络
本文类目：math.CO、cs.GT，属于其所在研究脉络的最新进展。
3. 机制拆解
We study TEQ-retentive tournaments and achieve many significant results.
4. 证据与数字
In particular, we prove that there are no TEQ-retentive tournaments of size 4, only 2 non-isomorphic TEQ-retentive tournaments of sizes 5 and 6, respectively, and 26 non-isomorphic TEQ-retentive tournaments of size 7.
For three tournaments H_1, H_2 and T, we say T is a (H_1,H_2)-TEQ-retentive tournament if T has two minimal TEQ-retentive sets R_1 and R_2 such that T[R_1] and T[R_2] are isomorphic to H_1 and H_2, respectively.
We show that there are no (H_1,H_2)-retentive tournaments for H_1 and H_2 being small tournaments.
5. 反例与边界
摘要未声明局限与反例——这是需要警惕的信号，精读时先问边界。
6. 跨领域连接与意外收获
横跨 2 个类目（math.CO、cs.GT），关注其在你兴趣板块间的迁移面。
7. 可复用方法
把本文机制与你手头项目对照，找一个两周内能验证的最小实验。
8. 术语表
精读时把不熟的术语记入此处，作为下次回忆的锚点。