Combinatorics

Authors and titles for October 2018

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