Combinatorics

Authors and titles for March 2017

[151] arXiv:1703.06653 [pdf, other]

Title: Automated positive part extraction for lattice path generating functions in the octant

Rika Yatchak

Comments: 5 pages

Subjects: Combinatorics (math.CO)

[152] arXiv:1703.06706 [pdf, other]

Title: A note on Hindman-type theorems for uncountable cardinals

Lorenzo Carlucci

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

[153] arXiv:1703.06725 [pdf, other]

Title: Towards an orbifold generalization of Zvonkine's $r$-ELSV formula

Reinier Kramer, Danilo Lewanski, Alexandr Popolitov, Sergey Shadrin

Comments: 20 pages

Journal-ref: Trans. Amer. Math. Soc. 372 (2019), no. 6, 4447-4469

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

[154] arXiv:1703.06844 [pdf, other]

Title: Point-hyperplane frameworks, slider joints, and rigidity preserving transformations

Yaser Eftekhari, Bill Jackson, Anthony Nixon, Bernd Schulze, Shin-ichi Tanigawa, Walter Whiteley

Comments: 33 pages, 9 figures

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

[155] arXiv:1703.06960 [pdf, other]

Title: On the dimension of downsets of integer partitions and compositions

Michael Engen, Vincent Vatter

Subjects: Combinatorics (math.CO)

[156] arXiv:1703.07008 [pdf, other]

Title: Colouring exact distance graphs of chordal graphs

Daniel A. Quiroz

Comments: 11 pages, 2 figures. Versions 2 and 3 include minor changes, which arise from reviewers' comments

Subjects: Combinatorics (math.CO)

[157] arXiv:1703.07058 [pdf, other]

Title: On Jacobian group and complexity of I-graph I(n,k,l) through Chebyshev polynomials

Ilya Mednykh

Comments: 17. arXiv admin note: substantial text overlap with arXiv:1612.03372

Subjects: Combinatorics (math.CO)

[158] arXiv:1703.07097 [pdf, other]

Title: Connected sums of $Z$-knotted triangulations

Mark Pankov, Adam Tyc

Comments: Dedicated to the memory of Michel Marie Deza

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

[159] arXiv:1703.07099 [pdf, other]

Title: Limit shapes of stable configurations of a generalized Bulgarian solitaire

Kimmo Eriksson, Markus Jonsson, Jonas Sjöstrand

Subjects: Combinatorics (math.CO)

[160] arXiv:1703.07106 [pdf, other]

Title: Decomposition techniques applied to the Clique-Stable set Separation problem

Nicolas Bousquet, Aurélie Lagoutte, Frédéric Maffray, Lucas Pastor

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

[161] arXiv:1703.07149 [pdf, other]

Title: Vertex connectivity of the power graph of a finite cyclic group

Sriparna Chattopadhyay, Kamal Lochan Patra, Binod Kumar Sahoo

Subjects: Combinatorics (math.CO)

[162] arXiv:1703.07251 [pdf, other]

Title: Linear combinations of Rademacher random variables

Harrie Hendriks, Martien C.A. van Zuijlen

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[163] arXiv:1703.07262 [pdf, other]

Title: Motzkin Numbers: an Operational Point of View

Marcello Artioli, Giuseppe Dattoli, Silvia Licciardi, Simonetta Pagnutti

Comments: 9 pages, 2 tables

Subjects: Combinatorics (math.CO)

[164] arXiv:1703.07301 [pdf, other]

Title: Linearly many rainbow trees in properly edge-coloured complete graphs

Alexey Pokrovskiy, Benny Sudakov

Subjects: Combinatorics (math.CO)

[165] arXiv:1703.07457 [pdf, other]

Title: Toward the Schur expansion of Macdonald polynomials

Sami Assaf

Comments: 11 pages, 13 figures

Subjects: Combinatorics (math.CO)

[166] arXiv:1703.07507 [pdf, other]

Title: Enumeration of artitions with prescribed successive rank parity blocks

Seunghyun Seo, Ae Ja Yee

Comments: 18 pages

Subjects: Combinatorics (math.CO)

[167] arXiv:1703.07599 [pdf, other]

Title: On $g$-good-neighbor conditional diagnosability of $(n, k)$-star networks

Yulong Wei, Min Xu

Comments: arXiv admin note: text overlap with arXiv:1701.03827

Subjects: Combinatorics (math.CO)

[168] arXiv:1703.07618 [pdf, other]

Title: DFAs and PFAs with Long Shortest Synchronizing Word Length

Michiel de Bondt, Henk Don, Hans Zantema

Comments: 16 pages, 2 figures source code added

Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)

[169] arXiv:1703.07686 [pdf, other]

Title: Subhypergraphs in non-uniform random hypergraphs

Megan Dewar, John Healy, Xavier Pérez-Giménez, Paweł Prałat, John Proos, Benjamin Reiniger, Kirill Ternovsky

Comments: 23 pages, 10 figures (4 embedded in the tex, 6 pngs) This article has been accepted to the special issue of Internet Mathematics for WAW'16

Subjects: Combinatorics (math.CO)

[170] arXiv:1703.07843 [pdf, other]

Title: Minimal multiple blocking sets

Anurag Bishnoi, Sam Mattheus, Jeroen Schillewaert

Comments: 14 pages, minor revisions, to appear in The Electronic Journal of Combinatorics

Subjects: Combinatorics (math.CO)

[171] arXiv:1703.07849 [pdf, other]

Title: Maximum Likelihood Threshold and Generic Completion Rank of Graphs

Grigoriy Blekherman, Rainer Sinn

Comments: comments welcome

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

[172] arXiv:1703.07871 [pdf, other]

Title: Burling graphs, chromatic number, and orthogonal tree-decompositions

Stefan Felsner, Gwenaël Joret, Piotr Micek, William T. Trotter, Veit Wiechert

Comments: v3: minor changes made following comments by the referees, v2: minor edits

Journal-ref: Electronic Journal of Combinatorics, 25/1:P1.35, 2018

Subjects: Combinatorics (math.CO)

[173] arXiv:1703.07930 [pdf, other]

Title: Polynomial expressions of $p$-ary auction functions

Shizuo Kaji, Toshiaki Maeno, Koji Nuida, Yasuhide Numata

Comments: 11 pages

Subjects: Combinatorics (math.CO)

[174] arXiv:1703.07995 [pdf, other]

Title: Synchronizing non-deterministic finite automata

Henk Don, Hans Zantema

Comments: 21 pages

Subjects: Combinatorics (math.CO); Formal Languages and Automata Theory (cs.FL)

[175] arXiv:1703.08109 [pdf, other]

Title: Cayley graphs and symmetric interconnection networks

Ashwin Ganesan

Comments: A. Ganesan, "Cayley graphs and symmetric interconnection networks," Proceedings of the Pre-Conference Workshop on Algebraic and Applied Combinatorics (PCWAAC 2016), 31st Annual Conference of the Ramanujan Mathematical Society, pp. 118--170, Trichy, Tamilnadu, India, June 2016

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Networking and Internet Architecture (cs.NI)

[176] arXiv:1703.08123 [pdf, other]

Title: A proof of the Erdős-Sands-Sauer-Woodrow conjecture

N. Bousquet, W. Lochet, S. Thomassé

Subjects: Combinatorics (math.CO)

[177] arXiv:1703.08235 [pdf, other]

Title: Forcing clique immersions through chromatic number

Gregory Gauthier, Tien-Nam Le, Paul Wollan

Comments: 26 pages, 1 figure

Subjects: Combinatorics (math.CO)

[178] arXiv:1703.08291 [pdf, other]

Title: Projective divisible binary codes

Daniel Heinlein, Thomas Honold, Michael Kiermaier, Sascha Kurz, Alfred Wassermann

Comments: 10 pages, 3 tables

Subjects: Combinatorics (math.CO)

[179] arXiv:1703.08316 [pdf, other]

Title: Arc-transitive cyclic and dihedral covers of pentavalent symmetric graphs of order twice a prime

Da-Wei Yang, Yan-Quan Feng, Jin-Xin Zhou

Subjects: Combinatorics (math.CO)

[180] arXiv:1703.08409 [pdf, other]

Title: Combinatorial Ricci curvature on cell-complex and Gauss-Bonnnet Theorem

Kazuyoshi Watanabe

Subjects: Combinatorics (math.CO); Differential Geometry (math.DG)

[181] arXiv:1703.08414 [pdf, other]

Title: A bijective proof of the hook-length formula for skew shapes

Matjaz Konvalinka

Comments: To appear in European J. Combin

Subjects: Combinatorics (math.CO)

[182] arXiv:1703.08435 [pdf, other]

Title: Moments of the Hermitian Matrix Jacobi process

Luc Deleaval, Nizar Demni

Comments: To appear in J. Theo. Probab

Subjects: Combinatorics (math.CO); Operator Algebras (math.OA); Probability (math.PR)

[183] arXiv:1703.08465 [pdf, other]

Title: Constant Threshold Intersection Graphs of Orthodox Paths in Trees

Claudson Ferreira Bornstein, José Wilson Coura Pinto, Dieter Rautenbach, Jayme Luiz Szwarcfiter

Subjects: Combinatorics (math.CO)

[184] arXiv:1703.08502 [pdf, other]

Title: Partitions of multigraphs under degree constraints

Thomas Schweser, Michael Stiebitz

Subjects: Combinatorics (math.CO)

[185] arXiv:1703.08621 [pdf, other]

Title: Digraphs with at most one trivial critical ideal

Carlos A. Alfaro, Carlos E. Valencia, Adrián Vázquez-Ávila

Comments: 12 pages, 4 figures

Subjects: Combinatorics (math.CO)

[186] arXiv:1703.08652 [pdf, other]

Title: Perfect codes in circulant graphs

Rongquan Feng, He Huang, Sanming Zhou

Journal-ref: Discrete Mathematics 340 (2017) 1522-1527

Subjects: Combinatorics (math.CO)

[187] arXiv:1703.08675 [pdf, other]

Title: The (theta, wheel)-free graphs Part II: structure theorem

Marko Radovanović, Nicolas Trotignon, Kristina Vušković

Journal-ref: Journal of Combinatorial Theory, Series B, Volume 143, 2020, Pages 148-184

Subjects: Combinatorics (math.CO)

[188] arXiv:1703.08684 [pdf, other]

Title: On Completely Regular Codes

J. Borges, J. Rifà, V. A. Zinoviev

Subjects: Combinatorics (math.CO)

[189] arXiv:1703.08712 [pdf, other]

Title: A new upper bound for subspace codes

Daniel Heinlein, Sascha Kurz

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[190] arXiv:1703.08716 [pdf, other]

Title: On well-covered Cartesian products

Bert L. Hartnell, Douglas F. Rall, Kirsti Wash

Comments: 12 pages, 2 figures

Subjects: Combinatorics (math.CO)

[191] arXiv:1703.08728 [pdf, other]

Title: The spectral determinations of the multicone graphs Kw+mCn

Ali Zeydi Abdian

Comments: arXiv admin note: text overlap with arXiv:1307.5411 by other authors

Subjects: Combinatorics (math.CO)

[192] arXiv:1703.08735 [pdf, other]

Title: Roller Coaster Permutations and Partition Numbers

William Adamczak, Jacob Boni

Subjects: Combinatorics (math.CO)

[193] arXiv:1703.08739 [pdf, other]

Title: Digraphs with degree two and excess two are diregular

James Tuite

Comments: Revised version

Subjects: Combinatorics (math.CO)

[194] arXiv:1703.08742 [pdf, other]

Title: Continued fractions for permutation statistics

Sergi Elizalde

Comments: final version formatted for DMTCS

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 19 no. 2, Permutation Patterns 2016, Permutation Patterns (June 25, 2018) dmtcs:3225

Subjects: Combinatorics (math.CO)

[195] arXiv:1703.08768 [pdf, other]

Title: $R(5,5) \le 48$

Vigleik Angeltveit, Brendan D. McKay

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[196] arXiv:1703.08826 [pdf, other]

Title: Counting faces of nestohedra

Vladimir Grujić, Tanja Stojadinović

Comments: Preprint is merged with arXiv:1704.06715 Face enumeration on matroid base polytopes and redirected to combined version

Subjects: Combinatorics (math.CO)

[197] arXiv:1703.08834 [pdf, other]

Title: On connectedness of power graphs of finite groups

Ramesh Prasad Panda, K. V. Krishna

Subjects: Combinatorics (math.CO)

[198] arXiv:1703.08849 [pdf, other]

Title: On the number of geodesics of Petersen graph $GP(n,2)$

Sunil Kumar R, Kannan Balakrishnan

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[199] arXiv:1703.08945 [pdf, other]

Title: Uniform description of the rigged configuration bijection

Travis Scrimshaw

Comments: 60 pages, 5 figures, 3 tables; v2 incorporated changes from referee

Journal-ref: Selecta Math. (N.S.) 26(3) (2020), article 42

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

[200] arXiv:1703.09196 [pdf, other]

Title: Pattern Recognition on Oriented Matroids: Decompositions of Topes, and Orthogonality Relations

Andrey O. Matveev

Comments: 4 pages

Subjects: Combinatorics (math.CO)