Cover Image

Sums along the edges of bounded degree graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Alon, Noga, Benjamini, Itai, Zakharov, Georgii, Zhukovskii, Maksim
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Majority dynamics on finite trees
by: Benjamini, Itai, et al.
Published: (2025)

A very sharp threshold for first order logic distinguishability of random graphs
by: Benjamini, Itai, et al.
Published: (2022)

Maximum induced trees and forests of bounded degree in random graphs
by: Akhmejanova, Margarita, et al.
Published: (2024)

On the threshold for triangulations inside convex polygons
by: Kolesnik, Brett, et al.
Published: (2025)

Essentially tight bounds for rainbow cycles in proper edge-colourings
by: Alon, Noga, et al.
Published: (2023)

Non-isomorphic subgraphs in random graphs
by: Krivelevich, Michael, et al.
Published: (2025)

Maximum chordal subgraphs of random graphs
by: Krivelevich, Michael, et al.
Published: (2023)

Reconstructing random graphs from distance queries
by: Krivelevich, Michael, et al.
Published: (2024)

Sharp thresholds for spanning regular subgraphs
by: Zhukovskii, Maksim
Published: (2025)

Canonical labelling of sparse random graphs
by: Verbitsky, Oleg, et al.
Published: (2024)

On the maximum number of common neighbours in dense random regular graphs
by: Isaev, Mikhail, et al.
Published: (2023)

First order distinguishability of sparse random graphs
by: Hershko, Tal, et al.
Published: (2024)

Weak saturation numbers of large complete bipartite graphs
by: Akhmejanova, Margarita, et al.
Published: (2025)

Tree tilings in random regular graphs
by: Diskin, Sahar, et al.
Published: (2024)

Stability of large cuts in random graphs
by: Hoshen, Ilay, et al.
Published: (2024)

New bounds for the optimal density of covering single-insertion codes via the Turán density
by: Pikhurko, Oleg, et al.
Published: (2024)

Spectrum of FO logic with quantifier depth 4 is finite
by: Yarovikov, Yury, et al.
Published: (2021)

Weak saturation rank: a failure of linear algebraic approach to weak saturation
by: Terekhov, Nikolai, et al.
Published: (2024)

The spanning tree spectrum: improved bounds and simple proofs
by: Alon, Noga, et al.
Published: (2025)

Determining a Points Configuration from a Subset of the Pairwise Distances
by: Benjamini, Itai, et al.
Published: (2022)

Random Cayley graphs and random sumsets
by: Alon, Noga, et al.
Published: (2025)

A large hole in pseudo-random graphs
by: Diskin, Sahar, et al.
Published: (2025)

A logical approach to concentration
by: Benedikt, Michael, et al.
Published: (2026)

Hypercube minor-universality
by: Benjamini, Itai, et al.
Published: (2025)

Sharp threshold for reconstructing points on the line
by: Zakharov, Georgii
Published: (2026)

Universality for graphs with bounded density
by: Alon, Noga, et al.
Published: (2023)

Sumsets in the Hypercube
by: Alon, Noga, et al.
Published: (2024)

Randomly Twisted Hypercubes: Between Structure and Randomness
by: Itai Benjamini, et al.
Published: (2024)

Erasure codes and Turán hypercube problems
by: Alon, Noga
Published: (2024)

Sprinkling with random regular graphs
by: Isaev, Mikhail, et al.
Published: (2023)

A Jump of the Saturation Number in Random Graphs?
by: Diskin, Sahar, et al.
Published: (2023)

First order complexity of finite random structures
by: Demin, Danila, et al.
Published: (2024)

Tight bounds on adjacency labels for monotone graph classes
by: Bonnet, Édouard, et al.
Published: (2023)

Faces in girth-saturated graphs on surfaces
by: Axenovich, Maria, et al.
Published: (2024)

When does a tree activate the random graph?
by: Antonir, Asaf Cohen, et al.
Published: (2025)

On hypercube statistics
by: Alon, Noga, et al.
Published: (2024)

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

Canonical labelling of random regular graphs
by: Isaev, Mikhail, et al.
Published: (2026)

Extended VC-dimension, and Radon and Tverberg type theorems for unions of convex sets
by: Alon, Noga, et al.
Published: (2025)

Injective edge-coloring of graphs with small maximum degree
by: Huang, Danjun, et al.
Published: (2025)