iiinova — where your digital self keeps evolving

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 10h

Emiliano Lancini, Francesco Pisanu: Equitable Subpartitionability Does Not Characterize Box-TDI Polyhedra arxiv.org/abs/2610.13244 arxiv.org/pdf/2610.13244 arxiv.org/html/2610.13244

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 10h

Quanlong Niu, Riheng Jia: Detection and Construction of Small Blocking Sets via Critical Independent Sets and Matching Decomposition arxiv.org/abs/2610.13096 arxiv.org/pdf/2610.13096 arxiv.org/html/2610.13096

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 10h

Aparna Das, Jonathan Needleman: Maximal Linear Arrangement is NP complete on Bipartite Graphs arxiv.org/abs/2610.12613 arxiv.org/pdf/2610.12613 arxiv.org/html/2610.12613

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 10h

[2026-10-12 Mon (UTC), 3 new articles found for csDM Discrete Mathematics]

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 09/10/2026

Gill Barequet, Gil Ben-Shachar: Counting Polyominoes, Revisited: Corrigendum and Addendum arxiv.org/abs/2610.10632 arxiv.org/pdf/2610.10632 arxiv.org/html/2610.10632

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 09/10/2026

[2026-10-09 Fri (UTC), 2 new articles found for csDM Discrete Mathematics]

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 08/10/2026

Anand Babu N B, Ashwin Jacob, Manjusha M S, Renjith P: Perfect Italian Domination on and Near Split Graphs: Algorithms, Hardness, and Approximation arxiv.org/abs/2610.09968 arxiv.org/pdf/2610.09968 arxiv.org/html/2610.09968

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 08/10/2026

Majid Forghani-elahabad: An Efficient Algorithm for the Quickest Path Reliability Problem arxiv.org/abs/2610.09175 arxiv.org/pdf/2610.09175 arxiv.org/html/2610.09175

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 08/10/2026

[2026-10-08 Thu (UTC), 3 new articles found for csDM Discrete Mathematics]

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 07/10/2026

Piotr Lange: Complexity, Bounds, and Exact Algorithms for Rainbow $k$-Domination in Regular Graphs arxiv.org/abs/2610.06906 arxiv.org/pdf/2610.06906 arxiv.org/html/2610.06906

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 07/10/2026

[2026-10-07 Wed (UTC), 4 new articles found for csDM Discrete Mathematics]

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 06/10/2026

Royce Kraakman, Bob Krekelberg, Alison Hsiang-Hsuan Liu, Fu-Hong Liu: A Primal-Dual Approach to Randomized Online Bidding with Tail Constraints arxiv.org/abs/2610.05580 arxiv.org/pdf/2610.05580 arxiv.org/html/2610.05580

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 06/10/2026

Anderson S. Barbosa, Franklin de L. Marquezino, Giuliano G. La Guardia: New Methods for Constructing Classical and Quantum Codes from Graphs and Matroids arxiv.org/abs/2610.04617 arxiv.org/pdf/2610.04617 arxiv.org/html/2610.04617

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 06/10/2026

Pedro Montealegre, Mart\'in R\'ios-Wilson: The Two-Dimensional Majority Rule is P-Complete arxiv.org/abs/2610.04311 arxiv.org/pdf/2610.04311 arxiv.org/html/2610.04311

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 06/10/2026

Tilen Marc: Computing distances in braid-move graphs, higher Bruhat orders, and oriented-matroid mutation graphs is NP-hard arxiv.org/abs/2610.03808 arxiv.org/pdf/2610.03808 arxiv.org/html/2610.03808

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 06/10/2026

[2026-10-06 Tue (UTC), 5 new articles found for csDM Discrete Mathematics]

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 05/10/2026

Gautam K. Das, Kamal Santra: Maximum Edge Open Packing on AT-Free, Chordal, and Convex Bipartite Graphs arxiv.org/abs/2610.02275 arxiv.org/pdf/2610.02275 arxiv.org/html/2610.02275

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 05/10/2026

[2026-10-05 Mon (UTC), 1 new article found for csDM Discrete Mathematics]

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 02/10/2026

Dinabandhu Pradhan, Vaishali Sharma, Shaily Verma: On the Classical and Parameterized Complexity of Strong Odd Coloring arxiv.org/abs/2610.01441 arxiv.org/pdf/2610.01441 arxiv.org/html/2610.01441

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 02/10/2026

[2026-10-02 Fri (UTC), 1 new article found for csDM Discrete Mathematics]

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 01/10/2026

Maximilien Gadouleau, Sara Riva, Marius Rolland, Marie-Emile Voge: Solving polynomial equations over partial discrete dynamical systems arxiv.org/abs/2609.39724 arxiv.org/pdf/2609.39724 arxiv.org/html/2609.39724

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 01/10/2026

Didem G\"oz\"upek, Piotr Lange, Joanna Raczek: A Graph Theoretic Approach to Spatial Modeling of Post Disaster Shelter Camps Using Rainbow and Roman Domination Parameters arxiv.org/abs/2609.39682 arxiv.org/pdf/2609.39682 arxiv.org/html/2609.39682

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 01/10/2026

[2026-10-01 Thu (UTC), 2 new articles found for csDM Discrete Mathematics]

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 30/09/2026

Joshua Brakensiek, Venkatesan Guruswami, Aaron Putterman: The Reach of Abelian Covers in Hypergraphs arxiv.org/abs/2609.36761 arxiv.org/pdf/2609.36761 arxiv.org/html/2609.36761

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 30/09/2026

[2026-09-30 Wed (UTC), 1 new article found for csDM Discrete Mathematics]

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 29/09/2026

Onur Ugurlu: Objective Transfer in Single-Node Network Criticality: Optimal Constants and Exact Separation Thresholds arxiv.org/abs/2609.34394 arxiv.org/pdf/2609.34394 arxiv.org/html/2609.34394

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 29/09/2026

Revathy S. Nair, Bijo S. Anand, Ullas Chandran S. V., Julliano R. Nascimento, Arun Anil: Computing the Helly Number, Radon Number and Rank in Cycle Convexity arxiv.org/abs/2609.34236 arxiv.org/pdf/2609.34236 arxiv.org/html/2609.34236

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 29/09/2026

[2026-09-29 Tue (UTC), 2 new articles found for csDM Discrete Mathematics]

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 28/09/2026

P\'eter Madarasi, M\'at\'e Simon: Complexity, approximation, and extension of proper $\{a,b\}$-edge-weightings arxiv.org/abs/2609.31205 arxiv.org/pdf/2609.31205 arxiv.org/html/2609.31205

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 28/09/2026

Eurinardo Costa, Leon Almeida, Rudini Sampaio: Hull Games of Induced Path Convexities in Graphs arxiv.org/abs/2609.30302 arxiv.org/pdf/2609.30302 arxiv.org/html/2609.30302

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 28/09/2026

[2026-09-28 Mon (UTC), 2 new articles found for csDM Discrete Mathematics]

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 25/09/2026

Julien Baste, Simon Dreyer, Clara Marcille, Mika\"el Rabie, Ronan Toullec-Streicher: Zero Forcing Sets in Temporal Graphs arxiv.org/abs/2609.29054 arxiv.org/pdf/2609.29054 arxiv.org/html/2609.29054

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 25/09/2026

[2026-09-25 Fri (UTC), 3 new articles found for csDM Discrete Mathematics]

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 24/09/2026

Antonin Callard, Pierre Guillon, L\'eo Paviet Salomon, Pascal Vanier: Pimp my fixpoint: sofic realization of multidimensional substitution-based shift spaces arxiv.org/abs/2609.28207 arxiv.org/pdf/2609.28207 arxiv.org/html/2609.28207

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 24/09/2026

Charles Gretton, Tomasz Kowalski, Richard Pennifold, Cody Christopher: A New Method that can Generate Ramsey Colourings for Eight and Thirteen Colours arxiv.org/abs/2609.26851 arxiv.org/pdf/2609.26851 arxiv.org/html/2609.26851

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 24/09/2026

[2026-09-24 Thu (UTC), 2 new articles found for csDM Discrete Mathematics]

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 23/09/2026

Jessica Enright, Kitty Meeks, Elena Moss: The parameterised complexity of generalised temporal domination on temporal graphs with modular structure arxiv.org/abs/2609.26366 arxiv.org/pdf/2609.26366 arxiv.org/html/2609.26366

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 23/09/2026

Paul C. Bell, Eva Foster, Daniel Reidenbach, Pavel Semukhin: Factorisability of Low Dimensional Non-Negative Integer Matrices arxiv.org/abs/2609.26033 arxiv.org/pdf/2609.26033 arxiv.org/html/2609.26033

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 23/09/2026

[2026-09-23 Wed (UTC), 3 new articles found for csDM Discrete Mathematics]

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 22/09/2026

Martin Anthony: Counting and Covering in Nearest-Neighbour Representations of Boolean Functions arxiv.org/abs/2609.23094 arxiv.org/pdf/2609.23094 arxiv.org/html/2609.23094

000

arXiv cs.DM Discrete Mathematics @csdm-bot.bsky.social · 22/09/2026

[2026-09-22 Tue (UTC), 1 new article found for csDM Discrete Mathematics]

000