Combinatorics

Authors and titles for January 2012

[51] arXiv:1201.1831 [pdf, other]

Title: On Brylawski's generalized duality

Gary Gordon

Subjects: Combinatorics (math.CO)

[52] arXiv:1201.1882 [pdf, other]

Title: A Multipartite Hajnal-Szemerédi Theorem

Peter Keevash, Richard Mycroft

Comments: Final version, accepted to appear in JCTB. 43 pages, 2 figures

Journal-ref: Journal of Combinatorial Theory, Series B, 114 (2015), 187-236

Subjects: Combinatorics (math.CO)

[53] arXiv:1201.1936 [pdf, other]

Title: Combinatorial Constructions for Sifting Primes and Enumerating the Rationals

Edinah K. Gnang, Chetan Tonde

Subjects: Combinatorics (math.CO)

[54] arXiv:1201.2020 [pdf, other]

Title: The Topology of the $m$-Tamari Lattices

Henri Mühle

Comments: 11 pages, 3 figures. This article provides a new proof of the known fact that the m-Tamari lattices are EL-shellable, as well as to some topological consequences. Final version

Subjects: Combinatorics (math.CO)

[55] arXiv:1201.2109 [pdf, other]

Title: Abelian complexity and Abelian co-decomposition

Ondřej Turek

Comments: 23 pages

Journal-ref: Theor. Comput. Sci. 469 (2013), 77-91

Subjects: Combinatorics (math.CO)

[56] arXiv:1201.2123 [pdf, other]

Title: Multicolor Ramsey Numbers for Complete Bipartite Versus Complete Graphs

John Lenz, Dhruv Mubayi

Comments: 24 pages, 0 figures

Journal-ref: Journal of Graph Theory. Volume 77, Issue 1, pages 19-38, September 2014

Subjects: Combinatorics (math.CO)

[57] arXiv:1201.2128 [pdf, other]

Title: Affine dual equivalence and k-Schur functions

Sami Assaf, Sara Billey

Comments: 49 pages, 14 figures

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

[58] arXiv:1201.2149 [pdf, other]

Title: Weak Order on Complete Quadrics

Mahir Bilen Can, Michael Joyce

Comments: Some typos of the earlier version are fixed, a new section added

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

[59] arXiv:1201.2167 [pdf, other]

Title: Spectrum of Cayley graphs on the symmetric group generated by transpositions

Roi Krakovski, Bojan Mohar

Comments: We have been informed by Guillaume Chapuy, Valentin Féray and Paul Renteln, that the problem in question can be solved by exploiting certain properties of the Jucys-Murphy elements, discovered by Jucys and independently by Flatto, Odlyzko and Wales

Subjects: Combinatorics (math.CO)

[60] arXiv:1201.2202 [pdf, other]

Title: Robust Hamiltonicity of Dirac graphs

Michael Krivelevich, Choongbum Lee, Benny Sudakov

Comments: 36 pages

Subjects: Combinatorics (math.CO)

[61] arXiv:1201.2212 [pdf, other]

Title: Combinatorial Reciprocity Theorems

Matthias Beck

Comments: 15 pages, to appear in Jahresbericht der DMV

Journal-ref: Jahresbericht der DMV 114, no. 1 (2012), 3-22

Subjects: Combinatorics (math.CO)

[62] arXiv:1201.2260 [pdf, other]

Title: The maximum and the minimum size of complete (n,3)-arcs in PG(2,16)

Daniele Bartoli, Stefano Marcugini, Fernanda Pambianco

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[63] arXiv:1201.2502 [pdf, other]

Title: Resolution of an integral equation with the Thue-Morse sequence

Jean-François Bertazzon

Comments: 9 pages

Journal-ref: Indagationes Mathematicae, 23 (2012) 4, 327--336

Subjects: Combinatorics (math.CO)

[64] arXiv:1201.2560 [pdf, other]

Title: New examples of oriented matroids with disconnected realization spaces

Yasuyuki Tsukamoto

Comments: 8 pages, 3 figures

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

[65] arXiv:1201.2654 [pdf, other]

Title: Musical Modes, Their Associated Chords and Their Musicality

Mihail Cocos, Kent Kidman

Subjects: Combinatorics (math.CO); Sound (cs.SD)

[66] arXiv:1201.2712 [pdf, other]

Title: k-colored kernels

Hortensia Galeana-Sánchez, Bernardo Llano, Juan José Montellano-Ballesteros

Subjects: Combinatorics (math.CO)

[67] arXiv:1201.2739 [pdf, other]

Title: Division algorithms for the fixed weight subset sum problem

Andrew Shallue

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

[68] arXiv:1201.2852 [pdf, other]

Title: A note on the history of the four-colour conjecture

Brendan D. McKay

Comments: 3 pages; revised sourcing, added extra information

Subjects: Combinatorics (math.CO); History and Overview (math.HO)

[69] arXiv:1201.2880 [pdf, other]

Title: Finding a subset of nonnegative vectors with a coordinatewise large sum

Ilya I. Bogdanov, Grigory R. Chelnokov

Journal-ref: Discrete Math. 313 (2013), pp. 622--625

Subjects: Combinatorics (math.CO)

[70] arXiv:1201.2915 [pdf, other]

Title: h-Vectors of matroids and logarithmic concavity

June Huh

Comments: Major revision, 9 pages

Subjects: Combinatorics (math.CO)

[71] arXiv:1201.2931 [pdf, other]

Title: The HIM glocal metric and kernel for network comparison and classification

Giuseppe Jurman, Roberto Visintainer, Michele Filosi, Samantha Riccadonna, Cesare Furlanello

Comments: Frontiers of Network Analysis: Methods, Models, and Applications - NIPS 2013 Workshop

Subjects: Combinatorics (math.CO); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[72] arXiv:1201.2977 [pdf, other]

Title: Lifted generalized permutahedra and composition polynomials

Federico Ardila, Jeffrey Doker

Comments: 31 pages, 13 figures

Subjects: Combinatorics (math.CO)

[73] arXiv:1201.2983 [pdf, other]

Title: Graphs with large generalized 3-connectivity

Hengzhe Li, Xueliang Li, Yaping Mao, Yuefang Sun

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[74] arXiv:1201.2986 [pdf, other]

Title: Two Forbidden Induced Minor Theorems for Antimatroids

Christian Joseph Altomare

Comments: Aside from the abstract, this paper was written before the author learned of antimatroids. Antimatroid theorists will no doubt recognize some of the basic lemmas as familiar. However, of the two main theorems, the proof of the first main theorem and statement and proof of the second main theorem are new

Subjects: Combinatorics (math.CO); Logic (math.LO)

[75] arXiv:1201.3014 [pdf, other]

Title: 5-choosability of graphs with crossings far apart

Zdenek Dvorak, Bernard Lidicky, Bojan Mohar

Comments: 55 pages, 11 figures; minor revision according to the referee suggestions

Subjects: Combinatorics (math.CO)

[76] arXiv:1201.3057 [pdf, other]

Title: A Plethysm formula on the characteristic map of induced linear characters from $U_n(\mathbb F_q)$ to $GL_n(\mathbb F_q)$

Zhi Chen

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

[77] arXiv:1201.3060 [pdf, other]

Title: On Order and Rank of Graphs

E. Ghorbani, A. Mohammadian, B. Tayfeh-Rezaie

Comments: Final version, to appear in Combinatorica

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

[78] arXiv:1201.3221 [pdf, other]

Title: Spanning trees and even integer eigenvalues of graphs

Ebrahim Ghorbani

Comments: Final version. To appear in Discrete Math

Subjects: Combinatorics (math.CO)

[79] arXiv:1201.3271 [pdf, other]

Title: On graphs with a large chromatic number containing no small odd cycles

Sergey L. Berlov, Ilya I. Bogdanov

Journal-ref: Journal of Mathematical Sciences. 2012, V. 184 (5), pp 573-578

Subjects: Combinatorics (math.CO)

[80] arXiv:1201.3290 [pdf, other]

Title: On the code generated by the incidence matrix of points and hyperplanes in PG(n,q) and its dual

Michel Lavrauw, Leo Storme, Geertrui Van de Voorde

Journal-ref: Des. Codes Cryptogr. 48 (2008), no. 3, 231--245

Subjects: Combinatorics (math.CO)

[81] arXiv:1201.3291 [pdf, other]

Title: On the code generated by the incidence matrix of points and k-spaces in PG(n, q) and its dual

Michel Lavrauw, Leo Storme, Geertrui Van de Voorde

Journal-ref: Finite Fields Appl. 14 (2008), no. 4, 1020--1038

Subjects: Combinatorics (math.CO)

[82] arXiv:1201.3294 [pdf, other]

Title: On codewords in the dual code of classical generalised quadrangles and classical polar spaces

Valentina Pepe, Leo Storme, Geertrui Van de Voorde

Journal-ref: Discrete Math. 310 (2010), no. 22, 3132--3148

Subjects: Combinatorics (math.CO)

[83] arXiv:1201.3296 [pdf, other]

Title: A proof of the linearity conjecture for k-blocking sets in PG(n, p3), p prime

Michel Lavrauw, Leo Storme, Geertrui Van de Voorde

Journal-ref: J. Combin. Theory Ser. A 118 (2011), no. 3, 808--818

Subjects: Combinatorics (math.CO)

[84] arXiv:1201.3297 [pdf, other]

Title: An empty interval in the spectrum of small weight codewords in the code from points and k-spaces of PG(n, q)

Michel Lavrauw, Leo Storme, Peter Sziklai, Geertrui Van de Voorde

Journal-ref: J. Combin. Theory Ser. A 116 (2009), no. 4, 996--1001

Subjects: Combinatorics (math.CO)

[85] arXiv:1201.3299 [pdf, other]

Title: Subtraction games with FES sets of size 3

Danny Sleator, Marla Slusky

Comments: 7 pages, including 2 pages of data

Subjects: Combinatorics (math.CO)

[86] arXiv:1201.3300 [pdf, other]

Title: On the linearity of higher-dimensional blocking sets

Geertrui Van de Voorde

Journal-ref: Electron. J. Combin. 17 (2010), no. 1, Research Paper 174

Subjects: Combinatorics (math.CO)

[87] arXiv:1201.3350 [pdf, other]

Title: Rational Heap Games

Urban Larsson

Comments: 16 pages, 7 figures

Subjects: Combinatorics (math.CO)

[88] arXiv:1201.3377 [pdf, other]

Title: Euler flag enumeration of Whitney stratified spaces

Richard Ehrenborg, Mark Goresky, Margaret Readdy

Comments: 41 pages, 3 figures. Final version

Journal-ref: Advances in Mathematics 268 (2015) 85-128

Subjects: Combinatorics (math.CO); Algebraic Topology (math.AT)

[89] arXiv:1201.3529 [pdf, other]

Title: The number of nilpotent semigroups of degree 3

Andreas Distler, James D. Mitchell

Journal-ref: Electron. J. Combin. 19(2) (2012) P51

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

[90] arXiv:1201.3547 [pdf, other]

Title: The existence of fractional repetition codes

Toni Ernvall

Comments: one page, no figures

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

[91] arXiv:1201.3557 [pdf, other]

Title: On stratifications for planar tensegrities with a small number of vertices

Oleg Karpenkov, Jan Schepers, Brigitte Servatius

Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)

[92] arXiv:1201.3587 [pdf, other]

Title: Turán densities of hypercubes

Rahil Baber

Comments: 18 pages, 4 figures. Additional files: 3 C++ source code files, and 8 data text files for proof verification. Revised to include a new bound for π(K_4^3), improved bounds for the hypercube edge Turán density results, and a new extension of Razborov's method

Subjects: Combinatorics (math.CO)

[93] arXiv:1201.3670 [pdf, other]

Title: Roth type theorems in finite groups

Jozsef Solymosi

Subjects: Combinatorics (math.CO)

[94] arXiv:1201.3699 [pdf, other]

Title: The minimal size of a graph with given generalized 3-edge-connectivity

Xueliang Li, Yaping Mao

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[95] arXiv:1201.3786 [pdf, other]

Title: Arithmetic Self-Similarity of Infinite Sequences

Dimitri Hendriks, Frits G. W. Dannenberg, Joerg Endrullis, Mark Dow, Jan Willem Klop

Subjects: Combinatorics (math.CO); Logic in Computer Science (cs.LO); Number Theory (math.NT)

[96] arXiv:1201.3793 [pdf, other]

Title: Finding Weighted Graphs by Combinatorial Search

Jeong Han Kim

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

[97] arXiv:1201.3818 [pdf, other]

Title: A note on heterochromatic cycles of length 4 in edge-colored graphs

Bo Ning, Shenggui Zhang

Subjects: Combinatorics (math.CO)

[98] arXiv:1201.3842 [pdf, other]

Title: New Bounds on van der Waerden-type Numbers for Generalized 3-term Arithmetic Progressions

Patrick Allen, Bruce M. Landman, Holly Meeks

Comments: The newer version reflects an updated table of values of T(a,b)

Subjects: Combinatorics (math.CO)

[99] arXiv:1201.3861 [pdf, other]

Title: Benjamini-Schramm convergence and the distribution of chromatic roots for sparse graphs

Miklós Abért, Tamás Hubai

Comments: 23 pages, 2 figures; to appear in Combinatorica

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech)

[100] arXiv:1201.3886 [pdf, other]

Title: Closed-form expansions for the bivariate chromatic polynomial of paths and cycles

Klaus Dohmen

Comments: 4 pages

Subjects: Combinatorics (math.CO)