设定颜色的Ramsey数的一个下限
Lucas Aragão1, Maurício Collares2, João Pedro Marciano1
1Instituto de Matemática Pura e Aplicada Rio de Janeiro Brazil.
概括
这项研究引入了一种新的随机染色,以确定各种参数的设置染色Ramsey数. 这些发现提供了更严格的界限,促进了对拉姆齐理论的理解.
科学领域:
- 图形理论 图形理论
- 组合学是一种组合学.
- 拉姆齐理论 拉姆齐理论
背景情况:
- 集合颜色的Ramsey数 涉及将颜色的集合分配给图形边缘.
- 之前的研究为特定案例 () 设定了界限,最近的研究为一般.
研究的目的:
- 为了确定一系列参数的集合颜色的Ramsey数.
- 改进现有的上下界限,特别是在范围.
主要方法:
- 介绍了一种新的随机染色技术.
- 这种彩色的应用,以分析单色集团在完整的图表中.
主要成果:
- 新方法确定了多个参数组合的多重算法因子.
- 在范围的现有界限上显著改善.
结论:
- 开发的随机彩色对于分析定色彩的拉姆赛数是有效的.
- 这项研究促进了对边缘彩色图形中的Ramsey属性的理解.
相关概念视频
Routh-Hurwitz Criterion II
238
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
238
Routh-Hurwitz Criterion I
237
Consider an electrical power grid, where stability is essential to prevent blackouts. The Routh-Hurwitz criterion is a valuable tool for assessing system stability under varying load conditions or faults. By analyzing the closed-loop transfer function, the Routh-Hurwitz criterion helps determine whether the system remains stable.
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
237
The Buckingham Pi Theorem
638
The Buckingham Pi theorem provides a structured method to simplify fluid dynamics problems by reducing complex systems of variables to dimensionless terms.
638
Alternative Sets of Equilibrium Equations
391
When analyzing the behavior of structures, engineers often rely on the concept of equilibrium. This refers to the state where all forces and moments acting on a system balance each other, resulting in no net movement or rotation. In many cases, equilibrium can be described by a set of standard equations. However, in some situations, alternative sets of equilibrium equations must be used to describe the system's behavior accurately.
One example of such a situation can be observed in a...
One example of such a situation can be observed in a...
391
Norton's Theorem
588
Norton's theorem is a fundamental principle stating that a linear two-terminal circuit can be substituted with an equivalent circuit, which comprises a current source (ⅠN) in parallel with a resistor (RN). Here, ⅠN represents the short-circuit current flowing through the terminals, and RN stands for the input or equivalent resistance at the terminals when all independent sources are deactivated. This implies that the circuit illustrated in Figure (a) can be exchanged with the...
588
Bewley Lattice Diagram
634
The Bewley lattice diagram, developed by L. V. Bewley, effectively organizes the reflections occurring during transmission-line transients. It visually represents how voltage waves propagate and reflect within a transmission line, making it easier to understand the complex interactions that occur.
634


