In the mathematical field of graph theory, the intersection number of a graph G = (V,E) is the smallest number of elements in a representation of Gâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2017

2017

- Vincent DesprÃ©, Francis Lazarus
- Symposium on Computational Geometry
- 2017

The geometric intersection number of a curve on a surface is the minimal number of selfintersections of any homotopic curve, i.eâ€¦Â (More)

Is this relevant?

2008

2008

- Kefeng Liu, Hao Xu
- 2008

We prove the Faber intersection number conjecture and other more general results by using a recursion formula of n-pointâ€¦Â (More)

Is this relevant?

2004

2004

- Rajendra M. Pawale
- Australasian J. Combinatorics
- 2004

Quasi-symmetric 3-designs with block intersection numbers x, y (0 â‰¤ x â‰¤ y < k) are studied. It is proved that the parameter Î» ofâ€¦Â (More)

Is this relevant?

2003

2003

The celebrated ErdÃ¶s, Faber and LovÃ¡sz Conjecture may be stated as follows: Any linear hypergraph on v points has chromatic indexâ€¦Â (More)

Is this relevant?

2002

2002

- Jaume MartÃ-FarrÃ©, Carles PadrÃ³
- SCN
- 2002

The characterization of ideal access structures and the search for bounds on the optimal information rate are two importantâ€¦Â (More)

Is this relevant?

2000

2000

This is the beginning of an obstruction theory for deciding whether a map f : S â†’ X is homotopic to a topologically flatâ€¦Â (More)

Is this relevant?

1999

1999

- Edward R. Scheinerman, Ann N. Trenk
- Graphs and Combinatorics
- 1999

An intersection representation of a graph G is a function f : VÂ…GÂ† ! 2 (where S is any set) with the property that uv A EÂ…GÂ† ifâ€¦Â (More)

Is this relevant?

1996

1996

- Shin-ichi Tokunaga
- Inf. Process. Lett.
- 1996

Let S be a finite set of points in the plane in general position such that each point of S is colored red or blue. In this paperâ€¦Â (More)

Is this relevant?

1985

1985

- JOAN S. BIRMAN
- 1985

LET M be a surface of negative Euler characteristic, possibly with boundary, which is either compact or obtained from a compactâ€¦Â (More)

Is this relevant?

1980

1980

- Henry Beker
- J. Comb. Theory, Ser. A
- 1980

In this paper we examine 2-designs having an intersection number k n. This intersection number gives rise to an equivalenceâ€¦Â (More)

Is this relevant?