Combinatorics

Authors and titles for April 2012

[101] arXiv:1204.4963 [pdf, other]

Title: A family of two-variable derivative polynomials for tangent and secant

Shi-Mei Ma

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[102] arXiv:1204.5146 [pdf, other]

Title: AZ-identities and Strict 2-part Sperner Properties of Product Posets

Harout Aydinian, Péter L. Erdős

Subjects: Combinatorics (math.CO)

[103] arXiv:1204.5160 [pdf, other]

Title: On quaternary complex Hadamard matrices of small orders

Ferenc Szöllősi

Comments: 7 pages

Journal-ref: Advances in Mathematics of Communications 5 309--315 (2011)

Subjects: Combinatorics (math.CO)

[104] arXiv:1204.5164 [pdf, other]

Title: The quaternary complex Hadamard matrices of orders 10, 12, and 14

Pekka H. J. Lampio, Ferenc Szöllősi, Patric R. J. Östergård

Comments: 14+8 pages, preprint

Subjects: Combinatorics (math.CO)

[105] arXiv:1204.5166 [pdf, other]

Title: A note on the existence of BH(19,6) matrices

Ferenc Szöllősi

Comments: 3 pages, preprint

Subjects: Combinatorics (math.CO); Operator Algebras (math.OA)

[106] arXiv:1204.5192 [pdf, other]

Title: Excluded Forest Minors and the Erd\H{o}s-P\'osa Property

Samuel Fiorini, Gwenaël Joret, David R. Wood

Comments: v3: referee's comments implemented

Journal-ref: Combinatorics, Probability, and Computing, 22/5:700--721, 2013

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

[107] arXiv:1204.5274 [pdf, other]

Title: On the Length of a Partial Independent Transversal in a Matroidal Latin Square

Daniel Kotlar, Ran Ziv

Journal-ref: Electronic J. Combinatorics, volume 19, Issue 2 (2012)

Subjects: Combinatorics (math.CO)

[108] arXiv:1204.5276 [pdf, other]

Title: On extensions of the Alon-Tarsi Latin Square conjecture

Daniel Kotlar

Journal-ref: Electronic J. Combinatorics, volume 19(4) (2012)

Subjects: Combinatorics (math.CO)

[109] arXiv:1204.5355 [pdf, other]

Title: The method of double chains for largest families with excluded subposets

Péter Burcsi, Dániel T. Nagy

Comments: 8 pages, 5 figures. Submitted to The Electronic Journal of Graph Theory and Applications (EJGTA)

Subjects: Combinatorics (math.CO)

[110] arXiv:1204.5393 [pdf, other]

Title: Decidability of uniform recurrence of morphic sequences

Fabien Durand (LAMFA)

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

[111] arXiv:1204.5417 [pdf, other]

Title: An algorithm for the HK function for disjoint-term trinomial hypersurfaces

Shyamashree Upadhyay

Comments: 31 pages

Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)

[112] arXiv:1204.5489 [pdf, other]

Title: Understanding Set Cover: Sub-exponential Time Approximations and Lift-and-Project Methods

Eden Chlamtac, Zac Friggstad, Konstantinos Georgiou

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)

[113] arXiv:1204.5490 [pdf, other]

Title: Finding a princess in a palace: A pursuit-evasion problem

John R. Britnell, Mark Wildon

Comments: 8 pages

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

[114] arXiv:1204.5704 [pdf, other]

Title: A variant of Touchard's Catalan number identity

David Callan

Comments: 5 pages, minor changes, Added in Proof addendum, Acknowledgement of priority

Subjects: Combinatorics (math.CO)

[115] arXiv:1204.5734 [pdf, other]

Title: On the number of tilings of a square by rectangles

Jim Conant, Tim Michaels

Comments: Corrected main definition and amplified cell structure discussion. To appear in Ann. Comb

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[116] arXiv:1204.5755 [pdf, other]

Title: Abelian returns in Sturmian words

Svetlana Puzynina, Luca Q. Zamboni

Subjects: Combinatorics (math.CO)

[117] arXiv:1204.5879 [pdf, other]

Title: Homomorphism-homogeneous L-colored graphs

David Hartman, Jan Hubicka, Dragan Masulovic

Comments: Submitted to European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[118] arXiv:1204.5922 [pdf, other]

Title: The Lefthanded Local Lemma characterizes chordal dependency graphs

Wesley Pegden

Comments: 12 pages, 1 figure

Subjects: Combinatorics (math.CO)

[119] arXiv:1204.5923 [pdf, other]

Title: A simple combinatorial proof of Shapiro's Catalan convolution

Gábor V. Nagy

Journal-ref: Advances in Applied Mathematics, Volume 49, Issues 3-5, 2012, Pages 391-396

Subjects: Combinatorics (math.CO)

[120] arXiv:1204.6152 [pdf, other]

Title: Further analysis on the total number of subtrees of trees

Shuchao Li, Shujing Wang

Comments: 16 pages; 7 figures

Subjects: Combinatorics (math.CO)

[121] arXiv:1204.6207 [pdf, other]

Title: Spectra of edge-independent random graphs

Linyuan Lu, Xing Peng

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[122] arXiv:1204.6237 [pdf, other]

Title: Probabilistic Zero Forcing in Graphs

Cong X. Kang, Eunjeong Yi

Comments: 6 pages, 2 figures

Subjects: Combinatorics (math.CO)

[123] arXiv:1204.6294 [pdf, other]

Title: Thin sums matroids and duality

Hadi Afzali, Nathan Bowler

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[124] arXiv:1204.6302 [pdf, other]

Title: Generalized Sharp Bounds on the Spectral Radius of Digraphs

Brian K. Butler, Paul H. Siegel

Comments: 12 pages and 1 figure. Nov. 30, 2012 revision

Journal-ref: Linear Algebra and Its Applications 439 (2013) pp. 1468-1478

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

[125] arXiv:1204.6422 [pdf, other]

Title: Conflict-free coloring with respect to a subset of intervals

Panagiotis Cheilaris, Shakhar Smorodinsky

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)