首页/论文/1903.06166

arXiv 1903.061662019-03-18math.CO

一个11方分区均衡竞赛设计的求解

A solution to a Partitioned Balanced Tournament Design of side 11

Federico Della Croce, Gabriele Dragotto, Fabio Salassa

备注：: Further refinement needed, half PBTD is not admissible

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

针对$11$方的分区均衡锦标赛设计$(PBTD)$提出了一种解决方案。该解决方案已产生利用组合最优化方法。

英文摘要：

We provide a solution to the Partitioned Balanced Tournament Design $(PBTD)$ of side $11$. The solution has been generated by exploiting combinatorial optimization methods.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

存在一个9边的分区平衡竞赛设计

There exists a partitioned balanced tournament design of side nine

我们构造了一个分块平衡竞赛设计。

2018-05-17math.CO

分块平衡竞赛图设计的存在性

The existence of partitioned balanced tournament designs

E. R. Lamken在[5]中证明了存在边$n$的分块平衡竞赛设计PBTD（$n$），其中$n$为正整数$n \ge 5$，但可能不包括$n \in \{9,11,15\}$ .本文证明了$n \in \{9,11,15\}$的PBTD（$n$）的存在性.结果，完全确定了PBTD（$n$）的存在。

2021-12-10math.CO

平衡多部竞赛图到强连通竞赛图的分解

Decomposition of balanced multipartite tournaments into strongly connected tournaments

将一个有向图分解为具有固定结构或性质的子图是图论中的经典问题，也是网络和通信中的一个有用工具。一个有向图是强连通的，如果它包含从每个顶点到所有其他顶点的有向路。本文考虑多部竞赛图，研究了具有$c$部集的多部竞赛图划分为强连通$c$ -竞赛图的存在性.这是一个延续的研究开始于1999年的Muslimmann的存在性强连接的子竞赛图的多部比赛。

2018-12-15math.CO

关于$2$-平衡正则多部竞赛图的强划分问题的解

Solution on strong partition of $2$-balanced regular multipartite tournaments

本文确定了$2$-平衡正则多部竞赛图的强划分数$ST(2)=6$，并给出了唯一无强划分的$2$-平衡$5$部竞赛图。

2024-03-13math.CO

平衡$c$ -部竞赛图存在最小度强子竞赛图的正则性条件

Conditions on the regularity of balanced $c$-partite tournaments for the existence of strong subtournaments with high minimum degree

我们考虑了以下问题提出的Rehmann在2007年：如何接近正规必须是一个c-部竞赛，以确保强连接的子竞赛秩序$c$？本文给出了平衡$c$ -部竞赛图的正则性的充分条件，以保证存在最小度至少为$\left\lfloor \frac{c-2}{4}\right\rfloor+1$的强极大子竞赛图。我们得到这个结果作为一个应用计数的数量的顺序$c$的子竞赛图的顶点有最小的出度（分别）。in度）至多为$q\geq 0$。

2020-10-19math.CO

平衡非传递骰子II：Tourist

Balanced Non-Transitive Dice II: Tournaments

我们进一步研究了标记骰子的集合，其中关系“是一个更好的骰子比”是非传递的。集中在一个额外的对称性，我们称之为“平衡”，我们证明了$n$集，如$m$边骰子存在的所有$n,m \geq 3$。然后，我们将展示如何构建一组$n$骰子，使关系的行为根据箭头的方向的任何比赛（完全有向图）的$n$顶点。

2017-06-27math.CO

更多相关论文收起更多论文

电力线通信中的广义平衡竞赛包装和最优公平码重码

Generalized Balanced Tournament Packings and Optimal Equitable Symbol Weight Codes for Power Line Communications

广义平衡竞赛图填充（GBTP）是对Lamken和Vanstone（1989）提出的广义平衡竞赛图设计概念的扩展。在本文中，我们建立了GBTPs和一类称为公平码重码的代码之间的联系。后者最近被证明可以在电力线通信的一般编码调制方案中优化针对窄带噪声的性能。通过构造GBTPs类，我们建立了无限多个码长大于字母表大小的最优公平码元重量码，并且它们的窄带噪声纠错能力与码长之比不会随着长度的增加而减小到零.

2014-02-10math.CO

广义平衡竞赛设计的一种构造方法

A method to construct generalized balanced tournament designs

广义平衡竞赛图设计，简称GBTD（k，m），是定义在km-集合V上的（km，k，k-1）-BIBD。它的块可以以这样的方式排列成m \times（km-1）阵列，即（1）V的每个元素恰好包含在每列的一个单元中，以及（2）V的每个元素包含在每行的至多k个单元中。在本文中，我们提出了GBTD的一种新构造，并证明了对于任何素数p \geq 3都存在GBTD（p，p）。

2012-08-09math.CO

具有竞赛图的平铺有向图

Tiling directed graphs with tournaments

Hajnal-Szemerédi定理指出，对于任何整数$r \ge 1$和$r$的任何倍数$n$，如果$G$是在$n$顶点和$δ(G) \ge (1 - 1/r)n$上的图，则$G$可以被划分为在$r$顶点上的完全图的$n/r$顶点不相交的副本。对于有向图，我们证明了一个非常一般的类似结果：对于任何整数$r \ge 4$和$r$的任何足够大的多个$n$，如果$G$是$n$顶点上的有向图，并且每个顶点至少与$2(1 - 1/r)n - 1$有向边关联，则$G$可以被划分为大小为$r$的$n/r$顶点不相交子图，每个子图包含$r$顶点上的每个锦标赛。一个相关的Turán型结果也得到了证明。

2016-03-27math.CO

准腕龙类

Quasi-Carousel Tournaments

一个竞赛图称为局部传递的，如果每个顶点的外邻域和内邻域都是传递的。等价地，一个竞赛图是局部传递的，如果它避免了竞赛图$W_4$和$L_4$，这是唯一的竞赛图同构的四个顶点上包含一个唯一的$3$ -循环。另一方面，一个带有$|V(T_n)| = n$的竞赛图序列$(T_n)_{n\in\mathbb{N}}$称为几乎平衡的，如果$T_n$的除了$o(n)$之外的所有顶点都有出度$(1/2 + o(1))n$。在相同的精神，准随机性质，我们提出了几个特征的比赛序列都几乎平衡和渐近局部传递的意义上，密度的$W_4$和$L_4$在$T_n$去为零，$n$去无穷大。

2015-04-15math.CO

关于正则锦标赛中缺失的近生成平衡反定向树的注记

Note on near-spanning balanced antidirected trees missing from regular tournaments

Royal Holloway University of London（伦敦大学皇家霍洛威学院）；Nankai University（南开大学）

本文构造了满足半度条件但无法嵌入高度对称锦标赛的近生成平衡反定向树，给出了Stein猜想在均匀次线性度解释下的反例，并确定了最优目标阶及最小宿主阶。

2026-10-05cs.DMmath.CO

三面骰子平衡均匀模型中三颗和四颗骰子的精确概率

Exact probabilities for three and four dice in the balanced uniform model of 3-sided dice

本文计算了三面骰子平衡均匀模型下，随机三颗和四颗独立骰子形成的锦标赛各同构类的精确概率。

2023-04-14math.COmath.PR

几乎设计及其与平衡不完全区组设计的联系

Almost Designs and Their Links with Balanced Incomplete Block Designs

几乎设计（$t$ -adesigns）是Ding对几乎差集相关的组合设计的一种推广.与$t$ -设计不同，不清楚$t$ -a设计是否也需要是$(t-1)$ -设计或$(t-1)$ -a设计.本文讨论一类特殊的3-a设计，即，3-a设计来自某些强正则图和竞赛图，并发现这些也是$2$ -设计.我们构建了几个类，这些，并讨论了这样一个类的参数的一些限制。我们还构造了几类新的2-a设计，并讨论了它们的一些性质。

2018-11-16math.CO

被分割的差异家庭：风暴尚未过去

Partitioned difference families: the storm has not yet passed

两年前，我们警告了科学界关于{ \it零差平衡函数}文献中大量的糟糕论文，其中以不必要的冗长和复杂的方式提出了看似新结果的直接证明。事实上，这些结果在很久以前就被证明了，并且很容易在不同的家庭中得到证明。尽管我们提出了报告，但同类文件继续激增。令人遗憾的是，似乎不可避免地要进一步尝试整理这一专题。虽然有些作者现在遵循我们的建议，使用{ \it分割差分族}的术语，但他们的方法仍然是相同的，他们的结果往往是微不足道的，甚至是错误的。在这份说明中，我们将展示如何一个非常近期的文件，这种类型可以很容易地处理。

2021-02-28math.CO