Imagen de Portada

Hypergraph independence bounds: from maximum degree to average degree

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Yu, Jing, Zhang, Junchi
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
por: Botler, Fábio, et al.
Publicado: (2025)

Feedback vertex sets of digraphs with bounded maximum degree
por: Ai, Jiangdong, et al.
Publicado: (2025)

Nordhaus-Gaddum-type theorems for maximum average degree
por: Caro, Yair, et al.
Publicado: (2025)

Flexible list coloring of graphs with maximum average degree less than $3$
por: Bi, Richard, et al.
Publicado: (2023)

Majority additive coloring and the maximum degree
por: Brause, Christoph, et al.
Publicado: (2025)

Unbounded degree spanning hypertrees in Dirac hypergraphs
por: Chen, Yaobin, et al.
Publicado: (2025)

On the maximum $σ$-irregularity of trees with given order and maximum degree
por: Bašić, Milan
Publicado: (2026)

Modulo factors with bounded degrees
por: Hasanvand, Morteza
Publicado: (2022)

Identifying codes in triangle-free graphs of bounded maximum degree
por: Chakraborty, Dipayan, et al.
Publicado: (2024)

Fractional coloring with local demands and applications to degree-sequence bounds on the independence number
por: Kelly, Tom, et al.
Publicado: (2018)

Ramsey lower bounds for bounded degree hypergraphs
por: Fan, Chunchao, et al.
Publicado: (2026)

Graphs of maximum average degree less than $\frac {11}{3}$ are flexibly $4$-choosable
por: Bi, Richard, et al.
Publicado: (2024)

Lower bounds on the independence number of a graph in terms of degrees
por: Harant, Jochen, et al.
Publicado: (2025)

Counting degree-constrained orientations
por: Yu, Jing, et al.
Publicado: (2025)

On the Borodin--Kostochka conjecture for graphs with large maximum degree
por: Liu, Feng, et al.
Publicado: (2026)

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

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

Nonregular graphs with a given maximum degree attaining maximum spectral radius
por: Huang, Zejun, et al.
Publicado: (2024)

Star observations in bounded-degree graphs
por: Szegedy, Balazs
Publicado: (2026)

Lower bounds for Ramsey numbers of bounded degree hypergraphs
por: Bradač, Domagoj, et al.
Publicado: (2025)

The maximum size of a nonhamiltonian-connected graph with given order and minimum degree
por: Zhang, Leilei
Publicado: (2024)

Extremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices
por: Bonte, Sébastien, et al.
Publicado: (2025)

A polynomial time algorithm to find star chromatic index on bounded treewidth graphs with given maximum degree
por: Wang, Yichen, et al.
Publicado: (2024)

Relaxation of Wegner's Planar Graph Conjecture for maximum degree 4
por: Cho, Eun-Kyung, et al.
Publicado: (2022)

On graphs with chromatic number and maximum degree both equal to nine
por: Galindo, Rachel, et al.
Publicado: (2024)

Total coloring graphs with large maximum degree
por: Dalal, Aseem, et al.
Publicado: (2024)

On the maximum degree of induced subgraphs of the Kneser graph
por: Chau, Hou Tin, et al.
Publicado: (2023)

Induced subdivisions in $K_{s,s}$-free graphs with polynomial average degree
por: Girão, António, et al.
Publicado: (2023)

Between proper and square colorings of planar graphs with maximum degree at most four
por: Liu, Xujun, et al.
Publicado: (2026)

Ramsey--Dirac theory for bounded degree hypertrees
por: Han, Jie, et al.
Publicado: (2024)

Note on set representation of bounded degree hypergaphs
por: Basu, Ayush, et al.
Publicado: (2024)

Sums along the edges of bounded degree graphs
por: Alon, Noga, et al.
Publicado: (2025)

Trees with maximum $σ$-irregularity under a prescribed maximum degree 6
por: Bašić, Milan
Publicado: (2026)

Spanning trees with large maximum degrees
por: Yan, Jun
Publicado: (2025)

Antimagic labelling of graphs with maximum degree $Δ(G) = n - 4$
por: Beaudoire, Grégoire, et al.
Publicado: (2026)

Injective edge-coloring of claw-free graphs with maximum degree 4
por: Huang, Danjun, et al.
Publicado: (2025)

The maximum degree of the $r$th power of a sparse random graph
por: Frieze, Alan, et al.
Publicado: (2024)

A tight upper bound of spectral radius in terms of degree deviation
por: Zhang, Wenqian
Publicado: (2024)

The ineffectiveness of the regularity lemma for bounded degree graphs
por: Lyons, Clark, et al.
Publicado: (2025)

Exact supported co-degree bounds for Hamilton cycles
por: Letzter, Shoham, et al.
Publicado: (2025)