Cover Image

Around the positive graph conjecture

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Conlon, David, Lee, Joonkyung, Versteegen, Leo
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Domination inequalities and dominating graphs
by: Conlon, David, et al.
Published: (2023)

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

Extremal numbers and Sidorenko's conjecture
by: Conlon, David, et al.
Published: (2023)

On the extremal number of incidence graphs
by: Baek, Jisun, et al.
Published: (2024)

Upper bounds for linear graph codes
by: Versteegen, Leo
Published: (2023)

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

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

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

Counting homomorphisms in antiferromagnetic graphs via Lorentzian polynomials
by: Lee, Joonkyung, et al.
Published: (2025)

Chi-boundedness of graphs containing no cycles with $k$ chords
by: Lee, Joonkyung, et al.
Published: (2022)

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

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

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)

Two counterexamples to a conjecture about even cycles
by: Conlon, David, et al.
Published: (2026)

Lower bounds for multivariate independence polynomials and their generalisations
by: Lee, Joonkyung, et al.
Published: (2026)

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

Majority dynamics on sparse random graphs
by: Chakraborti, Debsoumya, et al.
Published: (2021)

Around the Merino--Welsh conjecture: improving Jackson's inequality
by: Csikvári, Péter
Published: (2025)

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

On conflict-free colorings of cyclic polytopes and the girth conjecture for graphs
by: Lee, Seunghun, et al.
Published: (2024)

On Kotzig's conjecture in random graphs
by: Glock, Stefan, et al.
Published: (2025)

Everywhere unbalanced configurations
by: Conlon, David, et al.
Published: (2023)

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

On the clique number of random Cayley graphs and related topics
by: Conlon, David, et al.
Published: (2024)

Stanley's conjecture on the Schur positivity of distributive lattices
by: Li, Grace M. X., et al.
Published: (2024)

Proof of a conjecture on graph polytope
by: Liu, Feihu
Published: (2024)

Some conjectures on $r$-graphs and equivalences
by: Ma, Yulai, et al.
Published: (2024)

Refinement of a conjecture on positive square energy of graphs
by: Akbari, Saieed, et al.
Published: (2025)

On the multicolor Turán conjecture for color-critical graphs
by: Li, Xihe, et al.
Published: (2024)

Approximate Itai-Zehavi conjecture for random graphs
by: Hollom, Lawrence, et al.
Published: (2025)

Proof of a conjecture on eigenvalues of transposition graph
by: Ku, Cheng Yeaw, et al.
Published: (2025)

On the minimum constant resistance curvature conjecture of graphs
by: Sun, Wensheng, et al.
Published: (2025)

Ramsey numbers and the Zarankiewicz problem
by: Conlon, David, et al.
Published: (2023)

A positivity conjecture on the structure constants of shifted Jack functions
by: Alexandersson, Per, et al.
Published: (2019)

Seymour's second neighbourhood conjecture: random graphs and reductions
by: Díaz, Alberto Espuny, et al.
Published: (2024)

Jones' conjecture for Halin graphs and a bit more
by: Bärnkopf, Pál, et al.
Published: (2024)

So's conjecture for integral circulant graphs of $4$ types
by: Li, Hao, et al.
Published: (2024)

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

Advances on two spectral conjectures regarding booksize of graphs
by: Zhai, Mingqing, et al.
Published: (2026)