Cover Image

Sparse graph counting and Kelley-Meka bounds for binary systems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Filmus, Yuval, Hatami, Hamed, Hosseini, Kaave, Kelman, Esty
Format:	Preprint
Published:	2023
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Aggregation of evaluations without unanimity
by: Filmus, Yuval
Published: (2025)

Sparse juntas on the biased hypercube
by: Dinur, Irit, et al.
Published: (2017)

Classification aggregation: a quantitative impossibility theorem
by: Filmus, Yuval
Published: (2026)

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

Optimal sets of questions for Twenty Questions
by: Filmus, Yuval, et al.
Published: (2021)

Approximate polymorphisms of predicates
by: Alekseev, Yaroslav, et al.
Published: (2025)

Sensitivity and Hamming graphs
by: Asensio, Sara, et al.
Published: (2025)

Refuting approaches to the log-rank conjecture for XOR functions
by: Hatami, Hamed, et al.
Published: (2023)

Boolean functions on high-dimensional expanders
by: Dikstein, Yotam, et al.
Published: (2018)

Effective MC-finiteness
by: Filmus, Yuval, et al.
Published: (2025)

Upper bounds on diagonal Ramsey numbers [after Campos, Griffiths, Morris, and Sahasrabudhe]
by: Wigderson, Yuval
Published: (2024)

Infinitely many minimally non-Ramsey size-linear graphs
by: Wigderson, Yuval
Published: (2024)

Boolean Functions with Small Approximate Spectral Norm
by: Cheung, Tsun-Ming, et al.
Published: (2024)

Embedding theorems for random graphs with specified degrees
by: Gao, Pu, et al.
Published: (2023)

Regularity for hypergraphs with bounded VC$_2$ dimension
by: Gishboliner, Lior, et al.
Published: (2025)

The inertia bound is far from tight
by: Kwan, Matthew, et al.
Published: (2023)

Blowups of triangle-free graphs
by: Girão, António, et al.
Published: (2024)

Counting subgraphs in locally dense graphs
by: Bradač, Domagoj, et al.
Published: (2024)

Asymmetric results about graph homomorphisms
by: Gishboliner, Lior, et al.
Published: (2025)

An identity involving counts of binary matrices
by: Leeb, Hannes
Published: (2025)

An improved quasi-isometry between graphs of bounded cliquewidth and graphs of bounded treewidth
by: Distel, Marc
Published: (2025)

Ordered Ramsey numbers of graphs with $m$ edges
by: Bradač, Domagoj, et al.
Published: (2024)

Sparse induced subgraphs in $P_7$-free graphs of bounded clique number
by: Chudnovsky, Maria, et al.
Published: (2024)

Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
by: Bonamy, Marthe, et al.
Published: (2022)

Online versus Offline Adversaries in Property Testing
by: Kelman, Esty, et al.
Published: (2024)

On Optimal Testing of Linearity
by: Arora, Vipul, et al.
Published: (2024)

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

An alternative characterisation of graphs quasi-isometric to graphs of bounded treewidth
by: Distel, Marc
Published: (2025)

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

Upper bounds for linear graph codes
by: Versteegen, Leo
Published: (2023)

Star observations in bounded-degree graphs
by: Szegedy, Balazs
Published: (2026)

Unified bounds for the independence number of graphs
by: Zhou, Jiang
Published: (2024)

Complexes of graphs with bounded independence number
by: Kim, Minki, et al.
Published: (2019)

Dirac's theorem for graphs of bounded bandwidth
by: Díaz, Alberto Espuny, et al.
Published: (2024)

Upper bounds of Steklov eigenvalues on graphs
by: Lin, Huiqiu, et al.
Published: (2024)

Sparse graphs with local covering conditions on edges
by: Chakraborti, Debsoumya, et al.
Published: (2024)

On the $Δ$-edge stability number of graphs
by: Akbari, Saieed, et al.
Published: (2024)

On degree powers and counting stars in $F$-free graphs
by: Gerbner, Dániel
Published: (2024)

Unified bounds for the independence number of graph powers
by: Abiad, Aida, et al.
Published: (2024)