Buchumschlag

A simple proof that the edge density of Fon-der-Flaass $(3,4)$-graph is $\geq\frac{7}{16}(1-o(1))$

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Phan, Veronica
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 90C35
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Metaheuristics for finding threshold graphs with maximum spectral radius
von: Radanović, Luka, et al.
Veröffentlicht: (2024)

A simple inverse power method for balanced graph cut
von: Shao, Sihong, et al.
Veröffentlicht: (2024)

Finding Partite Hypergraphs Efficiently
von: Espuña, Ferran
Veröffentlicht: (2025)

Graphs with Many Hamiltonian Paths
von: Carlson, Erik, et al.
Veröffentlicht: (2021)

An ODE approach to multiple choice polynomial programming
von: Shao, Sihong, et al.
Veröffentlicht: (2022)

Signed double Roman domination on cubic graphs
von: Iurlano, Enrico, et al.
Veröffentlicht: (2023)

Probability model of edge-fault tolerance for regular graphs with respect to edge connectivity
von: Jia, Huanshen, et al.
Veröffentlicht: (2025)

A (simple) proof of the rna conjecture on powers of cycles
von: Feghali, Carl, et al.
Veröffentlicht: (2024)

$2$-Modular Matrices
von: Oxley, James, et al.
Veröffentlicht: (2021)

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

Closeness Centralities of Lollipop Graphs
von: Dangalchev, Chavdar
Veröffentlicht: (2023)

4-cop-win graphs have at least 19 vertices
von: Turcotte, Jérémie, et al.
Veröffentlicht: (2020)

Minimizing the determinant of the graph Laplacian
von: Albin, Nathan, et al.
Veröffentlicht: (2024)

On edge-ordered graphs with linear extremal functions
von: Kucheriya, Gaurav, et al.
Veröffentlicht: (2023)

On the characterization of graphs with tree 3-spanners
von: Lin, Lan, et al.
Veröffentlicht: (2025)

The column number for 3-modular matrices
von: Paat, Joseph, et al.
Veröffentlicht: (2025)

Sharp Bounds for Generalized Zagreb Indices of Graphs
von: Vaidya, Sanju, et al.
Veröffentlicht: (2024)

Extremal degree-based indices of general polyomino chains via dynamic programming
von: Montes-y-Morales, Manuel, et al.
Veröffentlicht: (2026)

Finding Short Paths on Simple Polytopes
von: Black, Alexander E., et al.
Veröffentlicht: (2026)

Getting to the Root of the Problem: Sums of Squares for Limits of Trees
von: Brosch, Daniel, et al.
Veröffentlicht: (2024)

Table of large graphs with given degree and diameter
von: Comellas, Francesc
Veröffentlicht: (2024)

The $k$-fold circuit property for matroids
von: Jackson, Bill, et al.
Veröffentlicht: (2024)

Universality for graphs with bounded density
von: Alon, Noga, et al.
Veröffentlicht: (2023)

A lower bound on the number of edges in DP-critical graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

The number of edges in graphs with bounded clique number and circumference
von: Dou, Chunyang, et al.
Veröffentlicht: (2024)

Minimal Regular graphs with every edge in a triangle
von: Preen, James
Veröffentlicht: (2021)

Uniform Turán density beyond 3-graphs
von: Lamaison, Ander
Veröffentlicht: (2025)

On $3$-graphs with vanishing codegree Turán density
von: Ding, Laihao, et al.
Veröffentlicht: (2024)

Modulus of hypertrees
von: Truong, Huy, et al.
Veröffentlicht: (2025)

Modulus for bases of matroids
von: Truong, Huy, et al.
Veröffentlicht: (2024)

Base Modulus for Matroid Truncation, Strength, and Fractional Arboricity
von: Truong, Huy, et al.
Veröffentlicht: (2026)

On the number of minimal forts of a graph
von: Becker, Paul, et al.
Veröffentlicht: (2024)

Relative Turán densities for ordered graphs: all and nothing
von: Illingworth, Freddie, et al.
Veröffentlicht: (2025)

Eccentric Connectivity Index of Strongly Connected Digraphs
von: Chakooth, Vysakh, et al.
Veröffentlicht: (2025)

Blow-up trick in Combinatorics
von: Phan, Veronica
Veröffentlicht: (2026)

Maximizing subgraph density in graphs of bounded degree and clique number
von: Kirsch, Rachel
Veröffentlicht: (2025)

The Turán density of the tight 5-cycle minus one edge
von: Bodnár, Levente, et al.
Veröffentlicht: (2024)

A proof of the $\frac{3}{8}$-conjecture for independent domination in cubic graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2025)

Benign landscapes of low-dimensional relaxations for orthogonal synchronization on general graphs
von: McRae, Andrew D., et al.
Veröffentlicht: (2023)

Characterization of the structure of $k$-edge-maximal graphs
von: Xia, Zheng-Jiang, et al.
Veröffentlicht: (2026)