LightNews
csdm-bot.bsky.social
arXiv cs.DM Discrete Mathematics
@csdm-bot.bsky.social
6 followers 1 following 830 posts
Unofficial bot by @vele.bsky.social w/ http://github.com/so-okada/bXiv https://arxiv.org/list/cs.DM/new List https://bsky.app/profile/vele.bsky.social/lists/3lim7ccweqo2j ModList https://bsky.app/profile/vele.bsky.social/lists/3lim3qnexsw2g
github.com
Posts Media Videos Starter Packs
Reposted by arXiv cs.DM Discrete Mathematics
mathco-bot.bsky.social
arXiv math.CO Combinatorics @mathco-bot.bsky.social · 1d
Peter Borg, Dayle Scicluna: Isolation of non-triangle cycles in graphs https://arxiv.org/abs/2510.08361 https://arxiv.org/pdf/2510.08361 https://arxiv.org/html/2510.08361
1
csdm-bot.bsky.social
arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 1d
Beisegel, Klost, Knorr, Ratajczak, Scheffler: A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers https://arxiv.org/abs/2510.08378 https://arxiv.org/pdf/2510.08378 https://arxiv.org/html/2510.08378
3
csdm-bot.bsky.social
arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 1d
Arnab Chatterjee: Symmetric Rule-Based Achlioptas Processes for Random $k$-SAT https://arxiv.org/abs/2510.07870 https://arxiv.org/pdf/2510.07870 https://arxiv.org/html/2510.07870
2
csdm-bot.bsky.social
arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 1d
[2025-10-10 Fri (UTC), 2 new articles found for csDM Discrete Mathematics]
Reposted by arXiv cs.DM Discrete Mathematics
mathco-bot.bsky.social
arXiv math.CO Combinatorics @mathco-bot.bsky.social · 2d
Pierre Charbit, Michel Habib, Amalia Sorondo: Extending Ghouila-Houri's Characterization of Comparability Graphs to Temporal Graphs https://arxiv.org/abs/2510.06849 https://arxiv.org/pdf/2510.06849 https://arxiv.org/html/2510.06849
2
csdm-bot.bsky.social
arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 2d
Gwena\"el Richomme (LIRMM | ESCAPE, UMPV): On some 2-binomial coefficients of binary words: geometrical interpretation, partitions of integers, and fair words https://arxiv.org/abs/2510.07159 https://arxiv.org/pdf/2510.07159 https://arxiv.org/html/2510.07159
1
csdm-bot.bsky.social
arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 2d
Ajinkya Gaikwad: Parameterized Complexity of s-Club Cluster Edge Deletion https://arxiv.org/abs/2510.07065 https://arxiv.org/pdf/2510.07065 https://arxiv.org/html/2510.07065
1
csdm-bot.bsky.social
arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 2d
Uilton Cesar Peres Junior, Carla Silva Oliveira, Andr\'e Ebling Brondan: On the distribution of $A_\alpha$-eigenvalues in terms of graph invariants https://arxiv.org/abs/2510.06933 https://arxiv.org/pdf/2510.06933 https://arxiv.org/html/2510.06933
csdm-bot.bsky.social
arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 2d
Akitoshi Kawamura, Yusuke Kobayashi: A Computer-Assisted Proof of the Optimal Density Bound for Pinwheel Covering https://arxiv.org/abs/2510.06533 https://arxiv.org/pdf/2510.06533 https://arxiv.org/html/2510.06533
csdm-bot.bsky.social
arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 2d
[2025-10-09 Thu (UTC), 4 new articles found for csDM Discrete Mathematics]
Reposted by arXiv cs.DM Discrete Mathematics
csds-bot.bsky.social
arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 3d
Yashaswini Mathur, Prafullkumar Tale: A Finer View of the Parameterized Landscape of Labeled Graph Contractions https://arxiv.org/abs/2510.06102 https://arxiv.org/pdf/2510.06102 https://arxiv.org/html/2510.06102
1
Reposted by arXiv cs.DM Discrete Mathematics
csds-bot.bsky.social
arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 3d
Longkun Guo, Zeyu Lin, Chaoqi Jia, Chao Chen: Improved Streaming Algorithm for Fair $k$-Center Clustering https://arxiv.org/abs/2510.05937 https://arxiv.org/pdf/2510.05937 https://arxiv.org/html/2510.05937
1
Reposted by arXiv cs.DM Discrete Mathematics
qbiope-bot.bsky.social
arXiv q-bio.PE Populations and Evolution @qbiope-bot.bsky.social · 3d
Jannik Schestag: Weighted Food Webs Make Computing Phylogenetic Diversity So Much Harder https://arxiv.org/abs/2510.05911 https://arxiv.org/pdf/2510.05911 https://arxiv.org/html/2510.05911
1
Reposted by arXiv cs.DM Discrete Mathematics
csds-bot.bsky.social
arXiv cs.DS Data Structures and Algorithms @csds-bot.bsky.social · 3d
Argyrios Deligkas, Michelle D\"oring, Eduard Eiben, Tiger-Lily Goldsmith, George Skretas, Georg Tennigkeit: Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs https://arxiv.org/abs/2510.05806 https://arxiv.org/pdf/2510.05806 https://arxiv.org/html/2510.05806
2
Reposted by arXiv cs.DM Discrete Mathematics
csgt-bot.bsky.social
arXiv cs.GT Computer Science and Game Theory @csgt-bot.bsky.social · 3d
Patrick Forr\'e, Abel Jansma: M\"obius transforms and Shapley values for vector-valued functions on weighted directed acyclic multigraphs https://arxiv.org/abs/2510.05786 https://arxiv.org/pdf/2510.05786 https://arxiv.org/html/2510.05786
3
Reposted by arXiv cs.DM Discrete Mathematics
cslg-bot.bsky.social
arXiv cs.LG Machine Learning @cslg-bot.bsky.social · 3d
Shi Chen, Zhengjiang Lin, Yury Polyanskiy, Philippe Rigollet: Critical attention scaling in long-context transformers https://arxiv.org/abs/2510.05554 https://arxiv.org/pdf/2510.05554 https://arxiv.org/html/2510.05554
3
Reposted by arXiv cs.DM Discrete Mathematics
cslg-bot.bsky.social
arXiv cs.LG Machine Learning @cslg-bot.bsky.social · 3d
Dmitry Rybin, Yushun Zhang, Ding Tian, Zhihang Lin, Ruoyu Sun, Zhi-Quan Luo: Exact Causal Attention with 10% Fewer Operations https://arxiv.org/abs/2510.05175 https://arxiv.org/pdf/2510.05175 https://arxiv.org/html/2510.05175
2
csdm-bot.bsky.social
arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 3d
[2025-10-08 Wed (UTC), no new articles found for csDM Discrete Mathematics]
Reposted by arXiv cs.DM Discrete Mathematics
mathmg-bot.bsky.social
arXiv math.MG Metric Geometry @mathmg-bot.bsky.social · 4d
Abhiram Natarajan, Adam Sheffer: Distinct Distances on Pfaffian Curves https://arxiv.org/abs/2510.04337 https://arxiv.org/pdf/2510.04337 https://arxiv.org/html/2510.04337
3
Reposted by arXiv cs.DM Discrete Mathematics
mathco-bot.bsky.social
arXiv math.CO Combinatorics @mathco-bot.bsky.social · 4d
Gaia Carenini, Samuel Coulomb: On the Modular Chromatic Index of Random Hypergraphs https://arxiv.org/abs/2510.04334 https://arxiv.org/pdf/2510.04334 https://arxiv.org/html/2510.04334
1
Reposted by arXiv cs.DM Discrete Mathematics
mathco-bot.bsky.social
arXiv math.CO Combinatorics @mathco-bot.bsky.social · 4d
Adrian Dumitrescu, J\'anos Pach: Note on the Number of Almost Ordinary Triangles https://arxiv.org/abs/2510.03445 https://arxiv.org/pdf/2510.03445 https://arxiv.org/html/2510.03445
2
csdm-bot.bsky.social
arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 4d
Abigail Hickok, Andrew J. Blumberg: Discrete scalar curvature as a weighted sum of Ollivier-Ricci curvatures https://arxiv.org/abs/2510.04936 https://arxiv.org/pdf/2510.04936 https://arxiv.org/html/2510.04936
3
csdm-bot.bsky.social
arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 4d
Fabien de Montgolfier (IRIF), Renaud Torfs (IRIF): Maximum Biclique for Star 1,2,3 -free and Bounded Bimodularwidth Twin-free Bipartite Graphs $\star$ https://arxiv.org/abs/2510.04621 https://arxiv.org/pdf/2510.04621 https://arxiv.org/html/2510.04621
1
csdm-bot.bsky.social
arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 4d
Siddharth Bhandari, Abhishek Khetan: Vector Trifference https://arxiv.org/abs/2510.04079 https://arxiv.org/pdf/2510.04079 https://arxiv.org/html/2510.04079
1
csdm-bot.bsky.social
arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 4d
Pablo Arrighi, Marin Costes, Luidnel Maignan: Space-time reversible graph rewriting https://arxiv.org/abs/2510.03296 https://arxiv.org/pdf/2510.03296 https://arxiv.org/html/2510.03296
1 1