Cover Image

The Lovász conjecture holds for moderately dense Cayley graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bedert, Benjamin, Draganić, Nemanja, Müyesser, Alp, Pavez-Signé, Matías
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Group Theory 05C38, 05C35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Cyclic subsets in regular Dirac graphs
by: Draganić, Nemanja, et al.
Published: (2025)

On Graham's rearrangement conjecture over $\mathbb{F}_2^n$
by: Bedert, Benjamin, et al.
Published: (2025)

Towards Graham's rearrangement conjecture via rainbow paths
by: Bucić, Matija, et al.
Published: (2025)

A conjecture implying Thomassen's chord conjecture in graph theory
by: Zhan, Xingzhi
Published: (2024)

The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof
by: Attwa, Yamaan, et al.
Published: (2026)

Transitive path decompositions of Cartesian products of complete graphs
by: Gunasekara, Ajani De Vas, et al.
Published: (2023)

Separating edges by linearly many subdivisions
by: Kontogeorgiou, George, et al.
Published: (2025)

On $2$-integral Cayley graphs
by: Abdollahi, Alireza, et al.
Published: (2024)

Size conditions for admissible or consecutive even cycles in graphs
by: Lin, Jifu
Published: (2026)

Even cycles in graphs avoiding longer even cycles
by: Conlon, David, et al.
Published: (2025)

Turán number of the odd-ballooning of complete bipartite graphs
by: Peng, Xing, et al.
Published: (2023)

The number of edges in graphs with bounded clique number and circumference
by: Dou, Chunyang, et al.
Published: (2024)

On saturation numbers of complete multipartite graphs and even cycles
by: Mohammadian, Ali, et al.
Published: (2025)

Characterizations of the graphs with dominating parameters
by: Ma, Yuhan
Published: (2024)

Turán-type and tiling problems in oriented graphs
by: Chen, Ming, et al.
Published: (2026)

Chords of longest cycles in graphs with large circumferences
by: Wu, Haidong, et al.
Published: (2025)

Extending Thomassen's conjecture to directed graphs
by: Christoph, Micha, et al.
Published: (2025)

Maximum values of the edge Mostar index in tricyclic graphs
by: Hayat, Fazal, et al.
Published: (2023)

Solution to a $3$-path isolation problem for subcubic graphs
by: Bartolo, Karl, et al.
Published: (2024)

The minimum size of a $3$-connected locally nonforesty graph
by: Li, Chengli, et al.
Published: (2024)

The minimum size of a $k$-connected locally nonforesty graph
by: Li, Chengli, et al.
Published: (2025)

Ore-type conditions for existence of a jellyfish in a graph
by: Kim, Jaehoon, et al.
Published: (2024)

The minimum number of detours in a connected graph of minimum degree three
by: Liu, Xining, et al.
Published: (2026)

The maximum number of paths of a given length in a nonhamiltonian graph
by: Li, Chengli, et al.
Published: (2026)

Bound vertices of longest paths between two vertices in cubic graphs
by: Li, Chengli, et al.
Published: (2024)

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
by: Li, Chengli, et al.
Published: (2024)

Cayley hyper-digraphs and Cayley hypermaps
by: Yuan, Kai, et al.
Published: (2021)

Non-solvable $2$-arc-transitive covers of Petersen graphs
by: Chen, Jiyong, et al.
Published: (2025)

Canonical graph decompositions via coverings
by: Diestel, Reinhard, et al.
Published: (2022)

A construction of 2-arc-transitive non-solvable covers of complete graphs
by: Chen, Jiyong, et al.
Published: (2026)

Arbitrary orientations of cycles in oriented graphs
by: Wang, Guanghui, et al.
Published: (2025)

Vu's conjecture holds for claw-free graphs
by: Cook, Linda, et al.
Published: (2025)

Note on Hamiltonicity of basis graphs of even delta-matroids
by: Kim, Donggyu, et al.
Published: (2023)

The detour covering number and cummerbund covering number of a graph
by: Li, Chengli, et al.
Published: (2025)

Ore-type condition for antidirected Hamilton cycles in oriented graphs
by: Cai, Junqing, et al.
Published: (2025)

Nonexistence of certain edge-girth-regular graphs
by: Droogendijk, Leen
Published: (2024)

On Domination Exponents for Pairs of Graphs
by: Blekherman, Grigoriy, et al.
Published: (2025)

A Dirac-type theorem for uniform hypergraphs
by: Ma, Yue, et al.
Published: (2020)

Rainbow even cycles
by: Dong, Zichao, et al.
Published: (2022)

Cayley colour integral groups
by: Poddar, Sauvik, et al.
Published: (2026)