Combinatorics

Authors and titles for math.CO in Nov 2012, skipping first 50

[51]  arXiv:1211.2789 [pdf, ps, other]

Title: Counting factorizations of Coxeter elements into products of reflections

Authors: Guillaume Chapuy, Christian Stump

Comments: 38 pages, including 18 pages appendix. To appear in Journal of the London Mathematical Society. v3: minor changes and corrected references; v2: added extended discussion on the definition of Coxeter elements

Journal-ref: Journal of the London Mathematical Society, 90 (3):919-939 (2014)

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

[52]  arXiv:1211.2864 [pdf, ps, other]

Title: Three-class association schemes from cyclotomy

Authors: Tao Feng, Koji Momihara

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[53]  arXiv:1211.2894 [pdf, ps, other]

Title: Expanding polynomials over finite fields of large characteristic, and a regularity lemma for definable sets

Authors: Terence Tao

Comments: 66 pages, no figures, submitted, Comm. Disc. Math. Several minor corrections

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

[54]  arXiv:1211.2923 [pdf, ps, other]

Title: Extended partial order and applications to tensor products

Authors: Ghislain Fourier

Comments: 16 pages, final version, to appear in AJoC

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

[55]  arXiv:1211.2942 [pdf, ps, other]

Title: (2^n,2^n,2^n,1)-relative difference sets and their representations

Authors: Yue Zhou

Subjects: Combinatorics (math.CO)

[56]  arXiv:1211.2947 [pdf, ps, other]

Title: A Riccati differential equation and free subgroup numbers for lifts of $\PSL_2(\Z)$ modulo powers of primes

Authors: Christian Krattenthaler (Universität Wien), Thomas W. Müller (Queen Mary)

Comments: AmS-LaTeX; 30 pages; superfluous equation number dropped

Journal-ref: J. Combin. Theory Ser. A 120 (2013), 2039-2063

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

[57]  arXiv:1211.2980 [pdf, ps, other]

Title: Shattering-Extremal Systems

Authors: Shay Moran

Comments: 42 pages

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)

[58]  arXiv:1211.3000 [pdf, other]

Title: Search for the end of a path in the d-dimensional grid and in other graphs

Authors: Dániel Gerbner, Balázs Keszegh, Dömötör Pálvölgyi, Günter Rote, Gábor Wiener

Journal-ref: Ars Mathematica Contemporanea 12 (no. 2) (2017), 301-314

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[59]  arXiv:1211.3050 [pdf, ps, other]

Title: The approximate Loebl-Komlós-Sós Conjecture

Authors: Jan Hladký, János Komlós, Diana Piguet, Miklós Simonovits, Maya Stein, Endre Szemerédi

Comments: 166 pages, 18 figures, 2 tables. This version should now be consider obsolate and is replaced by a series: [arXiv:1408.3858], [arXiv:1408.3871], [arXiv:1408.3866], [arXiv:1408.3870]. The only change compared to the previous arXiv version is this comment

Subjects: Combinatorics (math.CO)

[60]  arXiv:1211.3106 [pdf, other]

Title: On the 3-local profiles of graphs

Authors: Hao Huang, Nati Linial, Humberto Naves, Yuval Peled, Benny Sudakov

Subjects: Combinatorics (math.CO)