Combinatorics

Authors and titles for August 2008

[76] arXiv:0808.2761 (cross-list from math.NT) [pdf, other]

Title: On almost universal mixed sums of squares and triangular numbers

Ben Kane, Zhi-Wei Sun

Comments: 35 pages

Journal-ref: Trans. Amer. Math. Soc. 362(2010), no.12, 6425--6455

Subjects: Number Theory (math.NT); Combinatorics (math.CO)

[77] arXiv:0808.2803 (cross-list from math.GN) [pdf, other]

Title: SPM Bulletin 25

Boaz Tsaban

Subjects: General Topology (math.GN); Combinatorics (math.CO); Logic (math.LO)

[78] arXiv:0808.2849 (cross-list from math.RT) [pdf, other]

Title: Symmetric Functions and Caps

Erik Carlsson

Comments: 11 pages, no figures

Subjects: Representation Theory (math.RT); Combinatorics (math.CO)

[79] arXiv:0808.3114 (cross-list from math.GR) [pdf, other]

Title: Top homology of hypergraph matching complexes, $p$-cycle complexes and Quillen complexes of symmetric groups

John Shareshian, Michelle L Wachs

Comments: 25 pages

Subjects: Group Theory (math.GR); Combinatorics (math.CO)

[80] arXiv:0808.4050 (cross-list from math.GT) [pdf, other]

Title: Optimizing the double description method for normal surface enumeration

Benjamin A. Burton

Comments: 27 pages, 12 figures; v2: Removed the 3^n bound from Section 3.3, fixed the projective equation in Lemma 4.4, clarified "most triangulations" in the introduction to section 5; v3: replace -ise with -ize for Mathematics of Computation (note that this changes the title of the paper)

Journal-ref: Mathematics of Computation 79 (2010), no. 269, 453-484

Subjects: Geometric Topology (math.GT); Computational Geometry (cs.CG); Combinatorics (math.CO)

[81] arXiv:0808.4067 (cross-list from math.PR) [pdf, other]

Title: The diameter of sparse random graphs

Oliver Riordan, Nicholas Wormald

Comments: 92 pages; expanded slightly with minor corrections; to appear in Combinatorics, Probability and Computing

Journal-ref: Combinatorics, Probability and Computing 19 (2010), 835--926

Subjects: Probability (math.PR); Combinatorics (math.CO)