Imagen de Portada

Most probably trangle-free graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Bai, Yuhang, Katona, Gyula O. H., Yang, Zixuan
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

Minimal toughness in special graph classes
por: Katona, Gyula Y., et al.
Publicado: (2018)

Ramsey-Turán theory for partially-ordered sets
por: Katona, Gyula O. H., et al.
Publicado: (2026)

Nearly Erdős-Ko-Rado theorems
por: Katona, Gyula O. H., et al.
Publicado: (2026)

Erdős-Gyárfás problem for partially ordered sets
por: Katona, Gyula O. H., et al.
Publicado: (2026)

Minimally tough series-parallel graphs with toughness at least $1/2$
por: Katona, Gyula Y., et al.
Publicado: (2025)

Intersecting families with bounded intersections
por: Ago, Kristina, et al.
Publicado: (2026)

Finding one excellent element in case of one lie
por: Gupta, Aanchal, et al.
Publicado: (2025)

The maximum sum of the sizes of all intersections within $m$-size families
por: Huang, Sumin, et al.
Publicado: (2024)

Ramsey numbers for partially-ordered sets
por: Katona, Gyula O. H., et al.
Publicado: (2025)

Boolean lattice without small rainbow subposets
por: Katona, Gyula O. H., et al.
Publicado: (2026)

On minimally tough chordal graphs
por: Dallard, Clément, et al.
Publicado: (2022)

Identification of a monotone Boolean function with $k$ "reasons" as a combinatorial search problem
por: Gerbner, Dániel, et al.
Publicado: (2024)

Toward a Baranyai Theorem With an Additional Condition
por: Gyula O. H. Katona, et al.
Publicado: (2025)

The Turán number of Berge matchings
por: Wang, Yichen, et al.
Publicado: (2025)

Rainbow matchings in edge-colored graphs
por: Lu, Hongliang, et al.
Publicado: (2025)

The probability that a random graph is even-decomposable
por: Janzer, Oliver, et al.
Publicado: (2024)

How to get the random graph with non-uniform probabilities?
por: Coregliano, Leonardo N., et al.
Publicado: (2024)

Covering the Permutohedron by Affine Hyperplanes
por: Hegedüs, Gábor, et al.
Publicado: (2023)

Triangle-free graphs with diameter 2
por: Devillers, Alice, et al.
Publicado: (2024)

Subdivision-free graphs with the maximum spectral radius
por: Sun, Wanting, et al.
Publicado: (2025)

Universality for roots of derivatives of entire functions via finite free probability
por: Campbell, Andrew, et al.
Publicado: (2024)

Methods of free probability
por: Banica, Teo
Publicado: (2022)

Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs
por: Hou, Jianfeng, et al.
Publicado: (2024)

Cover-free families on graphs
por: Parida, Prangya, et al.
Publicado: (2026)

Blowups of triangle-free graphs
por: Girão, António, et al.
Publicado: (2024)

On spectral conditions for fractional $k$-extendable graphs
por: Bai, Xiyan, et al.
Publicado: (2026)

Extremal triangle-free graphs with chromatic number at least four
por: Ren, Sijie, et al.
Publicado: (2024)

Bull-free graphs and $χ$-boundedness
por: Hajebi, Sepehr
Publicado: (2025)

On the evolution of structure in triangle-free graphs
por: Jenssen, Matthew, et al.
Publicado: (2023)

The sandwich problem for odd-hole-free and even-hole-free graphs
por: Cameron, Kathie, et al.
Publicado: (2024)

Spectral extremal graphs for $F_6$-free graphs with even size
por: Yu, Loujun, et al.
Publicado: (2025)

Conflict-free chromatic index of bipartite graphs
por: Jin, Yuxin, et al.
Publicado: (2026)

Most $q$-matroids are not representable
por: Degen, Sebastian, et al.
Publicado: (2024)

On 3-colourability of $(bull, H)$-free graphs
por: Hodur, Nadzieja, et al.
Publicado: (2024)

On $k$-colorability of $(bull, H)$-free graphs
por: Hodur, Nadzieja, et al.
Publicado: (2025)

On minimal nonperfectly divisible fork-free graphs
por: Xu, Baogang, et al.
Publicado: (2025)

List colouring triangle free planar graphs
por: Hu, Jianzhang, et al.
Publicado: (2019)

Maximum spread of $K_{s,t}$-minor-free graphs
por: Linz, William, et al.
Publicado: (2024)

Connectivity keeping trees in triangle-free graphs
por: Chu, Hojin, et al.
Publicado: (2025)

Chordal graphs, even-hole-free graphs and sparse obstructions to bounded treewidth
por: Hajebi, Sepehr
Publicado: (2024)