Combinatorics

Authors and titles for October 2018

[1] arXiv:1810.00058 [pdf, other]

Title: Sparse graphs with no polynomial-sized anticomplete pairs

Maria Chudnovsky, Jacob Fox, Alex Scott, Paul Seymour, Sophie Spirkl

Subjects: Combinatorics (math.CO)

[2] arXiv:1810.00065 [pdf, other]

Title: Proof of the Kalai-Meshulam conjecture

Maria Chudnovsky, Alex Scott, Paul Seymour, Sophie Spirkl

Subjects: Combinatorics (math.CO)

[3] arXiv:1810.00074 [pdf, other]

Title: Hoffmann-Ostenhof's conjecture for claw-free cubic graphs

Milad Ahanjideh, Elham Aboomahigir

Subjects: Combinatorics (math.CO)

[4] arXiv:1810.00148 [pdf, other]

Title: Linear compactness and combinatorial bialgebras

Eric Marberg

Comments: 40 pages; v2: minor corrections, updated references; v3: many corrections, added discussion, new examples; v4: minor corrections and clarifications, final version

Journal-ref: Electron. J. Combin. 28 (2021), no. 3, Research Paper 9

Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)

[5] arXiv:1810.00217 [pdf, other]

Title: Rainbow simplices in triangulations of manifolds

Luis Montejano

Subjects: Combinatorics (math.CO)

[6] arXiv:1810.00246 [pdf, other]

Title: Changing and unchanging 2-rainbow independent domination

Pu Wu, Zehui Shao, Vladimir Samodivkin, S.M. Sheikholeslami, M. Soroudi, Shaohui Wang

Subjects: Combinatorics (math.CO)

[7] arXiv:1810.00416 [pdf, other]

Title: Light dual multinets of order six in the projective plane

Norbert Bogya, Gábor P. Nagy

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

[8] arXiv:1810.00467 [pdf, other]

Title: A central limit theorem for almost local additive tree functionals

Dimbinaina Ralaivaosaona, Matas Šileikis, Stephan Wagner

Comments: 28 pages

Subjects: Combinatorics (math.CO)

[9] arXiv:1810.00533 [pdf, other]

Title: Classifying the near-equality of ribbon Schur functions

Foster Tom

Comments: 24 pages

Journal-ref: European J. of Combin. 90 (2020)

Subjects: Combinatorics (math.CO)

[10] arXiv:1810.00548 [pdf, other]

Title: Laver tables and combinatorics

Philippe Biane (LIGM)

Subjects: Combinatorics (math.CO); Category Theory (math.CT)

[11] arXiv:1810.00588 [pdf, other]

Title: Improved Ramsey-type results for comparability graphs

Dániel Korándi, István Tomon

Comments: 11 pages, 1 figure

Journal-ref: Combinatorics, Probability and Computing 29 (2020), 747-756

Subjects: Combinatorics (math.CO)

[12] arXiv:1810.00648 [pdf, other]

Title: Neighborhood complexes, homotopy test graphs and a contribution to a conjecture of Hedetniemi

Samir Shukla

Comments: 16 pages, some typos corrected

Subjects: Combinatorics (math.CO)

[13] arXiv:1810.00705 [pdf, other]

Title: On the existence of O'Nan configurations in Buekenhout unitals in PG(2,q^2)

Tao Feng, Weicong Li

Comments: 11 pages, 2 figures

Journal-ref: disc. math. 342(2019) No.8 2324-2332

Subjects: Combinatorics (math.CO)

[14] arXiv:1810.00765 [pdf, other]

Title: Bisectors and pinned distances

Ben Lund, Giorgis Petridis

Journal-ref: Discrete Comput. Geom. 64 (3), 995--1012, 2020

Subjects: Combinatorics (math.CO)

[15] arXiv:1810.00811 [pdf, other]

Title: Caterpillars in Erdős-Hajnal

Anita Liebenau, Marcin Pilipczuk, Paul Seymour, Sophie Spirkl

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

[16] arXiv:1810.00812 [pdf, other]

Title: Hypergraph polynomials and the Bernardi process

Tamás Kálmán, Lilla Tóthmérész

Comments: 46 pages

Journal-ref: Algebraic Combinatorics vol. 3 (2020), no. 5, pp. 1099-1139

Subjects: Combinatorics (math.CO)

[17] arXiv:1810.00817 [pdf, other]

Title: On the maximum number of copies of H in graphs with given size and order

Dániel Gerbner, Dániel T. Nagy, Balázs Patkós, Máté Vizer

Subjects: Combinatorics (math.CO)

[18] arXiv:1810.00915 [pdf, other]

Title: Degree versions of theorems on intersecting families via stability

Andrey Kupavskii

Comments: This paper is one of two parts in which the paper arXiv:1710.02440 is split. The results in this part differ only slightly from Sections 5 and 6 of arXiv:1710.02440, but the presentation is improved

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

[19] arXiv:1810.00920 [pdf, other]

Title: Structure and properties of large intersecting families

Andrey Kupavskii

Comments: This paper is one of two parts in which the paper arXiv:1710.02440 is split. The results of Section 3 of arXiv:1710.02440 stayed the same, but the results of Section 4 got strengthened and extended. New results on families with covering number 3, as well as families with bounds on the maximum degree are added. The presentation is improved

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

[20] arXiv:1810.00939 [pdf, other]

Title: Few $T$ copies in $H$-saturated graphs

Jürgen Kritschgau, Abhishek Methuku, Michael Tait, Craig Timmons

Comments: 28 pages

Subjects: Combinatorics (math.CO)

[21] arXiv:1810.00993 [pdf, other]

Title: Ballot Permutations and Odd Order Permutations

Sam Spiro

Comments: There was an error with an alternative formula for b(n,3) that was on page 3

Subjects: Combinatorics (math.CO)

[22] arXiv:1810.01003 [pdf, other]

Title: Critical groups of van Lint-Schrijver Cyclotomic Strongly Regular Graphs

Venkata Raghu Tej Pantangi

Comments: Typos were fixed. Introduction was changed for better exposition

Subjects: Combinatorics (math.CO)

[23] arXiv:1810.01009 [pdf, other]

Title: Power domination throttling

Boris Brimkov, Joshua Carlson, Illya V. Hicks, Rutvik Patel, Logan Smith

Comments: 19 pages

Subjects: Combinatorics (math.CO)

[24] arXiv:1810.01043 [pdf, other]

Title: Nondegenerate spheres in four dimensions

Thao T. Do

Subjects: Combinatorics (math.CO)

[25] arXiv:1810.01111 [pdf, other]

Title: Reconfiguring Graph Homomorphisms on the Sphere

Jae-Baek Lee, Jonathan A. Noel, Mark Siggers

Comments: 22 pages, 9 figures

Journal-ref: European J. Combin. 86 (2020) 103086

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

[26] arXiv:1810.01161 [pdf, other]

Title: Sharp bounds for the chromatic number of random Kneser graphs

Sergei Kiselev, Andrey Kupavskii

Comments: Thanks to a recent result of Kaiser and Stehlik, Theorem 2 is now in a stronger and essentially sharp form

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

[27] arXiv:1810.01189 [pdf, other]

Title: Sharp spectral bounds for the edge-connectivity of a regular graph

Suil O, Jongyook Park, Jeong Rye Park, Hyunju Yu

Comments: 16 pages, corrected the typos, revised the proof of main theorem, updated the references

Subjects: Combinatorics (math.CO)

[28] arXiv:1810.01210 [pdf, other]

Title: On non-repetitive sequences of arithmetic progressions:the cases $k \in \{4,5,6,7,8\}$

Borut Lužar, Martina Mockovčiaková, Pascal Ochem, Alexandre Pinlou, Roman Soták

Subjects: Combinatorics (math.CO)

[29] arXiv:1810.01225 [pdf, other]

Title: The largest projective cube-free subsets of $\mathbb{Z}_{2^n}$

Jason Long, Adam Zsolt Wagner

Comments: 23 pages

Subjects: Combinatorics (math.CO)

[30] arXiv:1810.01522 [pdf, other]

Title: Distinguishing numbers of finite $4$-valent vertex-transitive graphs

Florian Lehner, Gabriel Verret

Subjects: Combinatorics (math.CO)

[31] arXiv:1810.01528 [pdf, other]

Title: Meet-Distributive Lattices have the Intersection Property

Henri Mühle

Comments: 8 pages, 4 figures. I have discovered an error in the proof of Proposition 3.5 of version 3. This has the effect that the main result extends to a larger class of lattices and the proof is much simpler. Comments are very welcome

Journal-ref: Mathematica Bohemica 148 (2023), pages 95-104

Subjects: Combinatorics (math.CO)

[32] arXiv:1810.01535 [pdf, other]

Title: Finite $3$-connected homogeneous graphs

Cai Heng Li, Jin-Xin Zhou

Subjects: Combinatorics (math.CO)

[33] arXiv:1810.01551 [pdf, other]

Title: A note on the largest bipartite subgraph in point-hyperplane incidence graphs

Thao T. Do

Comments: 6 pages

Subjects: Combinatorics (math.CO)

[34] arXiv:1810.01583 [pdf, other]

Title: Which graphs occur as $γ$-graphs?

Matt DeVos, Adam Dyck, Jonathan Jedwab, Samuel Simon

Comments: 28 pages, 5 figures, 2 appendices. Simplified proof of Theorem 1.5 and some minor revisions

Subjects: Combinatorics (math.CO)

[35] arXiv:1810.01699 [pdf, other]

Title: Location of zeros for the partition function of the Ising model on bounded degree graphs

Han Peters, Guus Regts

Comments: 24 pages, 3 figures. Made a number of small clarifications, corrections and changes in notation. Results remain unchanged. To appear in the Journal of the London Mathematical Society

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph); Complex Variables (math.CV); Dynamical Systems (math.DS)

[36] arXiv:1810.01707 [pdf, other]

Title: Classification of maximum hittings by large families

Candida Bowtell, Richard Mycroft

Comments: v2: minor corrections in response to reviewer comments. To appear in Graphs and Combinatorics

Subjects: Combinatorics (math.CO)

[37] arXiv:1810.01731 [pdf, other]

Title: Judiciously 3-partitioning 3-uniform hypergraphs

Hunter Spink, Marius Tiba

Comments: 18 pages, comments welcome!

Subjects: Combinatorics (math.CO)

[38] arXiv:1810.01826 [pdf, other]

Title: Pattern groups and a poset based Hopf monoid

Farid Aliniaeifard, Nathaniel Thiem

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

[39] arXiv:1810.01972 [pdf, other]

Title: Average connectivity of minimally 2-connected graphs and average edge-connectivity of minimally 2-edge-connected graphs

Rocío M. Casablanca, Lucas Mol, Ortrud R. Oellermann

Comments: 28 pages, contains minor corrections

Subjects: Combinatorics (math.CO)

[40] arXiv:1810.02009 [pdf, other]

Title: The Hamilton-Waterloo Problem with even cycle lengths

A.C. Burgess, P. Danziger, T. Traetta

Subjects: Combinatorics (math.CO)

[41] arXiv:1810.02016 [pdf, other]

Title: The Four Point Permutation Test for Latent Block Structure in Incidence Matrices

R W R Darling, Cheyne Homberger

Comments: 41 pages, 14 figures

Subjects: Combinatorics (math.CO); Statistics Theory (math.ST)

[42] arXiv:1810.02040 [pdf, other]

Title: Counting unlabeled interval graphs

Hüseyin Acan

Subjects: Combinatorics (math.CO)

[43] arXiv:1810.02041 [pdf, other]

Title: On connectivity, conductance and bootstrap percolation for a random k-out, age-biased graph

Hüseyin Acan, Boris Pittel

Comments: 27 pages

Subjects: Combinatorics (math.CO)

[44] arXiv:1810.02082 [pdf, other]

Title: On toric ideals arising from signed graphs

JiSun Huh, Sangwook Kim, Boram Park

Subjects: Combinatorics (math.CO)

[45] arXiv:1810.02143 [pdf, other]

Title: Unstable maps

Gareth A. Jones

Comments: 11 pages, 4 figures

Subjects: Combinatorics (math.CO)

[46] arXiv:1810.02146 [pdf, other]

Title: Combinatorial study of graphs arising from the Sachdev-Ye-Kitaev model

Éric Fusy, Luca Lionni, Adrian Tanasa

Comments: 22 pages, 13 figures

Journal-ref: European Journal of Combinatorics, Volume 86, May 2020, 103066

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th)

[47] arXiv:1810.02255 [pdf, other]

Title: A combinatorial formula for the Ehrhart $h^{*}$-vector of the hypersimplex

Donghyun Kim

Subjects: Combinatorics (math.CO)

[48] arXiv:1810.02265 [pdf, other]

Title: Distinguishing locally finite trees

Svenja Hüning, Wilfried Imrich, Judith Kloas, Hannah Schreiber, Thomas W. Tucker

Subjects: Combinatorics (math.CO)

[49] arXiv:1810.02296 [pdf, other]

Title: On the volumes and affine types of trades

E. Ghorbani, S. Kamali, G.B. Khosrovshahi, D.S. Krotov

Comments: 30 pages, final version, to appear in Electron. J. Combin

Journal-ref: Electron. J. Comb. 27(1) 2020, #P1.29(1-28)

Subjects: Combinatorics (math.CO)

[50] arXiv:1810.02437 [pdf, other]

Title: Permutation graphs and the Abelian sandpile model, tiered trees and non-ambiguous binary trees

Mark Dukes, Thomas Selig, Jason P. Smith, Einar Steingrimsson

Comments: 21 pages

Subjects: Combinatorics (math.CO)

[51] arXiv:1810.02494 [pdf, other]

Title: A note on spanoid rank

Yuzhou Gu

Comments: Merged into arXiv:1809.10372

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

[52] arXiv:1810.02602 [pdf, other]

Title: Graph reconstruction and generation from one card and the degree sequence

Andrew M. Steane

Comments: 24 pages

Subjects: Combinatorics (math.CO)

[53] arXiv:1810.02638 [pdf, other]

Title: Metric graphs, cross ratios, and Rayleigh's laws

Robin de Jong, Farbod Shokrieh

Subjects: Combinatorics (math.CO)

[54] arXiv:1810.02671 [pdf, other]

Title: On the number of vertices of projective polytopes

Natalia García-Colín, Luis Pedro Montejano, Jorge Luis Ramírez Alfonsín

Subjects: Combinatorics (math.CO)

[55] arXiv:1810.02729 [pdf, other]

Title: Intersection sizes of linear subspaces with the hypercube

Carla Groenland, Tom Johnston

Subjects: Combinatorics (math.CO)

[56] arXiv:1810.02732 [pdf, other]

Title: A Context-free Grammar for the Ramanujan-Shor Polynomials

William Y.C. Chen, Harold R.L. Yang

Comments: 21 pages, 4 figures

Subjects: Combinatorics (math.CO)

[57] arXiv:1810.02737 [pdf, other]

Title: Grundy dominating sequences on $X$-join product

Graciela Nasini, Pablo Torres

Subjects: Combinatorics (math.CO)

[58] arXiv:1810.02839 [pdf, other]

Title: Transition Operations over Plane Trees

Torrie L. Nichols, Alexander Pilz, Csaba D. Tóth, Ahad N. Zehmakan

Comments: 36 pages, 17 figures, a preliminary version of this paper appeared in the Proceedings of the 13th Latin American Theoretical INformatics Symposium (LATIN 2018)

Subjects: Combinatorics (math.CO)

[59] arXiv:1810.02870 [pdf, other]

Title: Simultaneous Combinatorial Game Theory

Melissa Huggan, Richard J. Nowakowski, Paul Ottaway

Subjects: Combinatorics (math.CO)

[60] arXiv:1810.02882 [pdf, other]

Title: The Fractional Local Metric Dimension of Graphs

Hira Benish, Muhammad Murtaza, Imran Javaid

Comments: 16 pages, 0 figures

Subjects: Combinatorics (math.CO)

[61] arXiv:1810.02918 [pdf, other]

Title: Askey--Wilson polynomials and a double $q$-series transformation formula with twelve parameters

Zhi-Guo Liu

Comments: 15 pages

Subjects: Combinatorics (math.CO); Classical Analysis and ODEs (math.CA); Complex Variables (math.CV); Quantum Algebra (math.QA)

[62] arXiv:1810.02963 [pdf, other]

Title: Local Boxicity and Maximum Degree

Atrayee Majumder, Rogers Mathew

Comments: 17 pages

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

[63] arXiv:1810.02982 [pdf, other]

Title: A complete solution to the infinite Oberwolfach problem

Simone Costa

Subjects: Combinatorics (math.CO)

[64] arXiv:1810.03121 [pdf, other]

Title: The graph grabbing game on $\{0,1\}$-weighted graphs

Soogang Eoh, Jihoon Choi

Comments: 9 pages, 4 figures

Subjects: Combinatorics (math.CO)

[65] arXiv:1810.03164 [pdf, other]

Title: q-Analogues of several $π$-formulas

Chuanan Wei

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

[66] arXiv:1810.03246 [pdf, html, other]

Title: Honeycomb Tessellations and Graded Permutohedral Blades

Nick Early

Comments: v4: further improvements to exposition. 53 pages, 16 figures

Subjects: Combinatorics (math.CO); High Energy Physics - Theory (hep-th); Representation Theory (math.RT)

[67] arXiv:1810.03299 [pdf, other]

Title: Spanning trees in random graphs

Richard Montgomery

Comments: 71 pages, 31 figures, version accepted for publication in Advances in Mathematics

Subjects: Combinatorics (math.CO)

[68] arXiv:1810.03306 [pdf, other]

Title: Complete minors and stability numbers

Wenkai Fu, Lingsheng Shi

Subjects: Combinatorics (math.CO)

[69] arXiv:1810.03406 [pdf, other]

Title: Singular Graphs on which the Dihedral Group Acts Vertex Transitively

Ali Sltan Ali AL-Tarimshawy

Subjects: Combinatorics (math.CO)

[70] arXiv:1810.03409 [pdf, other]

Title: On the Domination Number of Permutation Graphs and an Application to Strong Fixed Points

Theresa Baren, Michael Cory, Mia Friedberg, Peter Gardner, James Hammer, Joshua Harrington, Daniel McGinnis, Riley Waechter, Tony W.H. Wong

Comments: Supported by DMS-1560019

Journal-ref: Discrete Applied Mathematics, 2020

Subjects: Combinatorics (math.CO)

[71] arXiv:1810.03420 [pdf, other]

Title: Maximum reciprocal degree resistance distance index of unicyclic graphs

Gui-Dong Yu, Xing-Xing Li, Gai-Xiang Cai

Subjects: Combinatorics (math.CO)

[72] arXiv:1810.03485 [pdf, other]

Title: Smallest cyclically covering subspaces of $\mathbb{F}_q^n$, and lower bounds in Isbell's conjecture

Peter Cameron, David Ellis, William Raynaud

Comments: A brief discussion of the sharpness of the results in Section 4 has been added (along with some minor corrections and expositional changes), following helpful comments and suggestions from two anonymous referees. 13 pages

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

[73] arXiv:1810.03518 [pdf, other]

Title: Koszulness and supersolvability for Dirichlet arrangements

Bob Lutz

Comments: 10 pages, 4 figures

Subjects: Combinatorics (math.CO)

[74] arXiv:1810.03565 [pdf, other]

Title: Bi-pruned Hurwitz numbers

Marvin Anas Hahn

Comments: 22 pages, 7 figures

Subjects: Combinatorics (math.CO)

[75] arXiv:1810.03573 [pdf, other]

Title: Upper Bound for Palindromic and Factor Complexity of Rich Words

Josef Rukavicka

Subjects: Combinatorics (math.CO)

[76] arXiv:1810.03699 [pdf, other]

Title: Stable Cluster Variables

Grace Zhang

Subjects: Combinatorics (math.CO)

[77] arXiv:1810.03741 [pdf, other]

Title: Sunflowers of Convex Open Sets

R. Amzi Jeffs

Subjects: Combinatorics (math.CO)

[78] arXiv:1810.03807 [pdf, other]

Title: A Dichotomy Theorem for First-Fit Chain Partitions

Kevin G. Milans, Michael C. Wigal

Comments: 13 pages, 1 figure

Subjects: Combinatorics (math.CO)

[79] arXiv:1810.03865 [pdf, other]

Title: Compact Cactus Representations of all Non-Trivial Min-Cuts

On-Hei Solomon Lo, Jens M. Schmidt, Mikkel Thorup

Comments: 12 pages, 3 figures

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

[80] arXiv:1810.03878 [pdf, other]

Title: Linear Codes Associated to Skew-symmetric Determinantal Varieties

Peter Beelen, Prasant Singh

Subjects: Combinatorics (math.CO)

[81] arXiv:1810.03894 [pdf, other]

Title: The H-force sets of the graphs satisfying the condition of Ore's theorem

Xinhong Zhang, Ruijuan Li

Subjects: Combinatorics (math.CO)

[82] arXiv:1810.03904 [pdf, other]

Title: Packing chromatic vertex-critical graphs

Sandi Klavžar, Douglas F. Rall

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 3 , Graph Theory (February 18, 2019) dmtcs:4878

Subjects: Combinatorics (math.CO)

[83] arXiv:1810.03932 [pdf, other]

Title: Distinguishing infinite graphs with bounded degrees

Florian Lehner, Monika Pilśniak, Marcin Stawiski

Subjects: Combinatorics (math.CO)

[84] arXiv:1810.03994 [pdf, other]

Title: (Di)graph decompositions and magic type labelings: a dual relation

S. C. López, F. A. Muntaner-Batle, M. Prabu

Comments: 11 pages: 4 figures. arXiv admin note: text overlap with arXiv:1602.01337, arXiv:1607.07313, arXiv:1411.7657

Subjects: Combinatorics (math.CO)

[85] arXiv:1810.04004 [pdf, other]

Title: Strong geodetic number of complete bipartite graphs, crown graphs and hypercubes

Valentin Gledel, Vesna Iršič

Comments: 13 pages, 1 figure, 1 table

Subjects: Combinatorics (math.CO)

[86] arXiv:1810.04075 [pdf, other]

Title: MMS-type problems for Johnson scheme

I.Yu.Mogilnykh, K.V.Vorob'ev, A.A.Valyuzhenich

Comments: 9 pages

Subjects: Combinatorics (math.CO)

[87] arXiv:1810.04117 [pdf, other]

Title: Bijections Between Łukasiewicz Walks and Generalized Tandem Walks

Frédéric Chyzak, Karen Yeats

Comments: 42 pages

Subjects: Combinatorics (math.CO)

[88] arXiv:1810.04252 [pdf, other]

Title: Cycle Intersection Graphs and Minimum Decycling Sets of Even Graphs

Michael Cary

Comments: 10 pages

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

[89] arXiv:1810.04345 [pdf, other]

Title: Maximizing Cliques in Shellable Clique Complexes

Corbin Groothuis

Comments: 18 pages, pre-print

Subjects: Combinatorics (math.CO)

[90] arXiv:1810.04349 [pdf, other]

Title: Left-Right Pairs and Complex Forests of Infinite Rooted Binary Trees

Nina Zubrilina

Comments: 8 pages

Subjects: Combinatorics (math.CO)

[91] arXiv:1810.04367 [pdf, other]

Title: On components of a Kerdock code and the dual of the BCH code $C_{1,3}$

I. Yu. Mogilnykh, F. I. Solov'eva

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

[92] arXiv:1810.04372 [pdf, other]

Title: Alternating Hamiltonian cycles in $2$-edge-colored multigraphs

Alejandro Contreras-Balbuena, Hortensia Galeana-Sánchez, Ilan A. Goldfeder

Comments: 15 pages, 20 figures

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 21 no. 1, ICGT 2018 (June 13, 2019) dmtcs:4882

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

[93] arXiv:1810.04397 [pdf, other]

Title: Maker-Breaker domination number

Valentin Gledel, Vesna Iršič, Sandi Klavžar

Comments: 20 pages, 5 figures

Subjects: Combinatorics (math.CO)

[94] arXiv:1810.04432 [pdf, other]

Title: The Zonotopal Algebra of the Broken Wheel Graph and its Generalization

Sarah B. Brodsky

Comments: 26 pages, 7 figures

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

[95] arXiv:1810.04439 [pdf, other]

Title: Kräuter conjecture on permanents is true

Mikhail V. Budrevich, Alexander E. Guterman

Subjects: Combinatorics (math.CO)

[96] arXiv:1810.04473 [pdf, other]

Title: Uniquely restricted matchings in subcubic graphs without short cycles

Maximilian Fürst, Dieter Rautenbach

Subjects: Combinatorics (math.CO)

[97] arXiv:1810.04585 [pdf, other]

Title: The Mondrian Puzzle: A Connection to Number Theory

Cooper O'Kuhn

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

[98] arXiv:1810.04696 [pdf, other]

Title: Relations in doubly laced crystal graphs via discrete Morse theory

Molly Lynch

Comments: 26 pages

Subjects: Combinatorics (math.CO)

[99] arXiv:1810.04727 [pdf, other]

Title: The genomic Schur function is fundamental-positive

Oliver Pechenik

Comments: 12 pages

Journal-ref: Annals of Combinatorics 24, no. 1, 2020, 95-108

Subjects: Combinatorics (math.CO)

[100] arXiv:1810.04746 [pdf, other]

Title: Stability and Erdős--Stone type results for $F$-free graphs with a fixed number of edges

Jamie Radcliffe, Andrew Uzzell

Comments: 15 pages, 1 figure

Subjects: Combinatorics (math.CO)