Combinatorics

Authors and titles for February 2011

[1] arXiv:1102.0096 [pdf, other]

Title: On the cd-index and gamma-vector of S*-shellable CW-spheres

Satoshi Murai, Eran Nevo

Comments: 11 pages, no figures

Subjects: Combinatorics (math.CO)

[2] arXiv:1102.0127 [pdf, other]

Title: On the Connectivity of Bipartite Distance-Balanced Graphs

Stefko Miklavic, Primoz Sparl

Comments: 13 pages, 4 figures

Subjects: Combinatorics (math.CO)

[3] arXiv:1102.0135 [pdf, other]

Title: Ehrhart polynomial and multiplicity Tutte polynomial

Michele D'Adderio, Luca Moci

Comments: 6 pages, 1 picture

Subjects: Combinatorics (math.CO)

[4] arXiv:1102.0230 [pdf, other]

Title: Speeding up SAT solver by exploring CNF symmetries : Revisited

Arup Kumar Ghosh (School of EECS, University of Central Florida)

Comments: 12 pages, Forty-First Southeastern International Conference on Combinatorics, Graph Theory, and Computing (USA, 2010)

Journal-ref: Congressus Numerantium 206 (2010), pp. 73-84

Subjects: Combinatorics (math.CO); Artificial Intelligence (cs.AI)

[5] arXiv:1102.0368 [pdf, other]

Title: Representations of sl(2) in the Boolean lattice, and the Hamming and Johnson schemes

Philip Feinsilver

Comments: 37 pages, 4 figures, 5 tables, added section 4.6 and 4 tables of states

Journal-ref: Infinite Dimensional Analysis, Quantum Probability and Related Topics,15(3):1250019, 44, 2012

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

[6] arXiv:1102.0417 [pdf, other]

Title: Intersection patterns of convex sets via simplicial complexes, a survey

Martin Tancer

Comments: 24 pages, 7 figures 2nd version: Lower bound for minimum k = k(d) such that every d-dimensional complex is k-representable was established in the meantime, therefore a reference is added. Several typos were fixed (including the definition of the Helly number)

Subjects: Combinatorics (math.CO)

[7] arXiv:1102.0542 [pdf, other]

Title: Centrally symmetric manifolds with few vertices

Steven Klee, Isabella Novik

Comments: 15 pages, 2 figures

Subjects: Combinatorics (math.CO)

[8] arXiv:1102.0552 [pdf, other]

Title: Forcing large complete minors in infinite graphs

Maya Stein, José Zamora

Comments: 12 pages, 2 figures

Subjects: Combinatorics (math.CO)

[9] arXiv:1102.0571 [pdf, other]

Title: Generalization of the Macdonald formula for Hall-Littlewood polynomials

Inka Klostermann

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

[10] arXiv:1102.0659 [pdf, other]

Title: In Praise of an Elementary Identity of Euler

Gaurav Bhatnagar

Comments: Published version

Journal-ref: Electronic J. Combinatorics, Vol 18 (2), P13, 44pp. (2011)

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

[11] arXiv:1102.0667 [pdf, other]

Title: The maximum sum and maximum product of sizes of cross-intersecting families

Peter Borg

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[12] arXiv:1102.0693 [pdf, other]

Title: Ends and vertices of small degree in infinite minimally k-(edge)-connected graphs

Maya Stein

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[13] arXiv:1102.0697 [pdf, other]

Title: Extremal Infinite Graph Theory

Maya Stein

Comments: 41 pages, 16 figures

Subjects: Combinatorics (math.CO)

[14] arXiv:1102.0921 [pdf, other]

Title: Riordan arrays, orthogonal polynomials as moments, and Hankel transforms

Paul Barry

Comments: 37 pages

Subjects: Combinatorics (math.CO)

[15] arXiv:1102.0962 [pdf, other]

Title: On the maximum number of five-cycles in a triangle-free graph

Andrzej Grzesik

Comments: After minor revisions; to appear in JCTB

Subjects: Combinatorics (math.CO)

[16] arXiv:1102.0980 [pdf, other]

Title: The strong-connectivity of word-representable digraphs

Edward J. L. Bell, Damon Berridge, Paul Rayson

Comments: 12 pages, 4 figures

Subjects: Combinatorics (math.CO)

[17] arXiv:1102.0988 [pdf, other]

Title: Frobenius polytopes

John Collins, David Perkinson

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[18] arXiv:1102.1021 [pdf, other]

Title: An improvement on Brooks' Theorem

Landon Rabern

Subjects: Combinatorics (math.CO)

[19] arXiv:1102.1023 [pdf, other]

Title: Coloring $Δ$-Critical Graphs With Small High Vertex Cliques

Landon Rabern

Subjects: Combinatorics (math.CO)

[20] arXiv:1102.1079 [pdf, other]

Title: Toric Topology. Chapter 1: Geometry and combinatorics of polytopes

Victor Buchstaber, Taras Panov

Comments: Current version of the book is now available as arXiv:1210.2368

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

[21] arXiv:1102.1123 [pdf, other]

Title: Algorithms for Silver Coloring of Generalized Petersen Graphs

Golnaz Ghasemiesfeh

Comments: This paper has been withdrawn

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

[22] arXiv:1102.1144 [pdf, other]

Title: On sum of powers of Laplacian eigenvalues and Laplacian Estrada index of graphs

Bo Zhou

Comments: 9 pages

Journal-ref: MATCH Commun. Math. Comput. Chem. 62 (2009) 611-619

Subjects: Combinatorics (math.CO)

[23] arXiv:1102.1169 [pdf, other]

Title: Destroying Non-Complete Regular Components in Graph Partitions

Landon Rabern

Subjects: Combinatorics (math.CO)

[24] arXiv:1102.1275 [pdf, other]

Title: Space crossing numbers

Boris Bukh, Alfredo Hubard

Comments: 16 pages, 3 figures, minor embellishments

Subjects: Combinatorics (math.CO)

[25] arXiv:1102.1332 [pdf, other]

Title: Packing Costas Arrays

J.H. Dinitz, P.R.J. Ostergard, D.R. Stinson

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[26] arXiv:1102.1440 [pdf, other]

Title: Reachability and recurrence in a modular generalization of annihilating random walks (and lights-out games) on hypergraphs

Gabriel Istrate

Subjects: Combinatorics (math.CO); Disordered Systems and Neural Networks (cond-mat.dis-nn); Discrete Mathematics (cs.DM); Probability (math.PR)

[27] arXiv:1102.1458 [pdf, other]

Title: A Littlewood-Richardson Type Rule for Row-Strict Quasisymmetric Schur Functions

Jeffrey Ferreira

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[28] arXiv:1102.1476 [pdf, other]

Title: On the least singular value of random symmetric matrices

Hoi H. Nguyen

Comments: 36 p

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

[29] arXiv:1102.1488 [pdf, other]

Title: Packing tight Hamilton cycles in uniform hypergraphs

Deepak Bal, Alan Frieze

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[30] arXiv:1102.1491 [pdf, other]

Title: Some families of directed strongly regular graphs obtained from certain finite incidence structures

Oktay Olmez, Sung Y. Song

Comments: 19 pages with several tables

Subjects: Combinatorics (math.CO)

[31] arXiv:1102.1541 [pdf, other]

Title: 1234-avoiding permutations and Dyck paths

Marilena Barnabei, Flavio Bonetti, Matteo Silimbani

Comments: 16 pages, 8 figures

Subjects: Combinatorics (math.CO)

[32] arXiv:1102.1543 [pdf, other]

Title: Bounding the size of a vertex-stabiliser in a finite vertex-transitive graph

Cheryl E. Praeger, Pablo Spiga, Gabriel Verret

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

[33] arXiv:1102.1611 [pdf, other]

Title: The Moebius function of separable and decomposable permutations

Alexander Burstein, Vit Jelinek, Eva Jelinkova, Einar Steingrimsson

Comments: 20 pages, 2 figures

Subjects: Combinatorics (math.CO)

[34] arXiv:1102.1627 [pdf, other]

Title: Non-orientable quasi-trees for the Bollobas-Riordan polynomial

Fabien Vignes-Tourneret

Comments: 31 pages, 11 figures

Journal-ref: Europ. J. Comb., 32:510-532, 2011

Subjects: Combinatorics (math.CO)

[35] arXiv:1102.1634 [pdf, other]

Title: On the Number of Pentagons in Triangle-Free Graphs

Hamed Hatami, Jan Hladký, Daniel Král, Serguei Norine, Alexander Razborov

Comments: 16 pages, accepted to Journal of Combinatorial Theory Ser. A

Journal-ref: J. Combin. Theory Ser. A 120 (2013), no. 3, 722-732

Subjects: Combinatorics (math.CO)

[36] arXiv:1102.1714 [pdf, other]

Title: Aspects of the Segre variety S_{1,1,1}(2)

Ronald Shaw, Neil Gordon, Hans Havlicek

Journal-ref: Des. Codes Cryptogr. 62 (2012), 235-239

Subjects: Combinatorics (math.CO)

[37] arXiv:1102.1764 [pdf, other]

Title: Triangle-intersecting families on eight vertices

Yuval Filmus

Subjects: Combinatorics (math.CO)

[38] arXiv:1102.1779 [pdf, other]

Title: From indexed grammars to generating functions

Jared Adam, Eric Freden, Marni Mishna

Comments: 23 pages, 3 figures

Journal-ref: RAIRO - Theor. Inf. and Applic. 47(4): 325-350 (2013)

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

[39] arXiv:1102.1836 [pdf, other]

Title: A remark on B_3 sequences

An-Ping Li

Comments: There are a small improvement for Proposition 1 and a reform for its proof

Subjects: Combinatorics (math.CO)

[40] arXiv:1102.1984 [pdf, other]

Title: Deformation Retracts of Neighborhood Complexes of Stable Kneser Graphs

Benjamin Braun, Matthew Zeckner

Comments: 15 pages, 1 figure

Subjects: Combinatorics (math.CO)

[41] arXiv:1102.2065 [pdf, other]

Title: On the problem of Molluzzo for the modulus 4

Jonathan Chappelon (IMAG), Shalom Eliahou (LMPA)

Comments: 12 pages ; 3 figures ; 3 tables, Integers : Electronic Journal of Combinatorial Number Theory, State University of West Georgia, Charles University, and DIMATIA, 2012, 12, pp.A18

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

[42] arXiv:1102.2134 [pdf, other]

Title: Well-Quasi-Ordering of Matrices under Schur Complement and Applications to Directed Graphs

Mamadou Moustapha Kanté

Comments: 35 pages. Revised version with a section for directed graphs

Journal-ref: European Journal of Combinatorics 33(8):1820--1841(2012)

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

[43] arXiv:1102.2141 [pdf, other]

Title: The Turán number of $F_{3,3}$

Peter Keevash, Dhruv Mubayi

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[44] arXiv:1102.2460 [pdf, other]

Title: Spectra of Symmetrized Shuffling Operators

Victor Reiner, Franco Saliola, Volkmar Welker

Comments: 105 pages, 14 figures; results in Chapter 3 improved; references to work of P. Renteln added

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

[45] arXiv:1102.2480 [pdf, other]

Title: Computational Approaches to Consecutive Pattern Avoidance in Permutations

Brian Nakamura

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[46] arXiv:1102.2542 [pdf, other]

Title: Analogs of the van der Waerden and Tverberg conjectures for haffnians

Shmuel Friedland

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[47] arXiv:1102.2578 [pdf, other]

Title: Planar flows and quadratic relations over semirings

Vladimir I. Danilov, Alexander V. Karzanov, Gleb A. Koshevoy

Comments: 35 pages. This is the revised version accepted for publication in J. Algebraic Comb. (The final publication is available at this http URL.) Also in the Appendix we add the assertion that the function of minors of any matrix over a field is generated (using Lindström method) by flows in a weighted planar acyclic directed graph

Subjects: Combinatorics (math.CO)

[48] arXiv:1102.2579 [pdf, other]

Title: Divisible Designs, Laguerre Geometry, and Beyond

Hans Havlicek

Comments: Typo in 2.1.1 corrected

Journal-ref: J. Math. Sci. (N. Y.) 186 (2012), 882-926

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

[49] arXiv:1102.2643 [pdf, other]

Title: On Vertex Identifying Codes For Infinite Lattices

Brendon Stanton

Comments: 91pp

Journal-ref: PhD Thesis, Iowa State University, 2011

Subjects: Combinatorics (math.CO)

[50] arXiv:1102.2645 [pdf, other]

Title: Embedding a pair of graphs in a surface, and the width of 4-dimensional prismatoids

Francisco Santos

Comments: This paper and arXiv:1101.3050 have been merged, forming now the paper arXiv:1104.2630

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

[51] arXiv:1102.2689 [pdf, other]

Title: A refinement of weak order intervals into distributive lattices

Hugh Denoncourt

Comments: 18 pages, 2 figures. Revised in light of comments of the referees. To appear in Annals of Combinatorics

Subjects: Combinatorics (math.CO)

[52] arXiv:1102.2708 [pdf, other]

Title: On the enumeration of labelled hypertrees and of labelled bipartite trees

Roland Bacher (IF)

Comments: typo in formula (7) corrected

Subjects: Combinatorics (math.CO)

[53] arXiv:1102.2744 [pdf, other]

Title: Polynomials for Crystal Frameworks and the Rigid Unit Mode Spectrum

S. C. Power

Comments: Final version with new examples and figures, and with clearer streamlined proofs

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

[54] arXiv:1102.2841 [pdf, other]

Title: Interval graph limits

Persi Diaconis, Susan Holmes, Svante Janson

Comments: 28 pages, 4 figures

Subjects: Combinatorics (math.CO)

[55] arXiv:1102.2853 [pdf, other]

Title: An extension of the Moser-Tardos algorithmic local lemma

Wesley Pegden

Comments: 8 pages

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

[56] arXiv:1102.2883 [pdf, other]

Title: Contingency tables with uniformly bounded entries

Austin Shapiro

Comments: 25 pages

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

[57] arXiv:1102.2950 [pdf, other]

Title: Kron Reduction of Graphs with Applications to Electrical Networks

Florian Dorfler, Francesco Bullo

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Systems and Control (eess.SY); Mathematical Physics (math-ph); Optimization and Control (math.OC)

[58] arXiv:1102.2961 [pdf, other]

Title: Log concavity of $(1+x)^m (1+ x^k)$

David Handelman

Comments: Better, shorter, and more likely correct proofs; new results for property E

Subjects: Combinatorics (math.CO)

[59] arXiv:1102.3016 [pdf, other]

Title: Fire Containment in Planar Graphs

Louis Esperet, Jan van den Heuvel, Frédéric Maffray, Félix Sipma

Comments: 15 pages, one reference added

Journal-ref: J. Graph Theory 73(3) (2013), 267-279

Subjects: Combinatorics (math.CO)

[60] arXiv:1102.3145 [pdf, other]

Title: The decimation process in random k-SAT

Amin Coja-Oghlan, Angelica Y. Pachon-Pinzon

Journal-ref: SIAM Journal on Discrete Mathematics 26 (2012) 1471 - 1509

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

[61] arXiv:1102.3147 [pdf, other]

Title: Longest cycles in sparse random digraphs

Michael Krivelevich, Eyal Lubetzky, Benny Sudakov

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[62] arXiv:1102.3161 [pdf, other]

Title: Pattern Matching in the Cycle Structure of Permutations

Miles Eli Jones, Jeffrey Remmel

Comments: 31 pages Conference: Permutation Patterns 2010

Subjects: Combinatorics (math.CO)

[63] arXiv:1102.3177 [pdf, other]

Title: The Kalmanson Complex

Jonathan Terhorst

Comments: Improved exposition. 24 pages, 2 figures, 1 table

Subjects: Combinatorics (math.CO); Quantitative Methods (q-bio.QM)

[64] arXiv:1102.3359 [pdf, other]

Title: The fine structure of the sets of involutions avoiding 4321 or 3412

Piera Manara, Claudio Perelli Cippo

Subjects: Combinatorics (math.CO)

[65] arXiv:1102.3483 [pdf, other]

Title: The crossing number of cubes with small order

Guoqing Wang, Haoli Wang, Yuansheng Yang

Comments: 38 pages

Subjects: Combinatorics (math.CO)

[66] arXiv:1102.3515 [pdf, other]

Title: On Gromov's Method of Selecting Heavily Covered Points

Jiří Matoušek, Uli Wagner

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

[67] arXiv:1102.3571 [pdf, other]

Title: Graph limits and hereditary properties

Svante Janson

Comments: 24 pages. Revision contains several new sections and examples

Subjects: Combinatorics (math.CO)

[68] arXiv:1102.3604 [pdf, other]

Title: Algebraic Decoding of Negacyclic Codes Over Z_4

Eimear Byrne, Marcus Greferath, Jaume Pernas, Jens Zumbrägel

Comments: 17 pages

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

[69] arXiv:1102.3619 [pdf, other]

Title: Unified bijections for maps with prescribed degrees and girth

Olivier Bernardi (MIT), Eric Fusy (LIX)

Journal-ref: Journal of Combinatorial Theory, Series A 119 (2012) 1351-1387

Subjects: Combinatorics (math.CO)

[70] arXiv:1102.3635 [pdf, other]

Title: Rapid mixing of subset Glauber dynamics on graphs of bounded tree-width

Magnus Bordewich, Ross J. Kang

Comments: 18 pages

Journal-ref: Electron. J. Combin. 21(4): #P4.19 (26 pp.), 2014

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

[71] arXiv:1102.3760 [pdf, other]

Title: Rooted $K_4$-Minors

Ruy Fabila-Monroy, David R. Wood

Journal-ref: Electronic J. Combinatorics 20.2:P64, 2013

Subjects: Combinatorics (math.CO)

[72] arXiv:1102.3980 [pdf, other]

Title: On the Representability of Line Graphs

Sergey Kitaev, Pavel Salimov, Christopher Severs, Henning Ulfarsson

Comments: 10 pages, 5 figures

Journal-ref: Open J. Discrete Math. 1 (2011) 96-101

Subjects: Combinatorics (math.CO)

[73] arXiv:1102.3987 [pdf, other]

Title: k-forested choosability of graphs with bounded maximum average degree

Xin Zhang, Guizhen Liu, Jian-Liang Wu

Comments: Please cite this paper in press as X. Zhang, G. Liu, J.-L. Wu, k-forested choosability of graphs with bounded maximum average degree, Bulletin of the Iranian Mathematical Society, to appear

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

[74] arXiv:1102.4023 [pdf, other]

Title: Infinite words rich and almost rich in generalized palindromes

Edita Pelantová, Štěpán Starosta

Comments: 10 pages

Journal-ref: Proceeding, DLT'11 Proceedings of the 15th international conference on Developments in language theory 2011, Pages 406-416

Subjects: Combinatorics (math.CO)

[75] arXiv:1102.4226 [pdf, other]

Title: Mesh patterns and the expansion of permutation statistics as sums of permutation patterns

Petter Brändén, Anders Claesson

Subjects: Combinatorics (math.CO)

[76] arXiv:1102.4231 [pdf, other]

Title: Some combinatorial aspects of quantum field theory

Adrian Tanasa

Comments: 30 pages, 9 figures. An explicit example of the Bogoliubov subtraction operator's action on the bare Feynman integral of a two-loop graph has been added; the resulting formula has then been compared with the corresponding formula obtained within the Connes-Kreimer algebraic setting. An appendix introducing Grassmann variables and the Grassmann representation of determinants have been added

Journal-ref: Seminaire Lotharingien de Combinatoire, B65g (2012)

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th)

[77] arXiv:1102.4292 [pdf, other]

Title: The distance-regular graphs such that all of its second largest local eigenvalues are at most one

Jack H. Koolen, Hyonju Yu

Comments: 16 pages, this is submitted to Linear Algebra and Applications

Subjects: Combinatorics (math.CO)

[78] arXiv:1102.4406 [pdf, other]

Title: A Markov chain on the symmetric group which is Schubert positive?

Thomas Lam, Lauren Williams

Comments: 5 pages

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

[79] arXiv:1102.4409 [pdf, other]

Title: High-ordered Random Walks and Generalized Laplacians on Hypergraphs

Linyuan Lu, Xing Peng

Comments: 19 pages, 3 figures

Subjects: Combinatorics (math.CO)

[80] arXiv:1102.4464 [pdf, other]

Title: Random runners are very lonely

Sebastian Czerwiński

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

[81] arXiv:1102.4470 [pdf, other]

Title: A note on the abelian sandpile in Z^d

Mykhaylo Tyomkyn

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

[82] arXiv:1102.4634 [pdf, other]

Title: Nonmedian Direct Products of Graphs with Loops

Elliot Krop, Kristi Clark

Comments: Accepted to Ars Combinatoria (August 25, 2010)

Subjects: Combinatorics (math.CO)

[83] arXiv:1102.4761 [pdf, other]

Title: A Minimum problem for finite sets of real numbers with non-negative sum

Giampiero Chiaselotti, Giuseppe Marino, Caterina Nardi

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[84] arXiv:1102.4802 [pdf, other]

Title: A generalization of heterochromatic graphs

Kazuhiro Suzuki

Comments: 14 pages, 4 figures

Journal-ref: Graphs and Combinatorics, 29 (2013), 715-727

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

[85] arXiv:1102.4804 [pdf, other]

Title: Ehrhart series for Connected Simple Graphs

Tetsushi Matsui

Subjects: Combinatorics (math.CO)

[86] arXiv:1102.4812 [pdf, other]

Title: Octal Bent Generalized Boolean Functions

Pante Stanica, Thor Martinsen

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

[87] arXiv:1102.4844 [pdf, other]

Title: A compendium on the cluster algebra and quiver package in sage

Gregg Musiker, Christian Stump

Comments: 62 pages

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

[88] arXiv:1102.4856 [pdf, other]

Title: New lower bounds for the independence number of sparse graphs and hypergraphs

Kunal Dutta, Dhruv Mubayi, C. R. Subramanian

Subjects: Combinatorics (math.CO)

[89] arXiv:1102.4898 [pdf, other]

Title: State Transfer on Graphs

Chris Godsil

Comments: 36 pages, fixed mistake in Corollary 9.3

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

[90] arXiv:1102.4980 [pdf, other]

Title: Group edge choosability of planar graphs without adjacent short cycles

Xin Zhang, Guizhen Liu

Comments: 9 pages, a very minor revision to its first version

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

[91] arXiv:1102.4985 [pdf, other]

Title: Characterizing partition functions of the vertex model

Jan Draisma, Dion Gijswijt, László Lovász, Guus Regts, Alexander Schrijver

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

[92] arXiv:1102.5065 [pdf, other]

Title: On $(\le k)$-edges, crossings, and halving lines of geometric drawings of $K_n$

Bernardo M. Ábrego, Mario Cetina, Silvia Fernández-Merchant, Jesús Leaños, Gelasio Salazar

Comments: Second version. In the first version, the PostScript version was OK (24 pages long), but in the generated PDF version (27 pages long) the last 3 pages contained superfluous figures. This is corrected in the second version

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

[93] arXiv:1102.5109 [pdf, other]

Title: On certain arithmetic properties of Stern polynomials

Maciej Ulas, Oliwia Ulas

Comments: 20 pages

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

[94] arXiv:1102.5111 [pdf, other]

Title: Arithmetic properties of the sequence of degrees of Stern polynomials and related results

Maciej Ulas

Comments: 16 pages

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

[95] arXiv:1102.5142 [pdf, other]

Title: Variants on the minimum rank problem: A survey II

Shaun Fallat, Leslie Hogben

Comments: 3 figures This survey was originally posted in Feb. 2011. However, this paper is now outdated and interested readers should consult Chapter 46 of the Handbook of Linear Algebra, 2nd Edition for a more recent and comprehensive survey

Subjects: Combinatorics (math.CO)

[96] arXiv:1102.5143 [pdf, other]

Title: Local neighborliness of the symmetric moment curve

Seung Jin Lee

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

[97] arXiv:1102.5149 [pdf, other]

Title: Two rainbow connection numbers and the parameter $σ_k(G)$

Jiuying Dong, Xueliang Li

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[98] arXiv:1102.5156 [pdf, other]

Title: Cayley graphs of order 30p are hamiltonian

Ebrahim Ghaderpour, Dave Witte Morris

Comments: 23 pages, plus 18-page appendix of notes to aid the referee (or other readers)

Subjects: Combinatorics (math.CO)

[99] arXiv:1102.5159 [pdf, other]

Title: Foulkes Characters, Eulerian Idempotents, and an Amazing Matrix

Persi Diaconis, Jason Fulman

Comments: 15 pages

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

[100] arXiv:1102.5180 [pdf, other]

Title: Connectivity of Direct Products of Graphs

Wei Wang, Ni-Ni Xue

Comments: 5 pages, accepted by Ars Comb

Journal-ref: Ars Comb. 100: 107-111 (2011)

Subjects: Combinatorics (math.CO)