Combinatorics

Authors and titles for February 2015

[251] arXiv:1502.07591 (cross-list from cs.CC) [pdf, other]

Title: The phase transition in random regular exact cover

Cristopher Moore

Comments: Added sentence pointing out that the threshold is never an integer

Subjects: Computational Complexity (cs.CC); Statistical Mechanics (cond-mat.stat-mech); Combinatorics (math.CO); Probability (math.PR)

[252] arXiv:1502.07713 (cross-list from cs.GT) [pdf, other]

Title: Coalition Games on Interaction Graphs: A Horticultural Perspective

Nicolas Bousquet, Zhentao Li, Adrian Vetta

Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

[253] arXiv:1502.07869 (cross-list from math.MG) [pdf, other]

Title: Subtended Angles

Paul Balister, Béla Bollobás, Zoltán Füredi, Imre Leader, Mark Walters

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)

[254] arXiv:1502.07893 (cross-list from math-ph) [pdf, other]

Title: Leaf-to-leaf distances in Catalan trees

Andrew M. Goldsborough, Jonathan M. Fellows, Matthew Bates, S. Alex Rautu, George Rowlands, Rudolf A. Römer

Comments: 18 pages, 5 figures

Journal-ref: Journal of Pure and Applied Mathematics: Advances and Applications 20, 1-29 (2019)

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO)

[255] arXiv:1502.08050 (cross-list from hep-th) [pdf, other]

Title: Counting Trees in Supersymmetric Quantum Mechanics

Clay Cordova, Shu-Heng Shao

Comments: 50 pages, 20 figures, + appendices. v2 typos corrected, color issues in figures fixed

Subjects: High Energy Physics - Theory (hep-th); Combinatorics (math.CO); Representation Theory (math.RT)