Combinatorics

Authors and titles for June 2020

[426] arXiv:2006.16320 (cross-list from math.AT) [pdf, other]

Title: Connected sums of sphere products and minimally non-Golod complexes

Steven Amelotte

Comments: 9 pages. Comments welcome

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

[427] arXiv:2006.16422 (cross-list from cs.CC) [pdf, other]

Title: Ideal Membership Problem for Boolean Minority

Arpitha P. Bharathi, Monaldo Mastrolilli

Comments: 21 pages

Subjects: Computational Complexity (cs.CC); Symbolic Computation (cs.SC); Combinatorics (math.CO)

[428] arXiv:2006.16549 (cross-list from math.AC) [pdf, other]

Title: Systems of parameters and the Cohen--Macaulay property

Jürgen Herzog, Somayeh Moradi

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

[429] arXiv:2006.16565 (cross-list from math.NT) [pdf, other]

Title: Erd\H{o}s distinct distances in hyperbolic surfaces

Zhipeng Lu, Xianchang Meng

Comments: 15 pages. section 2 annexed

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

[430] arXiv:2006.16613 (cross-list from cs.DS) [pdf, other]

Title: Efficient Splitting of Measures and Necklaces

Noga Alon, Andrei Graur

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

[431] arXiv:2006.16784 (cross-list from cs.DM) [pdf, other]

Title: Concave Aspects of Submodular Functions

Rishabh Iyer, Jeff Bilmes

Comments: Also appearing in International Symposium of Information Theory. arXiv admin note: substantial text overlap with arXiv:1506.07329

Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT); Machine Learning (cs.LG); Combinatorics (math.CO); Optimization and Control (math.OC)

[432] arXiv:2006.16797 (cross-list from math.HO) [pdf, other]

Title: Confirming the Labels of Coins in One Weighing

Isha Agarwal, Paul Braverman, Patrick Chen, William Du, Kaylee Ji, Akhil Kammila, Tanya Khovanova, Shane Lee, Alicia Li, Anish Mudide, Jeffrey Shi, Maya Smith, Isabel Tu

Comments: 23 pages

Subjects: History and Overview (math.HO); Combinatorics (math.CO)

[433] arXiv:2006.16887 (cross-list from cs.DM) [pdf, other]

Title: Thinness of product graphs

Flavia Bonomo-Braberman, Carolina L. Gonzalez, Fabiano S. Oliveira, Moysés S. Sampaio Jr., Jayme L. Szwarcfiter

Comments: 45 pages. arXiv admin note: text overlap with arXiv:1704.00379

Journal-ref: Discrete Applied Mathematics 312 (2022), 52-71

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

[434] arXiv:2006.16918 (cross-list from math.GR) [pdf, other]

Title: A characterisation of virtually free groups via minor exclusion

A. Khukhro

Comments: 6 pages, comments welcome

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

[435] arXiv:2006.16991 (cross-list from cs.DM) [pdf, other]

Title: Precedence thinness in graphs

Flavia Bonomo-Braberman, Fabiano S. Oliveira, Moysés S. Sampaio Jr., Jayme L. Szwarcfiter

Comments: 33 pages

Journal-ref: Discrete Applied Mathematics 323 (2022), 76-95

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