Buchumschlag

Term Coding for Extremal Combinatorics: Dispersion and Complexity Dichotomies

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Riis, Søren
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 68Q17 (primary), 05C85, 94A24, 03C13 (secondary) F.1.3; G.2.2; E.4
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Term Coding and Dispersion: A Perfect-vs-Rate Complexity Dichotomy for Information Flow
von: Riis, Søren
Veröffentlicht: (2026)

Limiting Behavior of Resistances in Triangular Graphs
von: Hendel, Russell Jay
Veröffentlicht: (2021)

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

Model-Checking for First-Order Logic with Disjoint Paths Predicates in Proper Minor-Closed Graph Classes
von: Golovach, Petr A., et al.
Veröffentlicht: (2022)

An SoS Entropy Dichotomy via Windowed Hypercontractivity
von: Lela, Marko
Veröffentlicht: (2025)

Conserved active information
von: Chen, Yanchen, et al.
Veröffentlicht: (2025)

Polynomial Prenexing of QBFs with Non-Monotone Boolean Operators
von: Saffidine, Abdallah, et al.
Veröffentlicht: (2025)

Explicit separations between randomized and deterministic Number-on-Forehead communication
von: Kelley, Zander, et al.
Veröffentlicht: (2023)

DAG Scheduling in the BSP Model
von: Papp, Pál András, et al.
Veröffentlicht: (2023)

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers
von: Hakoniemi, Tuomas, et al.
Veröffentlicht: (2024)

Paths, Ends and The Separation Problem for Infinite Graphs
von: Carrasco-Vargas, Nicanor, et al.
Veröffentlicht: (2024)

A logical limit law for $231$-avoiding permutations
von: Albert, Michael, et al.
Veröffentlicht: (2022)

Description Complexity of Unary Structures in First-Order Logic with Links to Entropy
von: Jaakkola, Reijo, et al.
Veröffentlicht: (2024)

Term Coding: An Entropic Framework for Extremal Combinatorics and the Guessing--Number Sandwich Theorem
von: Riis, Søren
Veröffentlicht: (2026)

ETH-Tight Complexity of Optimal Morse Matching on Bounded-Treewidth Complexes
von: Philip, Geevarghese, et al.
Veröffentlicht: (2026)

IECZ-III: Hardcore Condensation Lift with Size-Aware Invariants
von: Lela, Marko
Veröffentlicht: (2025)

A factorisation theory for generalised power series and omnific integers
von: L'Innocente, Sonia, et al.
Veröffentlicht: (2017)

On the Descriptive Complexity of Groups without Abelian Normal Subgroups
von: Grochow, Joshua A., et al.
Veröffentlicht: (2022)

Bounded Distance Decoding for Random Lattices
von: Gao, Shuhong
Veröffentlicht: (2025)

Approximate Distributed Coded Computing: Polynomial Codes and Randomized Sketching
von: Charalambides, Neophytos, et al.
Veröffentlicht: (2026)

A Classifying Topos for the Spectrum of Equivalences
von: Oggad, Kenan
Veröffentlicht: (2026)

Brownian Motion in a Vector Space over a Local Field is a Scaling Limit
von: Pierce, Tyler, et al.
Veröffentlicht: (2024)

Ulrich modules over local rings of dimension two
von: Iyengar, Srikanth B., et al.
Veröffentlicht: (2025)

Computational Complexity of Physical Counting
von: Simas, Tristan
Veröffentlicht: (2026)

Towards Single Exponential Time for Temporal and Spatial Reasoning: A Study via Redundancy and Dynamic Programming
von: Lagerkvist, Victor, et al.
Veröffentlicht: (2026)

Multi-variable Quantification of BDDs in External Memory using Nested Sweeping (Extended Paper)
von: Sølvsten, Steffan Christ, et al.
Veröffentlicht: (2024)

RTD-Conjecture and Concept Classes Induced by Graphs
von: Simon, Hans U.
Veröffentlicht: (2025)

Maximum Solow--Polasky Diversity Subset Selection Is NP-hard Even in the Euclidean Plane
von: Emmerich, Michael T. M., et al.
Veröffentlicht: (2026)

NP-hardness of p-adic linear regression
von: Baker, Gregory D.
Veröffentlicht: (2026)

Shift-invariant transformations and almost liftings
von: Haugland, Jan Kristian, et al.
Veröffentlicht: (2024)

Distributed Exact Quantum Amplitude Amplification Algorithm for Arbitrary Quantum States
von: Zhou, Xu, et al.
Veröffentlicht: (2026)

Formula Size-Depth Tradeoffs for Iterated Sub-Permutation Matrix Multiplication
von: Rossman, Benjamin
Veröffentlicht: (2024)

Homomorphism Counts to Trees
von: Dawar, Anuj
Veröffentlicht: (2024)

NP-hard problems are not in BQP
von: Czerwinski, Reiner
Veröffentlicht: (2023)

The Compute ICE-AGE: Invariant Compute Envelope under Addressable Graph Evolution
von: Martin II, R. Jay
Veröffentlicht: (2026)

A polynomial algorithm to compute the boxicity and threshold dimension of complements of block graphs
von: Caoduro, Marco, et al.
Veröffentlicht: (2025)

Steiner Tree Parameterized by Multiway Cut and Even Less
von: Jansen, Bart M. P., et al.
Veröffentlicht: (2024)

Efficient Binary Decision Diagram Manipulation in External Memory
von: Sølvsten, Steffan Christ, et al.
Veröffentlicht: (2021)

How quickly can you pack short paths? Engineering a search-tree algorithm for disjoint s-t paths of bounded length
von: Huber, Michael Kiran
Veröffentlicht: (2024)

Bipartite Turán problem on cographs
von: Zimmermann, Jakob Paul
Veröffentlicht: (2026)