Combinatorics

Authors and titles for May 2017

[26] arXiv:1705.00927 [pdf, other]

Title: $(22_4)$ and $(26_4)$ configurations of lines

Michael Cuntz

Comments: 7 pages, 3 Figures

Subjects: Combinatorics (math.CO)

[27] arXiv:1705.00928 [pdf, other]

Title: On the super domination number of graphs

Douglas J. Klein, Juan A. Rodríguez-Velázquez, Eunjeong Yi

Subjects: Combinatorics (math.CO)

[28] arXiv:1705.00933 [pdf, other]

Title: Enumeration of small Wilf classes avoiding 1324 and two other 4-letter patterns

David Callan, Toufik Mansour

Comments: 63 pages, 5 figure, accepted by Pure Mathematics and Applications (PU.M.A.), typos corrected

Subjects: Combinatorics (math.CO)

[29] arXiv:1705.00990 [pdf, other]

Title: On Perfect Matchings and tilings in uniform Hypergraphs

Jie Han

Comments: 11 pages, to appear in SIDMA

Subjects: Combinatorics (math.CO)

[30] arXiv:1705.01016 [pdf, other]

Title: Independent and maximal branching packing in infinite matroid-rooted digraphs

Attila Joó

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[31] arXiv:1705.01034 [pdf, other]

Title: Differential algebra of cubic planar graphs

Roger Casals, Emmy Murphy

Comments: 33 pages, 22 figures

Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Geometric Topology (math.GT); Symplectic Geometry (math.SG)

[32] arXiv:1705.01036 [pdf, other]

Title: On computational and combinatorial properties of the total co-independent domination number of graphs

Abel Cabrera Martinez, Frank A. Hernandez Mira, Jose M. Sigarreta Almira, Ismael G. Yero

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[33] arXiv:1705.01122 [pdf, other]

Title: Cyclically Symmetric Lozenge Tilings of a Hexagon with Four Holes

Tri Lai, Ranjan Rohatgi

Comments: 35 pages and many figures. Comments are welcome

Subjects: Combinatorics (math.CO)

[34] arXiv:1705.01139 [pdf, other]

Title: Generalized Multiplicative Indices of Polycyclic Aromatic Hydrocarbons and Benzeniod Systems

V.R. Kulli, Branden Stone, Shaohui Wang, Bing Wei

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[35] arXiv:1705.01199 [pdf, other]

Title: Four Edge-Independent Spanning Trees

Alexander Hoyer, Robin Thomas

Comments: 22 pages, 4 figures. Presented at the 29th Cumberland Conference on Combinatorics, Graph Theory and Computing at Vanderbilt University

Subjects: Combinatorics (math.CO)

[36] arXiv:1705.01295 [pdf, other]

Title: On the Laplacian spectra of some double join operations of graphs

Gui-Xian Tian, Jing-Xiang He, Shu-Yu Cui

Comments: 15 pages, 2 figures, 21 conferences

Subjects: Combinatorics (math.CO)

[37] arXiv:1705.01358 [pdf, other]

Title: Construction of Four Completely Independent Spanning Trees on Augmented Cubes

S. A. Mane, S. A. Kandekar, B. N. Waphare

Subjects: Combinatorics (math.CO)

[38] arXiv:1705.01438 [pdf, other]

Title: Polynomial expansion and sublinear separators

Louis Esperet, Jean-Florent Raymond

Comments: 6 pages, no figure

Journal-ref: European Journal of Combinatorics 69 (2018), 49-53

Subjects: Combinatorics (math.CO)

[39] arXiv:1705.01593 [pdf, other]

Title: A Bound on the Spectral Radius of Hypergraphs with $e$ Edges

Shuliang Bai, Linyuan Lu

Comments: 16 pages

Subjects: Combinatorics (math.CO)

[40] arXiv:1705.01623 [pdf, other]

Title: Dual numbers, weighted quivers, and extended Somos and Gale-Robinson sequences

Valentin Ovsienko, Serge Tabachnikov

Subjects: Combinatorics (math.CO)

[41] arXiv:1705.01637 [pdf, other]

Title: Asymptotically optimal bound on the adjacent vertex distinguishing edge choice number

Jakub Kwaśny, Jakub Przybyło

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[42] arXiv:1705.01641 [pdf, other]

Title: A combinatorial approach to Rauzy-type dynamics I: permutations and the Kontsevich--Zorich--Boissy classification theorem

Quentin De Mourgues, Andrea Sportiello

Comments: 89 pages, 56 figures, 8 tables

Subjects: Combinatorics (math.CO)

[43] arXiv:1705.01648 [pdf, other]

Title: Decomposing graphs into forests

Christian Reiher, Lisa Sauermann

Comments: This version differs slightly from the version published by the Journal

Journal-ref: Mathematika 60 (2014) 32-36

Subjects: Combinatorics (math.CO)

[44] arXiv:1705.01683 [pdf, other]

Title: Spectral Radius and Hamiltonicity of graphs

Guidong Yu, Yi Fang, Yizheng Fan, Gaixiang Cai

Comments: 21 pages, 2 figures. arXiv admin note: text overlap with arXiv:1602.01033 by other authors

Subjects: Combinatorics (math.CO)

[45] arXiv:1705.01703 [pdf, other]

Title: New bounds for Szemerédi's theorem, III: A polylogarithmic bound for $r_4(N)$

Ben Green, Terence Tao

Comments: 96 pages, accepted for publication in Mathematika (Special Issue in honour of Klaus Roth). Comments from referees incorporated in v2

Subjects: Combinatorics (math.CO)

[46] arXiv:1705.01800 [pdf, other]

Title: On The Number Of Unlabeled Bipartite Graphs

Abdullah Atmaca, A. Yavuz Oruc

Subjects: Combinatorics (math.CO)

[47] arXiv:1705.01830 [pdf, other]

Title: On distinct cross-ratios and related growth problems

Misha Rudnev

Comments: 9pp

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

[48] arXiv:1705.01868 [pdf, other]

Title: On the Approximate Asymptotic Statistical Independence of the Permanents of 0-1 Matrices

Paul Federbush

Comments: 8 pages

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

[49] arXiv:1705.01883 [pdf, other]

Title: Ulam Sequences and Ulam Sets

Noah Kravitz, Stefan Steinerberger

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

[50] arXiv:1705.01909 [pdf, other]

Title: Induced Ramsey-type results and binary predicates for point sets

Martin Balko, Jan Kynčl, Stefan Langerman, Alexander Pilz

Comments: 22 pages, 3 figures, final version, minor corrections

Journal-ref: The Electronic Journal of Combinatorics 24 (2017), Issue 4, P4.24, 22 pp

Subjects: Combinatorics (math.CO)