3 papers
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…
math.CO2023
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.CO2019
Asymptotic enumeration of lonesum matrices
Jessica Khera, Erik Lundberg, Stephen Melczer
We provide bivariate asymptotics for the poly-Bernoulli numbers, a combinatorial array that enumerates lonesum matrices, using the methods of Analytic Combinatorics in Several Vari…