Combinatorics

Authors and titles for April 2011

[101] arXiv:1104.4735 [pdf, other]

Title: The Tur\'{a}n number and probabilistic combinatorics

Alan J. Aw

Comments: 5 pages; to appear in Amer. Math. Monthly 2012

Journal-ref: The American Mathematical Monthly, 119 (6) 2012

Subjects: Combinatorics (math.CO)

[102] arXiv:1104.4938 [pdf, other]

Title: A note on higher-dimensional magic matrices

Peter J. Cameron (Queen Mary), Christian Krattenthaler (Universität Wien), Thomas W. Müller (Queen Mary)

Comments: AmS-LaTeX, 9 pages

Journal-ref: Austral. J. Combin. 50 (2011), 205-215

Subjects: Combinatorics (math.CO)

[103] arXiv:1104.4987 [pdf, other]

Title: An improved bound on the number of point-surface incidences in three dimensions

Joshua Zahl

Comments: 17 pages, revised based on referee comments

Journal-ref: Contrib. Discrete Math. 8(1):100--121, 2013

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

[104] arXiv:1104.4998 [pdf, other]

Title: Inverse problem in cylindrical electrical networks

Thomas Lam, Pavlo Pylyavskyy

Comments: 22 pages, 15 figures

Subjects: Combinatorics (math.CO)

[105] arXiv:1104.5007 [pdf, other]

Title: Tight bounds on the maximum size of a set of permutations with bounded VC-dimension

Josef Cibulka, Jan Kyncl

Comments: 22 pages, 4 figures, correction of the bound on r_3 in the abstract and other minor changes

Journal-ref: Journal of Combinatorial Theory, Series A 119 (7), 1461-1478 (2012)

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

[106] arXiv:1104.5065 [pdf, other]

Title: Derivation of Bell Polynomials of the Second Kind

Vladimir Kruchinin

Comments: 15 pages

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)

[107] arXiv:1104.5098 [pdf, other]

Title: Path-search in the pyramid and in other graphs

Dániel Gerbner, Balázs Keszegh

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

[108] arXiv:1104.5113 [pdf, other]

Title: An Alternative Proof of the $H$-Factor Theorem

Hongliang Lu, Qinglin Yu

Subjects: Combinatorics (math.CO)

[109] arXiv:1104.5121 [pdf, other]

Title: Stacked directed animals and multi-directed animals defined without using heaps of pieces

Svjetlan Feretić

Comments: 7 pages, 7 figures

Subjects: Combinatorics (math.CO)

[110] arXiv:1104.5261 [pdf, other]

Title: Isomorph-free generation of 2-connected graphs with applications

Derrick Stolee

Comments: 15 pages, 3 figures, 4 tables

Subjects: Combinatorics (math.CO)

[111] arXiv:1104.5292 [pdf, other]

Title: Ehrhart $h^*$-vectors of hypersimplices

Nan Li

Subjects: Combinatorics (math.CO)

[112] arXiv:1104.5401 [pdf, other]

Title: Supersaturation for hereditary properties

David Saxton

Comments: 5 pages, submitted to European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[113] arXiv:1104.5435 [pdf, other]

Title: A multiset hook length formula and some applications

Paul-Olivier Dehaye, Guo-Niu Han

Comments: 19 pages; 3 figures

Subjects: Combinatorics (math.CO)

[114] arXiv:1104.5544 [pdf, other]

Title: Erdos-Hajnal-type theorems in hypergraphs

David Conlon, Jacob Fox, Benny Sudakov

Comments: 15 pages

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

[115] arXiv:1104.5589 [pdf, other]

Title: Bounds for discrete tomography solutions

Birgit van Dalen, Lajos Hajdu, Rob Tijdeman

Subjects: Combinatorics (math.CO)

[116] arXiv:1104.0005 (cross-list from cs.IT) [pdf, other]

Title: On the binary codes with parameters of triply-shortened 1-perfect codes

Denis Krotov (Sobolev Institute of Mathematics, Novosibirsk, Russia)

Comments: 12 pages

Journal-ref: Des. Codes Cryptogr. 64(3) 2012, 275-283

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)

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

Title: Partial mirror symmetry, lattice presentations and algebraic monoids

Brent Everitt, John Fountain

Comments: 41 pages

Journal-ref: Proc. London Math. Soc. 107(2) (2013), 414-450

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

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

Title: A characterization of arithmetical invariants by the monoid of relations II: The monotone catenary degree and applications to semigroup rings

Andreas Philipp

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

[119] arXiv:1104.0339 (cross-list from math-ph) [pdf, other]

Title: Quantum $A_r$ Q-system solutions as q-multinomial series

Philippe Di Francesco

Comments: 17 pages, 10 figures

Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Quantum Algebra (math.QA); Representation Theory (math.RT)

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

Title: Lie algebras and 3-transpositions

H. Cuypers, M. Horn, J. in 't panhuis, S. Shpectorov

Comments: 23 pages

Journal-ref: J. Algebra 368 (2012), 21-39

Subjects: Group Theory (math.GR); Combinatorics (math.CO); Rings and Algebras (math.RA)

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

Title: An Inductive Approach to Coxeter Arrangements and Solomon's Descent Algebra

J. Matthew Douglass, Goetz Pfeiffer, Gerhard Roehrle

Comments: 21 pages; to appear in J. Algebraic Combin

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

[122] arXiv:1104.0595 (cross-list from math.RA) [pdf, other]

Title: On the arity gap of polynomial functions

Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser

Comments: 14 pages

Subjects: Rings and Algebras (math.RA); Combinatorics (math.CO)

[123] arXiv:1104.0600 (cross-list from math.DS) [pdf, other]

Title: Rank of Stably Dissipative Graphs

Pedro Duarte, Telmo Peixe

Journal-ref: Linear Algebra and its Applications, Volume 437, Issue 10, 15 November 2012, Pages 2573-2586

Subjects: Dynamical Systems (math.DS); Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)

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

Title: The phase transition in the configuration model

Oliver Riordan

Comments: 37 pages

Journal-ref: Combinatorics, Probability and Computing 21 (2012), 265--299

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

[125] arXiv:1104.0662 (cross-list from math.QA) [pdf, other]

Title: Positivity in Quantum Cluster Algebras and Flags of Valued Quiver Representations

Dylan Rupel

Comments: This paper has been withdrawn because the author's claim of positivity may be false and needs to be investigated further

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