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)

[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)

[51] arXiv:1705.01924 [pdf, other]

Title: Ramsey Classes with Closure Operations (Selected Combinatorial Applications)

Jan Hubička, Jaroslav Nešetřil

Comments: 16 pages, 2 figures. Minor correction according to referees comments. arXiv admin note: text overlap with arXiv:1606.07979. Author note: main theorem of arXiv:1606.07979 is used here

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Group Theory (math.GR); Logic (math.LO)

[52] arXiv:1705.01971 [pdf, other]

Title: A Cheeger-Buser-Type inequality on CW complexes

Grégoire Schneeberger

Comments: 8 pages

Journal-ref: International Journal of Group Theory, Volume 12, Issue 3, September 2023, (Proceedings of the Ischia Group Theory (2020/2021) - Part 3)

Subjects: Combinatorics (math.CO)

[53] arXiv:1705.01979 [pdf, other]

Title: Zarankiewicz's problem for semi-algebraic hypergraphs

Thao Do

Subjects: Combinatorics (math.CO)

[54] arXiv:1705.01997 [pdf, other]

Title: Edges not in any monochromatic copy of a fixed graph

Hong Liu, Oleg Pikhurko, Maryam Sharifzadeh

Comments: 24 pages, 3 figures

Subjects: Combinatorics (math.CO)

[55] arXiv:1705.02065 [pdf, other]

Title: Schubert polynomials, 132-patterns, and Stanley's conjecture

Anna Weigandt

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[56] arXiv:1705.02066 [pdf, other]

Title: Ovoids of Generalized Quadrangles of Order $(q, q^2-q)$ and Delsarte Cocliques in Related Strongly Regular Graphs

Mohammad Adm, Ryan Bergen, Ferdinand Ihringer, Sam Jaques, Karen Meagher, Alison Purdy, Boting Yang

Comments: 11 pages, accepted by the Journal of Combinatorial Designs plus several minor corrections

Subjects: Combinatorics (math.CO)

[57] arXiv:1705.02124 [pdf, other]

Title: Terminal-Pairability in Complete Bipartite Graphs with Non-Bipartite Demands

Lucas Colucci, Péter L. Erdős, Ervin Győri, Tamás Róbert Mezei

Comments: 15 pages, draws from arXiv:1702.04313

Journal-ref: Theoretical Computer Science, Volume 775, 5 July 2019, Pages 16-25

Subjects: Combinatorics (math.CO)

[58] arXiv:1705.02166 [pdf, other]

Title: Lines in Euclidean Ramsey theory

David Conlon, Jacob Fox

Comments: 7 pages

Subjects: Combinatorics (math.CO)

[59] arXiv:1705.02379 [pdf, other]

Title: Ramsey properties and extending partial automorphisms for classes of finite structures

David M. Evans, Jan Hubička, Jaroslav Nešetřil

Comments: 30 pages, 9 figures; corrections and presentation improvements suggested by the referee. Functions in structures are now set-valued

Journal-ref: Fundamenta Mathematicae 253 (2021), 121-153

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Group Theory (math.GR); Logic (math.LO)

[60] arXiv:1705.02418 [pdf, other]

Title: From generalized permutahedra to Grothendieck polynomials via flow polytopes

Karola Mészáros, Avery St. Dizier

Comments: 33 pages; Multiple improvements to exposition. Result numbers may have changed

Subjects: Combinatorics (math.CO)

[61] arXiv:1705.02443 [pdf, other]

Title: On Continuity Properties for Infinite Rectangle Packing

Zhiheng Liu

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

[62] arXiv:1705.02482 [pdf, other]

Title: On the maximum and minimum multiplicative Zagreb indices of graphs with given number of cut edges

Shaohui Wang, Chunxiang Wang, Lin Chen

Subjects: Combinatorics (math.CO)

[63] arXiv:1705.02486 [pdf, other]

Title: Proper vertex connection and graph operations

Yingying Zhang, Xiaoyu Zhu

Comments: 17 pages

Subjects: Combinatorics (math.CO)

[64] arXiv:1705.02487 [pdf, other]

Title: Total proper connection and graph operations

Yingying Zhang, Xiaoyu Zhu

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[65] arXiv:1705.02497 [pdf, other]

Title: Pascal Triangle and Restricted Words

Milan Janjic

Subjects: Combinatorics (math.CO)

[66] arXiv:1705.02537 [pdf, other]

Title: Largest reduced neighborhood clique cover number revisited

Farhad Shahrokhi

Comments: The results in this paper were presented in 48th Southeastern Conference in Combinatorics, Graph Theory and Computing, Florida Atlantic University, Boca Raton, March 2017

Journal-ref: Congresses Numerntium 229(2017), 173-179

Subjects: Combinatorics (math.CO)

[67] arXiv:1705.02584 [pdf, other]

Title: On the structure of large sum-free sets of integers

Tuan Tran

Comments: Israel Journal of Mathematics. arXiv admin note: text overlap with arXiv:1202.5200 by other authors

Subjects: Combinatorics (math.CO)

[68] arXiv:1705.02665 [pdf, other]

Title: Homomesy in products of three chains and multidimensional recombination

Corey Vorland

Comments: 22 pages, 19 figures; minor corrections

Journal-ref: Electron. J. Combin. 26(4) (2019) #P4.30

Subjects: Combinatorics (math.CO)

[69] arXiv:1705.02690 [pdf, other]

Title: Gaps in full homomorphism order

Jiří Fiala, Jan Hubička, Yangjing Long

Comments: 9 pages, extended abstract for Eurocomb 2017

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

[70] arXiv:1705.02691 [pdf, other]

Title: A bijective proof of Amdeberhan's conjecture on the number of $(s, s+2)$-core partitions with distinct parts

Jineon Baek, Hayan Nam, Myungjun Yu

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[71] arXiv:1705.02767 [pdf, other]

Title: Inductive Freeness of Ziegler's Canonical Multiderivations for Reflection Arrangements

Torsten Hoge, Gerhard Roehrle

Comments: 23 pages; v2 minor changes; final version, to appear in J. Algebra

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

[72] arXiv:1705.02819 [pdf, other]

Title: On degree sum conditions for 2-factors with a prescribed number of cycles

Shuya Chiba

Comments: 11 pages, 2 figures

Subjects: Combinatorics (math.CO)

[73] arXiv:1705.02841 [pdf, other]

Title: The Edge-Wiener Index, the Szeged Indices and the PI Index of Benzenoid Systems in Sub-Linear Time

Matevž Črepnjak, Niko Tratnik

Journal-ref: MATCH Commun. Math. Comput. Chem. 78 (2017) 675-688

Subjects: Combinatorics (math.CO)

[74] arXiv:1705.02848 [pdf, other]

Title: Goldberg, Fuller, Caspar, Klug and Coxeter and a general approach to local symmetry-preserving operations

Gunnar Brinkmann, Pieter Goetschalckx, Stan Schein

Subjects: Combinatorics (math.CO)

[75] arXiv:1705.02929 [pdf, other]

Title: Elementary abelian groups of rank 5 are DCI-groups

Yan-Quan Feng, István Kovács

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

[76] arXiv:1705.02989 [pdf, other]

Title: Ramsey theorem for designs

Jan Hubička, Jaroslav Nešetřil

Comments: 8 pages, extended abstract for Eurocomb 2017

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Group Theory (math.GR); Logic (math.LO)

[77] arXiv:1705.03061 [pdf, other]

Title: Playability and arbitrarily large rat games

Aviezri S. Fraenkel, Urban Larsson

Comments: 3 figures

Subjects: Combinatorics (math.CO)

[78] arXiv:1705.03096 [pdf, other]

Title: Partial Domination in Graphs

Benjamin M. Case, Stephen T. Hedetniemi, Renu C. Laskar, Drew J. Lipman

Comments: First presented at the 48th Southeastern International Conference on Combinatorics, Graph Theory & Computing March 6-10, 2017

Subjects: Combinatorics (math.CO)

[79] arXiv:1705.03195 [pdf, other]

Title: Validity of Borodin & Kostochka Conjecture for a Class of Graphs

Medha Dhurandhar

Comments: 3 pages

Subjects: Combinatorics (math.CO)

[80] arXiv:1705.03418 [pdf, other]

Title: A notion of minor-based matroid connectivity

Zachary Gershkoff, James Oxley

Comments: 13 pages

Journal-ref: Advances in Applied Mathematics Volume 100, September 2018, Pages 163-178

Subjects: Combinatorics (math.CO)

[81] arXiv:1705.03442 [pdf, other]

Title: The Interactive Sum Choice Number of Trees

Gregory J. Puleo

Comments: This paper has been merged into the joint paper arXiv:1612.04702, and this preprint is therefore now obsolete

Subjects: Combinatorics (math.CO)

[82] arXiv:1705.03561 [pdf, other]

Title: Asymptotics for Turán numbers of cycles in 3-uniform linear hypergraphs

Beka Ergemlidze, Ervin Győri, Abhishek Methuku

Comments: 19 pages. Final version incorporating the changes suggested by the referees. Accepted by JCTA

Subjects: Combinatorics (math.CO)

[83] arXiv:1705.03624 [pdf, other]

Title: Tverberg-type theorems for matroids: A counterexample and a proof

Pavle V. M. Blagojević, Albert Haase, Günter M. Ziegler

Comments: 16 pages, 4 figures

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

[84] arXiv:1705.03638 [pdf, other]

Title: Shuffles of trees

Eric Hoffbeck, Ieke Moerdijk

Comments: 18 pages

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

[85] arXiv:1705.03675 [pdf, other]

Title: On sufficient conditions for rainbow cycles in edge-colored graphs

Shinya Fujita, Bo Ning, Chuandong Xu, Shenggui Zhang

Comments: 19 pages, 2 figures, to appear in Discrete Mathematics

Journal-ref: Discrete Mathematics, 342(2019) no. 7, 1956--1965

Subjects: Combinatorics (math.CO)

[86] arXiv:1705.03688 [pdf, other]

Title: The Perimeter of Proper Polycubes

Sebastian Luther, Stephan Mertens

Comments: 16 pages, 4 figures, 2 tables

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech)

[87] arXiv:1705.03707 [pdf, other]

Title: Loose Hamiltonian cycles forced by large $(k-2)$-degree - sharp version

Josefran de Oliveira Bastos, Guilherme Oliveira Mota, Mathias Schacht, Jakob Schnitzer, Fabian Schulenburg

Comments: 14 pages, second version addresses changes arising from the referee reports

Journal-ref: Contrib. Discrete Math. 13 (2018), no. 2, 88-100

Subjects: Combinatorics (math.CO)

[88] arXiv:1705.03775 [pdf, other]

Title: Solution to Bishnoi's conjecture on minimal t-fold blocking sets of maximal size

Jeroen Schillewaert

Subjects: Combinatorics (math.CO)

[89] arXiv:1705.03779 [pdf, other]

Title: On Selkow's Bound on the Independence Number of Graphs

Jochen Harant, Samuel Mohr

Journal-ref: Discussiones Mathematicae Graph Theory, ISSN (Online) 2083-5892

Subjects: Combinatorics (math.CO)

[90] arXiv:1705.03797 [pdf, other]

Title: A note on panchromatic colorings

Danila Cherkashin

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[91] arXiv:1705.03804 [pdf, other]

Title: Enumerating the symplectic Dellac configurations

Ange Bigeni

Comments: 40 pages, 16 figures

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

[92] arXiv:1705.03835 [pdf, other]

Title: Asymptotic bounds for the sizes of constant dimension codes and an improved lower bound

Daniel Heinlein, Sascha Kurz

Comments: 30 pages, 3 tables

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

[93] arXiv:1705.03953 [pdf, other]

Title: Convex equipartitions of colored point sets

Pavle V. M. Blagojević, Günter Rote, Johanna K. Steinmeyer, Günter M. Ziegler

Comments: 8 pages, 1 figure

Journal-ref: Discrete and Computational Geometry 61 (2019), 355-363

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

[94] arXiv:1705.04064 [pdf, other]

Title: A Boltzmann approach to percolation on random triangulations

Olivier Bernardi, Nicolas Curien, Grégory Miermont (UMPA-ENSL)

Journal-ref: Can. J. Math.-J. Can. Math. 71 (2019) 1-43

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

[95] arXiv:1705.04104 [pdf, other]

Title: On the Tightness of Bounds for Transients of Weak CSR Expansions and Periodicity Transients of Critical Rows and Columns of Tropical Matrix Powers

Glenn Merlet, Thomas Nowak, Sergei Sergeev

Comments: 42 pages, 9 figures

Subjects: Combinatorics (math.CO)

[96] arXiv:1705.04109 [pdf, other]

Title: Automatic discovery of structural rules of permutation classes

Christian Bean, Bjarki Gudmundsson, Henning Ulfarsson

Comments: 23, 5 figures

Subjects: Combinatorics (math.CO)

[97] arXiv:1705.04122 [pdf, other]

Title: On the minimum degree, edge-connectivity and connectivity of power graphs of finite groups

Ramesh Prasad Panda, K. V. Krishna

Subjects: Combinatorics (math.CO)

[98] arXiv:1705.04134 [pdf, other]

Title: Asymptotics for the Turán number of Berge-$K_{2,t}$

Dániel Gerbner, Abhishek Methuku, Máté Vizer

Comments: 25 pages; Writing improved based on the suggestions of the referees and mistakes corrected

Subjects: Combinatorics (math.CO)

[99] arXiv:1705.04188 [pdf, other]

Title: Denominator Bounds and Polynomial Solutions for Systems of q-Recurrences over K(t) for Constant K

Johannes Middeke

Comments: 8 pages

Subjects: Combinatorics (math.CO); Symbolic Computation (cs.SC)

[100] arXiv:1705.04255 [pdf, other]

Title: Four-variable expanders over the prime fields

Doowon Koh, Hossein Nassajian Mojarrad, Thang Pham, Claudiu Valculescu

Comments: Accepted in PAMS, 2018

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