Combinatorics

Authors and titles for May 2017

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