Cover Image

Upper bounds for linear graph codes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Versteegen, Leo
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

Improved bounds for the dimension of divisibility
by: Souza, Victor, et al.
Published: (2022)

Around the positive graph conjecture
by: Conlon, David, et al.
Published: (2024)

Packing and finding paths in sparse random graphs
by: Iršič, Vesna, et al.
Published: (2024)

Relative Turán densities for ordered graphs: all and nothing
by: Illingworth, Freddie, et al.
Published: (2025)

On norming systems of linear equations
by: Cho, Seokjoon, et al.
Published: (2024)

Embedding trees using minimum and maximum degree conditions
by: Pokrovskiy, Alexey, et al.
Published: (2025)

On the number of minimum dominating sets and total dominating sets in forests
by: Petr, Jan, et al.
Published: (2022)

A proof of a conjecture of Erdős and Gyárfás on monochromatic path covers
by: Pokrovskiy, Alexey, et al.
Published: (2024)

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

The sandglass conjecture beyond cancellative pairs
by: Mond, Adva, et al.
Published: (2025)

An exploration of the balance game
by: Dorbec, Paul, et al.
Published: (2024)

Upper bounds on the rate of linear $q$-ary $k$-hash codes
by: Della Fiore, Stefano, et al.
Published: (2024)

Tops of graphs of non-degenerate linear codes
by: Bartnicka, Edyta, et al.
Published: (2023)

Upper Bounds for Linear Graph Codes
by: Leo Versteegen
Published: (2024)

A linear programming bound for sum-rank metric codes
by: Abiad, Aida, et al.
Published: (2024)

A linear upper bound for zero-sum Ramsey numbers of bounded degree graphs
by: Katz, Jasmin, et al.
Published: (2025)

On lower bounds for cardinalities of several separating-dominating codes in graphs
by: Chakraborty, Dipayan, et al.
Published: (2024)

Upper bounds on the average number of colors in the non-equivalent colorings of a graph
by: Hertz, Alain, et al.
Published: (2021)

A Caro-Wei bound for induced linear forests in graphs
by: Joret, Gwenaël, et al.
Published: (2024)

Upper bound on the $k$-th eigenvalue of a graph
by: Sivashankar, Varun
Published: (2026)

Improved Gilbert-Varshamov bound for sum-rank-metric codes via graph theory
by: Abiad, Aida, et al.
Published: (2025)

A note on interval colourings of graphs
by: Axenovich, Maria, et al.
Published: (2023)

Upper bounds for multicolour Ramsey numbers
by: Balister, Paul, et al.
Published: (2024)

Upper tail bounds for irregular graphs
by: Basak, Anirban, et al.
Published: (2025)

New upper bounds on binary linear codes and a $\mathbb Z_4$-code with a better-than-linear Gray image
by: Kiermaier, Michael, et al.
Published: (2015)

Upper bounds for double Roman domination and $[k]$-Roman domination of cylindrical graphs $C_m \Box P_n$
by: Brezovnik, Simon, et al.
Published: (2026)

Upper bounds on the running time of bootstrap percolation
by: Liu, Weichan, et al.
Published: (2026)

Upper bounds on the odd graceful chromatic number of graphs
by: Afifurrahman, Muhammad, et al.
Published: (2025)

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

Eigenvalue bounds for the distance-$t$ chromatic number of a graph and their application to Lee codes
by: Abiad, Aida, et al.
Published: (2024)

Equality in the linear algebra bound
by: Hegedüs, Gábor, et al.
Published: (2025)

Semidefinite and linear programming bounds for sum-rank-metric codes and non-existence results
by: Abiad, Aida, et al.
Published: (2026)

A linear upper bound on the $\mathbb{Z}_p$-Ramsey number of graphs with sufficiently large $2$-packing
by: Heath, Emily, et al.
Published: (2026)

A linear upper bound on zero-sum Ramsey numbers of $d$-degenerate graphs in $\mathbb{Z}_p$
by: Shapiro, Andrey
Published: (2026)

Quasi-linear distance query reconstruction for graphs of bounded treelength
by: Bastide, Paul, et al.
Published: (2024)

Tops of graphs of projective codes
by: Bartnicka, Edyta
Published: (2025)

Stars of graphs of projective codes
by: Bartnicka, Edyta
Published: (2024)

Uniformity of extremal graph-codes
by: de Rancourt, Noé, et al.
Published: (2026)

Additive codes from linear codes
by: Ball, Simeon, et al.
Published: (2025)

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