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)

[101] arXiv:1201.3943 [pdf, other]

Title: Semigroup Identities, Proofs, and Artificial Intelligence

Sherman Stein

Comments: 16 pages, one table Fixed typos and generalized Theorems 5.1 and 5.2

Subjects: Combinatorics (math.CO)

[102] arXiv:1201.3984 [pdf, other]

Title: A new notion of vertex independence and rank for finite graphs

John Rhodes, Pedro V. Silva

Comments: 47 pages

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

[103] arXiv:1201.4021 [pdf, other]

Title: Searching for partial Hadamard matrices

Víctor Álvarez, José-Andrés Armario, María-Dolores Frau, Félix Gudiel, María-Belén Güemes, Elena Martín, Amparo Osuna

Comments: 23 pages, 2 figures

Subjects: Combinatorics (math.CO)

[104] arXiv:1201.4093 [pdf, other]

Title: Using GENERATINGFUNCTIONOLOGY to Enumerate Distinct-Multiplicity Partitions

Doron Zeilberger

Comments: 6 pages, accompanied by the Maple package <A HREF="this http URL

Subjects: Combinatorics (math.CO)

[105] arXiv:1201.4138 [pdf, other]

Title: Correlations for the Novak process

Eric Nordenstam, Benjamin Young

Comments: Extended abstract; submitted to FPSAC 2012. 9 pages, 1 figure

Subjects: Combinatorics (math.CO)

[106] arXiv:1201.4153 [pdf, other]

Title: Global sum on symmetric networks

Vance Faber

Comments: 5 pages

Subjects: Combinatorics (math.CO); Distributed, Parallel, and Cluster Computing (cs.DC)

[107] arXiv:1201.4216 [pdf, other]

Title: A combinatorial proof of an identity for the divisor generating function

Masanori Ando

Subjects: Combinatorics (math.CO)

[108] arXiv:1201.4270 [pdf, other]

Title: Cluster algebras and symmetric matrices

Ahmet Seven

Comments: 9 pages; final version to appear in Proc. Amer. Math. Soc

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

[109] arXiv:1201.4297 [pdf, other]

Title: Line graphs and $2$-geodesic transitivity

Alice Devillers, Wei Jin, Cai Heng Li, Cheryl E. Praeger

Subjects: Combinatorics (math.CO)

[110] arXiv:1201.4317 [pdf, other]

Title: New Wilf-equivalence results for dashed patterns

Anisse Kasraoui

Subjects: Combinatorics (math.CO)

[111] arXiv:1201.4326 [pdf, other]

Title: Turán H-densities for 3-graphs

Victor Falgas-Ravry, Emil R. Vaughan

Comments: 22 pages, 3 figures

Journal-ref: Electronic journal of Combinatorics, 19(3) (2012), P40

Subjects: Combinatorics (math.CO)

[112] arXiv:1201.4332 [pdf, other]

Title: Embedding cocyclic D-optimal designs in cocyclic Hadamard matrices

Víctor Álvarez, José-Andrés Armario, María-Dolores Frau, Félix Gudiel

Comments: 17 pages, 0 figures

Subjects: Combinatorics (math.CO)

[113] arXiv:1201.4354 [pdf, other]

Title: GA based robust blind digital watermarking

Víctor Álvarez, José-Andrés Armario, María-Dolores Frau, Félix Gudiel, María-Belén Güemes, Elena Martín, Amparo Osuna

Comments: 12 pages, 91 figures

Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR); Optimization and Control (math.OC)

[114] arXiv:1201.4367 [pdf, other]

Title: Automorphism Groups and Adversarial Vertex Deletions

Derrick Stolee

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[115] arXiv:1201.4375 [pdf, other]

Title: Sperner partition systems

P. C. Li, Karen Meagher

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[116] arXiv:1201.4378 [pdf, other]

Title: Symmetric Alcoved Polytopes

Annette Werner, Josephine Yu

Comments: Introduction revised and typos fixed. Final version to appear in the Electronic Journal of Combinatorics

Journal-ref: The Electronic Journal of Combinatorics 21 (1) (2014), Paper 1.20, 14 pp

Subjects: Combinatorics (math.CO)

[117] arXiv:1201.4427 [pdf, other]

Title: Strong Splitter Theorem

S. R. Kingan, Manoel Lemos

Journal-ref: Strong Splitter Theorem, Annals of Combinatorics, 18, 111 - 116 (2014)

Subjects: Combinatorics (math.CO)

[118] arXiv:1201.4464 [pdf, other]

Title: All totally symmetric colored graphs

Mariusz Grech, Andrzej Kisielewicz

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[119] arXiv:1201.4502 [pdf, other]

Title: Rectification of Composition Tableaux

Melissa Bechard

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[120] arXiv:1201.4512 [pdf, other]

Title: On Convex Polytopes in the d-dimensional Space Containing and Avoiding Zero

Alexander Kelmans, Anatoliy Rubinov

Comments: 8 pages, some typos corrected

Journal-ref: European Journal of Combinatorics 34 (2013) 764-769

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

[121] arXiv:1201.4523 [pdf, other]

Title: Low dimensional models of the finite split Cayley hexagon

John Bamberg, Nicola Durante

Subjects: Combinatorics (math.CO)

[122] arXiv:1201.4549 [pdf, other]

Title: On the combinatorial structure of crystals of types A,B,C

Vladimir Danilov, Alexander Karzanov, Gleb Koshevoy

Comments: 54 pages. Compared with the previous version, some illustrations and references are added

Subjects: Combinatorics (math.CO)

[123] arXiv:1201.4572 [pdf, other]

Title: Powers of the Vandermonde determinant, Schur Functions, and recursive formulas

Cristina Ballantine

Comments: 23 pages; extended abstract appeared in the Proceedings of FPSAC11

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph)

[124] arXiv:1201.4603 [pdf, other]

Title: Rainbow Connectivity of Sparse Random Graphs

Alan Frieze, Charalampos E. Tsourakakis

Comments: 17 pages, 4 figures Accepted at APPROX-RANDOM'12

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

[125] arXiv:1201.4624 [pdf, other]

Title: Half domination arrangements in regular and semi-regular tessellation type graphs

Eugen J. Ionascu

Comments: 14 pages, 12 figures

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

[126] arXiv:1201.4662 [pdf, other]

Title: The Weak-Map Order and Polytopal Decompositions of Matroid Base Polytopes

Kenji Kashiwabara

Subjects: Combinatorics (math.CO)

[127] arXiv:1201.4669 [pdf, other]

Title: On maximal chains in the non-crossing partition lattice

Ron M. Adin, Yuval Roichman

Comments: 27 pages, 2 figures. Extensive changes, including addition of a section on alternating non-crossing trees and a section with open problems

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

[128] arXiv:1201.4700 [pdf, other]

Title: Disproof of a conjecture by Erdős and Guy on the crossing number of hypercubes

Yuansheng Yang, Guoqing Wang, Haoli Wang, Yan Zhou

Comments: 44 pages; To appear in Journal of Graph Theory

Subjects: Combinatorics (math.CO)

[129] arXiv:1201.4703 [pdf, other]

Title: A simple approach to q-Chebyshev polynomials

Johann Cigler

Comments: 29 pages, Rodrigues-type formulae have been added

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

[130] arXiv:1201.4767 [pdf, other]

Title: Shape-Wilf-equivalences for vincular patterns

Andrew M. Baxter

Comments: 15 pages, 7 figures, 1 table. Presented at Permutation Patterns 2012; Accepted to Advanced in Applied Mathematics

Subjects: Combinatorics (math.CO)

[131] arXiv:1201.4782 [pdf, other]

Title: Blockers for non-crossing spanning trees in complete geometric graphs

Chaya Keller, Micha A. Perles, Eduardo Rivera-Campo, Virginia Urrutia-Galicia

Comments: 14 pages, 10 figures, to appear in the book "Thirty Essays in Geometric Graph Theory" edited by J. Pach

Subjects: Combinatorics (math.CO)

[132] arXiv:1201.4912 [pdf, other]

Title: Extremal Graphs Without 4-Cycles

Frank A. Firke, Peter M. Kosek, Evan D. Nash, Jason Williford

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[133] arXiv:1201.4941 [pdf, other]

Title: A symmetrical q-Eulerian identity

Guoniu Han, Zhicong Lin, Jiang Zeng

Comments: Séminaire Lotharingien de Combinatoire, vol. 67(2012), Article B67c11 pages

Subjects: Combinatorics (math.CO)

[134] arXiv:1201.4960 [pdf, other]

Title: A recursive construction of t-wise uniform permutations

Hilary Finucane, Ron Peled, Yariv Yaari

Journal-ref: Random Structures & Algorithms 46, no. 3 (2015): 531-540

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

[135] arXiv:1201.5037 [pdf, other]

Title: A generalization of Erdős--Ko--Rado theorem to $t$-designs in certain semilattices

Sho Suda

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[136] arXiv:1201.5039 [pdf, other]

Title: Three-point configurations determined by subsets of $\mathbb{F}_q^2$ via the Elekes-Sharir paradigm

Michael Bennett, Alex Iosevich, Jonathan Pakianathan

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

[137] arXiv:1201.5161 [pdf, other]

Title: On the complete cd-index of a Bruhat interval

Kalle Karu

Comments: 13 pages, 1 figure

Subjects: Combinatorics (math.CO)

[138] arXiv:1201.5168 [pdf, other]

Title: The maximum agreement subtree problem

Daniel M. Martin, Bhalchandra D. Thatte

Comments: 22 pages, 4 figures

Subjects: Combinatorics (math.CO)

[139] arXiv:1201.5203 [pdf, other]

Title: On The Cycle Double Cover Problem

Ali Ghassab

Comments: One of the basic lemma of the paper is false, and the following results have not been proved

Subjects: Combinatorics (math.CO)

[140] arXiv:1201.5245 [pdf, other]

Title: Elementary abelian regular coverings of Platonic maps, Case I: ordinary representations

Gareth A. Jones

Comments: 25 pages

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

[141] arXiv:1201.5253 [pdf, other]

Title: Zeilberger's Holonomic Ansatz for Pfaffians

Masao Ishikawa, Christoph Koutschan

Comments: 7 pages, final version for the ISSAC proceedings; Proceedings of ISSAC 2012

Subjects: Combinatorics (math.CO); Symbolic Computation (cs.SC)

[142] arXiv:1201.5273 [pdf, other]

Title: Improvements in closest point search based on dual HKZ-bases

Urs Wagner, Gerard Maze

Subjects: Combinatorics (math.CO); Cryptography and Security (cs.CR)

[143] arXiv:1201.5317 [pdf, other]

Title: Cubic vertex-transitive graphs on up to 1280 vertices

Primoz Potocnik, Pablo Spiga, Gabriel Verret

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

[144] arXiv:1201.5361 [pdf, other]

Title: Five-coloring graphs on the Klein bottle

Nathan Chenette, Luke Postle, Noah Streib, Robin Thomas, Carl Yerger

Comments: 40 pages, 7 figures

Subjects: Combinatorics (math.CO)

[145] arXiv:1201.5421 [pdf, other]

Title: Improvement on the decay of crossing numbers

Jakub Černý, Jan Kynčl, Géza Tóth

Comments: 7 pages, 1 figure

Journal-ref: Graphs and Combinatorics 29 (2013), Issue 3, 365-371

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

[146] arXiv:1201.5496 [pdf, other]

Title: Inversion formula for the growth function of a cancellative monoid

Kyoji Saito

Comments: 18 pages

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

[147] arXiv:1201.5703 [pdf, other]

Title: Annular noncrossing permutations and minimal transitive factorizations

Jang Soo Kim, Seunghyun Seo, Heesung Shin

Comments: 13 pages, 3 Figures

Journal-ref: Journal of Combinatorial Theory, Series A, 124, 251-262, 2014

Subjects: Combinatorics (math.CO)

[148] arXiv:1201.5707 [pdf, other]

Title: Hamiltonicity of 3-arc graphs

Guangjun Xu, Sanming Zhou

Comments: in press Graphs and Combinatorics, 2013

Subjects: Combinatorics (math.CO)

[149] arXiv:1201.5967 [pdf, other]

Title: The known maximal partial ovoids of size $q^2-1$ of Q(4,q)

Kris Coolsaet, Jan De Beule, Alessandro Siciliano

Comments: 15 pages, revised version (v2 on arxiv is just a update of another paper, applied on this paper, clearly a mistake...)

Subjects: Combinatorics (math.CO)

[150] arXiv:1201.5989 [pdf, other]

Title: Nonconvexity of the set of hypergraph degree sequences

Ricky Ini Liu

Comments: 5 pages

Subjects: Combinatorics (math.CO)