SwePub
Sök i SwePub databas

  Utökad sökning

Träfflista för sökning "AMNE:(NATURVETENSKAP Matematik Diskret matematik) "

Sökning: AMNE:(NATURVETENSKAP Matematik Diskret matematik)

Sortera/gruppera träfflistan
   
NumreringReferensOmslagsbildHitta
1.
  • Asratian, Armen S., et al. (författare)
  • Proper path-factors and interval edge-coloring of (3,4)-biregular bigraphs
  • 2009
  • Ingår i: Journal of Graph Theory. - : Wiley Periodicals Inc.. - 0364-9024 .- 1097-0118. ; 61:2, s. 88-97
  • Tidskriftsartikel (refereegranskat)abstract
    • An interval coloring of a graph G is a proper coloring of E(G) by positive integers such that the colors on the edges incident to any vertex are consecutive. A (3,4)-biregular bigraph is a bipartite graph in which each vertex of one part has degree 3 and each vertex of the other has degree 4; it is unknown whether these all have interval colorings. We prove that G has an interval coloring using 6 colors when G is a (3,4)-biregular bigraph having a spanning subgraph whose components are paths with endpoints at 3-valent vertices and lengths in {2, 4, 6, 8}. We provide several sufficient conditions for the existence of such a subgraph.
  •  
2.
  • Brattström, Gudrun (författare)
  • Leonardo da Pisa : Inger Christensen och Fibonacci
  • 2008
  • Ingår i: Lyrikvännen. - 0460-0762. ; 55:6, s. 33-38
  • Tidskriftsartikel (populärvet., debatt m.m.)abstract
    • Den danska poeten Inger Christensen byggde sin diktsamling Alfabet på Fibonaccis talserie. Artikeln är en kort historisk essä över Fibonacci, och beskriver även hur talserien är konstruerad.
  •  
3.
  • Andrén, Lina J., 1980- (författare)
  • Avoidability by Latin squares of arrays of even order
  • Annan publikation (övrigt vetenskapligt)abstract
    • We prove that for any k and any 2k × 2k array A such that no cell in A contains more than   k/2550 symbols, and no symbol occurs more than k/2550 times in any row or column, there is a Latin square such that no 2550cell in the Latin square contains a symbol that occurs in the corresponding cell in A. This proves a conjecture of Häggkvist [8] in the special case of arrays with even side.
  •  
4.
  • Andrén, Lina J., 1980- (författare)
  • Avoidability of random arrays
  • Annan publikation (övrigt vetenskapligt)abstract
    • An n×n array that in each cell contains a subset of the symbols 1, . . . , n is avoidable if there exists a Latin square of order n such that no cell in the Latin square contains a symbol which belongs to the set of symbols in the corresponding cell of the array. Some results on deterministic conditions for avoidability of arrays have been found, but here we study the problem of having an array with randomly assigned subsets of C in its cells. This is equivalent to the problem of list-edge-coloring  with randomly assigned lists from the set {1, . . . , n}. We show that an array where each symbol appears in each cell with probability p will be avoidable with very high probability even if p is such that the expected number of symbols forbidden in each cell is slightly higher than what deterministic theorems can prove is avoidable.
  •  
5.
  • Andrén, Lina J., 1980-, et al. (författare)
  • Avoiding arrays of odd order by Latin squares
  • Annan publikation (övrigt vetenskapligt)abstract
    • We prove that there exists a constant c such that for each pos- itive integer k every (2k+1)×(2k+1) array A on the symbols 1,...,2k+1 with at most c(2k + 1) symbols in every cell, and each symbol repeated at most c(2k+1) times in every row and column is avoidable; that is, there is a (2k+1)×(2k+1) Latin square S on the symbols 1,...,2k+1 such that for each cell (i, j) in S the symbol in (i, j) does not appear in the corresponding cell in A. This settles the last open case of a conjecture by Häggkvist.
  •  
6.
  • Andrén, Lina J., 1980- (författare)
  • Avoiding (m, m, m)-arrays of order n = 2k
  • Annan publikation (övrigt vetenskapligt)abstract
    • An (m, m, m)-array of order n is an n × n array such that each cell is assigned a set of at most m symbols from {1,...,n} such that no symbol occurs more than m times in any row or column. An (m,m,m)- array is called avoidable if there exists a Latin square such that no cell in the Latin square contains a symbol that also belongs to the set assigned to the corresponding cell in the array. We show that there is a constant γ such that if m ≤ γ2k, then any (m,m,m)-array of order 2k is avoidable. Such a constant γ has been conjectured to exist for all n by Häggkvist.
  •  
7.
  • Andrén, Lina J., 1980- (författare)
  • On Latin squares and avoidable arrays
  • 2010
  • Doktorsavhandling (övrigt vetenskapligt)abstract
    • This thesis consists of the four papers listed below and a survey of the research area. I Lina J. Andrén: Avoiding (m, m, m)-arrays of order n = 2k II Lina J. Andrén: Avoidability of random arrays III Lina J. Andr´en: Avoidability by Latin squares of arrays with even order IV Lina J. Andrén, Carl Johan Casselgren and Lars-Daniel Öhman: Avoiding arrays of odd order by Latin squares Papers I, III and IV are all concerned with a conjecture by Häggkvist saying that there is a constant c such that for any positive integer n, if m ≤ cn, then for every n × n array A of subsets of {1, . . . , n} such that no cell contains a set of size greater than m, and none of the elements 1, . . . , n belongs to more than m of the sets in any row or any column of A, there is a Latin square L on the symbols 1, . . . , n such that there is no cell in L that contains a symbol that belongs to the set in the corresponding cell of A. Such a Latin square is said to avoid A. In Paper I, the conjecture is proved in the special case of order n = 2k . Paper III improves on the techniques of Paper I, expanding the proof to cover all arrays of even order. Finally, in Paper IV, similar methods are used together with a recoloring theorem to prove the conjecture for all orders. Paper II considers another aspect of the problem by asking to what extent way a deterministic result concerning the existence of Latin squares that avoid certain arrays can be used when the sets in the array are assigned randomly.
  •  
8.
  •  
9.
  •  
10.
  •  
Skapa referenser, mejla, bekava och länka
Typ av publikation
tidskriftsartikel (197)
konferensbidrag (94)
annan publikation (33)
doktorsavhandling (16)
bok (11)
licentiatavhandling (11)
visa fler...
rapport (10)
bokkapitel (7)
proceedings (redaktörskap) (2)
visa färre...
Typ av innehåll
refereegranskat (288)
övrigt vetenskapligt (86)
populärvet., debatt m.m. (7)
Författare/redaktör
Jäger, Gerold (46)
Markström, Klas (36)
Stokes, Klara (20)
Casselgren, Carl Joh ... (17)
Sjöstrand, Jonas (15)
Öhman, Lars-Daniel (14)
visa fler...
Sladoje, Nataša (11)
Linusson, Svante (10)
Lindblad, Joakim (10)
Bras-Amorós, Maria (10)
Goldengorin, Boris (10)
Strand, Robin, 1978- (9)
Molitor, Paul (9)
Srivastav, Anand (8)
Westerbäck, Thomas (8)
Lundow, Per-Håkan (7)
Pham, Lan Anh (7)
Eriksson, Kimmo, 196 ... (7)
Freij-Hollanti, Ragn ... (7)
Hollanti, Camilla (7)
Larsson, Joel, 1987- (7)
Potka, Samu (6)
Eriksson, Kimmo (6)
Falgas-Ravry, Victor (6)
Lo, Allan (6)
Krüger, Oliver, 1988 ... (6)
Borgefors, Gunilla (5)
Eriksson, Henrik (5)
Andrén, Lina J., 198 ... (5)
Casselgren, Carl Joh ... (5)
Markstrom, Klas (5)
Nill, Benjamin (5)
Fridenfalk, Mikael, ... (5)
Peczarski, Marcin (5)
Nenashev, Gleb, 1992 ... (5)
Uscka-Wehlou, Hanna, ... (5)
Friedland, S. (4)
Jonsson, Peter (4)
Janson, Svante, 1955 ... (4)
Amini, Nima (4)
Häggkvist, Roland, P ... (4)
Asratian, Armen (4)
Petrosyan, Petros A. (4)
Häggkvist, Roland (4)
Baltz, Andreas (4)
Björklund, Andreas (4)
Richter, Dirk (4)
Grezet, Matthias (4)
Hägglund, Jonas, 198 ... (4)
Shcherbak, Denys (4)
visa färre...
Lärosäte
Umeå universitet (129)
Uppsala universitet (65)
Linköpings universitet (64)
Kungliga Tekniska Högskolan (49)
Mälardalens högskola (33)
Stockholms universitet (30)
visa fler...
Lunds universitet (13)
Örebro universitet (7)
Högskolan i Skövde (6)
Mittuniversitetet (5)
Sveriges Lantbruksuniversitet (5)
Högskolan i Halmstad (3)
Luleå tekniska universitet (2)
Högskolan Väst (2)
Linnéuniversitetet (2)
Högskolan i Borås (2)
Högskolan Dalarna (2)
Jönköping University (1)
Högskolan i Gävle (1)
Blekinge Tekniska Högskola (1)
visa färre...
Språk
Engelska (367)
Svenska (9)
Spanska (2)
Tyska (1)
Franska (1)
Esperanto (1)
Forskningsämne (UKÄ/SCB)
Naturvetenskap (381)
Teknik (16)
Samhällsvetenskap (6)
Humaniora (1)

År

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy