Random graphs induced by Catalan pairs

DOI10.4310/JOC.2021.V12.N4.A5MaRDI QIDQ2073646zbMATH OpenFDO

Authors Daniël Kroes, Sam Spiro

Publication date 3 February 2022

Published in Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1902.08876

zbMATH Keywords

Catalan numbercircle graphsrandom graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Abstract: We consider Catalan-pair graphs, a family of graphs that can be viewed as representing certain interactions between pairs of objects which are enumerated by the Catalan numbers. In this paper we study random Catalan-pair graphs and deduce various properties of these random graphs. In particular, we asymptotically determine the expected number of edges and isolated vertices, and more generally we determine the expected number of (induced) subgraphs isomorphic to a given connected graph.

Recommendations

• Catalan structures and Catalan pairs
• Combinatorial properties of Catalan pairs
• Catalan pairs: a relational-theoretic approach to Catalan numbers
• Action graphs and Catalan numbers
• scientific article; zbMATH DE number 3168330

Cited in

(4)

• Catalan pairs: a relational-theoretic approach to Catalan numbers
• Combinatorial properties of Catalan pairs
• Catalan structures and Catalan pairs
• Action graphs and Catalan numbers

This page was built for publication: Random graphs induced by Catalan pairs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2073646)