Combinatorics

Authors and titles for math.CO in Aug 2022, skipping first 150

[151]  arXiv:2208.08601 [pdf, ps, other]

Title: Hamiltonian cycles of balanced hypercube with more faulty edges

Authors: Ting Lan, Huazhong Lü

Subjects: Combinatorics (math.CO)

[152]  arXiv:2208.08617 [pdf, ps, other]

Title: On the Assmus--Mattson type theorem for Type I and even formally self-dual codes

Authors: Tsuyoshi Miezaki, Hiroyuki Nakasora

Comments: 9 pages. arXiv admin note: text overlap with arXiv:2004.03396, arXiv:1805.10019

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

[153]  arXiv:2208.08618 [pdf, ps, other]

Title: Perfect Out-forests and Steiner Cycle Packing in Digraphs

Authors: Yuefang Sun

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

[154]  arXiv:2208.08665 [pdf, ps, other]

Title: On Promotion and Quasi-tangled Labelings of Posets

Authors: Eliot Hodges

Comments: 21 pages, 4 figures

Subjects: Combinatorics (math.CO)

[155]  arXiv:2208.08692 [pdf, other]

Title: Embeddable of one-vertex graph with rotations into torus

Authors: Tim Berezin

Comments: 6 pages, in Russian language, 4 figures

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Geometric Topology (math.GT)

[156]  arXiv:2208.08809 [pdf, ps, other]

Title: On decomposing multigraphs into locally irregular submultigraphs

Authors: Igor Grzelec, Mariusz Woźniak

Comments: 15 pages, 6 figures

Subjects: Combinatorics (math.CO)

[157]  arXiv:2208.08864 [pdf, other]

Title: Recognizing well-dominated graphs is coNP-complete

Authors: Akanksha Agrawal, Henning Fernau, Philipp Kindermann, Kevin Mann, Uéverton S. Souza

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

[158]  arXiv:2208.09025 [pdf, ps, other]

Title: Juggler's friezes

Authors: Roi Docampo, Greg Muller

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

[159]  arXiv:2208.09077 [pdf, ps, other]

Title: A note on the Assmus--Mattson theorem for some binary codes II

Authors: Eiichi Bannai, Tsuyoshi Miezaki, Hiroyuki Nakasora

Comments: 15 pages. arXiv admin note: text overlap with arXiv:2208.08617

Subjects: Combinatorics (math.CO); Information Theory (cs.IT); Group Theory (math.GR); Number Theory (math.NT)

[160]  arXiv:2208.09128 [pdf, ps, other]

Title: Totally Nonnegative Tropical Flags and the Totally Nonnegative Flag Dressian

Authors: Jonathan Boretsky

Comments: 57 pages V3: Updated arguments for multiple lemmas

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

[161]  arXiv:2208.09131 [pdf, ps, other]

Title: Polyhedral and Tropical Geometry of Flag Positroids

Authors: Jonathan Boretsky, Christopher Eur, Lauren Williams

Comments: 40 pages

Subjects: Combinatorics (math.CO); Algebraic Geometry (math.AG)

[162]  arXiv:2208.09154 [pdf, other]

Title: Molecular trees with extremal values of the second Sombor index

Authors: Zikai Tang, Hanyuan Deng

Subjects: Combinatorics (math.CO)

[163]  arXiv:2208.09250 [pdf, other]

Title: Walker-Breaker Games on $G_{n,p}$

Authors: Dennis Clemens, Pranshu Gupta, Yannick Mogge

Subjects: Combinatorics (math.CO)

[164]  arXiv:2208.09251 [pdf, other]

Title: On arrangements of hyperplanes from connected subgraphs

Authors: Michael Cuntz, Lukas Kühne

Comments: 22 pages, 7 figures, minor edits

Subjects: Combinatorics (math.CO)

[165]  arXiv:2208.09276 [pdf, ps, other]

Title: Orthogonal and strong frame starters, revisited

Authors: Douglas R. Stinson

Subjects: Combinatorics (math.CO)

[166]  arXiv:2208.09308 [pdf, other]

Title: Global Rigidity of Line Constrained Frameworks

Authors: James Cruickshank, Fatemeh Mohammadi, Harshit J Motwani, Anthony Nixon, Shin-ichi Tanigawa

Comments: 24 pages, 5 figures

Subjects: Combinatorics (math.CO)

[167]  arXiv:2208.09310 [pdf, other]

Title: A combinatorial proof of Buryak-Feigin-Nakajima

Authors: Eve Vidalis

Comments: 58 pages, 16 figures

Journal-ref: The Electronic Journal of Combinatorics, Volume 30, Issue 3 (2023)

Subjects: Combinatorics (math.CO)

[168]  arXiv:2208.09313 [pdf, ps, other]

Title: A minimum semi-degree sufficient condition for one-to-many disjoint path covers in semicomplete digraphs

Authors: Ansong Ma, Yuefang Sun, Xiaoyan Zhang

Subjects: Combinatorics (math.CO)

[169]  arXiv:2208.09319 [pdf, ps, other]

Title: Sharp Bounds and Precise Values for the $N_i$-Chromatic Number of Graphs

Authors: Yangfan Yu, Yuefang Sun

Subjects: Combinatorics (math.CO)

[170]  arXiv:2208.09576 [pdf, ps, other]

Title: Two eggs any style -- generalizing egg-drop experiments

Authors: Harold R. Parks, Dean C. Wills

Comments: 20 pages

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

[171]  arXiv:2208.09760 [pdf, ps, other]

Title: Quasi-polynomial growth of numerical and affine semigroups with constrained gaps

Authors: Michael DiPasquale, Bryan R. Gillespie, Chris Peterson

Comments: 15 pages

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

[172]  arXiv:2208.09857 [pdf, other]

Title: Chromatic quasisymmetric functions and noncommutative $P$-symmetric functions

Authors: Byung-Hak Hwang

Comments: 45 pages. Comments welcome

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

[173]  arXiv:2208.09928 [pdf, ps, other]

Title: Variations of Central Limit Theorems and Stirling numbers of the First Kind

Authors: Bernhard Heim, Markus Neuhauser

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

[174]  arXiv:2208.09961 [pdf, other]

Title: Area, Perimeter, Height, and Width of Rectangle Visibility Graphs

Authors: John S. Caughman, Charles L. Dunn, Joshua D. Laison, Nancy Ann Neudauer, Colin L. Starr

Subjects: Combinatorics (math.CO)

[175]  arXiv:2208.09993 [pdf, other]

Title: On the Sombor index of graphs with given connectivity and number of bridges

Authors: Sakander Hayat, Muhammad Arshad, Kinkar Chandra Das

Comments: 19 pages

Subjects: Combinatorics (math.CO)