Cover Image

Term Coding: An Entropic Framework for Extremal Combinatorics and the Guessing--Number Sandwich Theorem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Riis, Søren
Format:	Preprint
Published:	2026
Subjects:	Information Theory 94A17, 05C57, 05B15, 08B05 H.1.1; G.2.1; G.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Term Coding for Extremal Combinatorics: Dispersion and Complexity Dichotomies
by: Riis, Søren
Published: (2025)

Term Coding and Dispersion: A Perfect-vs-Rate Complexity Dichotomy for Information Flow
by: Riis, Søren
Published: (2026)

Length 3 Check Digit Codes with Grouped Tags and Disjoint Coding Applications
by: Dunning, Larry A.
Published: (2023)

Totally Disjoint 3-Digit Decimal Check Digit Codes
by: Dunning, Larry A.
Published: (2025)

A Permutation-Free Length 3 Decimal Check Digit Code
by: Dunning, Larry A.
Published: (2025)

The Simplicial Geometry of Integer Partitions: An Exact $O(1)$ Formula via $A_{k-1}$ Root Systems
by: Bonelli, Antonio
Published: (2026)

Sphere packing proper colorings of an expander graph
by: Zhu, Honglin
Published: (2024)

Nearly Tight Lower Bounds for Relaxed Locally Decodable Codes via Robust Daisies
by: Goldberg, Guy, et al.
Published: (2025)

Generalized Latin Square Graphs of Semigroups: A Counting Framework for Regularity and Spectra
by: Sorouhesh, Mohammad Reza, et al.
Published: (2025)

The Combinatorial Rank of Subsets: Metric Density in Finite Hamming Spaces
by: Abdurakhmanov, Jamolidin K.
Published: (2025)

On Calculating the Chromatic Symmetric Function
by: Mobaraki, Nima Amoei, et al.
Published: (2024)

The triplication method for constructing strong starters
by: Ogandzhanyants, Oleg, et al.
Published: (2026)

Constructing strong starters of orders $3p$: triplication with SAT solver
by: Ogandzhanyants, Oleg, et al.
Published: (2025)

Generalized Fractional Repetition Codes for Binary Coded Computations
by: Charalambides, Neophytos, et al.
Published: (2021)

The automorphism groups and identification of some Generalized Paley Graphs
by: Ponomarenko, Ilia
Published: (2025)

#P is Sandwiched by One and Two #2DNF Calls: Is Subtraction Stronger Than We Thought?
by: Bannach, Max, et al.
Published: (2025)

An Algebraic Invariant for Free Convolutional Codes over Finite Local Rings
by: Oued, Mohammed El
Published: (2026)

Exact Bias of Linear TRNG Correctors -- Spectral Approach
by: Skorski, Maciej, et al.
Published: (2025)

Enumeration of Polyominoes up to Size N=59
by: Shirakawa, Toshihiro
Published: (2025)

Totally Greedy Sequences Defined by Second-Order Linear Recurrences With Constant Coefficients
by: Pérez-Rosés, Hebert
Published: (2024)

On the Alon-Tarsi Number of Some Line and Total graphs
by: Prajnanaswaroopa, S.
Published: (2023)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
by: Koutsoutis, Alex, et al.
Published: (2025)

From Controllability to Information: A Unified Analysis via Gramian, Minimum Energy, Fisher Information Matrix and Entropy
by: Silva, Gabriel R. de Andrade
Published: (2025)

Edge and mixed metric dimension of Johnson graphs
by: Kratica, Jozef, et al.
Published: (2024)

Breaking the Symmetries of Amenable Graphs
by: Cheng, Christine T.
Published: (2025)

On raw moments of the binomial distribution
by: Leppälä, Kalle
Published: (2025)

Graded Quantum Codes
by: Shaska, Tony
Published: (2025)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
by: Bom, David, et al.
Published: (2025)

Geometrization of Graphs: Towards Bounding the Chromatic Number via High-Dimensional Embedding
by: Fang, Qiming, et al.
Published: (2024)

On the characterization of graphs with tree 3-spanners
by: Lin, Lan, et al.
Published: (2025)

On problems in extremal multigraph theory
by: Falgas-Ravry, Victor, et al.
Published: (2025)

Linearized Polynomial Chinese remainder codes
by: Gaborit, Philippe, et al.
Published: (2025)

Bounds on Unique-Neighbor Codes
by: Linial, Nati, et al.
Published: (2022)

Generating Signed Permutations by Twisting Two-Sided Ribbons
by: Yuan, et al.
Published: (2023)

Exact Computation of the Catalan Number $C(2,050,572,903)$
by: Ramani, Mahesh
Published: (2026)

Facet-Hamiltonicity
by: Akitaya, Hugo, et al.
Published: (2024)

A Combinatorial Framework for the Pons-Batle Identity: Young Tableaux, Lattice Paths, and Limit Laws
by: Liu, Hexuan, et al.
Published: (2026)

A Row-wise Algorithm for Graph Realization
by: van der Hulst, Rolf, et al.
Published: (2024)

Simplifying modular lattices by removing doubly irreducible elements
by: Kohonen, Jukka
Published: (2023)

The Generalized Sylvester's And Orchard Problems Via Discriminantal arrangement
by: Das, Pragnya, et al.
Published: (2022)