Discrete Mathematics

Authors and titles for cs.DM in Mar 2024, skipping first 75

[76]  arXiv:2403.15201 (cross-list from math.CO) [pdf, other]

Title: Flip-Breakability: A Combinatorial Dichotomy for Monadically Dependent Graph Classes

Authors: Jan Dreier, Nikolas Mählmann, Szymon Toruńczyk

Comments: v2: added section "Conclusions and Future Work"

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

[77]  arXiv:2403.15602 (cross-list from math.CO) [pdf, other]

Title: Proper Rainbow Saturation Numbers for Cycles

Authors: Anastasia Halfpap, Bernard Lidický, Tomáš Masařík

Comments: 21 pages, 14 figures

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

[78]  arXiv:2403.15939 (cross-list from math.LO) [pdf, ps, other]

Title: Cyclic Group Spectra for Some Small Relation Algebras

Authors: Jeremy F. Alm, Ashlee Bostic, Claire Chenault, Kenyon Coleman, Chesney Culver

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

[79]  arXiv:2403.16589 (cross-list from math.CO) [pdf, ps, other]

Title: Sumsets in the Hypercube

Authors: Noga Alon, Or Zamir

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

[80]  arXiv:2403.17469 (cross-list from math.ST) [pdf, other]

Title: Geometric planted matchings beyond the Gaussian model

Authors: Lucas da Rocha Schwengber, Roberto Imbuzeiro Oliveira

Comments: 36 pages, 2 figures

Subjects: Statistics Theory (math.ST); Databases (cs.DB); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[81]  arXiv:2403.17568 (cross-list from math.CO) [pdf, ps, other]

Title: A Caro-Wei bound for induced linear forests in graphs

Authors: Gwenaël Joret, Robin Petit

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

[82]  arXiv:2403.17892 (cross-list from math.DS) [pdf, ps, other]

Title: Density of group languages in shift spaces

Authors: Valérie Berthé, Herman Goulet-Ouellet, Carl-Fredrik Nyberg Brodda, Dominique Perrin, Karl Petersen

Subjects: Dynamical Systems (math.DS); Discrete Mathematics (cs.DM)