From the 2 of 17 linked papers with an AI index.
17 papers
Hyperfiniteness of boundary actions via tree decompositions
Chris Karpinski, Bobby Miraftab
We study conditions for a countable group acting on a connected locally finite hyperbolic graph to induce a hyperfinite orbit equivalence relation on the Gromov boundary of the gra…
On the Spanning Ratio of the Greedy Triangulation for Convex Point Sets
Prosenjit Bose, Jean Lou de Carufel, Anil Maheshwari +3
The greedy triangulation of a finite planar point set is obtained by considering all segments in nondecreasing order of length and inserting each segment that does not cross an ear…
On -Matrix Product Factorization of graphs
Farzad Maghsoudi, Bobby Miraftab, Sho Suda
The paper defines an ε‑approximate matrix product factorization for graphs, where two graphs H and K on the same vertex set multiply to approximate the adjacency matrix of a target…
Cayley Graphs Of Order Are Hamiltonian
Florian Lehner, Farzad Maghsoudi, Bobby Miraftab
The paper proves that every connected Cayley graph of a finite group whose order is the product of four distinct primes (pqrs) contains a Hamiltonian cycle.
3-packings in Triangulations: Algorithms, bounds, and Complexity
Prosenjit Bose, Anil Maheshwari, Bobby Miraftab +1
We study -packings in plane triangulations for the three-vertex graphs . For a graph , let denote the maximum size of an -packing in…
2-dimensional unit vector flows
Hussein Houdrouge, Bobby Miraftab, Pat Morin
We study -dimensional unit vector flows on graphs, that is, nowhere-zero flows that assign to each oriented edge a unit vector in . We give a new geometric charac…