Combinatorics

Authors and titles for December 2013

[51] arXiv:1312.1951 [pdf, other]

Title: Forbidden Minors For 3-Connected Graphs With No Non-Splitting 5-Configurations

Iain Crump

Subjects: Combinatorics (math.CO)

[52] arXiv:1312.1987 [pdf, other]

Title: On the strong partition dimension of graphs

Ismael Gonzalez Yero

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[53] arXiv:1312.2027 [pdf, other]

Title: Descent pattern avoidance

Richard Ehrenborg, JiYoon Jung

Comments: 16 pages

Journal-ref: Advances in Applied Mathematics 49 (2012), 375--390

Subjects: Combinatorics (math.CO)

[54] arXiv:1312.2036 [pdf, other]

Title: The topology of restricted partition posets

Richard Ehrenborg, JiYoon Jung

Comments: 22 pages, 5 figures

Journal-ref: J. Algebraic Combin. 37 (2013), 643--666

Subjects: Combinatorics (math.CO)

[55] arXiv:1312.2051 [pdf, other]

Title: Cyclically consecutive permutation avoidance

Richard Ehrenborg

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[56] arXiv:1312.2080 [pdf, other]

Title: k-Marked Dyson Symbols and Congruences for Moments of Cranks

William Y.C. Chen, Kathy Q. Ji, Erin Y.Y. Shen

Comments: 19 pages, 2 figures

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

[57] arXiv:1312.2081 [pdf, other]

Title: The Ramsey numbers of paths versus wheels: a complete solution

Binlong Li, Bo Ning

Comments: 32 pages, 1 table

Journal-ref: Electron. J. Combin. 21 (2014), no. 4, Paper 4.41, 30 pp

Subjects: Combinatorics (math.CO)

[58] arXiv:1312.2113 [pdf, other]

Title: Uniformly resolvable decompositions of $K_v$ into $P_3$ and $K_3$ graphs

Salvatore Milici, Zsolt Tuza

Subjects: Combinatorics (math.CO)

[59] arXiv:1312.2114 [pdf, other]

Title: Critical groups of generalized de Bruijn and Kautz graphs and circulant matrices over finite fields: an extended abstract

Swee Hong Chan, Henk D. L. Hollmann, Dmitrii V. Pasechnik

Journal-ref: in Proceedings of EuroComb 2013, Publications of the Scuola Normale Superiore, vol. 16, 2013

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

[60] arXiv:1312.2155 [pdf, other]

Title: Tables, bounds and graphics of the smallest known sizes of complete arcs in the plane $\mathrm{PG}(2,q)$ for all $q\le160001$ and sporadic $q$ in the interval $[160801\ldots 430007]$

Daniele Bartoli, Alexander A. Davydov, Giorgio Faina, Alexey A. Kreshchuk, Stefano Marcugini, Fernanda Pambianco

Comments: 85 pages, 11 figures, 6 tables, 83 references; data and figures are updated, the region of data is increased; the title is changed; figures and references are added

Subjects: Combinatorics (math.CO)

[61] arXiv:1312.2170 [pdf, other]

Title: A Class of Kazhdan-Lusztig R-Polynomials and q-Fibonacci Numbers

William Y.C. Chen, Neil J.Y. Fan, Peter L. Guo, Michael X.X. Zhong

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[62] arXiv:1312.2233 [pdf, other]

Title: Invariant games and non-homogeneous Beatty sequences

Julien Cassaigne, Eric Duchêne, Michel Rigo

Comments: 22 pages, 2 figures

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

[63] arXiv:1312.2245 [pdf, other]

Title: Edge-disjoint spanning trees and eigenvalues of regular graphs

Sebastian M. Cioabă, Wiseley Wong

Comments: 4 figures

Journal-ref: Linear Algebra Appl. 437 (2012), no. 2, 630--647

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

[64] arXiv:1312.2247 [pdf, other]

Title: The spectrum and toughness of regular graphs

Sebastian M. Cioabă, Wiseley Wong

Comments: 15 pages, 1 figure, accepted to Discrete Applied Mathematics, special issue dedicated to the "Applications of Graph Spectra in Computer Science" Conference, Centre de Recerca Matematica (CRM), Bellaterra, Barcelona, June 16-20, 2012

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

[65] arXiv:1312.2318 [pdf, other]

Title: Constructing $7$-clusters

Sascha Kurz, Landon Curt Noll, Randall Rathbun, Chuck Simmons

Comments: 18 pages, 2 figures, 2 tables

Subjects: Combinatorics (math.CO)

[66] arXiv:1312.2432 [pdf, other]

Title: Thresholds and expectation-thresholds of monotone properties with small minterms

Ehud Friedgut, Jeff Kahn, Clara Shikhelman

Subjects: Combinatorics (math.CO)

[67] arXiv:1312.2485 [pdf, other]

Title: Semiovals in PG(2,8) and PG(2,9)

Daniele Bartoli, Stefano Marcugini, Fernanda Pambianco

Comments: 10 pages, 7 tables

Subjects: Combinatorics (math.CO)

[68] arXiv:1312.2520 [pdf, other]

Title: The $m$-Cover Posets and Their Applications

Myrto Kallipoliti, Henri Mühle

Comments: 38 pages, 19 figures. This article subsumes the results of arXiv:1308.4804 and arXiv:1308.4813

Journal-ref: Advances in Applied Mathematics 69 (2015), pages 65-108

Subjects: Combinatorics (math.CO)

[69] arXiv:1312.2538 [pdf, other]

Title: Enumeration of Grothendieck's dessins and KP hierarchy

Peter Zograf

Comments: 9 pages, 4 figures; small mistake corrected

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

[70] arXiv:1312.2613 [pdf, other]

Title: Median eigenvalues of bipartite graphs

Bojan Mohar, Behruz Tayfeh-Rezaie

Subjects: Combinatorics (math.CO)

[71] arXiv:1312.2727 [pdf, other]

Title: Quasi-symmetric functions as polynomial functions on Young diagrams

Jean-Christophe Aval, Valentin Féray, Jean-Christophe Novelli, Jean-Yves Thibon

Comments: 34 pages, 4 figures, version including minor modifications suggested by referees

Journal-ref: Journal of Algebraic Combinatorics, 41 (3), pp. 669-706, 2015

Subjects: Combinatorics (math.CO)

[72] arXiv:1312.2767 [pdf, other]

Title: Some remarks about q-Chebyshev polynomials and q-Catalan numbers and related results

Johann Cigler

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

[73] arXiv:1312.2778 [pdf, other]

Title: Graph Automorphisms from the Geometric Viewpoint

Wen-Xue Du, Yi-Zheng Fan

Comments: 20 pages, 3 figures

Subjects: Combinatorics (math.CO)

[74] arXiv:1312.2829 [pdf, other]

Title: A weak form of Hadwiger's conjecture

Dominic van der Zypen

Subjects: Combinatorics (math.CO)

[75] arXiv:1312.2994 [pdf, other]

Title: A counterexample to sparse removal

Craig Timmons, Jacques Verstraete

Subjects: Combinatorics (math.CO)

[76] arXiv:1312.3034 [pdf, other]

Title: On Motzkin-Straus Type of Results and Frankl-Füredi Conjecture for Hypergraphs

Yuejian Peng, Yuping Yao

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[77] arXiv:1312.3051 [pdf, other]

Title: Deformations of box complexes

Takahiro Matsushita

Comments: This paper has been with drawn by the author since the main result was already shown by Walker "From graphs to ortholattices and equivariant maps", J. Combin. Theory Ser. B 35, 171-192 (1982)

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

[78] arXiv:1312.3068 [pdf, other]

Title: Characterize graphs with rainbow connection number $m-2$ and $m-3$

Xueliang Li, Yuefang Sun, Yan Zhao

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[79] arXiv:1312.3069 [pdf, other]

Title: Graphs with $4$-rainbow index $3$ and $n-1$

Xueliang Li, Ingo Schiermeyer, Kang Yang, Yan Zhao

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[80] arXiv:1312.3072 [pdf, other]

Title: Forests and Trees among Gallai Graphs

Felix Joos, Van Bang Le, Dieter Rautenbach

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[81] arXiv:1312.3075 [pdf, other]

Title: Longest Paths in Circular Arc Graphs

Felix Joos

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[82] arXiv:1312.3121 [pdf, other]

Title: The purity of set-systems related to Grassmann necklaces

Vladimir Danilov, Alexander Karzanov, Gleb Koshevoy

Comments: 13 pages, 3 figures

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

[83] arXiv:1312.3164 [pdf, other]

Title: A determinant representation for generalized ballot and Fuss-Catalan numbers

James J.Y. Zhao

Subjects: Combinatorics (math.CO)

[84] arXiv:1312.3255 [pdf, other]

Title: The maximum product of sizes of cross-$t$-intersecting uniform families

Peter Borg

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[85] arXiv:1312.3396 [pdf, other]

Title: Non-jumping Numbers for 5-Uniform Hypergraphs

Ran Gu, Xueliang Li, Zhongmei Qin, Yongtang Shi, Kang Yang

Comments: 29 pages

Journal-ref: Appl. Math. Comput. 317(2018), 234--251

Subjects: Combinatorics (math.CO)

[86] arXiv:1312.3401 [pdf, other]

Title: Parameters Tied to Treewidth

Daniel J. Harvey, David R. Wood

Comments: 22 pages, 1 figure

Subjects: Combinatorics (math.CO)

[87] arXiv:1312.3423 [pdf, other]

Title: 2-connected equimatchable graphs on surfaces

Eduard Eiben, Michal Kotrbčík

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[88] arXiv:1312.3428 [pdf, other]

Title: Toric ideals of series and parallel connections of matroids

Kazuki Shibata

Comments: 10 pages

Journal-ref: Journal of Algebra and Its Applications, 15 (2016), no. 6, 1650106, 11 pages

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

[89] arXiv:1312.3537 [pdf, other]

Title: Computing the Tutte Polynomial of Lattice Path Matroids Using Determinantal Circuits

Jason Morton, Jacob Turner

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)

[90] arXiv:1312.3553 [pdf, other]

Title: New Identities from a Combinatorial Approach to Generalized Fibonacci and Generalized Lucas Numbers

Robson da Silva

Subjects: Combinatorics (math.CO)

[91] arXiv:1312.3679 [pdf, other]

Title: Crossing numbers and combinatorial characterization of monotone drawings of $K_n$

Martin Balko, Radoslav Fulek, Jan Kynčl

Comments: 43 pages, 30 figures; minor changes, three additional references

Journal-ref: Discrete and Computational Geometry 53 (2015), Issue 1, 107-143

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

[92] arXiv:1312.3712 [pdf, other]

Title: Characterizing 2-crossing-critical graphs

Drago Bokal, Bogdan Oporowski, R. Bruce Richter, Gelasio Salazar

Comments: 176 pages, 28 figures

Subjects: Combinatorics (math.CO)

[93] arXiv:1312.3777 [pdf, other]

Title: Algebraic matroids with graph symmetry

Franz J. Király, Zvi Rosen, Louis Theran

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

[94] arXiv:1312.3783 [pdf, other]

Title: Thoughts on Barnette's Conjecture

Helmut Alt, Michael S. Payne, Jens M. Schmidt, David R. Wood

Comments: 12 pages, 7 figures

Subjects: Combinatorics (math.CO)

[95] arXiv:1312.3837 [pdf, other]

Title: Tables of parameters of symmetric configurations $v_{k}$

Alexander A. Davydov, Giorgio Faina, Massimo Giulietti, Stefano Marcugini, Fernanda Pambianco

Comments: 38 pages, 7 tables, 61 references; data in tables are updated, references are added, connections with new references are discussed; this paper develops the topic of arXiv:1203.0709 using new methods giving rise to new results

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

[96] arXiv:1312.3848 [pdf, other]

Title: Möbius Polynomials

Will Murray

Comments: 10 pages, 2 figures

Journal-ref: Mathematics Magazine 85 (2012), no. 5, 376-383

Subjects: Combinatorics (math.CO)

[97] arXiv:1312.3955 [pdf, other]

Title: On the Asymptotic Statistics of the Number of Occurrences of Multiple Permutation Patterns

Svante Janson, Brian Nakamura, Doron Zeilberger

Comments: 18 pages

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

[98] arXiv:1312.4059 [pdf, other]

Title: The Identifying Code problem on $P_4$-tidy graphs

Graciela Nasini, Pablo Torres

Comments: This paper has been withdrawn by the authors due to academic reasons

Subjects: Combinatorics (math.CO)

[99] arXiv:1312.4096 [pdf, other]

Title: A Simple Proof of the Cayley Formula using Random Graphs

Scott Wu, Ray Li, Andrew He, Steven Hao

Subjects: Combinatorics (math.CO)

[100] arXiv:1312.4110 [pdf, other]

Title: On transversals of quasialgebraic families of sets

G.R. Chelnokov, V.L. Dol'nikov

Journal-ref: Journal of Combinatorial Theory, Series A Volume 125, July 2014, Pages 194-213

Subjects: Combinatorics (math.CO)

[101] arXiv:1312.4135 [pdf, other]

Title: An extension of Motzkin-Straus Theorem to non-uniform hypergraphs and its applications

Yuejian Peng, Hao Peng, Qingsong Tang, Cheng Zhao

Subjects: Combinatorics (math.CO)

[102] arXiv:1312.4315 [pdf, other]

Title: Calculating the dimension of the universal embedding of the symplectic dual polar space using languages

Carlos Segovia, Monika Winklmeier

Comments: 29 pages, 2 figures

Subjects: Combinatorics (math.CO)

[103] arXiv:1312.4350 [pdf, other]

Title: Extensions of rich words

Jetro Vesti

Comments: 19 pages, 3 figures

Subjects: Combinatorics (math.CO)

[104] arXiv:1312.4352 [pdf, other]

Title: The Catalan case of Armstrong's conjecture on simultaneous core partitions

Richard P. Stanley, Fabrizio Zanello

Comments: Some changes in response to the referee's comments. To appear in the SIAM J. on Discrete Math

Journal-ref: SIAM J. Discrete Math. 29 (2015), no. 1, 658--666

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

[105] arXiv:1312.4389 [pdf, other]

Title: A formula for the number of spanning trees in circulant graphs with non-fixed generators and discrete tori

Justine Louis

Comments: 8 pages, 2 figures

Journal-ref: Bulletin of the Australian Mathematical Society 92.03 (2015): 365-373

Subjects: Combinatorics (math.CO)

[106] arXiv:1312.4449 [pdf, other]

Title: Structural Properties of the Cambrian Semilattices -- Consequences of Semidistributivity

Henri Mühle

Comments: This paper has been withdrawn by the author due to a gap in the proof of Theorem 1.1(i). The results in Theorems 1.1(ii)-(iv) and 1.2, and those needed for their proofs remain true, and will be addressed in separate articles. I suspect that the claim of Theorem 1.1(i) is still true. In fact, I suspect that quotients of HH-lattices are HH-lattices again. Comments are very welcome

Subjects: Combinatorics (math.CO)

[107] arXiv:1312.4487 [pdf, other]

Title: Permutations sortable by two stacks in parallel and quarter plane walks

Michael Albert, Mireille Bousquet-Mélou (LaBRI)

Comments: 35 pp

Journal-ref: Europ. J. Combin. 43 (2015) p. 131-164

Subjects: Combinatorics (math.CO)

[108] arXiv:1312.4639 [pdf, other]

Title: Finite forms of Gowers' Theorem on the oscillation stability of $c_0$

Diana Ojeda-Aristizabal

Comments: 18 pages

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA)

[109] arXiv:1312.4882 [pdf, other]

Title: Sigma-Algebras for Quasirandom Hypergraphs

Henry Towsner

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

[110] arXiv:1312.4935 [pdf, other]

Title: Interval-Valued Rank in Finite Ordered Sets

Cliff Joslyn, Emilie Hogan, Alex Pogel

Comments: 23 pages, 8 figures, 4 tables

Subjects: Combinatorics (math.CO)

[111] arXiv:1312.4971 [pdf, other]

Title: On the metric dimension of imprimitive distance-regular graphs

Robert F. Bailey

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[112] arXiv:1312.4973 [pdf, other]

Title: The metric dimension of small distance-regular and strongly regular graphs

Robert F. Bailey

Comments: 17 pages, 15 tables

Subjects: Combinatorics (math.CO)

[113] arXiv:1312.5012 [pdf, other]

Title: The Highly Connected Matroids in Minor-closed Classes

Jim Geelen, Bert Gerards, Geoff Whittle

Comments: Last author version, 19 pages, 2 figures

Subjects: Combinatorics (math.CO)

[114] arXiv:1312.5078 [pdf, other]

Title: Extremal densities and measures on groups and $G$-spaces and their combinatorial applications

Taras Banakh

Comments: 18 pages

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

[115] arXiv:1312.5175 [pdf, other]

Title: Computer-verification of the structure of some classes of fragile matroids

Carolyn Chun, Deborah Chun, Benjamin Clark, Dillon Mayhew, Geoff Whittle, Stefan H.M. van Zwam

Comments: 47 pages, contains Sage code and worksheet

Subjects: Combinatorics (math.CO)

[116] arXiv:1312.5180 [pdf, other]

Title: Maximal induced matchings in triangle-free graphs

Manu Basavaraju, Pinar Heggernes, Pim van 't Hof, Reza Saei, Yngve Villanger

Comments: 17 pages

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

[117] arXiv:1312.5248 [pdf, other]

Title: On the number of $K_4$-saturating edges

József Balogh, Hong Liu

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[118] arXiv:1312.5369 [pdf, other]

Title: Sign patterns of rational matrices with large rank

Yaroslav Shitov

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[119] arXiv:1312.5401 [pdf, other]

Title: Fan-extensions in fragile matroids

Carolyn Chun, Deborah Chun, Dillon Mayhew, Stefan H. M. van Zwam

Comments: Small revisions and corrections

Subjects: Combinatorics (math.CO)

[120] arXiv:1312.5524 [pdf, other]

Title: A basis construction of the extended Catalan and Shi arrangements of the type $A_{2}$

Takuro Abe, Daisuke Suyama

Subjects: Combinatorics (math.CO)

[121] arXiv:1312.5600 [pdf, other]

Title: A note on acyclic vertex-colorings

Jean-Sébastien Sereni, Jan Volec

Subjects: Combinatorics (math.CO)

[122] arXiv:1312.5626 [pdf, other]

Title: Graph properties, graph limits and entropy

Hamed Hatami, Svante Janson, Balázs Szegedy

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[123] arXiv:1312.5627 [pdf, other]

Title: Duality and syzygies for semimodules over numerical semigroups

Julio José Moyano-Fernández, Jan Uliczka

Subjects: Combinatorics (math.CO)

[124] arXiv:1312.5698 [pdf, other]

Title: On the star arboricity of hypercubes

Negin Karisani, E.S. Mahmoodian, Narges K. Sobhani

Comments: Australas. J. Combin., vol. 59 pt. 2, (2014)

Journal-ref: Australas. J. Combin. 59(2) (2014) 282-292

Subjects: Combinatorics (math.CO)

[125] arXiv:1312.5758 [pdf, other]

Title: A Distributive Lattice Connected with Arithmetic Progressions of Length Three

Fu Liu, Richard P. Stanley

Comments: 25 pages, 1 figure. To appear in the Ramanujan Journal

Subjects: Combinatorics (math.CO)

[126] arXiv:1312.5907 [pdf, other]

Title: Well-Quasi-Order for Permutation Graphs Omitting a Path and a Clique

Aistis Atminas, Robert Brignall, Nicholas Korpelainen, Vadim Lozin, Vincent Vatter

Comments: 21 pages, 9 figures, to appear in Elec. J. Comb

Subjects: Combinatorics (math.CO)

[127] arXiv:1312.5953 [pdf, other]

Title: An online version of Rota's basis conjecture

Guus P. Bollen, Jan Draisma

Comments: several further edits, added another reference, final version, to appear in J Alg Comb

Journal-ref: J. Alg. Comb. 41(4), 1001-1012 (2015)

Subjects: Combinatorics (math.CO)

[128] arXiv:1312.5972 [pdf, other]

Title: A Comprehensive Analysis of Polyhedral Lift-and-Project Methods

Yu Hin Au, Levent Tunçel

Journal-ref: SIAM Journal on Discrete Mathematics 30(1) (2016), 411-451

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

[129] arXiv:1312.6048 [pdf, other]

Title: Minimum ranks of sign patterns via sign vectors and duality

Marina Arav, Frank J. Hall, Zhongshan Li, Hein van der Holst, John Sinkovic, Lihua Zhang

Subjects: Combinatorics (math.CO)

[130] arXiv:1312.6162 [pdf, other]

Title: Sign patterns with minimum rank 3 and point-line configurations

Guangming Jing, Wei Gao, Yubin Gao, Fei Gong, Zhongshan Li, Yanling Shao, Lihua Zhang

Comments: 13 pages; presented at the 2013 ILAS conference

Subjects: Combinatorics (math.CO)

[131] arXiv:1312.6213 [pdf, other]

Title: Subdivisions of a large clique in $C_6$-free graphs

József Balogh, Hong Liu, Maryam Sharifzadeh

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[132] arXiv:1312.6329 [pdf, other]

Title: Total weight choosability in Hypergraphs

Florian Pfender

Subjects: Combinatorics (math.CO)

[133] arXiv:1312.6337 [pdf, other]

Title: A note on the degree-diameter problem for arc-transitive graphs

Sanming Zhou

Comments: This is the version published in: Bull. of the ICA 68 (2013), 102-105

Journal-ref: Bull. of the ICA 68 (2013), 102-105

Subjects: Combinatorics (math.CO)

[134] arXiv:1312.6340 [pdf, other]

Title: Minkowski sum of polytopes and its normality

Akihiro Higashitani

Comments: 14 pages, 3 figures, I welcome many comments

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

[135] arXiv:1312.6342 [pdf, other]

Title: Checkerboard embeddings of *-graphs into nonorientable surfaces

Tyler Friesen, Vassily Olegovich Manturov

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

Subjects: Combinatorics (math.CO); Geometric Topology (math.GT)

[136] arXiv:1312.6369 [pdf, other]

Title: A new approach to constant term identities and Selberg-type integrals

Gyula Károlyi, Zoltán Lóránt Nagy, Fedor Petrov, Vladislav Volkov

Comments: 21 pages

Journal-ref: Advances in Mathematics 277 (2015) 252-282

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

[137] arXiv:1312.6438 [pdf, other]

Title: Variations on the Sum-Product Problem

Brendan Murphy, Oliver Roche-Newton, Ilya D. Shkredov

Comments: 30 pages, new version contains improved exponent in main theorem due to suggestion of M. Z. Garaev

Subjects: Combinatorics (math.CO)

[138] arXiv:1312.6537 [pdf, other]

Title: Basic and bibasic identities related to divisor functions

Victor J. W. Guo, Jiang Zeng

Comments: 16 pages

Journal-ref: J. Math. Anal. Appl. 431 (2015), 1197-1209

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

[139] arXiv:1312.6840 [pdf, other]

Title: The k-metric dimension of a graph

Alejandro Estrada-Moreno, Juan A. Rodríguez-Velázquez, Ismael G. Yero

Subjects: Combinatorics (math.CO)

[140] arXiv:1312.6899 [pdf, other]

Title: Some Tauberian theory for the q-Lagrange inversion

Ph. Barbe (CNRS), W.P. McCormick (UGA)

Comments: 46 pages

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

[141] arXiv:1312.6973 [pdf, other]

Title: On hypergraph cliques and polynomial programming

Qingsong Tang, Yuejian Peng, Xiangde Zhang, Cheng Zhao

Comments: 10pages. arXiv admin note: text overlap with arXiv:1312.3034

Subjects: Combinatorics (math.CO)

[142] arXiv:1312.7049 [pdf, other]

Title: Ehrhart polynomials with negative coefficients

Takayuki Hibi, Akihiro Higashitani, Akiyoshi Tsuchiya, Koutarou Yoshida

Comments: 4 pages

Subjects: Combinatorics (math.CO)

[143] arXiv:1312.7094 [pdf, other]

Title: The Markov chain tree theorem and the state reduction algorithm in commutative semirings

Buket Benek Gursoy, Steve Kirkland, Oliver Mason, Sergei Sergeev

Comments: 13 pages

Journal-ref: Linear Algebra and its Applications 468 (2015) 184-196

Subjects: Combinatorics (math.CO)

[144] arXiv:1312.7170 [pdf, other]

Title: The acquaintance time of (percolated) random geometric graphs

Tobias Muller, Pawel Pralat

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

[145] arXiv:1312.7192 [pdf, other]

Title: Enumeration of finite inverse semigroups

Martin E. Malandro

Comments: v2: Paper has been reorganized and rewritten for clarity and completeness. 31 pages, 16 tables

Journal-ref: Semigroup Forum, 99(3), 679-723 (2019). This is a pre-print of an article published in Semigroup Forum. The final authenticated version is available online at: https://doi.org/10.1007/s00233-019-10054-9

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

[146] arXiv:1312.7233 [pdf, other]

Title: Extremal results on average subtree density of series-reduced trees

John Haslegrave

Comments: 16 pages

Journal-ref: Journal of Combinatorial Theory, Series B, 107 (2014)

Subjects: Combinatorics (math.CO)

[147] arXiv:1312.7332 [pdf, other]

Title: The proof of the removable pair conjecture for fractional dimension

Csaba Biró, Peter Hamburger, Attila Pór

Subjects: Combinatorics (math.CO)

[148] arXiv:1312.7405 [pdf, other]

Title: On Distance Antimagic Graphs

Rinovia Simanjuntak, Kristiana Wijaya

Comments: 11 pages, 1 figure, 37th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing

Subjects: Combinatorics (math.CO)

[149] arXiv:1312.7434 [pdf, other]

Title: The Bondage Number of the Strong Product of a Complete Graph and a Path

Weisheng Zhao, Heping Zhang

Comments: 15 pages

Journal-ref: Discrete Math. Algorithms Appl. 8(1) (2016) 1650006 (14 pages)

Subjects: Combinatorics (math.CO)

[150] arXiv:1312.7495 [pdf, other]

Title: Size of edge-critical uniquely 3-colorable planar graphs

Zepeng Li, Enqiang Zhu, Zehui Shao, Jin Xu

Comments: 17pages,5figures

Subjects: Combinatorics (math.CO)