Cover Image

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

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Phan, Veronica
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 90C35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Metaheuristics for finding threshold graphs with maximum spectral radius
by: Radanović, Luka, et al.
Published: (2024)

A simple inverse power method for balanced graph cut
by: Shao, Sihong, et al.
Published: (2024)

Finding Partite Hypergraphs Efficiently
by: Espuña, Ferran
Published: (2025)

Graphs with Many Hamiltonian Paths
by: Carlson, Erik, et al.
Published: (2021)

An ODE approach to multiple choice polynomial programming
by: Shao, Sihong, et al.
Published: (2022)

Signed double Roman domination on cubic graphs
by: Iurlano, Enrico, et al.
Published: (2023)

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

A (simple) proof of the rna conjecture on powers of cycles
by: Feghali, Carl, et al.
Published: (2024)

$2$-Modular Matrices
by: Oxley, James, et al.
Published: (2021)

Closeness Centralities of Lollipop Graphs
by: Dangalchev, Chavdar
Published: (2023)

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

4-cop-win graphs have at least 19 vertices
by: Turcotte, Jérémie, et al.
Published: (2020)

Minimizing the determinant of the graph Laplacian
by: Albin, Nathan, et al.
Published: (2024)

On edge-ordered graphs with linear extremal functions
by: Kucheriya, Gaurav, et al.
Published: (2023)

On the characterization of graphs with tree 3-spanners
by: Lin, Lan, et al.
Published: (2025)

The column number for 3-modular matrices
by: Paat, Joseph, et al.
Published: (2025)

Sharp Bounds for Generalized Zagreb Indices of Graphs
by: Vaidya, Sanju, et al.
Published: (2024)

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

Finding Short Paths on Simple Polytopes
by: Black, Alexander E., et al.
Published: (2026)

Getting to the Root of the Problem: Sums of Squares for Limits of Trees
by: Brosch, Daniel, et al.
Published: (2024)

Table of large graphs with given degree and diameter
by: Comellas, Francesc
Published: (2024)

The $k$-fold circuit property for matroids
by: Jackson, Bill, et al.
Published: (2024)

Universality for graphs with bounded density
by: Alon, Noga, et al.
Published: (2023)

A lower bound on the number of edges in DP-critical graphs
by: Bradshaw, Peter, et al.
Published: (2024)

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

Minimal Regular graphs with every edge in a triangle
by: Preen, James
Published: (2021)

Uniform Turán density beyond 3-graphs
by: Lamaison, Ander
Published: (2025)

On $3$-graphs with vanishing codegree Turán density
by: Ding, Laihao, et al.
Published: (2024)

Modulus of hypertrees
by: Truong, Huy, et al.
Published: (2025)

Modulus for bases of matroids
by: Truong, Huy, et al.
Published: (2024)

Base Modulus for Matroid Truncation, Strength, and Fractional Arboricity
by: Truong, Huy, et al.
Published: (2026)

On the number of minimal forts of a graph
by: Becker, Paul, et al.
Published: (2024)

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

Eccentric Connectivity Index of Strongly Connected Digraphs
by: Chakooth, Vysakh, et al.
Published: (2025)

Blow-up trick in Combinatorics
by: Phan, Veronica
Published: (2026)

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

Maximizing subgraph density in graphs of bounded degree and clique number
by: Kirsch, Rachel
Published: (2025)

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

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

Characterization of the structure of $k$-edge-maximal graphs
by: Xia, Zheng-Jiang, et al.
Published: (2026)