Buchumschlag

Sparse graph counting and Kelley-Meka bounds for binary systems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Filmus, Yuval, Hatami, Hamed, Hosseini, Kaave, Kelman, Esty
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The Kelley--Meka bounds for sets free of three-term arithmetic progressions
von: Bloom, Thomas F., et al.
Veröffentlicht: (2023)

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

Sparse juntas on the biased hypercube
von: Dinur, Irit, et al.
Veröffentlicht: (2017)

Classification aggregation: a quantitative impossibility theorem
von: Filmus, Yuval
Veröffentlicht: (2026)

A $\mathbb{Z}_2$-Topological Framework for Sign-rank Lower Bounds
von: Frick, Florian, et al.
Veröffentlicht: (2026)

Optimal sets of questions for Twenty Questions
von: Filmus, Yuval, et al.
Veröffentlicht: (2021)

Approximate polymorphisms of predicates
von: Alekseev, Yaroslav, et al.
Veröffentlicht: (2025)

Sensitivity and Hamming graphs
von: Asensio, Sara, et al.
Veröffentlicht: (2025)

Refuting approaches to the log-rank conjecture for XOR functions
von: Hatami, Hamed, et al.
Veröffentlicht: (2023)

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

Effective MC-finiteness
von: Filmus, Yuval, et al.
Veröffentlicht: (2025)

Upper bounds on diagonal Ramsey numbers [after Campos, Griffiths, Morris, and Sahasrabudhe]
von: Wigderson, Yuval
Veröffentlicht: (2024)

Infinitely many minimally non-Ramsey size-linear graphs
von: Wigderson, Yuval
Veröffentlicht: (2024)

Boolean Functions with Small Approximate Spectral Norm
von: Cheung, Tsun-Ming, et al.
Veröffentlicht: (2024)

Embedding theorems for random graphs with specified degrees
von: Gao, Pu, et al.
Veröffentlicht: (2023)

Regularity for hypergraphs with bounded VC$_2$ dimension
von: Gishboliner, Lior, et al.
Veröffentlicht: (2025)

The inertia bound is far from tight
von: Kwan, Matthew, et al.
Veröffentlicht: (2023)

Blowups of triangle-free graphs
von: Girão, António, et al.
Veröffentlicht: (2024)

Counting subgraphs in locally dense graphs
von: Bradač, Domagoj, et al.
Veröffentlicht: (2024)

Asymmetric results about graph homomorphisms
von: Gishboliner, Lior, et al.
Veröffentlicht: (2025)

An identity involving counts of binary matrices
von: Leeb, Hannes
Veröffentlicht: (2025)

An improved quasi-isometry between graphs of bounded cliquewidth and graphs of bounded treewidth
von: Distel, Marc
Veröffentlicht: (2025)

Ordered Ramsey numbers of graphs with $m$ edges
von: Bradač, Domagoj, et al.
Veröffentlicht: (2024)

Sparse induced subgraphs in $P_7$-free graphs of bounded clique number
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
von: Bonamy, Marthe, et al.
Veröffentlicht: (2022)

Online versus Offline Adversaries in Property Testing
von: Kelman, Esty, et al.
Veröffentlicht: (2024)

On Optimal Testing of Linearity
von: Arora, Vipul, et al.
Veröffentlicht: (2024)

Some bounds on the number of non isomorphic cyclic k-cycle systems of the complete graph
von: Mella, Lotrenzo, et al.
Veröffentlicht: (2025)

An alternative characterisation of graphs quasi-isometric to graphs of bounded treewidth
von: Distel, Marc
Veröffentlicht: (2025)

Subgraph probability of random graphs with specified degrees and applications to chromatic number and connectivity
von: Gao, Pu, et al.
Veröffentlicht: (2020)

Upper bounds for linear graph codes
von: Versteegen, Leo
Veröffentlicht: (2023)

Star observations in bounded-degree graphs
von: Szegedy, Balazs
Veröffentlicht: (2026)

Unified bounds for the independence number of graphs
von: Zhou, Jiang
Veröffentlicht: (2024)

Complexes of graphs with bounded independence number
von: Kim, Minki, et al.
Veröffentlicht: (2019)

Dirac's theorem for graphs of bounded bandwidth
von: Díaz, Alberto Espuny, et al.
Veröffentlicht: (2024)

Upper bounds of Steklov eigenvalues on graphs
von: Lin, Huiqiu, et al.
Veröffentlicht: (2024)

Sparse graphs with local covering conditions on edges
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2024)

On the $Δ$-edge stability number of graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2024)

On degree powers and counting stars in $F$-free graphs
von: Gerbner, Dániel
Veröffentlicht: (2024)

Unified bounds for the independence number of graph powers
von: Abiad, Aida, et al.
Veröffentlicht: (2024)