WEEKLY ACTIVITIES

The classification of 3-regular digraphs with girth 2 and no two vertex disjoint directed cycles of different lengths (part 3)
Speaker: Ngo Dac Tan

Time: 9h30, Thursday,  February 5, 2015

 Location: Room 201, Building A5, Institute of Mathematics, 18 Hoang Quoc Viet, Cau Giay, Ha Noi

Abstract: In connection with colorings of hypergraphs, Henning and Yeo have posed a problem of investigating finite simple digraphs with two vertex disjoint directed cycles of different lengths. In this report, we will classify 3-regular digraphs with girth 2 and no two vertex disjoint directed cycles of different lengths. In particular, we will disprove a conjecture of Henning and Yeo which states that a 3-regular digraph of sufficiently large order contains two vertex disjoint directed cycles of different lengths.

Back

Highlights

23/04/24, Conference:
Some recent progress on selected problems in number theory
25/04/24, Conference:
Hội thảo Tối ưu và Tính toán khoa học lần thứ 22
28/05/24, Conference:
Hội nghị Đại số - Lý thuyết số - Hình hoc - Tô pô 2024
28/10/24, Conference:
School and Workshop “Selected topics in Arithmetic Algebraic Geometry”

New Scientiffic Publications