Imagen de Portada

Local version of Vizing's theorem for multi-graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Conley, Clinton T., Grebik, Jan, Pikhurko, Oleg
Formato:	Preprint
Publicado:	2023
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Large deviation principles for graphon sampling
por: Grebík, Jan, et al.
Publicado: (2023)

Measurable Vizing's theorem
por: Grebík, Jan
Publicado: (2023)

Convergence of spectra of digraph limits
por: Grebík, Jan, et al.
Publicado: (2025)

Constructions of Turán systems that are tight up to a multiplicative constant
por: Pikhurko, Oleg
Publicado: (2024)

Borel version of the Local Lemma
por: Csóka, Endre, et al.
Publicado: (2016)

Some exact inducibility-type results for graphs via flag algebras
por: Bodnár, Levente, et al.
Publicado: (2025)

On problems of Erdős and Baumann-Briggs on minimising the density of $s$-cliques in graphs with forbidden subgraphs
por: Bodnár, Levente, et al.
Publicado: (2026)

On the quadratic 8-edge case of the Brown-Erdős-Sós problem
por: Pikhurko, Oleg, et al.
Publicado: (2025)

Intervals of hypergraph Turán densities
por: Liu, Xizhi, et al.
Publicado: (2026)

A note on the minimum size of Turán systems
por: Liu, Xizhi, et al.
Publicado: (2025)

Finite Hypergraph Families with Rich Extremal Turán Constructions via Mixing Patterns
por: Liu, Xizhi, et al.
Publicado: (2022)

Fast algorithms for Vizing's theorem on bounded degree graphs
por: Bernshteyn, Anton, et al.
Publicado: (2023)

A note on extremal constructions for the Erdős--Rademacher problem
por: Liu, Xizhi, et al.
Publicado: (2023)

Fractional Divisibility of Spheres with Partially Generic Sets of Rotations
por: Grebík, Jan, et al.
Publicado: (2025)

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

A note on the Ratio and Inertia Bounds for the $k$-Independence Number
por: Gao, Jun, et al.
Publicado: (2026)

On Vizing's problem for triangle-free graphs
por: Kang, Ross J., et al.
Publicado: (2023)

Some exact values of the inducibility and statistics constants for hypercubes
por: Bodnár, Levente, et al.
Publicado: (2025)

From descriptive to distributed
por: Grebík, Jan, et al.
Publicado: (2025)

A Vizing-like theorem for union vertex-distinguishing edge coloring
por: Bousquet, Nicolas, et al.
Publicado: (2016)

Rational codegree Turán density of hypergraphs
por: Gao, Jun, et al.
Publicado: (2026)

Phase transition of degenerate Turán problems in $p$-norms
por: Gao, Jun, et al.
Publicado: (2024)

Circle Squaring with Pieces of Small Boundary and Low Borel Complexity
por: Máthé, András, et al.
Publicado: (2022)

Localization of the clique spectral version of Zykov's theorem
por: Bu, Changjiang, et al.
Publicado: (2026)

The inducibility of 6-vertex graphs
por: Bodnár, Levente, et al.
Publicado: (2026)

Supermodular Extension of Vizing's Edge-Coloring Theorem
por: Mizutani, Ryuhei
Publicado: (2022)

New upper bound for lattice covering by spheres
por: Gao, Jun, et al.
Publicado: (2025)

A stability theorem for multi-partite graphs
por: Chen, Wanfang, et al.
Publicado: (2022)

Nondegenerate Turán problems under $(t,p)$-norms
por: Chen, Wanfang, et al.
Publicado: (2024)

On the $(k+2,k)$-problem of Brown, Erdős and Sós for $k=5,6,7$
por: Glock, Stefan, et al.
Publicado: (2024)

Measurable Regular Subgraphs
por: Bowen, Matt, et al.
Publicado: (2024)

Complexity of Finite Borel Asymptotic Dimension
por: Grebík, Jan, et al.
Publicado: (2024)

New lower bound on ball packing density in high-dimensional hyperbolic spaces
por: Fernández, Irene Gil, et al.
Publicado: (2024)

A new bound for Vizing's conjecture
por: Krop, Elliot, et al.
Publicado: (2016)

Covering large-dimensional Euclidean spaces by random translates of a given convex body
por: Bukh, Boris, et al.
Publicado: (2025)

The Turán density of the tight 5-cycle minus one edge
por: Bodnár, Levente, et al.
Publicado: (2024)

Borel Vizing's Theorem for Graphs of Subexponential Growth
por: Bernshteyn, Anton, et al.
Publicado: (2023)

Local central limit theorem for triangle counts in sparse random graphs
por: Araújo, Pedro, et al.
Publicado: (2023)

The Turán density of short tight cycles
por: Bodnár, Levente, et al.
Publicado: (2025)

A tropical version of Martens' theorem for metric graphs
por: Capobianco, Giusi, et al.
Publicado: (2025)