Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Discrete Mathematics

Authors and titles for recent submissions

See today's new changes

Total of 14 entries
Showing up to 50 entries per page: fewer | more | all

Thu, 14 Nov 2024 (showing 4 of 4 entries )

[1] arXiv:2411.08179 [pdf, html, other]
Title: On sampling two spin models using the local connective constant
Charilaos Efthymiou
Comments: arXiv admin note: text overlap with arXiv:2402.11647, arXiv:2211.03753
Subjects: Discrete Mathematics (cs.DM); Mathematical Physics (math-ph)
[2] arXiv:2411.08839 (cross-list from math.CO) [pdf, html, other]
Title: Sparser Abelian High Dimensional Expanders
Yotam Dikstein, Siqi Liu, Avi Wigderson
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[3] arXiv:2411.08685 (cross-list from math.CO) [pdf, html, other]
Title: Long induced paths in sparse graphs and graphs with forbidden patterns
Julien Duron, Louis Esperet, Jean-Florent Raymond
Comments: 26 pages, 8 figures. Comments welcome !
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[4] arXiv:2411.08233 (cross-list from cs.IT) [pdf, html, other]
Title: Improved Constructions of Skew-Tolerant Gray Codes
Gabriel Sac Himelfarb, Moshe Schwartz
Comments: 13 pages
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Wed, 13 Nov 2024 (showing 3 of 3 entries )

[5] arXiv:2411.07576 [pdf, html, other]
Title: Numerical Homogenization by Continuous Super-Resolution
Zhi-Song Liu, Roland Maier, Andreas Rupp
Comments: 13 pages, 10 figures
Subjects: Discrete Mathematics (cs.DM)
[6] arXiv:2411.07347 [pdf, other]
Title: An Efficient Genus Algorithm Based on Graph Rotations
Alexander Metzger, Austin Ulrigg
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[7] arXiv:2411.07985 (cross-list from math.CO) [pdf, html, other]
Title: Largest component in Boolean sublattices
Julian Galliano, Ross J. Kang
Comments: 23 pages, 2 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

Tue, 12 Nov 2024 (showing 5 of 5 entries )

[8] arXiv:2411.07030 (cross-list from cs.CC) [pdf, html, other]
Title: Hyperplanes Avoiding Problem and Integer Points Counting in Polyhedra
Grigorii Dakhno, Dmitry Gribanov, Nikita Kasianov, Anastasiia Kats, Andrey Kupavskii, Nikita Kuz'min
Subjects: Computational Complexity (cs.CC); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[9] arXiv:2411.06955 (cross-list from math.CO) [pdf, html, other]
Title: Optical orthogonal codes from a combinatorial perspective
Sophie Huczynska, Siaw-Lynn Ng
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[10] arXiv:2411.06857 (cross-list from cs.DS) [pdf, html, other]
Title: Phase Transitions via Complex Extensions of Markov Chains
Jingcheng Liu, Chunyang Wang, Yitong Yin, Yixiao Yu
Comments: 37 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Probability (math.PR)
[11] arXiv:2411.06822 (cross-list from quant-ph) [pdf, html, other]
Title: Efficient Classical Computation of Single-Qubit Marginal Measurement Probabilities to Simulate Certain Classes of Quantum Algorithms
Santana Y. Pradata, M 'Anin N. 'Azhiim, Hendry M. Lim, Ahmad R. T. Nugraha
Comments: 6 pages, 2 figures, and supplemental materials
Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[12] arXiv:2411.05916 (cross-list from math.GR) [pdf, other]
Title: Coboundary expansion inside Chevalley coset complex HDXs
Ryan O'Donnell, Noah G. Singer
Comments: 130 pages
Subjects: Group Theory (math.GR); Discrete Mathematics (cs.DM)

Mon, 11 Nov 2024

No updates for this time period.

Fri, 8 Nov 2024 (showing 2 of 2 entries )

[13] arXiv:2411.04479 (cross-list from math.CO) [pdf, html, other]
Title: On the number of partitions of the hypercube ${\bf Z}_q^n$ into large subcubes
Yuriy Tarannikov
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[14] arXiv:2411.04204 (cross-list from cs.GT) [pdf, html, other]
Title: Online Budgeted Matching with General Bids
Jianyi Yang, Pengfei Li, Adam Wierman, Shaolei Ren
Comments: Accepted by NeurIPS 2024
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
Total of 14 entries
Showing up to 50 entries per page: fewer | more | all