Combinatorics

Authors and titles for August 2013

[1] arXiv:1308.0081 [pdf, other]

Title: Quartic graphs with every edge in a triangle

Florian Pfender, Gordon F. Royle

Subjects: Combinatorics (math.CO)

[2] arXiv:1308.0169 [pdf, other]

Title: Normal ordering problem and the extensions of the Stirling grammar

Shi-Mei Ma, Toufik Mansour, Matthias Schork

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[3] arXiv:1308.0266 [pdf, other]

Title: Local algorithms, regular graphs of large girth, and random regular graphs

Carlos Hoppen, Nicholas Wormald

Comments: Third version: no changes were made to the file. We would like to point out that this paper was split into two parts in the publication process. General theorems are in a paper with the same title, accepted by Combinatorica. The applications of Section 9 are in a paper entitled "Properties of regular graphs with large girth via local algorithms", published by JCTB, doi https://doi.org/10.1016/j.jctb.2016.07.009

Subjects: Combinatorics (math.CO)

[4] arXiv:1308.0269 [pdf, other]

Title: Semi-degree threshold for anti-directed Hamiltonian cycles

Louis DeBiasio, Theodore Molla

Comments: 20 pages, 3 figures

Subjects: Combinatorics (math.CO)

[5] arXiv:1308.0324 [pdf, other]

Title: Complete intersection theorem and complete nontrivial-intersection theorem for systems of set partitions

Vladimir Blinovsky

Comments: correct small gap

Subjects: Combinatorics (math.CO)

[6] arXiv:1308.0377 [pdf, other]

Title: Point determining digraphs, $\{0,1\}$-matrix partitions, and dualities in full homomorphisms

Pavol Hell, César Hernández-Cruz

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[7] arXiv:1308.0398 [pdf, other]

Title: Sporadic neighbour-transitive codes in Johnson graphs

Max Neunhoeffer, Cheryl E Praeger

Comments: 14 pages

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

[8] arXiv:1308.0401 [pdf, other]

Title: Locally s-distance transitive graphs and pairwise transitive designs

Alice Devillers, Michael Giudici, Cai Heng Li, Cheryl E. Praeger

Comments: 22 pages, has been accepted for publication in J. Comb. Theory Series A

Subjects: Combinatorics (math.CO)

[9] arXiv:1308.0454 [pdf, other]

Title: Tropicalizing the simplex algorithm

Xavier Allamigeon, Pascal Benchimol, Stéphane Gaubert, Michael Joswig

Comments: v1: 35 pages, 7 figures, 4 algorithms; v2: improved presentation, 39 pages, 9 figures, 4 algorithms

Journal-ref: SIAM J. Discrete Math. 29:2 (2015)

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

[10] arXiv:1308.0480 [pdf, other]

Title: Some results on the structure of multipoles in the study of snarks

M.A. Fiol, J. Vilaltella

Subjects: Combinatorics (math.CO)

[11] arXiv:1308.0488 [pdf, other]

Title: Partition regularity of a system of De and Hindman

Ben Barber

Comments: 7 pages

Journal-ref: INTEGERS 14 (2014), #A31, 7pp

Subjects: Combinatorics (math.CO)

[12] arXiv:1308.0546 [pdf, other]

Title: Proofs and generalizations of a homomesy conjecture of Propp and Roby

Jonathan Bloom, Oliver Pechenik, Dan Saracino

Comments: 19 Pages

Journal-ref: Discrete Mathematics, 339 (2016), 194-206

Subjects: Combinatorics (math.CO)

[13] arXiv:1308.0572 [pdf, other]

Title: Results and conjectures on simultaneous core partitions

Drew Armstrong, Christopher R. H. Hanusa, Brant C. Jones

Comments: 17 pages; to appear in the European Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[14] arXiv:1308.0611 [pdf, other]

Title: The 1-2-3 Conjecture for Hypergraphs

Maciej Kalkowski, Michał Karoński, Florian Pfender

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[15] arXiv:1308.0621 [pdf, other]

Title: The Erdős-Ko-Rado property for some 2-transitive groups

Bahman Ahmadi, Karen Meagher

Comments: 20 pages

Subjects: Combinatorics (math.CO)

[16] arXiv:1308.0675 [pdf, other]

Title: Switching Reconstruction of Digraphs

Brendan D. McKay, Pascal Schweitzer

Subjects: Combinatorics (math.CO)

[17] arXiv:1308.0721 [pdf, other]

Title: Tight co-degree condition for the existence of loose Hamilton cycles in 3-graphs

Andrzej Czygrinow, Theodore Molla

Comments: 9 pages, 5 figures

Subjects: Combinatorics (math.CO)

[18] arXiv:1308.0814 [pdf, other]

Title: Distinct distances from three points

Micha Sharir, Jozsef Solymosi

Journal-ref: Combinator. Probab. Comp. 25 (2016) 623-632

Subjects: Combinatorics (math.CO)

[19] arXiv:1308.0827 [pdf, other]

Title: Immersion in four-edge-connected graphs

Maria Chudnovsky, Zdeněk Dvořák, Tereza Klimošová, Paul Seymour

Comments: 11 pages

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

[20] arXiv:1308.0844 [pdf, other]

Title: On monotonicity-preserving perturbations of $M$-matrices

Felix Goldberg

Subjects: Combinatorics (math.CO)

[21] arXiv:1308.0861 [pdf, other]

Title: Bounds of incidences between points and algebraic curves

Hong Wang, Ben Yang, Ruixiang Zhang

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[22] arXiv:1308.0863 [pdf, other]

Title: The partial r-Bell polynomials

Miloud Mihoubi, mourad Rahmani

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[23] arXiv:1308.0877 [pdf, other]

Title: Rotation number of primitive vector sequences

Yusuke Suyama

Comments: 9 pages, 2 figures

Journal-ref: Osaka J. Math. 52 (2015) 849-859

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

[24] arXiv:1308.0936 [pdf, other]

Title: Omitting parentheses from the cyclic notation

Mahir Bilen Can, Yonah Cherniavsky

Comments: new results added

Subjects: Combinatorics (math.CO)

[25] arXiv:1308.1161 [pdf, other]

Title: Inequivalence of skew Hadamard difference sets and triple intersection numbers modulo a prime

Koji Momihara

Comments: 14 pages. arXiv admin note: text overlap with arXiv:1101.2994 by other authors

Subjects: Combinatorics (math.CO)

[26] arXiv:1308.1299 [pdf, other]

Title: The uniform face ideals of a simplicial complex

David Cook II

Comments: 34 pages, 8 figures

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

[27] arXiv:1308.1468 [pdf, other]

Title: Reflection factorizations of Singer cycles

Joel Brewster Lewis, Victor Reiner, Dennis Stanton

Comments: Historical references added; final version to appear in J. Algebraic Combinatorics

Journal-ref: J. Alg. Comb. 40, issue 3, Nov. 2014, pp. 663-691

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

[28] arXiv:1308.1497 [pdf, other]

Title: Thin subsets of groups

I.V. Protasov, S. Slobodianiuk

Subjects: Combinatorics (math.CO)

[29] arXiv:1308.1620 [pdf, other]

Title: Avoiding approximate repetitions with respect to the longest common subsequence distance

Serina Camungol, Narad Rampersad

Journal-ref: Involve 9 (2016) 657-666

Subjects: Combinatorics (math.CO)

[30] arXiv:1308.1623 [pdf, other]

Title: On the structure of vertex cuts separating the ends of a graph

Gareth R. Wilkes

Comments: 32 pages, 17 figures

Journal-ref: Pacific J. Math. Vol. 278 (2015) No. 2 479-510

Subjects: Combinatorics (math.CO)

[31] arXiv:1308.1637 [pdf, other]

Title: Periodicity of the last digits of some combinatorial sequences

István Mező

Subjects: Combinatorics (math.CO)

[32] arXiv:1308.1652 [pdf, other]

Title: Maxima of the Q-index: forbidden 4-cycle and 5-cycle

Maria Aguieiras A. de Freitas, Vladimir Nikiforov, Laura Patuzzi

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[33] arXiv:1308.1653 [pdf, other]

Title: Maxima of the Q-index: graphs with bounded clique number

Nair Maria Maia de Abreu, Vladimir Nikiforov

Comments: 10 pages, corrected a typo

Journal-ref: Electronic J. Linear Algebra 23 (2012), 782-789

Subjects: Combinatorics (math.CO)

[34] arXiv:1308.1654 [pdf, other]

Title: Analytic methods for uniform hypergraphs

Vladimir Nikiforov

Comments: 71 pages. Corrected wrong claim in the introduction

Subjects: Combinatorics (math.CO)

[35] arXiv:1308.1829 [pdf, other]

Title: $q$-Analogs of $t$-Wise Balanced Designs from Borel Subgroups

Michael Braun

Subjects: Combinatorics (math.CO)

[36] arXiv:1308.1872 [pdf, other]

Title: On the chromatic number of random Cayley graphs

Ben Green

Comments: 26 pages, revised following referee's report

Subjects: Combinatorics (math.CO)

[37] arXiv:1308.2075 [pdf, other]

Title: The Minimum Spectral Radius of Graphs with the Independence Number

Ya-Lei Jin, Xiao-Dong Zhang

Comments: 28 pages, 3 figures

Subjects: Combinatorics (math.CO)

[38] arXiv:1308.2096 [pdf, other]

Title: Defensive alliances in graphs: a survey

Ismael González Yero, Juan A. Rodríguez-Velázquez

Comments: 25 pages

Subjects: Combinatorics (math.CO)

[39] arXiv:1308.2108 [pdf, other]

Title: The nonexistence of an additive quaternary [15,5,9]-code

Daniele Bartoli, Juergen Bierbrauer, Giorgio Faina, Stefano Marcugini, Fernanda Pambianco

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[40] arXiv:1308.2122 [pdf, other]

Title: Tropical Fourier-Motzkin elimination, with an application to real-time verification

Xavier Allamigeon, Uli Fahrenberg, Stéphane Gaubert, Ricardo D. Katz, Axel Legay

Comments: 29 pages, 8 figures

Journal-ref: International Journal of Algebra and Computation, 24(5) :569-607, 2014

Subjects: Combinatorics (math.CO); Logic in Computer Science (cs.LO); Optimization and Control (math.OC)

[41] arXiv:1308.2160 [pdf, other]

Title: Taylor Expansion Proof of the Matrix Tree Theorem - Part II

Amitai Netser Zernik

Subjects: Combinatorics (math.CO)

[42] arXiv:1308.2163 [pdf, other]

Title: Concerning Kurosaki's squarefree word

Serina Camungol, Narad Rampersad

Subjects: Combinatorics (math.CO)

[43] arXiv:1308.2176 [pdf, other]

Title: A linear bound on the Manickam-Miklos-Singhi Conjecture

Alexey Pokrovskiy

Comments: 25 pages, 4 figures

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

[44] arXiv:1308.2211 [pdf, other]

Title: Tuza's Conjecture for Graphs of Maximum Average Degree Less Than 7

Gregory J. Puleo

Comments: 26 pages, 11 figures. Updated with journal reference and some revisions (corrected a few minor errors, added some more background material)

Journal-ref: European Journal of Combinatorics 49 (2015), pp. 134-152

Subjects: Combinatorics (math.CO)

[45] arXiv:1308.2247 [pdf, other]

Title: Large values of the additive energy in R^d and Z^d

Xuancheng Shao

Comments: 17 pages

Journal-ref: Math. Proc. Camb. Phil. Soc. 156 (2014) 327-341

Subjects: Combinatorics (math.CO)

[46] arXiv:1308.2269 [pdf, other]

Title: Maximum matchings in regular graphs

Dong Ye

Comments: Fixed some incomplete arguments in the previous version

Subjects: Combinatorics (math.CO)

[47] arXiv:1308.2281 [pdf, other]

Title: On the determinant of the distance matrix of a bicyclic graph

Shi-Cai Gong, Ju-Li Zhang, Guang-Hui Xu

Subjects: Combinatorics (math.CO)

[48] arXiv:1308.2335 [pdf, other]

Title: Integer invariants of abelian Cayley graphs

Joshua E. Ducey, Deelan M. Jalil

Comments: 8 pages. Many small changes, mostly to make references more precise and to explain notation and terminology. The biggest changes are to Section 3, where we are now more careful with the statements of the theorems and their proofs

Subjects: Combinatorics (math.CO); Spectral Theory (math.SP)

[49] arXiv:1308.2358 [pdf, other]

Title: Proof of a conjecture of Stanley-Zanello

Levent Alpoge

Comments: 7 pages. To appear in Journal of Combinatorial Theory, Series A

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

[50] arXiv:1308.2368 [pdf, other]

Title: Bounds for the boxicity of Mycielski graphs

Akira Kamibeppu

Comments: 17 pages, 5 figures

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

[51] arXiv:1308.2452 [pdf, other]

Title: Block Partitions of Sequences

Imre Bárány, Victor S. Grinberg

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[52] arXiv:1308.2471 [pdf, other]

Title: Incidence Posets and Cover Graphs

William T. Trotter, Ruidong Wang

Subjects: Combinatorics (math.CO)

[53] arXiv:1308.2633 [pdf, other]

Title: Taylor Expansion Proof of the Matrix Tree Theorem - Part I

Amitai Netser Zernik

Subjects: Combinatorics (math.CO)

[54] arXiv:1308.2644 [pdf, other]

Title: From directed path to linear order - the best choice problem for powers of directed path

Andrzej Grzesik, Michał Morayne, Małgorzata Sulkowska

Subjects: Combinatorics (math.CO)

[55] arXiv:1308.2666 [pdf, other]

Title: Combinatorially interpreting generalized Stirling numbers

John Engbers, David Galvin, Justin Hilyard

Comments: To appear in Eur. J. Combin., doi:https://doi.org/10.1016/j.ejc.2014.07.002

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

[56] arXiv:1308.2677 [pdf, other]

Title: Rotor-routing and spanning trees on planar graphs

Melody Chan, Thomas Church, Joshua A. Grochow

Comments: 16 pages. v2: final version, to appear in IMRN

Journal-ref: International Mathematics Research Notices 2015 (2015) 11, 3225-3244

Subjects: Combinatorics (math.CO)

[57] arXiv:1308.2698 [pdf, other]

Title: Positroids and non-crossing partitions

Federico Ardila, Felipe Rincón, Lauren Williams

Comments: 29 pages, 12 figures. v2: Minor changes and corrections

Subjects: Combinatorics (math.CO)

[58] arXiv:1308.2736 [pdf, other]

Title: On the $q$-log-convexity conjecture of Sun

Donna Q.J. Dou, Anne X.Y. Ren

Subjects: Combinatorics (math.CO)

[59] arXiv:1308.2794 [pdf, other]

Title: Functions without influential coalitions

Jeff Kahn, Gil Kalai

Comments: 13 pages

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

[60] arXiv:1308.2837 [pdf, other]

Title: Independence densities of hypergraphs

Anthony Bonato, Jason Brown, Dieter Mitsche, Pawel Pralat

Subjects: Combinatorics (math.CO)

[61] arXiv:1308.2839 [pdf, other]

Title: A note on bounds for the cop number using tree decompositions

Anthony Bonato, N.E. Clarke, S. Finbow, S. Fitzpatrick, M.E. Messinger

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

[62] arXiv:1308.2841 [pdf, other]

Title: On the minimum order of k-cop-win graphs

William Baird, Andrew Beveridge, Anthony Bonato, Paolo Codenotti, Aaron Maurer, John McCauley, Silviya Valeva

Comments: arXiv admin note: substantial text overlap with arXiv:1110.0768

Subjects: Combinatorics (math.CO)

[63] arXiv:1308.2843 [pdf, other]

Title: The robber strikes back

Anthony Bonato, Stephen Finbow, Przemyslaw Gordinowicz, Ali Haidar, William B. Kinnersley, Dieter Mitsche, Pawel Pralat, Ladislav Stacho

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

[64] arXiv:1308.2856 [pdf, other]

Title: A method for deterining the mod-$3^k$ behaviour of recursive sequences

Christian Krattenthaler (Universität Wien), Thomas W. Müller (Queen Mary)

Comments: AmS-LaTeX, 82 pages

Subjects: Combinatorics (math.CO)

[65] arXiv:1308.2865 [pdf, other]

Title: The Minimum Number of Hubs in Networks

Easton Li Xu, Guangyue Han

Comments: 21 pages, 9 figures

Subjects: Combinatorics (math.CO)

[66] arXiv:1308.2935 [pdf, other]

Title: Homology of polyhedra and quadrangulations of surfaces

Serge Lawrencenko

Comments: 12 pages, 4 figures. Published in: N.N. Kizilova, G.N. Zholtkevych (eds.) Contemporary problems of mathematics, mechanics and computing sciences: Proceedings of the international scientific conference "Tarapov Readings - 2011" (Kharkov, Ukraine, April 17-22, 2011). "Apostrof", Kharkov (2011), pp. 242-253. ISBN 978-966-2579-93-5

Subjects: Combinatorics (math.CO)

[67] arXiv:1308.2961 [pdf, other]

Title: The $q$-log-convexity of Domb's polynomials

Donna Q.J. Dou, Anne X.Y. Ren

Comments: arXiv admin note: substantial text overlap with arXiv:1308.2736

Subjects: Combinatorics (math.CO)

[68] arXiv:1308.2983 [pdf, other]

Title: How to Extend Karolyi and Nagy's BRILLIANT Proof of the Zeilberger-Bressoud q-Dyson Theorem in order to Evaluate ANY Coefficient of the q-Dyson Product

Shalosh B. Ekhad, Doron Zeilberger

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[69] arXiv:1308.3012 [pdf, other]

Title: The spt-Crank for Ordinary Partitions

William Y.C. Chen, Kathy Q. Ji, Wenston J.T. Zang

Comments: 22 pages, 6 figures

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

[70] arXiv:1308.3037 [pdf, other]

Title: Precoloring extension involving pairs of vertices of small distance

Chihoko Ojima, Akira Saito, Kazuki Sano

Subjects: Combinatorics (math.CO)

[71] arXiv:1308.3038 [pdf, other]

Title: Multigraphs with $Δ\ge 3$ are Totally-$(2Δ-1)$-choosable

Daniel W. Cranston

Comments: 6 pages, 2 figures

Journal-ref: Graphs and Combinatorics. Vol. 25(1), May 2009, pp. 35-40

Subjects: Combinatorics (math.CO)

[72] arXiv:1308.3046 [pdf, other]

Title: Choice number of complete multipartite graphs $K_{3*3,2*(k-5),1*2}$ and $K_{4,3*2,2*(k-6),1*3}$

Wenjie He, Lingmin Zhang, Daniel W. Cranston, Yufa Shen, Guoping Zheng

Comments: 10 pages; this paper proves 2 special cases of Ohba's Conjecture, which has now been proved completely: http://arxiv.org/abs/1211.1999

Journal-ref: Discrete Math. Vol 308, no. 23, 6 December 2008, pp. 5871-5877

Subjects: Combinatorics (math.CO)

[73] arXiv:1308.3074 [pdf, other]

Title: Graphs whose indecomposability graph is 2-covered

Rim Ben Hamadou, Imed Boudabbous

Comments: 31 pages, 5 figures

Subjects: Combinatorics (math.CO)

[74] arXiv:1308.3112 [pdf, other]

Title: Nonlinearity measures of random Boolean functions

Kai-Uwe Schmidt

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

[75] arXiv:1308.3144 [pdf, other]

Title: Long cycles in random subgraphs of graphs with large minimum degree

Oliver Riordan

Comments: 4 pages, 1 figure; figure reoriented

Journal-ref: Random Structures Algorithms 45 (2014), no. 4, 762--765

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

[76] arXiv:1308.3178 [pdf, other]

Title: Maximum Number of Minimum Dominating and Minimum Total Dominating Sets

Anant Godbole, Jessie Jamieson, William Jamieson

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[77] arXiv:1308.3193 [pdf, other]

Title: When does cp-rank equal rank?

Wasin So, Changqing Xu

Comments: corresponding author: Changqing Xu, Email: cqxurichard@gmail.com

Subjects: Combinatorics (math.CO)

[78] arXiv:1308.3210 [pdf, other]

Title: Bounds on the Maximum Number of Minimum Dominating Sets

Samuel Connolly, Zachary Gabor, Anant Godbole, Bill Kay

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[79] arXiv:1308.3242 [pdf, other]

Title: A new method for enumerating independent sets of a fixed size in general graphs

James Alexander, Tim Mink

Comments: 13 pages, Submitted to Journal of Graph Theory on 8-12-13

Subjects: Combinatorics (math.CO)

[80] arXiv:1308.3262 [pdf, other]

Title: Isomorphisms between pattern classes

Michael Albert, M. D. Atkinson, Anders Claesson

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[81] arXiv:1308.3281 [pdf, other]

Title: Hyperbanana Graphs

Christopher Clement, Audrey Lee-St.John, Jessica Sidman

Journal-ref: Proceedings of 25th Canadian Conference on Computational Geometry, pages 199-204, 2013

Subjects: Combinatorics (math.CO)

[82] arXiv:1308.3315 [pdf, other]

Title: Some exact values of the Harborth constant and its plus-minus weighted analogue

Luz Elimar Marchan, Oscar Ordaz, Dennys Ramos, Wolfgang Schmid (LAGA)

Comments: minimal correction

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

[83] arXiv:1308.3354 [pdf, other]

Title: The capture time of the hypercube

Anthony Bonato, William B. Kinnersley, P. Gordinowicz, P. Pralat

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

[84] arXiv:1308.3355 [pdf, other]

Title: $\mathcal{P}\mathcal{S}$ bent functions constructed from finite pre-quasifield spreads

Baofeng Wu

Comments: 14pages

Subjects: Combinatorics (math.CO)

[85] arXiv:1308.3380 [pdf, other]

Title: Vertex-pursuit in random directed acyclic graphs

Anthony Bonato, Dieter Mitsche, P. Pralat

Subjects: Combinatorics (math.CO)

[86] arXiv:1308.3385 [pdf, other]

Title: Meyniel's conjecture on the cop number: a survey

William Baird, Anthony Bonato

Subjects: Combinatorics (math.CO)

[87] arXiv:1308.3427 [pdf, other]

Title: Some sharp bounds on the distance signless Laplacian spectral radius of graphs

Wenxi Hong, Lihua You

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[88] arXiv:1308.3530 [pdf, other]

Title: The number of edges of the edge polytope of a finite simple graph

Takayuki Hibi, Aki Mori, Hidefumi Ohsugi, Akihiro Shikama

Comments: 10 pages, V2: Major Revision (We replace Section 2 with the results on the asymptotic behavior of $μ_d$), V3-V4: The writing is improved

Journal-ref: ARS Mathematica Contemporanea 10 (2016) 323-332

Subjects: Combinatorics (math.CO)

[89] arXiv:1308.3619 [pdf, other]

Title: A trace partitioned Gray code for q-ary generalized Fibonacci strings

Antonio Bernini, Stefano Bilotta, Renzo Pinzani, Vincent Vajnovszki

Subjects: Combinatorics (math.CO)

[90] arXiv:1308.3651 [pdf, other]

Title: Polyhedrons and PBIBDs from hyperbolic manifolds

Eran Nevo

Comments: v2: Lemma 2.3(4) corrected, and as a result, $Ω(n^{3/2})$ combinatorially different triangulated 3-manifolds on n vertices are constructed. in Geometriae Dedicata 2015, online

Subjects: Combinatorics (math.CO)

[91] arXiv:1308.3669 [pdf, other]

Title: A generalisation of core partitions

Matthew Fayers

Subjects: Combinatorics (math.CO)

[92] arXiv:1308.3732 [pdf, html, other]

Title: A note on the random greedy independent set algorithm

Patrick Bennett, Tom Bohman

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[93] arXiv:1308.3769 [pdf, other]

Title: Bounded quotients of the fundamental group of a random 2-complex

Roy Meshulam

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[94] arXiv:1308.3773 [pdf, other]

Title: The joints problem for matroids

Larry Guth, Andrew Suk

Subjects: Combinatorics (math.CO)

[95] arXiv:1308.3821 [pdf, other]

Title: Macdonald symmetric functions of rectangular shapes

Tommy Wuxing Cai

Comments: 25 pages, Main results reported on The 13th national Conference on Lie Algebra, Sichuan,China (July 22, 2013)

Subjects: Combinatorics (math.CO)

[96] arXiv:1308.3823 [pdf, other]

Title: Orthogonal graphs over Galois rings of odd characteristic

Fenggao Li, Jun Guo, Kaishun Wang

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[97] arXiv:1308.3867 [pdf, other]

Title: A spectral bound for graph irregularity

Felix Goldberg

Subjects: Combinatorics (math.CO)

[98] arXiv:1308.3926 [pdf, other]

Title: Aztec Castles and the dP3 Quiver

Megan Leoni, Gregg Musiker, Seth Neel, Paxton Turner

Comments: 35 pages, 22 figures. Final version. To appear in the Journal of Physics A: Mathematical and Theoretical special issue on cluster algebras

Subjects: Combinatorics (math.CO)

[99] arXiv:1308.3987 [pdf, other]

Title: Cop and robber game and hyperbolicity

Jérémie Chalopin, Victor Chepoi, Panos Papasoglu, Timothée Pecatte

Journal-ref: SIAM Journal of Discrete Mathematics 28(4) (2014) 1987-2007

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

[100] arXiv:1308.3999 [pdf, other]

Title: Polynomial graph invariants from homomorphism numbers

Delia Garijo, Andrew Goodall, Jaroslav Nesetril

Comments: 40 pages, 12 figures

Subjects: Combinatorics (math.CO)