Combinatorics

Authors and titles for August 2013

[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: https://arxiv.boxedpaper.com/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: [email protected]

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)