Combinatorics

Authors and titles for math.CO in Jan 2021

[1]  arXiv:2101.00127 [pdf, ps, other]

Title: Formalizing Hall's Marriage Theorem in Lean

Authors: Alena Gusakov, Bhavik Mehta, Kyle A. Miller

Comments: 15 pages

Subjects: Combinatorics (math.CO); Logic in Computer Science (cs.LO)

[2]  arXiv:2101.00162 [pdf, other]

Title: Weighted theta functions for non-commutative graphs

Authors: Dan Stahlke

Comments: 37 pages, 1 figure

Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)

[3]  arXiv:2101.00302 [pdf, ps, other]

Title: Recurrence Ranks and Moment Sequences

Authors: Joshua Cooper, Grant Fickes

Comments: 21 pages, 0 figures

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

[4]  arXiv:2101.00332 [pdf, ps, other]

Title: Permutations with exactly one copy of a decreasing pattern of length k

Authors: Miklós Bóna, Alexander Burstein

Comments: Nine pages

Subjects: Combinatorics (math.CO)

[5]  arXiv:2101.00507 [pdf, ps, other]

Title: Minimizing the number of complete bipartite graphs in a $K_s$-saturated graph

Authors: Beka Ergemlidze, Abhishek Methuku, Michael Tait, Craig Timmons

Subjects: Combinatorics (math.CO)

[6]  arXiv:2101.00544 [pdf, other]

Title: On the non-very generic intersections in discriminantal arrangements

Authors: Simona Settepanella, So Yamagata

Comments: 10 pages, 7 figures

Subjects: Combinatorics (math.CO)

[7]  arXiv:2101.00617 [pdf, ps, other]

Title: The size, multipartite Ramsey numbers for nK2 versus path-path and cycle

Authors: Yaser Rowshan, Mostafa Gholami

Subjects: Combinatorics (math.CO)

[8]  arXiv:2101.00626 [pdf, ps, other]

Title: Labeled trees generating complete, compact, and discrete ultrametric spaces

Authors: Oleksiy Dovgoshey, Mehmet Küçükaslan

Comments: 23 pages, 5 figures

Subjects: Combinatorics (math.CO)

[9]  arXiv:2101.00642 [pdf, ps, other]

Title: Symmetry Implies Isomorphism for Certain Maximum Length Circuit Codes

Authors: Kevin M. Byrnes

Comments: 4 pages

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

[10]  arXiv:2101.00713 [pdf, ps, other]

Title: About the number of oriented Hamiltonian paths and cycles in tournaments

Authors: Amine El Sahili, Zeina Ghazo Hanna

Subjects: Combinatorics (math.CO)