Buchumschlag

Coboundary and cosystolic expansion without dependence on dimension or degree

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dikstein, Yotam, Dinur, Irit
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Swap cosystolic expansion
von: Dikstein, Yotam, et al.
Veröffentlicht: (2023)

Sparser Abelian High Dimensional Expanders
von: Dikstein, Yotam, et al.
Veröffentlicht: (2024)

Chernoff Bounds and Reverse Hypercontractivity on HDX
von: Dikstein, Yotam, et al.
Veröffentlicht: (2024)

Sparse High Dimensional Expanders via Local Lifts
von: Yaacov, Inbar Ben, et al.
Veröffentlicht: (2024)

Agreement theorems for high dimensional expanders in the small soundness regime: the role of covers
von: Dikstein, Yotam, et al.
Veröffentlicht: (2023)

A Simple Sub-Polynomial Degree Coboundary Expander
von: Hopkins, Max, et al.
Veröffentlicht: (2026)

Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs
von: Dikstein, Yotam, et al.
Veröffentlicht: (2024)

Onion De Bruijn Sequences: Fixed-Window Counting by Growing the Alphabet
von: Genosar, Dor, et al.
Veröffentlicht: (2019)

Extremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices
von: Bonte, Sébastien, et al.
Veröffentlicht: (2025)

Fractional domatic number and minimum degree
von: Chuet, Quentin, et al.
Veröffentlicht: (2025)

On the expansion of Hanoi graphs
von: Eppstein, David, et al.
Veröffentlicht: (2025)

Elimination distance to bounded degree on planar graphs
von: Lindermayr, Alexander, et al.
Veröffentlicht: (2020)

ChemicHull: an online tool for determining extremal chemical graphs of maximum degree at most 3 for any degree-based topological indices
von: Bonte, Sébastien, et al.
Veröffentlicht: (2025)

On the edge expansion of random polytopes
von: Ferber, Asaf, et al.
Veröffentlicht: (2025)

Tree decompositions with small width, spread, order and degree
von: Wood, David R.
Veröffentlicht: (2025)

Cliquewidth and dimension
von: Joret, Gwenaël, et al.
Veröffentlicht: (2023)

On expectations and variances in the hard-core model on bounded degree graphs
von: Davies, Ewan, et al.
Veröffentlicht: (2025)

Boolean functions on high-dimensional expanders
von: Dikstein, Yotam, et al.
Veröffentlicht: (2018)

Complete polyhedral description of chemical graphs of maximum degree at most 3
von: Dusollier, Valentin, et al.
Veröffentlicht: (2025)

Generalizations of Ferber-Krivelevich and Gallai Theorems on parity of degrees in induced subgraphs
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

Sensitivity of $m$-ary functions and low degree partitions of Hamming graphs
von: Asensio, Sara, et al.
Veröffentlicht: (2024)

The classification of Boolean degree $1$ functions in high-dimensional finite vector spaces
von: Ihringer, Ferdinand
Veröffentlicht: (2023)

Fractional coloring with local demands and applications to degree-sequence bounds on the independence number
von: Kelly, Tom, et al.
Veröffentlicht: (2018)

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
von: Botler, Fábio, et al.
Veröffentlicht: (2025)

Trees with maximum $σ$-irregularity under a prescribed maximum degree 6
von: Bašić, Milan
Veröffentlicht: (2026)

Strong odd colorings in graph classes of bounded expansion
von: Pilipczuk, Michał
Veröffentlicht: (2025)

Families without $s$-matchings: the other end
von: Kupavskii, Andrey, et al.
Veröffentlicht: (2026)

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
von: Dailly, Antoine, et al.
Veröffentlicht: (2025)

Upper bounds on minimum size of feedback arc set of directed multigraphs with bounded degree
von: Gutin, Gregory, et al.
Veröffentlicht: (2024)

Throttling for metric dimension and its variants
von: Brimkov, Boris, et al.
Veröffentlicht: (2025)

On $k$-planar Graphs without Short Cycles
von: Bekos, Michael A., et al.
Veröffentlicht: (2024)

Fault tolerance for metric dimension and its variants
von: Geneson, Jesse, et al.
Veröffentlicht: (2025)

On $(k,g)$-Graphs without $(g+1)$-Cycles
von: Eze, Leonard Chidiebere, et al.
Veröffentlicht: (2024)

Coboundary expansion inside Chevalley coset complex HDXs
von: O'Donnell, Ryan, et al.
Veröffentlicht: (2024)

The convex dimension of hypergraphs and the hypersimplicial Van Kampen-Flores Theorem
von: Martínez-Sandoval, Leonardo, et al.
Veröffentlicht: (2019)

Aggregation of evaluations without unanimity
von: Filmus, Yuval
Veröffentlicht: (2025)

Bounded degree QBF and positional games
von: Oijid, Nacim
Veröffentlicht: (2024)

Sunflowers in set systems with small VC-dimension
von: Balogh, József, et al.
Veröffentlicht: (2024)

Pentagon Minimization without Computation
von: Mackey, John, et al.
Veröffentlicht: (2024)

Intersection Graphs with and without Product Structure
von: Merker, Laura, et al.
Veröffentlicht: (2024)