Imagen de Portada

On decomposition thresholds for odd-length cycles and other tripartite graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Bryant, Darryn, Dukes, Peter, Horsley, Daniel, Maenhaut, Barbara, Montgomery, Richard
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 05C51 (Primary) 05C70 (Secondary)
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Exact values for unbalanced Zarankiewicz numbers
por: Chen, Guangzhou, et al.
Publicado: (2022)

A constructive solution to the Oberwolfach Problem with a large cycle
por: Traetta, Tommaso
Publicado: (2023)

Twin-star hypothesis and cycle-free $d$-partitions of $K_{2d}$ ]{Twin-star hypothesis and cycle-free $d$-partitions of $K_{2d}$
por: Fyfe, Matthew J., et al.
Publicado: (2024)

The wild number of an edge-colored graph
por: Anders, Katie, et al.
Publicado: (2025)

Bell coloring graphs: realizability and reconstruction
por: Asgarli, Shamil, et al.
Publicado: (2025)

Colour-balanced subgraphs
por: Hogan, Emma, et al.
Publicado: (2026)

On equitably 2-colourable odd cycle decompositions
por: Burgess, Andrea, et al.
Publicado: (2023)

Totally odd immersions in line graphs
por: Jiménez, Andrea, et al.
Publicado: (2023)

Improved upper bounds on Zarankiewicz numbers
por: Davies, Sara, et al.
Publicado: (2024)

A generalised Ramsey--Turán problem for matchings
por: Keevash, Peter, et al.
Publicado: (2025)

Graphs missing a connected partition
por: Tom, Foster
Publicado: (2024)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
por: Zhou, Jia, et al.
Publicado: (2024)

The Abu-Khzam$\unicode{x2013}$Langston Conjecture for Graphs with $α(G) = 2$
por: Dahlke, Jonathan C.
Publicado: (2026)

Lower bounds for the Randić index in terms of matching number
por: Akbari, Saieed, et al.
Publicado: (2024)

Cup Stacking in Graphs
por: Fay, Paul, et al.
Publicado: (2023)

Sharp $A_α$-Spectral Conditions for Odd $[1,b]$-Factors When $α>1/2$
por: Huang, Silin
Publicado: (2026)

The linear system for Sudoku and a fractional completion threshold
por: Dukes, Peter J., et al.
Publicado: (2023)

Positive matching decompositions of the cartesian product of graphs
por: Ghouchan, Mohammad Farrokhi Derakhshandeh, et al.
Publicado: (2025)

Globally Simple Heffter Arrays $H(n;k)$ with $k \equiv 1 \pmod{4}$
por: Pelttari, Erik, et al.
Publicado: (2026)

Zarankiewicz numbers near the triple system threshold
por: Chen, Guangzhou, et al.
Publicado: (2023)

Quotient graphs and stochastic matrices
por: Cançado, Frederico, et al.
Publicado: (2024)

Branching $k$-path vertex cover of forests
por: Makarov, Mikhail
Publicado: (2026)

Bubbles in Linear Chord Diagrams: Bridges and Crystallized Diagrams
por: Young, Donovan
Publicado: (2024)

Counting Bubbles in Linear Chord Diagrams
por: Young, Donovan
Publicado: (2023)

Neighborhood Balanced 3-Coloring
por: Minyard, Mitchell, et al.
Publicado: (2024)

Bigraph percolation problems
por: Coregliano, Leonardo N.
Publicado: (2024)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
por: Polavarapu, Achintya Raya
Publicado: (2026)

On the Existence and Uniqueness of Symmetric Structures Generating Complete Ordered Pairs
por: Martínez, Nicolás Agustín
Publicado: (2025)

Main $\mathbf{Q}$-eigenvalues of quasi-threshold graphs
por: Jones, Átila, et al.
Publicado: (2024)

Regular bipartite decompositions of pseudorandom graphs
por: Ferber, Asaf, et al.
Publicado: (2024)

Isospectral Cayley graphs with even and odd spectrum
por: Chiapparoli, Paula M., et al.
Publicado: (2026)

On the spouse-loving variant of the Oberwolfach problem
por: Bolohan, Noah, et al.
Publicado: (2024)

Bounding the number of graph refinements for Brill-Noether existence
por: Christ, Karl, et al.
Publicado: (2023)

On corona of Konig-Egervary graphs
por: Levit, Vadim E., et al.
Publicado: (2024)

On the largest independent sets in the Kneser graph on chambers of PG(4,q)
por: Heering, Philipp
Publicado: (2024)

3D domino tilings: irregular disks and connected components under flips
por: de Marreiros, Raphael
Publicado: (2022)

On 1-Konig-Egervary Graphs
por: Levit, Vadim E., et al.
Publicado: (2023)

Domino tilings of three-dimensional cylinders: regularity of hamiltonian disks
por: de Marreiros, Raphael
Publicado: (2024)

4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles
por: Thomassen, Carsten, et al.
Publicado: (2021)

Completing partial $k$-star designs
por: Gunasekara, Ajani De Vas, et al.
Publicado: (2024)