Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Boris Pittel
Map detail
Boris Pittel13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipBoris PittelABoris PittelResearcherOne-sided version of Gale-Shapley proposal algorithm and its likely behavior under random preferencesWOne-sided version of Ga...preprint / 2020Counting strongly-connected, sparsely edged directed graphsWCounting strongly-conne...preprint / 2010Tight Markov chains and random compositionsWTight Markov chains and...preprint / 2010How frequently is a system of 2-linear Boolean equations solvable?WHow frequently is a sys...preprint / 2010The Satisfiability Threshold for $k$-XORSAT, using an alternative proofWThe Satisfiability Thre...preprint / 2013The Satisfiability Threshold for k-XORSATWThe Satisfiability Thre...preprint / 2014Another proof of Harer-Zagier formulaWAnother proof of Harer-...preprint / 2015Asymptotic distribution of the numbers of vertices and arcs of the giant strong component in sparse random digraphsWAsymptotic distribution...preprint / 2015Birth of a giant $(k_1,k_2)$-core in the random digraphWBirth of a giant $(k_1,...preprint / 2016Counting strongly connected $(k_1,k_2)$-directed coresWCounting strongly conne...preprint / 2016Random increasing plane trees: asymptotic enumeration of vertices by distance from leavesWRandom increasing plane...preprint / 2022The genus of a random chord diagram is asymptotically normalWThe genus of a random c...preprint / 2011
Person12 links

Boris Pittel

Researcher