A005410 - OEIS

A005410

a(n) = largest integer m such that every n-point interval order contains an m-point semiorder.
(Formerly M0435)

1, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 8, 9, 9, 9, 10

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

COMMENTS

Equivalently, a(n) is the largest integer m such that every n-point interval graph contains an m-point unit interval graph.

REFERENCES

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

LINKS

Peter C. Fishburn, Maximum semiorders in interval orders, SIAM J. Algebraic Discrete Methods 2 (1981), no. 2, 127-135.

CROSSREFS

KEYWORD

nonn,more

AUTHOR

EXTENSIONS

Better definition from N. J. A. Sloane, Mar 25 2014

STATUS

approved