Combinatorics

Authors and titles for October 2016

[1] arXiv:1610.00107 [pdf, other]

Title: Cubic graphs and the golden mean

Geoffrey R. Grimmett, Zhongyang Li

Comments: Accepted version

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

[2] arXiv:1610.00116 [pdf, other]

Title: An improved Moore bound for mixed graphs

C. Dalfó, M.A. Fiol, N. López

Subjects: Combinatorics (math.CO)

[3] arXiv:1610.00117 [pdf, other]

Title: Robustness of graph properties

Benny Sudakov

Subjects: Combinatorics (math.CO)

[4] arXiv:1610.00140 [pdf, other]

Title: Induced bisecting families for hypergraphs

Niranjan Balachandran, Rogers Mathew, Tapas Kumar Mishra, Sudebkumar Prasant Pal

Comments: 9 pages, 1 figure

Subjects: Combinatorics (math.CO)

[5] arXiv:1610.00148 [pdf, other]

Title: On hamiltonian colorings of trees

Devsi Bantva

Comments: 12 pages, CALDAM 2016 conference proceeding paper

Journal-ref: In: S. Govindrajan and A. Maheshwari (eds.), Algorithms and Discrete Applied Math., CALDAM 2016, LNCS, Vol. 9602, pp.49-60, Springer, Heidelberg (2016)

Subjects: Combinatorics (math.CO)

[6] arXiv:1610.00179 [pdf, other]

Title: Transitive closure and transitive reduction in bidirected graphs

Ouahiba Bessouf, Abdelkader Khelladi, Thomas Zaslavsky

Comments: 22 pp., 10 fig. V2: 23 pp. Improved presentation, notation, terminology

Journal-ref: Czechoslovak Math. J., 69(2) (2019), 295-315

Subjects: Combinatorics (math.CO)

[7] arXiv:1610.00238 [pdf, other]

Title: The IC-indices of Some Complete Multipartite Graphs

Chin-Lin Shiue, Hui-Chuan Lu

Subjects: Combinatorics (math.CO)

[8] arXiv:1610.00297 [pdf, other]

Title: Roman domination excellent graphs: trees

Vladimir Samodivkin

Comments: 23 pages, 2 figures

Subjects: Combinatorics (math.CO)

[9] arXiv:1610.00360 [pdf, other]

Title: Improving the Bounds On Murty_Simon Conjecture

Afrouz Jabalameli, Amin behjati, Morteza Saghafian, MohammadMahdi Shokri, Mohsen Ferdosi, Sorush Bahariyan

Subjects: Combinatorics (math.CO)

[10] arXiv:1610.00372 [pdf, other]

Title: Degree Ramsey numbers for even cycles

Michael Tait

Subjects: Combinatorics (math.CO)

[11] arXiv:1610.00424 [pdf, other]

Title: Algebraic properties of chromatic roots

Peter J. Cameron, Kerri Morgan

Journal-ref: Electronic J. Combinatorics 24(1) (2017), paper #P1.21

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

[12] arXiv:1610.00541 [pdf, other]

Title: A half-normal distribution scheme for generating functions

Michael Wallner

Comments: Long version of "A half-normal distribution scheme for generating functions and the unexpected behavior of Motzkin paths" appeared in the Proceedings of 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Krakow, Poland, 4-8 July 2016, see arXiv:1605.03046. To appear in the European Journal of Combinatorics

Journal-ref: Eur. J. Comb. Journal Profile 87, Article ID 103138, 20 p. (2020)

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

[13] arXiv:1610.00570 [pdf, other]

Title: Relative $m$-ovoids of elliptic quadrics

A. Cossidente, F. Pavese

Subjects: Combinatorics (math.CO)

[14] arXiv:1610.00585 [pdf, other]

Title: A business dinner problem

Alejandra Estanislao, Frédéric Meunier

Journal-ref: Journal of Combinatorial Mathematics and Combinatorial Computing, 97, 173-188, 2016

Subjects: Combinatorics (math.CO)

[15] arXiv:1610.00636 [pdf, other]

Title: Double-critical graph conjecture for claw-free graphs

Martin Rolek, Zi-Xia Song

Subjects: Combinatorics (math.CO)

[16] arXiv:1610.00756 [pdf, other]

Title: Ahlswede-Khachatrian Theorems: Weighted, Infinite, and Hamming

Yuval Filmus

Comments: 36 pages

Subjects: Combinatorics (math.CO)

[17] arXiv:1610.00777 [pdf, other]

Title: Turán numbers of vertex-disjoint cliques in $r$-partite graphs

Jessica De Silva, Kristin Heysse, Adam Kapilow, Anna Schenfisch, Michael Young

Subjects: Combinatorics (math.CO)

[18] arXiv:1610.00792 [pdf, other]

Title: On Delta Graphs and Delta Conjecture

Pedro Díaz Navarro

Comments: !9 pages, two figures. This is a version 1 of a final paper. It was submitted to the journal"Revista de Matemática: Teoría y Aplicaciones" in Costa Rica to be published

Journal-ref: Revista Matematica. Teor\'ia y Aplicaciones 2018

Subjects: Combinatorics (math.CO)

[19] arXiv:1610.00805 [pdf, other]

Title: Generalizations of the Matching Polynomial to the Multivariate Independence Polynomial

Jonathan Leake, Nick Ryder

Comments: This research was supported by NSF Grant CCF-155375, 20 pages

Subjects: Combinatorics (math.CO)

[20] arXiv:1610.00809 [pdf, other]

Title: The 1/3-2/3 Conjecture for ordered sets whose cover graph is a forest

Imed Zaguia

Subjects: Combinatorics (math.CO)

[21] arXiv:1610.00815 [pdf, other]

Title: Turán number and decomposition number of intersecting odd cycles

Xinmin Hou, Yu Qiu, Boyuan Liu

Comments: 22 pages

Subjects: Combinatorics (math.CO)

[22] arXiv:1610.00833 [pdf, other]

Title: The spectral radius of graphs without trees of diameter at most four

Xinmin Hou, Boyuan Liu, Shicheng Wang, Jun Gao, Chenhui Lv

Comments: 10 pages

Subjects: Combinatorics (math.CO)

[23] arXiv:1610.00837 [pdf, other]

Title: Time complexity of Synchronization of discrete pulse-coupled oscillators on trees

Hanbaek Lyu

Comments: 41 pages, 21 figures

Subjects: Combinatorics (math.CO)

[24] arXiv:1610.00853 [pdf, other]

Title: Constrained Hitting Set and Steiner Tree in $SC_k$ and $2K_2$-free Graphs

S. Dhanalakshmi, N. Sadagopan

Comments: 15 pages, 3 figures, submitted to CALDAM 2017. arXiv admin note: text overlap with arXiv:1602.03802

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

[25] arXiv:1610.00876 [pdf, other]

Title: Subdivisions in digraphs of large out-degree or large dichromatic number

Pierre Aboulker, Nathann Cohen, Fréderic Havet, William Lochet, Phablo F. S. Moura, Stéphan Thomassé

Subjects: Combinatorics (math.CO)

[26] arXiv:1610.00903 [pdf, other]

Title: On a Graph Connecting Hyperbinary Expansions

M. Brunetti, A. D'Aniello

Subjects: Combinatorics (math.CO)

[27] arXiv:1610.00935 [pdf, other]

Title: Symmetric and asymmetric Ramsey properties in random hypergraphs

Luca Gugelmann, Rajko Nenadov, Yury Person, Nemanja Škorić, Angelika Steger, Henning Thomas

Subjects: Combinatorics (math.CO)

[28] arXiv:1610.01062 [pdf, other]

Title: On more variants of the Majority Problem

Paul-Elliot Anglès d'Auriac, Francis Maisonneuve, Vivien Maisonneuve, Emmanuel Preissmann, Myriam Preissmann

Comments: 28 pages

Subjects: Combinatorics (math.CO)

[29] arXiv:1610.01106 [pdf, other]

Title: The highly connected even-cycle and even-cut matroids

Kevin Grace, Stefan H. M. van Zwam

Comments: Version 2 is a major revision, including a correction of an error in the statement of one of the main results and improved exposition. It is 89 pages, including a 33-page Jupyter notebook that contains SageMath code and that is also available in the ancillary files

Journal-ref: SIAM Journal on Discrete Mathematics 33 (2019), 26-67

Subjects: Combinatorics (math.CO)

[30] arXiv:1610.01111 [pdf, other]

Title: The Chromatic Number of Ordered Graphs With Constrained Conflict Graphs

Maria Axenovich, Jonathan Rollin, Torsten Ueckerdt

Comments: 33 pages, 4 figures

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

[31] arXiv:1610.01113 [pdf, other]

Title: Random 4-regular graphs have 3-star decompositions asymptotically almost surely

Michelle Delcourt, Luke Postle

Comments: 18 pages, 1 figure

Subjects: Combinatorics (math.CO)

[32] arXiv:1610.01116 [pdf, other]

Title: Forced Edges and Graph Structure

Brian Cloteaux

Subjects: Combinatorics (math.CO)

[33] arXiv:1610.01200 [pdf, other]

Title: Three Ways to Count Walks in a Digraph

Matthew Yancey

Subjects: Combinatorics (math.CO)

[34] arXiv:1610.01259 [pdf, other]

Title: Iterated Arc Graphs

Danny Rorabaugh, Claude Tardif, David Wehlau, Imed Zaguia

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[35] arXiv:1610.01260 [pdf, other]

Title: Bounds for the game coloring number of planar graphs with a specific girth

Keaitsuda Maneeruk Nakprasit, Kittikorn Nakprasit

Subjects: Combinatorics (math.CO)

[36] arXiv:1610.01276 [pdf, other]

Title: On the Cycle Space of a Random Graph

Jacob D. Baron, Jeff Kahn

Comments: 38 pages

Journal-ref: Random Structures and Algorithms 2018

Subjects: Combinatorics (math.CO)

[37] arXiv:1610.01281 [pdf, other]

Title: A Quantitative Local Limit Theorem for Triangles in Random Graphs

Ross Berkowitz

Subjects: Combinatorics (math.CO)

[38] arXiv:1610.01341 [pdf, other]

Title: Improved Bounds on Sidon Sets via Lattice Packings of Simplices

Mladen Kovačević, Vincent Y. F. Tan

Comments: 9 pages, 2 figures

Journal-ref: SIAM J. Discrete Math., vol. 31, no. 3, pp. 2269-2278, 2017

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Information Theory (cs.IT); Group Theory (math.GR); Number Theory (math.NT)

[39] arXiv:1610.01357 [pdf, other]

Title: Eigenvalue bounds for the signless $p$-Laplacian

Elizandro Max Borba, Uwe Schwerdtfeger

Comments: 12 pages

Subjects: Combinatorics (math.CO)

[40] arXiv:1610.01393 [pdf, other]

Title: The Face Structure and Geometry of Marked Order Polyhedra

Christoph Pegel

Comments: 20 pages, 6 figures

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

[41] arXiv:1610.01401 [pdf, other]

Title: Unlabelled Gibbs partitions

Benedikt Stufler

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

Journal-ref: Combinator. Probab. Comp. 29 (2020) 293-309

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

[42] arXiv:1610.01475 [pdf, other]

Title: Bounding the order of a graph using its diameter and metric dimension: a study through tree decompositions and VC dimension

Laurent Beaudou, Florent Foucaud, Peter Dankelmann, Michael A. Henning, Arnaud Mary, Aline Parreau

Comments: 15 pages, 2 figures

Journal-ref: SIAM Journal on Discrete Mathematics 32(2):902-918, 2018

Subjects: Combinatorics (math.CO)

[43] arXiv:1610.01521 [pdf, other]

Title: Supersaturation in Posets and Applications Involving the Container Method

Jonathan A. Noel, Alex Scott, Benny Sudakov

Comments: 34 pages

Subjects: Combinatorics (math.CO)

[44] arXiv:1610.01544 [pdf, other]

Title: A note on a generalization of eigenvector centrality for bipartite graphs and applications

Peteris Daugulis

Comments: Published in Networks: Peteris Daugulis: A note on a generalization of eigenvector centrality for bipartite graphs and applications. Networks 59(2): 261-264 (2012)

Subjects: Combinatorics (math.CO)

[45] arXiv:1610.01560 [pdf, other]

Title: Incidences with curves and surfaces in three dimensions, with applications to distinct and repeated distances

Micha Sharir, Noam Solomon

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

[46] arXiv:1610.01568 [pdf, other]

Title: The ratio of domination and independent domination numbers on trees

Shaohui Wang, Bing Wei

Comments: Accepted by Congressus Numernatium(2016)

Subjects: Combinatorics (math.CO)

[47] arXiv:1610.01676 [pdf, other]

Title: Coloring decompositions of complete geometric graphs

Clemens Huemer, Dolores Lara, Christian Rubio-Montiel

Comments: 18 pages, 5 figures

Journal-ref: Acta Mathematica Hungarica-2019

Subjects: Combinatorics (math.CO)

[48] arXiv:1610.01686 [pdf, other]

Title: Abaci structures of $(s,ms\pm1)$-core partitions

Rishi Nath, James A. Sellers

Journal-ref: Electronic Journal of Combinatorics 24, no. 1 (2017), Article P1.5

Subjects: Combinatorics (math.CO)

[49] arXiv:1610.01695 [pdf, other]

Title: Green-to-Red Sequences for Positroids

Nicolas Ford, Khrystyna Serhiyenko

Comments: 16 pages, 11 figures

Subjects: Combinatorics (math.CO)

[50] arXiv:1610.01839 [pdf, other]

Title: Tutte Polynomials for Directed Graphs

Jordan Awan, Olivier Bernardi

Subjects: Combinatorics (math.CO)