We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Statistics > Machine Learning

Title: New and Explicit Constructions of Unbalanced Ramanujan Bipartite Graphs

Abstract: The objectives of this article are three-fold. Firstly, we present for the first time explicit constructions of an infinite family of \textit{unbalanced} Ramanujan bigraphs. Secondly, we revisit some of the known methods for constructing Ramanujan graphs and discuss the computational work required in actually implementing the various construction methods. The third goal of this article is to address the following question: can we construct a bipartite Ramanujan graph with specified degrees, but with the restriction that the edge set of this graph must be distinct from a given set of "prohibited" edges? We provide an affirmative answer in many cases, as long as the set of prohibited edges is not too large.
Comments: This paper is a partial replacement of 1910.03937v1. The phase transition part of 1910.03937v1 will be uploaded as a separate submission
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Combinatorics (math.CO); Number Theory (math.NT)
Cite as: arXiv:1910.03937 [stat.ML]
  (or arXiv:1910.03937v2 [stat.ML] for this version)

Submission history

From: Mathukumalli Vidyasagar [view email]
[v1] Tue, 8 Oct 2019 16:46:31 GMT (40kb)
[v2] Thu, 12 Nov 2020 11:32:52 GMT (31kb)

Link back to: arXiv, form interface, contact.