Graph Theory

Chromatic number of $\frac{3}{3}$-power of graph ★★

Author(s):

Let $ G $ be a graph and $ m,n\in \mathbb{N} $. The graph $ G^{\frac{m}{n}} $ is defined to be the $ m $-power of the $ n $-subdivision of $ G $. In other words, $ G^{\frac{m}{n}}=(G^{\frac{1}{n}})^m $.

Conjecture   Let $ G $ be a graph with $ \Delta(G)\geq 2 $. Then $ \chi(G^{\frac{3}{3}})\leq 2\Delta(G)+1 $.

Keywords:

Posted by Iradmusa
updated April 20th, 2023
add new comment
Probability

KPZ Universality Conjecture ★★★

Author(s):

Conjecture   Formulate a central limit theorem for the KPZ universality class.

Keywords: KPZ equation, central limit theorem

Posted by Tomas Kojar
updated October 3rd, 2020
add new comment
Graph Theory

3-Edge-Coloring Conjecture ★★★

Author(s): Arthur; Hoffmann-Ostenhof

Conjecture   Suppose $ G $ with $ |V(G)|>2 $ is a connected cubic graph admitting a $ 3 $-edge coloring. Then there is an edge $ e \in E(G) $ such that the cubic graph homeomorphic to $ G-e $ has a $ 3 $-edge coloring.

Keywords: 3-edge coloring; 4-flow; removable edge

Posted by arthur
updated June 23rd, 2022
4 comments