Turán problems in directed and mixed graphs
Connections Workshop: Extremal Combinatorics February 06, 2025 - February 07, 2025
Location: SLMath: Eisenbud Auditorium, Online/Virtual
Turán problems in directed and mixed graphs
We investigate natural Turán problems for directed graphs (digraphs) and mixed graphs, generalizations of graphs where edges can be either directed or undirected. In both of these situations, far less is known than in the classical Turán setting. We characterize the Turán numbers of several natural families of sparse digraphs that highlight that directed path lengths play a weaker, but analogous role to the chromatic number in the directed setting. In the mixed graph setting, we study a natural Turán density coefficient, establishing an analogue of the Erdős-Stone-Simonovits theorem and showing that Turán density coefficients can be irrational, but are always algebraic.
Turán problems in directed and mixed graphs
Please report video problems to itsupport@slmath.org.
See more of our Streaming videos on our main VMath Videos page.