Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Kombinatoryka oraz Geometria Matroidów i Wielościanów

2019/34/E/ST1/00087

Słowa kluczowe:

matroid ideał toryczny generator baza Gröbnera liczba Bettiego własność wymiany wielościan triangulacja refleksywny wielościan twierdzenie o wzajemności kostka

Deskryptory:

  • ST1_14: Matematyka dyskretna i kombinatoryka
  • ST1_4: Geometria algebraiczna i zespolona
  • ST1_2: Algebra

Panel:

ST1 - Nauki matematyczne: wszystkie dziedziny matematyki, teoretyczne oraz stosowane a także podstawy matematyczne informatyki, fizyka matematyczna i statystyka matematyczna

Jednostka realizująca:

Instytut Matematyczny Polskiej Akademii Nauk

woj.

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr Michał Lasoń 

Liczba wykonawców projektu: 7

Konkurs: SONATA BIS 9 - ogłoszony 2019-06-17

Przyznana kwota: 1 400 000 PLN

Rozpoczęcie projektu: 2020-03-31

Zakończenie projektu: 2026-03-30

Planowany czas trwania projektu: 72 miesięcy (z wniosku)

Status projektu: Projekt w realizacji

Opis Projektu

Pobierz opis projektu w formacie .pdf

Uwaga - opisy projektów zostały sporządzone przez samych autorów wniosków i w niezmienionej formie umieszczone w systemie.

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (13)
  • Teksty w publikacjach pokonferencyjnych (1)
  1. Optimal stopping for many connected components in a graph
    Autorzy:
    Michał Lasoń
    Czasopismo:
    Random Structures & Algorithms (rok: 2021, tom: 59 (2), strony: 267-287), Wydawca: Wiley
    Status:
    Opublikowana
    Doi:
    10.1002/rsa.21000 - link do publikacji
  2. Optimal stopping for many connected components in a graph
    Autorzy:
    Michał Lasoń
    Czasopismo:
    Random Structures & Algorithms (rok: 2021, tom: 59 (2), strony: 267-287), Wydawca: Wiley
    Status:
    Opublikowana
    Doi:
    10.1002/rsa.21000 - link do publikacji
  3. Alon-Tarsi for hypergraphs
    Autorzy:
    M. Anholcer, B. Bosek, G. Gutowski, M. Lason, J. Przybyło, O. Serra, M. Tuczynski, L. Vena, M. Zajac
    Czasopismo:
    arXiv:2501.00157 (rok: 2024, )
    Status:
    Opublikowana
  4. A note on seminormality of cut polytopes
    Autorzy:
    Michał Lasoń, Mateusz Michałek
    Czasopismo:
    SIAM Journal on Discrete Mathematics (rok: 2022, tom: 36 (1), strony: 114-117), Wydawca: Society for Industrial and Applied Mathematics
    Status:
    Opublikowana
    Doi:
    10.1137/20M138586X - link do publikacji
  5. Modularity of minor-free graphs
    Autorzy:
    Michał Lasoń, Małgorzata Sulkowska
    Czasopismo:
    Journal of Graph Theory (rok: 2023, tom: 102, strony: 728-736), Wydawca: Wiley Periodicals LLC.
    Status:
    Opublikowana
    Doi:
    10.1002/jgt.22896 - link do publikacji
  6. Modularity of minor-free graphs
    Autorzy:
    Michał Lasoń, Małgorzata Sulkowska
    Czasopismo:
    Journal of Graph Theory (rok: 2023, tom: 102, strony: 728-736), Wydawca: Wiley Periodicals LLC.
    Status:
    Opublikowana
    Doi:
    10.1002/jgt.22896 - link do publikacji
  7. Modularity of minor-free graphs
    Autorzy:
    Michał Lasoń, Małgorzata Sulkowska
    Czasopismo:
    Journal of Graph Theory (rok: 2023, tom: 102, strony: 728-736), Wydawca: Wiley Periodicals LLC.
    Status:
    Opublikowana
    Doi:
    10.1002/jgt.22896 - link do publikacji
  8. Modularity of minor-free graphs
    Autorzy:
    Michał Lasoń, Małgorzata Sulkowska
    Czasopismo:
    Journal of Graph Theory
    Status:
    Złożona
  9. Optimal stopping for many connected components in a graph
    Autorzy:
    Michał Lasoń
    Czasopismo:
    Random Structures & Algorithms (rok: 2021, tom: 59 (2), strony: 267-287), Wydawca: Wiley
    Status:
    Opublikowana
    Doi:
    10.1002/rsa.21000 - link do publikacji
  10. Optimal stopping for many connected components in a graph
    Autorzy:
    Michał Lasoń
    Czasopismo:
    Random Structures & Algorithms (rok: 2021, tom: 59 (2), strony: 267-287), Wydawca: Wiley
    Status:
    Opublikowana
    Doi:
    10.1002/rsa.21000 - link do publikacji
  11. A note on seminormality of cut polytopes
    Autorzy:
    Michał Lasoń, Mateusz Michałek
    Czasopismo:
    SIAM Journal on Discrete Mathematics (rok: 2022, tom: 36 (1), strony: 114-117), Wydawca: Society for Industrial and Applied Mathematics
    Status:
    Opublikowana
    Doi:
    10.1137/20M138586X - link do publikacji
  12. A note on seminormality of cut polytopes
    Autorzy:
    Michał Lasoń, Mateusz Michałek
    Czasopismo:
    SIAM Journal on Discrete Mathematics (rok: 2022, tom: 36 (1), strony: 114-117), Wydawca: Society for Industrial and Applied Mathematics
    Status:
    Opublikowana
    Doi:
    10.1137/20M138586X - link do publikacji
  13. A note on seminormality of cut polytopes
    Autorzy:
    Michał Lasoń, Mateusz Michałek
    Czasopismo:
    SIAM Journal on Discrete Mathematics (rok: 2022, tom: 36 (1), strony: 114-117), Wydawca: Society for Industrial and Applied Mathematics
    Status:
    Opublikowana
    Doi:
    10.1137/20M138586X - link do publikacji
  1. First-Fit Coloring of Forests in Random Arrival Model
    Autorzy:
    Bartłomiej Bosek, Grzegorz Gutowski, Michał Lasoń, Jakub Przybyło
    Konferencja:
    49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024) (rok: 2024, tom: 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024), strony: 33:1-33:10), Wydawca: Leibniz International Proceedings in Informatics
    Data:
    konferencja 26.08.2024
    Status:
    Opublikowana
    Doi:
    10.4230/LIPIcs.MFCS.2024.33 - link do publikacji