Discrete Mathematics

Authors and titles for recent submissions, skipping first 19

[ total of 13 entries: 1-5 | 4-8 | 9-13 ]
[ showing 5 entries per page: fewer | more | all ]

[9] arXiv:2404.12401 (cross-list from cs.LG) [pdf, other]: Title: Items or Relations -- what do Artificial Neural Networks learn?

Authors: Renate Krause, Stefan Reimann

Comments: 9 pages, 2 figures

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Neural and Evolutionary Computing (cs.NE)

[10] arXiv:2404.12287 (cross-list from math.GT) [pdf, other]: Title: Lifting maps between graphs to embeddings

Authors: Alexey Gorelov

Comments: 38 pages, 8 figures

Subjects: Geometric Topology (math.GT); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[11] arXiv:2404.11389 (cross-list from math.CO) [pdf, other]: Title: Finding $d$-Cuts in Graphs of Bounded Diameter, Graphs of Bounded Radius and $H$-Free Graphs

Authors: Felicia Lucke, Ali Momeni, Daniël Paulusma, Siani Smith

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[12] arXiv:2404.10961 (cross-list from cs.CC) [pdf, ps, other]: Title: Chernoff Bounds and Reverse Hypercontractivity on HDX

Authors: Yotam Dikstein, Max Hopkins

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[13] arXiv:2404.10888 (cross-list from math.CO) [pdf, other]: Title: The sandwich problem for odd-hole-free and even-hole-free graphs

Authors: Kathie Cameron, Aristotelis Chaniotis, Celina M. H. de Figueiredo, Sophie Spirkl

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

[ total of 13 entries: 1-5 | 4-8 | 9-13 ]
[ showing 5 entries per page: fewer | more | all ]