Combinatorics

Authors and titles for math.CO in Aug 2017, skipping first 10

[11]  arXiv:1708.00291 [pdf, other]

Title: On the density of sets avoiding parallelohedron distance 1

Authors: Christine Bachoc (1), Thomas Bellitto (2), Philippe Moustrou (1), Arnaud Pêcher (2) ((1) IMB, (2) LaBRI, Realopt)

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

[12]  arXiv:1708.00309 [pdf, ps, other]

Title: A tanglegram Kuratowski theorem

Authors: Eva Czabarka, Laszlo A. Szekely, Stephan Wagner

Subjects: Combinatorics (math.CO)

[13]  arXiv:1708.00344 [pdf, ps, other]

Title: Complexities of Erez self-dual normal bases

Authors: Stéphane Blondeau da Silva (UMR CNRS 7252)

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

[14]  arXiv:1708.00349 [pdf, ps, other]

Title: Exceptional Scattered Polynomials

Authors: Daniele Bartoli, Yue Zhou

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[15]  arXiv:1708.00413 [pdf, ps, other]

Title: Classification of lattice polytopes with small volumes

Authors: Takayuki Hibi, Akiyoshi Tsuchiya

Comments: 12 pages, to appear in Journal of Combinatorics

Journal-ref: Journal of Combinatorics 11 (2020), 495--509

Subjects: Combinatorics (math.CO)

[16]  arXiv:1708.00423 [pdf, ps, other]

Title: Domination and fractional domination in digraphs

Authors: Ararat Harutyunyan, Tien-Nam Le, Alantha Newman, Stéphan Thomassé

Comments: 11 pages, no figure

Subjects: Combinatorics (math.CO)

[17]  arXiv:1708.00503 [pdf, ps, other]

Title: Nonbipartite Dulmage-Mendelsohn Decomposition for Berge Duality

Authors: Nanao Kita

Subjects: Combinatorics (math.CO)

[18]  arXiv:1708.00513 [pdf, ps, other]

Title: From Dyck paths to standard Young tableaux

Authors: Juan B. Gil, Peter R. W. McNamara, Jordan O. Tirrell, Michael D. Weiner

Comments: 21 pages. Final version. To appear in Annals of Combinatorics

Journal-ref: Ann. Comb. 24 (2020), no. 1, 69-93

Subjects: Combinatorics (math.CO)

[19]  arXiv:1708.00582 [pdf, other]

Title: Excluded $t$-factors in Bipartite Graphs: Unified Framework for Nonbipartite Matchings, Restricted 2-matchings, and Matroids

Authors: Kenjiro Takazawa

Comments: 23 pages, 7 figures, A preliminary version of this paper appears in Proceedings of the 19th IPCO (2017)

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

[20]  arXiv:1708.00624 [pdf, other]

Title: Antimagic Labelings of Caterpillars

Authors: Antoni Lozano, Mercè Mora, Carlos Seara

Comments: 13 pages, 4 figures

Subjects: Combinatorics (math.CO)

[21]  arXiv:1708.00686 [pdf, ps, other]

Title: Monomial generalized almost perfect nonlinear functions

Authors: Masamichi Kuroda

Subjects: Combinatorics (math.CO)

[22]  arXiv:1708.00704 [pdf, ps, other]

Title: Stability results on the circumference of a graph

Authors: Jie Ma, Bo Ning

Comments: 31 pages, to appear in Combinatorica

Journal-ref: Combinatorica 40 (2020), no. 1, 105--147

Subjects: Combinatorics (math.CO)

[23]  arXiv:1708.00780 [pdf, ps, other]

Title: Intersection Pairings for Higher Laminations

Authors: Ian Le

Comments: 15 pages. We prove some conjectures from arXiv:1511.00165

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG); Geometric Topology (math.GT); Representation Theory (math.RT)

[24]  arXiv:1708.00832 [pdf, ps, other]

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

Authors: David Callan, Toufik Mansour

Comments: 77 pages, 45 figures

Subjects: Combinatorics (math.CO)

[25]  arXiv:1708.00934 [pdf, other]

Title: Null Decomposition of Trees

Authors: Daniel A. Jaume, Gonzalo Molina

Comments: 23 pages, 6 figures

Subjects: Combinatorics (math.CO)

[26]  arXiv:1708.00970 [pdf, ps, other]

Title: Graphs having extremal monotonic topological indices with bounded vertex $k$-partiteness

Authors: Fang Gao, Duo Duo Zhao, Xiao-Xin Li, Jia-Bao Liu

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[27]  arXiv:1708.01051 [pdf, ps, other]

Title: New Canonical Decomposition in Matching Theory

Authors: Nanao Kita

Comments: The early version of this work was presented in the paper "A partially ordered structure and a generalization of the canonical partition for general graphs with perfect matchings."

Subjects: Combinatorics (math.CO)

[28]  arXiv:1708.01054 [pdf, ps, other]

Title: The random k-matching-free process

Authors: Michael Krivelevich, Matthew Kwan, Po-Shen Loh, Benny Sudakov

Subjects: Combinatorics (math.CO)

[29]  arXiv:1708.01081 [pdf, other]

Title: Lower bounds for the measurable chromatic number of the hyperbolic plane

Authors: Evan DeCorte, Konstantin Golubev

Comments: 13 pages, 2 figures

Journal-ref: Discrete Comput Geom (2018)

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

[30]  arXiv:1708.01095 [pdf, ps, other]

Title: On regular induced subgraphs of generalized polygons

Authors: John Bamberg, Anurag Bishnoi, Gordon F. Royle

Comments: Published version, proof of Lemma 5.3 simplified, for computer code see previous version

Journal-ref: J. Combin. Theory Ser. A 158 (2018), 254-275

Subjects: Combinatorics (math.CO)

[31]  arXiv:1708.01112 [pdf, other]

Title: Arc Transitive Maps with underlying Rose Window Graphs

Authors: Isabel Hubard, Alejandra Ramos-Rivera, Primož Šparl

Subjects: Combinatorics (math.CO)

[32]  arXiv:1708.01113 [pdf, other]

Title: Heden's bound on the tail of a vector space partition

Authors: Sascha Kurz

Comments: 5 pages, extended version

Subjects: Combinatorics (math.CO)

[33]  arXiv:1708.01136 [pdf, ps, other]

Title: Lecture hall partitions and the affine hyperoctahedral group

Authors: Christopher R. H. Hanusa, Carla D. Savage

Comments: 15 pages

Subjects: Combinatorics (math.CO)

[34]  arXiv:1708.01211 [pdf, ps, other]

Title: A Ramsey Property of Random Regular and $k$-out Graphs

Authors: Michael Anastos, Deepak Bal

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[35]  arXiv:1708.01212 [pdf, other]

Title: Polynomial tuning of multiparametric combinatorial samplers

Authors: Maciej Bendkowski, Olivier Bodini, Sergey Dovgal

Comments: Extended abstract, accepted to ANALCO2018. 20 pages, 6 figures, colours. Implementation and examples are available at [1] this https URL [2] this https URL

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Probability (math.PR)

[36]  arXiv:1708.01272 [pdf, other]

Title: A Characterization of Uniquely Representable Graphs

Authors: Péter G. N. Szabó

Comments: 16 pages (without references); 3 figures; major changes: simplified proofs, improved notations and namings, short overview of metric graph theory

Subjects: Combinatorics (math.CO)

[37]  arXiv:1708.01279 [pdf, ps, other]

Title: Average degrees of edge-chromatic critical graphs

Authors: Yan Cao, Guantao Chen, Suyun Jiang, Huiqing Liu, Fuliang Lu

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[38]  arXiv:1708.01284 [pdf, other]

Title: Partitioning a graph into monochromatic connected subgraphs

Authors: António Girão, Shoham Letzter, Julian Sahasrabudhe

Comments: 14 pages, 2 figures

Subjects: Combinatorics (math.CO)

[39]  arXiv:1708.01305 [pdf, ps, other]

Title: Domination and Upper Domination of Direct Product Graphs

Authors: Colin Defant, Sumun Iyer

Comments: 16 pages, 1 figure

Subjects: Combinatorics (math.CO)

[40]  arXiv:1708.01329 [pdf, ps, other]

Title: Purity and separation for oriented matroids

Authors: Pavel Galashin, Alexander Postnikov

Comments: 85 pages, 18 figures. Final version to appear in Mem. Amer. Math. Soc

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

[41]  arXiv:1708.01350 [pdf, ps, other]

Title: Schur-Concavity for Avoidance of Increasing Subsequences in Block-Ascending Permutations

Authors: Evan Chen

Comments: 11 pages, incorporated suggestions and corrections from anonymous referee

Journal-ref: Electr. J. Comb. 24(4):P4.4, 2017

Subjects: Combinatorics (math.CO)

[42]  arXiv:1708.01434 [pdf, ps, other]

Title: Two Results on Union-Closed Families

Authors: Ilan Karpas

Comments: 13 pages

Subjects: Combinatorics (math.CO)

[43]  arXiv:1708.01590 [pdf, other]

Title: Bounding the size of an almost-equidistant set in Euclidean space

Authors: Andrey Kupavskii, Nabil H. Mustafa, Konrad J. Swanepoel

Comments: 6 pages

Journal-ref: Combinator. Probab. Comp. 28 (2019) 280-286

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

[44]  arXiv:1708.01607 [pdf, ps, other]

Title: Partite Saturation of Complete Graphs

Authors: António Girão, Teeradej Kittipassorn, Kamil Popielarz

Comments: 22 pages, submitted

Subjects: Combinatorics (math.CO)

[45]  arXiv:1708.01656 [pdf, ps, other]

Title: On a Vizing-type integer domination conjecture

Authors: Randy Davila, Elliot Krop

Comments: 8 pages

Journal-ref: Theory and Applications of Graphs: Vol. 7 : Iss. 1 , Article 4, 2020

Subjects: Combinatorics (math.CO)

[46]  arXiv:1708.01689 [pdf, ps, other]

Title: New concept of connection in signed graphs

Authors: Ouahiba Bessouf, Abdelkader Khelladi, Thomas Zaslavsky

Comments: 19 pp., 5 figures

Subjects: Combinatorics (math.CO)

[47]  arXiv:1708.01725 [pdf, ps, other]

Title: Coupon-Coloring and total domination in Hamiltonian planar triangulations

Authors: Zoltán Lóránt Nagy

Subjects: Combinatorics (math.CO)

[48]  arXiv:1708.01777 [pdf, other]

Title: Finding a subdivision of a prescribed digraph of order 4

Authors: Frédéric Havet, A. Karolinna Maia, Bojan Mohar

Comments: To appear in Journal of Graph Theory

Subjects: Combinatorics (math.CO)

[49]  arXiv:1708.01778 [pdf, other]

Title: The strong ring of simplicial complexes

Authors: Oliver Knill

Comments: 40 pages, 8 figures

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

[50]  arXiv:1708.01781 [pdf, ps, other]

Title: Maximum number of colourings. I. 4-chromatic graphs

Authors: Fiachra Knox, Bojan Mohar

Subjects: Combinatorics (math.CO)

[51]  arXiv:1708.01821 [pdf, other]

Title: Applications of analysis to the determination of the minimum number of distinct eigenvalues of a graph

Authors: Beth Bjorkman, Leslie Hogben, Scarlitte Ponce, Carolyn Reinhart, Theodore Tranel

Subjects: Combinatorics (math.CO)

[52]  arXiv:1708.01822 [pdf, other]

Title: Maximum star densities

Authors: Christian Reiher, Stephan Wagner

Comments: third version addresses changes arising from the referee reports

Journal-ref: Studia Scientiarum Mathematicarum Hungarica 55 (2018), 238--259

Subjects: Combinatorics (math.CO)

[53]  arXiv:1708.01849 [pdf, ps, other]

Title: Characters of Independent Stanley Sequences

Authors: Richard Moy, Mehtaab Sawhney, David Stoner

Subjects: Combinatorics (math.CO)

[54]  arXiv:1708.01855 [pdf, ps, other]

Title: Maximal spanning time for neighborhood growth on the Hamming plane

Authors: Janko Gravner, J.E. Paguyo, Erik Slivken

Comments: 22 pages, 5 figs

Subjects: Combinatorics (math.CO)

[55]  arXiv:1708.01898 [pdf, ps, other]

Title: Improved Bounds for the Graham-Pollak Problem for Hypergraphs

Authors: Imre Leader, Ta Sheng Tan

Subjects: Combinatorics (math.CO)

[56]  arXiv:1708.01907 [pdf, other]

Title: A combinatorial interpretation of harmonic cycles

Authors: Younng-Jin Kim

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

[57]  arXiv:1708.01916 [pdf, other]

Title: On the Mean Connected Induced Subgraph Order of Cographs

Authors: Matthew E. Kroeker, Lucas Mol, Ortrud R. Oellermann

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[58]  arXiv:1708.01942 [pdf, other]

Title: The complexity of computing the cylindrical and the $t$-circle crossing number of a graph

Authors: Frank Duque, Hernán González-Aguilar, César Hernández-Vélez, Jesús Leaños, Carolina Medina

Journal-ref: Electron. J. Combin. 25 (2018), no. 2, Paper 2.43, 11 pp

Subjects: Combinatorics (math.CO)

[59]  arXiv:1708.01957 [pdf, ps, other]

Title: Some Elementary Partition Inequalities and Their Implications

Authors: Alexander Berkovich, Ali K. Uncu

Comments: 16 pages

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

[60]  arXiv:1708.02024 [pdf, ps, other]

Title: On the maximum number of edges in plane graph with fixed exterior face degree

Authors: Niran Abbas Ali, Gek L. Chiab, Hazim Michman Trao, Adem Kilicman

Comments: 5 pages

Subjects: Combinatorics (math.CO)