2 papers
math.CO2025
Encoding and Enumerating Acyclic Orientations of Graphs
Walter Carballosa, Jessica Khera, Francisco Reyes
In this work we study the acyclic orientations of graphs. We obtain an encoding of the acyclic orientations of the complete -partite graph with size of its parts $n_1,n_2,\ldots…
math.CO2024
The distribution of the length of the longest path in random acyclic orientations of a complete bipartite graph
Jessica Khera, Erik Lundberg
Randomly sampling an acyclic orientation on the complete bipartite graph with parts of size and , we investigate the length of the longest path. We provide a proba…