#### Filter Results:

- Full text PDF available (8)

#### Publication Year

1985

2017

- This year (1)
- Last 5 years (7)
- Last 10 years (11)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Victor Falgas-Ravry, Emil R. Vaughan
- Combinatorics, Probability & Computing
- 2013

- Oleg Pikhurko, Emil R. Vaughan
- Combinatorics, Probability & Computing
- 2013

Erd˝ os asked in 1962 about the value of f (n, k, l), the minimum number of k-cliques in a graph with order n and independence number less than l. The case (k, l) = (3, 3) was solved by Lorden. Here we solve the problem (for all large n) for (3, l) with 4 ≤ l ≤ 7 and (k, 3) with 4 ≤ k ≤ 7.

- Victor Falgas-Ravry, Emil R. Vaughan
- Electr. J. Comb.
- 2012

- Ermelinda DeLaViña, Wayne Goddard, Michael A. Henning, Ryan Pepper, Emil R. Vaughan
- Appl. Math. Lett.
- 2011

The k-domination number of a graph is the cardinality of a smallest set of vertices such that every vertex not in the set is adjacent to at least k vertices of the set. We prove two bounds on the k-domination number of a graph, inspired by two conjectures of the computer program Graffiti.pc. In particular, we show that for any graph with minimum degree at… (More)

- Rahil Baber, Demetres Christofides, Anh N. Dang, Søren Riis, Emil R. Vaughan
- 2013 International Symposium on Network Coding…
- 2013

Guessing games for directed graphs were introduced by Riis [8] for studying multiple unicast network coding problems. It can be shown that protocols for a multiple unicast network can be directly converted into a strategy for a guessing game. The performance of the optimal strategy for a graph is measured by the guessing number, and this number can be… (More)

- Victor Falgas-Ravry, Edward Marchant, Oleg Pikhurko, Emil R. Vaughan
- SIAM J. Discrete Math.
- 2015

Given a family of 3-graphs F, we define its codegree threshold coex(n, F) to be the largest number d = d(n) such that there exists an n-vertex 3-graph in which every pair of vertices is contained in at least d 3-edges but which contains no member of F as a subgraph. Let F 3,2 be the 3-graph on {a, b, c, d, e} with 3-edges abc, abd, abe and cde. In this… (More)

- Emil R. Vaughan
- Electr. J. Comb.
- 2009

Gerechte designs are a specialisation of latin squares. A gerechte design is an n × n array containing the symbols {1,. .. , n}, together with a partition of the cells of the array into n regions of n cells each. The entries in the cells are required to be such that each row, column and region contains each symbol exactly once. We show that the problem of… (More)

- Emil R. Vaughan
- Journal of Graph Theory
- 2013

- A Gwon, E R Vaughan, J K Cheetham, R DeGryse
- The CLAO journal : official publication of the…
- 1994

Ocular pain is often treated with systemic analgesics, which are associated with some undesirable side effects. Because nonsteroidal anti-inflammatory drugs are thought to be peripheral analgesics, we decided to evaluate the local analgesic effect of flurbiprofen. After an initial study in 29 patients demonstrated that 0.03% flurbiprofen ophthalmic solution… (More)

- Rahil Baber, Demetres Christofides, Anh N. Dang, Emil R. Vaughan, Søren Riis
- IEEE Transactions on Information Theory
- 2017

Guessing games for directed graphs were introduced by Riis for studying multiple unicast network coding problems. In a guessing game, the players toss generalised dice and can see some of the other outcomes depending on the structure of an underlying digraph. They later guess simultaneously the outcome of their own die. Their objective is to find a… (More)