Given a family of graphs H, the extremal number ex(n;H) is the largest m for which there exists a graph with n vertices and m edges containing no graph from the family H as a subgraph. We show that for every rational number r between 1 and 2, there is a family of graphs Hr such that ex(n;Hr) = 0(nr). This solves a longstanding problem in the area of extremal graph theory
A graphical design is a proper subset of vertices of a graph on which many eigenfunctions of the Lap...
We prove several results from different areas of extremal combinatorics, including complete or parti...
We prove several results from different areas of extremal combinatorics, including complete or parti...
<p>Given a family of graphs H, the extremal number ex(n,H) is the largest m for which there exists a...
Given a family of graphs ℌ, the extremal number ex(n, ℌ) is the largest m for which there exists a g...
Given a family of graphs ℌ, the extremal number ex(n, ℌ) is the largest m for which there exists a g...
By extremal number ex(n;t ) = ex(n;{C₃, C₄, ..., Ct}) we denote the maximum size (that is, number of...
The aim of this note is to give an account of some recent results and state a number of conjectures ...
For a graph H, the extremal number ex(n,H) is the maximum number of edges in a graph of order n not ...
AbstractGiven a family L of graphs, set p=p(L)=minL∈Lχ(L)−1 and, for n⩾1, denote by P(n,L) the set o...
In graph theory, as in many fields of mathematics, one is often interested in finding the maxima or ...
AbstractFor integers n≥4 and ν≥n+1, let ex(ν;{C3,…,Cn}) denote the maximum number of edges in a grap...
This dissertation contains results from various areas of Combinatorics. In Chapter 2, we consider a...
Given a family ℒ of graphs, set p =p(ℒ) = minℒ∈ℒ χ(L) - 1 and, for n≥ 1, denote by P(n,ℒ) the set of...
We prove several results from different areas of extremal combinatorics, including complete or parti...
A graphical design is a proper subset of vertices of a graph on which many eigenfunctions of the Lap...
We prove several results from different areas of extremal combinatorics, including complete or parti...
We prove several results from different areas of extremal combinatorics, including complete or parti...
<p>Given a family of graphs H, the extremal number ex(n,H) is the largest m for which there exists a...
Given a family of graphs ℌ, the extremal number ex(n, ℌ) is the largest m for which there exists a g...
Given a family of graphs ℌ, the extremal number ex(n, ℌ) is the largest m for which there exists a g...
By extremal number ex(n;t ) = ex(n;{C₃, C₄, ..., Ct}) we denote the maximum size (that is, number of...
The aim of this note is to give an account of some recent results and state a number of conjectures ...
For a graph H, the extremal number ex(n,H) is the maximum number of edges in a graph of order n not ...
AbstractGiven a family L of graphs, set p=p(L)=minL∈Lχ(L)−1 and, for n⩾1, denote by P(n,L) the set o...
In graph theory, as in many fields of mathematics, one is often interested in finding the maxima or ...
AbstractFor integers n≥4 and ν≥n+1, let ex(ν;{C3,…,Cn}) denote the maximum number of edges in a grap...
This dissertation contains results from various areas of Combinatorics. In Chapter 2, we consider a...
Given a family ℒ of graphs, set p =p(ℒ) = minℒ∈ℒ χ(L) - 1 and, for n≥ 1, denote by P(n,ℒ) the set of...
We prove several results from different areas of extremal combinatorics, including complete or parti...
A graphical design is a proper subset of vertices of a graph on which many eigenfunctions of the Lap...
We prove several results from different areas of extremal combinatorics, including complete or parti...
We prove several results from different areas of extremal combinatorics, including complete or parti...