Combinatorics

Authors and titles for May 2017

[1] arXiv:1705.00040 [pdf, other]

Title: The Doyen-Wilson theorem for 3-sun systems

Giovanni Lo Faro, Antoinette Tripodi

Subjects: Combinatorics (math.CO)

[2] arXiv:1705.00075 [pdf, other]

Title: On diregular digraphs with degree two and excess two

James Tuite

Comments: Updated to reflect referees' comments

Subjects: Combinatorics (math.CO)

[3] arXiv:1705.00089 [pdf, other]

Title: Piercing axis-parallel boxes

Maria Chudnovsky, Sophie Spirkl, Shira Zerbib

Subjects: Combinatorics (math.CO)

[4] arXiv:1705.00119 [pdf, other]

Title: Spanning Tree Auxiliary Graphs

Abhishek Garg, Mahipal Jadeja, Rahul Muthu

Subjects: Combinatorics (math.CO)

[5] arXiv:1705.00134 [pdf, other]

Title: Reflexive polytopes arising from partially ordered sets and perfect graphs

Takayuki Hibi, Akiyoshi Tsuchiya

Comments: 12 pages. arXiv admin note: text overlap with arXiv:1703.04410

Journal-ref: Journal of Algebraic Combinatorics 49(2019), 69--81

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

[6] arXiv:1705.00164 [pdf, other]

Title: Quadrant marked mesh patterns in 123-avoiding permutations

Dun Qiu, Jeffrey B. Remmel

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 19 no. 2, Permutation Patterns 2016, Permutation Patterns (August 3, 2018) dmtcs:3297

Subjects: Combinatorics (math.CO)

[7] arXiv:1705.00176 [pdf, other]

Title: On an extremal problem for poset dimension

Grzegorz Guśpiel, Piotr Micek, Adam Polak

Comments: removed proof of Theorem 3 duplicating previous work; fixed typos and references

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

[8] arXiv:1705.00190 [pdf, other]

Title: Pebbling on Jahangir graphs

Zheng-Jiang Xia, Zhen-Mu Hong, Fu-Yuan Chen

Comments: 8 pages,1 figure

Subjects: Combinatorics (math.CO)

[9] arXiv:1705.00191 [pdf, other]

Title: Graham's pebbling conjecture on Cartesian product of the middle graphs of even cycles

Zheng-Jiang Xia, Yong-Liang Pan, Jun-Ming Xu, Xi-Ming Cheng

Subjects: Combinatorics (math.CO)

[10] arXiv:1705.00216 [pdf, other]

Title: A characterization of trees having a minimum vertex cover which is also a minimum total dominating set

César Hernández-Cruz, Magdalena Lemańska, Rita Zuazua

Comments: 15 pages, 2, figures

Subjects: Combinatorics (math.CO)

[11] arXiv:1705.00223 [pdf, other]

Title: Coloring Properties of Categorical Product of General Kneser Hypergraphs

Roya Abyazi Sani, Meysam Alishahi, Ali Taherkhani

Subjects: Combinatorics (math.CO)

[12] arXiv:1705.00287 [pdf, other]

Title: Countable Menger theorem with finitary matroid constraints on the ingoing edges

Attila Joó

Subjects: Combinatorics (math.CO)

[13] arXiv:1705.00293 [pdf, other]

Title: On the existence of 4-regular matchstick graphs

Mike Winkler, Peter Dinkelacker, Stefan Vogel

Comments: 11 pages, 7 figures, 3 tables, 22 matchstick graphs

Subjects: Combinatorics (math.CO)

[14] arXiv:1705.00376 [pdf, other]

Title: Self-dual Harmonicity: the planar case

P.L. Robinson

Subjects: Combinatorics (math.CO)

[15] arXiv:1705.00438 [pdf, other]

Title: Explicit asymptotic formulae for sub exponentially growing multiplicative structures

Boris Granovsky

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

[16] arXiv:1705.00471 [pdf, other]

Title: Edmonds' Branching Theorem in Digraphs without Forward-infinite Paths

Attila Joó

Journal-ref: Journal of Graph Theory, volume 83, 3, p. 303--311, 2016

Subjects: Combinatorics (math.CO)

[17] arXiv:1705.00479 [pdf, other]

Title: Highly connected infinite digraphs without edge-disjoint back and forth paths between a certain vertex pair

Attila Joó

Comments: 4 pages

Journal-ref: Journal of graph theory, volume 85, 1, p. 51--55, 2017

Subjects: Combinatorics (math.CO)

[18] arXiv:1705.00484 [pdf, other]

Title: Orientations of 1-Factorizations and the List Chromatic Index of Small Graphs

Uwe Schauz

Comments: 14 pages

Subjects: Combinatorics (math.CO)

[19] arXiv:1705.00731 [pdf, other]

Title: Maximum scattered $\mathbb{F}_q$-linear sets of $\mathrm{PG}(1,q^4)$

Bence Csajbók, Corrado Zanella

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[20] arXiv:1705.00774 [pdf, other]

Title: Finding Minimum Spanning Forests in a Graph

Abdel-Rahman Madkour, Phillip Nadolny, Matthew Wright

Comments: 13 pages

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

[21] arXiv:1705.00787 [pdf, other]

Title: Peano-Gosper curves and the local isomorphism property

Francis Oger

Comments: My new paper "Coverings of the plane by self-avoiding curves which satisfy the local isomorphism property" contains an improved version of the results and proofs of the present paper, as well as other results

Subjects: Combinatorics (math.CO)

[22] arXiv:1705.00798 [pdf, other]

Title: On 3-equivalenced weakly distance-regular digraphs

Yuefeng Yang, Benjian Lv, Kaishun Wang

Comments: The main theorem of this paper can be proved by other paper's result easily

Subjects: Combinatorics (math.CO)

[23] arXiv:1705.00826 [pdf, other]

Title: Some new results on the total domination polynomial of a graph

Saeid Alikhani, Nasrin Jafari

Comments: 12 pages, 7 figures

Subjects: Combinatorics (math.CO)

[24] arXiv:1705.00844 [pdf, other]

Title: Edge arboricity : Do we need equitabilility ?

Nathan Lhote, Mohammed Senhaji

Comments: A colleague just informed me that the result is an obvious consequence of the exchange axiom in matroïds

Subjects: Combinatorics (math.CO)

[25] arXiv:1705.00896 [pdf, other]

Title: King-serf duo by monochromatic paths in k-edge-coloured tournaments

Kristóf Bérczi, Attila Joó

Comments: 5 pages

Journal-ref: Electronic Journal of Combinatorics, volume 24(1), 2017

Subjects: Combinatorics (math.CO)