Combinatorics

Authors and titles for February 2013

[31] arXiv:1302.1722 [pdf, other]

Title: Binary Linear Codes, Dimers and Hypermatrices

Martin Loebl, Pavel Rytíř

Comments: To appear in the proceedings of 10th Random Generation of Combinatorial Structures (GASCom) (2016). 10 pages, 6 figures

Subjects: Combinatorics (math.CO)

[32] arXiv:1302.1883 [pdf, other]

Title: Mesh patterns with superfluous mesh

Bridget Eileen Tenner

Comments: changed terminology; to appear in Advances in Applied Mathematics

Subjects: Combinatorics (math.CO)

[33] arXiv:1302.1919 [pdf, other]

Title: Normal numbers and normality measure

Christoph Aistleitner

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

[34] arXiv:1302.1968 [pdf, other]

Title: (q,t)-hook formula for Birds and Banners

Masao Ishikawa

Comments: 27 pages, 7 figures. arXiv admin note: text overlap with arXiv:0909.0086, arXiv:0905.4033, arXiv:math/0511333, arXiv:0708.1193 by other authors

Subjects: Combinatorics (math.CO)

[35] arXiv:1302.1986 [pdf, other]

Title: Method for solving an iterative functional equation $A^{2^n}(x)=F(x)$

Dmitry Kruchinin, Vladimir Kruchinin

Comments: 11 pages

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Functional Analysis (math.FA); Number Theory (math.NT)

[36] arXiv:1302.2025 [pdf, other]

Title: Foldings and Meanders

Stéphane Legendre

Comments: Article. 18 pages, 10 figures, 3 tables

Subjects: Combinatorics (math.CO)

[37] arXiv:1302.2037 [pdf, other]

Title: Growth rates of permutation grid classes, tours on graphs, and the spectral radius

David Bevan

Comments: 33 pages; 16 figures. Trans. Amer. Math. Soc., in press

Journal-ref: Trans. Amer. Math. Soc., 367(8):5863-5889, 2015

Subjects: Combinatorics (math.CO)

[38] arXiv:1302.2052 [pdf, other]

Title: Combinatorial simpliciality of arrangements of hyperplanes

Michael Cuntz, David Geis

Comments: 19 pages. This version contains a definition of simpliciality for arbitrary dimensions as suggested by M. Falk; moreover, the section on reflection arrangements is now extended to arbitrary finite irreducible complex reflection groups

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

[39] arXiv:1302.2100 [pdf, other]

Title: Short note on the convolution of binomial coefficients

Rui Duarte, António Guedes de Oliveira

Comments: 4 pages

Journal-ref: Journal of Integer Sequences, Vol. 16 (2013), Article 13.7.6

Subjects: Combinatorics (math.CO)

[40] arXiv:1302.2158 [pdf, other]

Title: Three-coloring triangle-free graphs on surfaces II. 4-critical graphs in a disk

Zdenek Dvorak, Daniel Kral, Robin Thomas

Comments: 48 pages, 4 figures This version: Revised according to reviewer comments

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

[41] arXiv:1302.2248 [pdf, other]

Title: Extremal results in random graphs

Vojtěch Rödl, Mathias Schacht

Journal-ref: Bolyai Soc. Math. Stud., 25, 535-583, 2013

Subjects: Combinatorics (math.CO)

[42] arXiv:1302.2274 [pdf, other]

Title: Quadrant marked mesh patterns in 132-avoiding permutations II

Sergey Kitaev, Jeffrey Remmel, Mark Tiefenbruck

Subjects: Combinatorics (math.CO)

[43] arXiv:1302.2338 [pdf, other]

Title: On-line list coloring of matroids

Michał Lasoń, Wojciech Lubawski

Journal-ref: Discrete Applied Mathematics 217 (2017), no. 2, 353-355

Subjects: Combinatorics (math.CO)

[44] arXiv:1302.2340 [pdf, other]

Title: On the extension complexity of combinatorial polytopes

David Avis, Hans Raj Tiwary

Comments: 15 pages, 3 figures, 2 tables

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)

[45] arXiv:1302.2387 [pdf, other]

Title: Hypergraph Turan numbers of linear cycles

Zoltan Furedi, Tao Jiang

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[46] arXiv:1302.2405 [pdf, other]

Title: Acyclic edge coloring of graphs

Tao Wang, Yaqiong Zhang

Comments: 19 pages

Journal-ref: Discrete Applied Mathematics, 167 (2014) 290--303

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

[47] arXiv:1302.2441 [pdf, other]

Title: Facets of the $m$-generalized cluster complex and regions in the $m$-extended Catalan arrangement of type $A_n$

Susanna Fishel, Myrto Kallipoliti, Eleni Tzanaki

Comments: 15 pages, 6 figures

Subjects: Combinatorics (math.CO)

[48] arXiv:1302.2446 [pdf, other]

Title: Degree sequences of random digraphs and bipartite graphs

Brendan D. McKay, Fiona Skerman

Comments: Minor changes, mostly of exposition

Subjects: Combinatorics (math.CO)

[49] arXiv:1302.2479 [pdf, other]

Title: On existence of noncritical vertices in digraphs

G. V. Nenashev

Journal-ref: Journal of Mathematical Sciences, 2014, Volume 196, Issue 6, pp 791-796

Subjects: Combinatorics (math.CO)

[50] arXiv:1302.2504 [pdf, other]

Title: Some Determinantal Identities

Milan Janjic

Subjects: Combinatorics (math.CO)

[51] arXiv:1302.2513 [pdf, other]

Title: On the structure of the directions not determined by a large affine point set

Jan De Beule, Péter Sziklai, Marcella Takáts

Subjects: Combinatorics (math.CO)

[52] arXiv:1302.2555 [pdf, other]

Title: Avoider-Enforcer star games

Andrzej Grzesik, Mirjana Mikalački, Zoltán Lóránt Nagy, Alon Naor, Balázs Patkós, Fiona Skerman

Journal-ref: DMTCS 17:1, (2015) 145-160

Subjects: Combinatorics (math.CO)

[53] arXiv:1302.2599 [pdf, other]

Title: $(3,1)^*$-choosability of planar graphs without adjacent short cycles

Min Chen, Andre Raspaud

Subjects: Combinatorics (math.CO)

[54] arXiv:1302.2655 [pdf, other]

Title: Snarks from a Kaszonyi perspective: a survey

Richard C. Bradley

Comments: This is the second version of this paper posted on arXiv. It is just a slightly embellished version of the first version. The main embellishment is that Section 6 has been expanded to include a brief description of relevant research done by two people after the first version was posted

Subjects: Combinatorics (math.CO)

[55] arXiv:1302.2698 [pdf, other]

Title: Planar Hypohamiltonian Graphs on 40 Vertices

Mohammadreza Jooyandeh, Brendan D. McKay, Patric R. J. Östergård, Ville H. Pettersson, Carol T. Zamfirescu

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